Strategic decompositions of normal form games: Zero-sum games and potential games
Author
Abstract
Suggested Citation
DOI: 10.1016/j.geb.2020.05.003
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Michihiro, Kandori & Rob, Rafael, 1998.
"Bandwagon Effects and Long Run Technology Choice,"
Games and Economic Behavior, Elsevier, vol. 22(1), pages 30-60, January.
- Michihiro Kandori & Rafael Rob, 1997. "Bandwagon effects and long run technology choice," Levine's Working Paper Archive 1265, David K. Levine.
- M. Kandori & R. Rob, 2010. "Bandwagon Effects and Long Run Technology Choice," Levine's Working Paper Archive 501, David K. Levine.
- Konrad, Kai A., 2009. "Strategy and Dynamics in Contests," OUP Catalogue, Oxford University Press, number 9780199549603.
- Aumann, Robert J. & Sorin, Sylvain, 1989. "Cooperation and bounded recall," Games and Economic Behavior, Elsevier, vol. 1(1), pages 5-39, March.
- Myerson, Roger B., 1997.
"Dual Reduction and Elementary Games,"
Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 183-202, October.
- Roger B. Myerson, 1995. "Dual Reduction and Elementary Games," Discussion Papers 1133, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, I: Theory," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 1-26.
- Ingela Alger & Jörgen W. Weibull, 2013.
"Homo Moralis—Preference Evolution Under Incomplete Information and Assortative Matching,"
Econometrica, Econometric Society, vol. 81(6), pages 2269-2302, November.
- Ingela Alger & Jörgen W. Weibull, 2012. "Homo Moralis: Preference Evolution under Incomplete Information and Assortative Matching," Carleton Economic Papers 12-01, Carleton University, Department of Economics, revised 14 May 2012.
- Alger, Ingela & Weibull, Jörgen, 2012. "Homo Moralis-Preference evolution under incomplete information and assortative matching," LERNA Working Papers 12.17.374, LERNA, University of Toulouse.
- Alger, Ingela & Weibull, Jörgen W., 2012. "Homo Moralis-Preference evolution under incomplete information and assortative matching," TSE Working Papers 12-281, Toulouse School of Economics (TSE).
- Arye L. Hillman & John G. Riley, 1989.
"Politically Contestable Rents And Transfers,"
Economics and Politics, Wiley Blackwell, vol. 1(1), pages 17-39, March.
- Arye L. Hillman & John G. Riley, 1987. "Politically Contestable Rents and Transfers," UCLA Economics Working Papers 452, UCLA Department of Economics.
- Quint, Thomas & Shubik, Martin, 2002.
"A bound on the number of Nash equilibria in a coordination game,"
Economics Letters, Elsevier, vol. 77(3), pages 323-327, November.
- Thomas Quint & Martin Shubik, 1995. "A Bound on the Number of Nash Equilibria in a Coordination Game," Cowles Foundation Discussion Papers 1095, Cowles Foundation for Research in Economics, Yale University.
- Morris, Stephen & Ui, Takashi, 2004.
"Best response equivalence,"
Games and Economic Behavior, Elsevier, vol. 49(2), pages 260-287, November.
- Morris, Stephen Morris & Takashi Ui, 2002. "Best Response Equivalence," Cowles Foundation Discussion Papers 1377, Cowles Foundation for Research in Economics, Yale University.
- Yang Cai & Ozan Candogan & Constantinos Daskalakis & Christos Papadimitriou, 2016. "Zero-Sum Polymatrix Games: A Generalization of Minmax," Mathematics of Operations Research, INFORMS, vol. 41(2), pages 648-655, May.
- Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, II: Applications," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 27-41.
- Josef Hofbauer & Karl H. Schlag, 2000. "Sophisticated imitation in cyclic games," Journal of Evolutionary Economics, Springer, vol. 10(5), pages 523-543.
- Richard Cornes & Roger Hartley, 2005.
"Asymmetric contests with general technologies,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(4), pages 923-946, November.
- Richard Cornes & Roger Hartley, 2002. "Asymmetric Contests with General Technologies," Keele Economics Research Papers KERP 2002/22, Centre for Economic Research, Keele University.
- Duggan, John, 2007. "Equilibrium existence for zero-sum games and spatial models of elections," Games and Economic Behavior, Elsevier, vol. 60(1), pages 52-74, July.
- Ui, Takashi, 2000. "A Shapley Value Representation of Potential Games," Games and Economic Behavior, Elsevier, vol. 31(1), pages 121-135, April.
- Sandholm, William H., 2010. "Decompositions and potentials for normal form games," Games and Economic Behavior, Elsevier, vol. 70(2), pages 446-456, November.
- McLennan, Andrew & Park, In-Uck, 1999.
"Generic 4 x 4 Two Person Games Have at Most 15 Nash Equilibria,"
Games and Economic Behavior, Elsevier, vol. 26(1), pages 111-130, January.
- McLennan, A & Park, I-U, 1997. "Generic 4 x 4 Two Person Games Have at Most 15 Nash Equilibria," Papers 300, Minnesota - Center for Economic Research.
- Rahul Savani & Bernhard Stengel, 2006. "Hard-to-Solve Bimatrix Games," Econometrica, Econometric Society, vol. 74(2), pages 397-429, March.
- Hofbauer, Josef & Sandholm, William H., 2009. "Stable games and their dynamics," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1665-1693.4, July.
- Ozan Candogan & Ishai Menache & Asuman Ozdaglar & Pablo A. Parrilo, 2011. "Flows and Decompositions of Games: Harmonic and Potential Games," Mathematics of Operations Research, INFORMS, vol. 36(3), pages 474-503, August.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Santiago Guisasola & Donald Saari, 2020. "With Potential Games, Which Outcome Is Better?," Games, MDPI, vol. 11(3), pages 1-20, August.
- Amir, Rabah & Machowska, Dominika & Troege, Michael, 2021. "Advertising patterns in a dynamic oligopolistic growing market with decay," Journal of Economic Dynamics and Control, Elsevier, vol. 131(C).
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.- Richard Cornes & Roger Hartley, 2012.
"Risk aversion in symmetric and asymmetric contests,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(2), pages 247-275, October.
- Richard Cornes & Roger Hartley, 2008. "Risk aversion in symmetric and asymmetric contests," Economics Discussion Paper Series 0806, Economics, The University of Manchester.
- Ewerhart, Christian, 2017.
"Contests with small noise and the robustness of the all-pay auction,"
Games and Economic Behavior, Elsevier, vol. 105(C), pages 195-211.
- Christian Ewerhart, 2015. "Contests with small noise and the robustness of the all-pay auction," ECON - Working Papers 186, Department of Economics - University of Zurich, revised Jun 2017.
- Cheikbossian, Guillaume, 2021.
"Evolutionarily stable in-group altruism in intergroup conflict over (local) public goods,"
Games and Economic Behavior, Elsevier, vol. 127(C), pages 206-226.
- Guillaume Cheikbossian, 2021. "Evolutionarily stable in-group altruism in intergroup conflict over (local) public goods," Post-Print hal-03181458, HAL.
- Richard Cornes & Roger Hartley, 2012. "Loss Aversion in Contests," Economics Discussion Paper Series 1204, Economics, The University of Manchester.
- Morgan, John & Tumlinson, Justin & Várdy, Felix, 2022.
"The limits of meritocracy,"
Journal of Economic Theory, Elsevier, vol. 201(C).
- Mr. John Morgan & Justin Tumlinson & Mr. Felix J Vardy, 2018. "The Limits of Meritocracy," IMF Working Papers 2018/231, International Monetary Fund.
- Jun Honda, 2018. "Games with the total bandwagon property meet the Quint–Shubik conjecture," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(3), pages 893-912, September.
- Franke, Jörg & Leininger, Wolfgang & Wasser, Cédric, 2018.
"Optimal favoritism in all-pay auctions and lottery contests,"
European Economic Review, Elsevier, vol. 104(C), pages 22-37.
- Jörg Franke & Wolfgang Leininger & Cédric Wasser, 2016. "Optimal Favoritism in All-Pay Auctions and Lottery Contests," CESifo Working Paper Series 6274, CESifo.
- Jun Honda, 2015.
"Games with the Total Bandwagon Property,"
Department of Economics Working Papers
wuwp197, Vienna University of Economics and Business, Department of Economics.
- Honda, Jun, 2015. "Games with the Total Bandwagon Property," Department of Economics Working Paper Series 197, WU Vienna University of Economics and Business.
- Hefti, Andreas, 2016. "On the relationship between uniqueness and stability in sum-aggregative, symmetric and general differentiable games," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 83-96.
- Häfner, Samuel, 2017.
"A tug-of-war team contest,"
Games and Economic Behavior, Elsevier, vol. 104(C), pages 372-391.
- Häfner, Samuel, 2015. "A Tug of War Team Contest," Working papers 2015/04, Faculty of Business and Economics - University of Basel.
- Subhasish M. Chowdhury & Patricia Esteve‐González & Anwesha Mukherjee, 2023.
"Heterogeneity, leveling the playing field, and affirmative action in contests,"
Southern Economic Journal, John Wiley & Sons, vol. 89(3), pages 924-974, January.
- Subhasish M. Chowdhury & Patricia Esteve-González & Anwesha Mukherjee, 2020. "Heterogeneity, Leveling the Playing Field, and Affirmative Action in Contests," Economics Series Working Papers 915, University of Oxford, Department of Economics.
- Subhasish M. Chowdhury & Patricia Esteve-Gonzalez & Anwesha Mukherjee, 2020. "Heterogeneity, Leveling the Playing Field, and Affirmative Action in Contests," Munich Papers in Political Economy 06, Munich School of Politics and Public Policy and the School of Management at the Technical University of Munich.
- Franke, Jörg & Kanzow, Christian & Leininger, Wolfgang & Schwartz, Alexandra, 2014.
"Lottery versus all-pay auction contests: A revenue dominance theorem,"
Games and Economic Behavior, Elsevier, vol. 83(C), pages 116-126.
- Franke, Jörg & Kanzow, Christian & Leininger, Wolfgang & Schwartz, Alexandra, 2012. "Lottery versus All-Pay Auction Contests – A Revenue Dominance Theorem," Ruhr Economic Papers 315, RWI - Leibniz-Institut für Wirtschaftsforschung, Ruhr-University Bochum, TU Dortmund University, University of Duisburg-Essen.
- Franke, Jörg & Kanzow, Christian & Leininger, Wolfgang & Schwartz, Alexandra, 2014. "Lottery versus All-Pay Auction Contests: A Revenue Dominance Theorem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 86031, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
- Franke, Jörg & Kanzow, Christian & Leininger, Wolfgang & Schwartz, Alexandra, 2013. "Lottery versus All-Pay Auction Contests: A Revenue Dominance Theorem," VfS Annual Conference 2013 (Duesseldorf): Competition Policy and Regulation in a Global Economic Order 79998, Verein für Socialpolitik / German Economic Association.
- J. Atsu Amegashie, 2012.
"A Nested Contest: Tullock Meets the All-pay Auction,"
CESifo Working Paper Series
3976, CESifo.
- J. Atsu Amegashie, 2012. "A Nested Contest: Tullock Meets the All-Pay Auction," Working Papers 1211, University of Guelph, Department of Economics and Finance.
- Amegashie, J. Atsu, 2012. "A nested contest: Tullock meets the All-Pay Auction," MPRA Paper 41654, University Library of Munich, Germany, revised 03 Sep 2012.
- Subhasish M. Chowdhury, 2017.
"The All‐Pay Auction with Nonmonotonic Payoff,"
Southern Economic Journal, John Wiley & Sons, vol. 84(2), pages 375-390, October.
- Subhasish Modak Chowdhury, 2010. "The All-Pay Auction with Non-Monotonic Payoff," Working Paper series, University of East Anglia, Centre for Competition Policy (CCP) 2010-06, Centre for Competition Policy, University of East Anglia, Norwich, UK..
- Anderson, Simon & Baik, Alicia & Larson, Nathan, 2015.
"Personalized pricing and advertising: An asymmetric equilibrium analysis,"
Games and Economic Behavior, Elsevier, vol. 92(C), pages 53-73.
- Anderson, Simon & Baik, Alicia & Larson, Nathan, 2015. "Personalized Pricing and Advertising: An Asymmetric Equilibrium Analysis," CEPR Discussion Papers 10464, C.E.P.R. Discussion Papers.
- Sakshi Gupta & Ram Singh, 2018.
"On Existence and Properties of Pure-strategy Equilibria under Contests,"
Working Papers
id:12840, eSocialSciences.
- Sakshi Gupta & Ram Singh, 2018. "On Existence and Properties of Pure-strategy Equilibria under Contests," Working papers 288, Centre for Development Economics, Delhi School of Economics.
- Hefti, Andreas, 2017. "Equilibria in symmetric games: theory and applications," Theoretical Economics, Econometric Society, vol. 12(3), September.
- Franke, Jörg & Leininger, Wolfgang & Wasser, Cédric, 2014. "Revenue Maximizing Head Starts in Contests," Ruhr Economic Papers 524, RWI - Leibniz-Institut für Wirtschaftsforschung, Ruhr-University Bochum, TU Dortmund University, University of Duisburg-Essen.
- Joseph Abdou & Nikolaos Pnevmatikos & Marco Scarsini, 2014.
"Uniformity and games decomposition,"
Documents de travail du Centre d'Economie de la Sorbonne
14084r, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne, revised Mar 2017.
- Joseph M. Abdou & Nikolaos Pnevmatikos & Marco Scarsini, 2017. "Uniformity and games decomposition," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01147442, HAL.
- Joseph M. Abdou & Nikolaos Pnevmatikos & Marco Scarsini, 2017. "Uniformity and games decomposition," Post-Print halshs-01147442, HAL.
- Joseph Abdou & Nikolaos Pnevmatikos & Marco Scarsini, 2014. "Uniformity and games decomposition," Documents de travail du Centre d'Economie de la Sorbonne 14084, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Beviá, Carmen & Corchón, Luis C., 2013.
"Endogenous strength in conflicts,"
International Journal of Industrial Organization, Elsevier, vol. 31(3), pages 297-306.
- Beviá, Carmen, 2011. "Endogenous strength in conflicts," UC3M Working papers. Economics we1113, Universidad Carlos III de Madrid. Departamento de EconomÃa.
More about this item
Keywords
Decomposition; Zero-sum games; Potential games;All these keywords.
JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
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:eee:gamebe:v:122:y:2020:i:c:p:370-390. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.