Rational Generating Functions and Integer Programming Games
Author
Abstract
Suggested Citation
DOI: 10.1287/opre.1110.0964
Download full text from publisher
References listed on IDEAS
- Juliane Dunkel & Andreas S. Schulz, 2008. "On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 851-868, November.
- Dominique Lepelley & Ahmed Louichi & Hatem Smaoui, 2008.
"On Ehrhart polynomials and probability calculations in voting theory,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(3), pages 363-383, April.
- Dominique Lepelley & Ahmed Louichi & Hatem Smaoui, 2006. "On Ehrhart Polynomials and Probability Calculations in Voting Theory," Economics Working Paper Archive (University of Rennes & University of Caen) 200610, Center for Research in Economics and Management (CREM), University of Rennes, University of Caen and CNRS.
- Dominique Lepelley & Ahmed Louichi & Hatem Smaoui, 2007. "On Ehrhart polynomials and probability calculations in voting theory," Post-Print hal-01245310, HAL.
- Benoît Colson & Patrice Marcotte & Gilles Savard, 2007. "An overview of bilevel optimization," Annals of Operations Research, Springer, vol. 153(1), pages 235-256, September.
- Alexander I. Barvinok, 1994. "A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed," Mathematics of Operations Research, INFORMS, vol. 19(4), pages 769-779, November.
- Conitzer, Vincent & Sandholm, Tuomas, 2008. "New complexity results about Nash equilibria," Games and Economic Behavior, Elsevier, vol. 63(2), pages 621-641, July.
- Jesús A. De Loera & Raymond Hemmecke & Matthias Köppe & Robert Weismantel, 2006. "Integer Polynomial Optimization in Fixed Dimension," Mathematics of Operations Research, INFORMS, vol. 31(1), pages 147-153, February.
- M. Köppe & M. Queyranne & C. T. Ryan, 2010. "Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs," Journal of Optimization Theory and Applications, Springer, vol. 146(1), pages 137-150, July.
- H. W. Lenstra, 1983. "Integer Programming with a Fixed Number of Variables," Mathematics of Operations Research, INFORMS, vol. 8(4), pages 538-548, November.
- James T. Moore & Jonathan F. Bard, 1990. "The Mixed Integer Linear Bilevel Programming Problem," Operations Research, INFORMS, vol. 38(5), pages 911-921, October.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Cheng Guo & Merve Bodur & Joshua A. Taylor, 2021. "Copositive Duality for Discrete Markets and Games," Papers 2101.05379, arXiv.org, revised Jan 2021.
- Gabriele Dragotto & Rosario Scatamacchia, 2023. "The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 1143-1160, September.
- J. Atsu Amegashie, 2020.
"Citations And Incentives In Academic Contests,"
Economic Inquiry, Western Economic Association International, vol. 58(3), pages 1233-1244, July.
- J. Atsu Amegashie, 2019. "Citations and Incentives in Academic Contests," CESifo Working Paper Series 7890, CESifo.
- Hu, Shu & Fu, Ke & Wu, Tong, 2021. "The role of consumer behavior and power structures in coping with shoddy goods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
- Lindong Liu & Xiangtong Qi & Zhou Xu, 2024. "Stabilizing Grand Cooperation via Cost Adjustment: An Inverse Optimization Approach," INFORMS Journal on Computing, INFORMS, vol. 36(2), pages 635-656, March.
- Sagratella, Simone & Schmidt, Marcel & Sudermann-Merx, Nathan, 2020. "The noncooperative fixed charge transportation problem," European Journal of Operational Research, Elsevier, vol. 284(1), pages 373-382.
- Carvalho, Margarida & Lodi, Andrea & Pedroso, João.P., 2022. "Computing equilibria for integer programming games," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1057-1070.
- Crönert, Tobias & Martin, Layla & Minner, Stefan & Tang, Christopher S., 2024. "Inverse optimization of integer programming games for parameter estimation arising from competitive retail location selection," European Journal of Operational Research, Elsevier, vol. 312(3), pages 938-953.
- Stefan Schwarze & Oliver Stein, 2023. "A branch-and-prune algorithm for discrete Nash equilibrium problems," Computational Optimization and Applications, Springer, vol. 86(2), pages 491-519, November.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- M. Köppe & M. Queyranne & C. T. Ryan, 2010. "Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs," Journal of Optimization Theory and Applications, Springer, vol. 146(1), pages 137-150, July.
- Le Breton, Michel & Lepelley, Dominique & Smaoui, Hatem, 2012.
"The Probability of Casting a Decisive Vote: From IC to IAC trhough Ehrhart's Polynomials and Strong Mixing,"
IDEI Working Papers
722, Institut d'Économie Industrielle (IDEI), Toulouse.
- Le Breton, Michel & Lepelley, Dominique & Smaoui, Hatem, 2012. "The Probability of Casting a Decisive Vote: From IC to IAC trhough Ehrhart's Polynomials and Strong Mixing," TSE Working Papers 12-313, Toulouse School of Economics (TSE), revised Apr 2014.
- Sylvain Béal & Marc Deschamps & Mostapha Diss & Issofa Moyouwou, 2022.
"Inconsistent weighting in weighted voting games,"
Public Choice, Springer, vol. 191(1), pages 75-103, April.
- Sylvain Béal & Marc Deschamps & Mostapha Diss & Issofa Moyouwou, 2021. "Inconsistent weighting in weighted voting games," Working Papers 2021-01, CRESE.
- Sylvain Béal & Marc Deschamps & Issofa Moyouwou & Mostapha Diss, 2022. "Inconsistent weighting in weighted voting games," Post-Print hal-04416052, HAL.
- Sylvain Béal & Marc Deschamps & Issofa Moyouwou & Mostapha Diss, 2021. "Inconsistent weighting in weighted voting games," Working Papers hal-04229250, HAL.
- R. Paulavičius & C. S. Adjiman, 2020. "New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm," Journal of Global Optimization, Springer, vol. 77(2), pages 197-225, June.
- Alberto Del Pia & Robert Hildebrand & Robert Weismantel & Kevin Zemmer, 2016. "Minimizing Cubic and Homogeneous Polynomials over Integers in the Plane," Mathematics of Operations Research, INFORMS, vol. 41(2), pages 511-530, May.
- Abdelhalim El Ouafdi & Dominique Lepelley & Hatem Smaoui, 2020.
"Probabilities of electoral outcomes: from three-candidate to four-candidate elections,"
Theory and Decision, Springer, vol. 88(2), pages 205-229, March.
- Abdelhalim El Ouafdi & Dominique Lepelley & Hatem Smaoui, 2020. "Probabilities of electoral outcomes: from three-candidate to four-candidate elections," Post-Print hal-03544908, HAL.
- Küçükaydin, Hande & Aras, Necati & Kuban AltInel, I., 2011. "Competitive facility location problem with attractiveness adjustment of the follower: A bilevel programming model and its solution," European Journal of Operational Research, Elsevier, vol. 208(3), pages 206-220, February.
- Friedrich Eisenbrand & Gennady Shmonin, 2008. "Parametric Integer Programming in Fixed Dimension," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 839-850, November.
- Hatem Smaoui & Dominique Lepelley & Issofa Moyouwou, 2016.
"Borda elimination rule and monotonicity paradoxes in three-candidate elections,"
Economics Bulletin, AccessEcon, vol. 36(3), pages 1722-1728.
- Hatem Smaoui & Dominique Lepelley & Issofa Moyouwou, 2016. "Borda elimination rule and monotonicity paradoxes in three-candidate elections," Post-Print hal-01452550, HAL.
- Fränk Plein & Johannes Thürauf & Martine Labbé & Martin Schmidt, 2022. "A bilevel optimization approach to decide the feasibility of bookings in the European gas market," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(3), pages 409-449, June.
- Onur Tavaslıoğlu & Oleg A. Prokopyev & Andrew J. Schaefer, 2019. "Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function," Operations Research, INFORMS, vol. 67(6), pages 1659-1677, November.
- Sascha Kurz & Nikolas Tautenhahn, 2013. "On Dedekind’s problem for complete simple games," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 411-437, May.
- Jesús A. De Loera & Raymond Hemmecke & Matthias Köppe, 2009. "Pareto Optima of Multicriteria Integer Linear Programs," INFORMS Journal on Computing, INFORMS, vol. 21(1), pages 39-48, February.
- Karabulut, Ezgi & Aras, Necati & Kuban Altınel, İ., 2017. "Optimal sensor deployment to increase the security of the maximal breach path in border surveillance," European Journal of Operational Research, Elsevier, vol. 259(1), pages 19-36.
- Dominique Lepelley & Issofa Moyouwou & Hatem Smaoui, 2018.
"Monotonicity paradoxes in three-candidate elections using scoring elimination rules,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(1), pages 1-33, January.
- Dominique Lepelley & Issofa Moyouwou & Hatem Smaoui, 2018. "Monotonicity paradoxes in three-candidate elections using scoring elimination rules," Post-Print hal-01697627, HAL.
- Mostapha Diss & Michele Gori, 2022.
"Majority properties of positional social preference correspondences,"
Theory and Decision, Springer, vol. 92(2), pages 319-347, March.
- Mostapha Diss & Michele Gori, 2020. "Majority properties of positional social preference correspondences," Working Papers 2020-06, CRESE.
- Mostapha Diss & Michele Gori, 2021. "Majority properties of positional social preference correspondences," Post-Print hal-04419912, HAL.
- Mostapha Diss & Michele Gori, 2020. "Majority properties of positional social preference correspondences," Working Papers hal-04251726, HAL.
- George Kozanidis & Eftychia Kostarelou, 2023. "An Exact Solution Algorithm for Integer Bilevel Programming with Application in Energy Market Optimization," Journal of Optimization Theory and Applications, Springer, vol. 197(2), pages 573-607, May.
- Bo Zeng, 2020. "A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 1128-1142, October.
- Le Breton, Michel & Lepelley, Dominique & Smaoui, Hatem, 2016.
"Correlation, partitioning and the probability of casting a decisive vote under the majority rule,"
Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 11-22.
- Michel Le Breton & Dominique Lepelley & Hatem Smaoui, 2016. "Correlation, partitioning and the probability of casting a decisive vote under the majority rule," Post-Print hal-01452554, HAL.
- Le Breton, Michel & Lepelley, Dominique & Smaoui, Hatem, 2016. "Correlation, Partitioning and the Probability of Casting a Decisive Vote under the Majority Rule," TSE Working Papers 16-622, Toulouse School of Economics (TSE).
- Leonardo Lozano & J. Cole Smith, 2017. "A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem," Operations Research, INFORMS, vol. 65(3), pages 768-786, June.
More about this item
Keywords
algorithmic game theory; integer programming; Barvinok's generating functions; pure Nash equilibria; Stackelberg--Nash games;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:59:y:2011:i:6:p:1445-1460. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.