An improved algorithm for detecting potential games
Author
Abstract
Suggested Citation
DOI: 10.1007/s00182-010-0233-y
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
- Ui, Takashi, 2001. "Robust Equilibria of Potential Games," Econometrica, Econometric Society, vol. 69(5), pages 1373-1380, September.
- Hofbauer, Josef & Sorger, Gerhard, 1999.
"Perfect Foresight and Equilibrium Selection in Symmetric Potential Games,"
Journal of Economic Theory, Elsevier, vol. 85(1), pages 1-23, March.
- Josef HOFBAUER & Gerhard SORGER, 1998. "Perfect Foresight and Equilibrium Selection in Symmetric Potential Games," Vienna Economics Papers vie9802, University of Vienna, Department of Economics.
- Ui, Takashi, 2000. "A Shapley Value Representation of Potential Games," Games and Economic Behavior, Elsevier, vol. 31(1), pages 121-135, April.
- Josef Hofbauer & Gerhard Sorger, 2002. "A Differential Game Approach To Evolutionary Equilibrium Selection," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 4(01), pages 17-31.
- Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
- Sandholm, William H., 2001.
"Potential Games with Continuous Player Sets,"
Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
- Sandholm,W.H., 1999. "Potential games with continuous player sets," Working papers 23, Wisconsin Madison - Social Systems.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Nora, Vladyslav & Uno, Hiroshi, 2014.
"Saddle functions and robust sets of equilibria,"
Journal of Economic Theory, Elsevier, vol. 150(C), pages 866-877.
- NORA, Vladyslav & UNO, Hiroshi, 2012. "Saddle functions and robust sets of equilibria," LIDAM Discussion Papers CORE 2012050, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Lina Mallozzi, 2013. "An application of optimization theory to the study of equilibria for games: a survey," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(3), pages 523-539, September.
- Debapriya Sen, 2018.
"Potential games, path independence and Poisson’s binomial distribution,"
Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(1), pages 125-146, August.
- Sen, Debapriya, 2018. "Potential games, path independence and Poisson's binomial distribution," MPRA Paper 84409, University Library of Munich, Germany.
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.- Oyama, Daisuke, 2009.
"Agglomeration under forward-looking expectations: Potentials and global stability,"
Regional Science and Urban Economics, Elsevier, vol. 39(6), pages 696-713, November.
- Oyama, Daisuke, 2006. "Agglomeration under Forward-Looking Expectations: Potentials and Global Stability," MPRA Paper 15239, University Library of Munich, Germany.
- Morris, Stephen & Ui, Takashi, 2005.
"Generalized potentials and robust sets of equilibria,"
Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
- Stephen Morris & Takashi Ui, 2003. "Generalized Potentials and Robust Sets of Equilibria," Levine's Working Paper Archive 506439000000000325, David K. Levine.
- smorris & Takashi Ui, 2004. "Generalized Potentials and Robust Sets of Equilibria," Econometric Society 2004 North American Winter Meetings 45, Econometric Society.
- Stephen Morris & Takashi Ui, 2003. "Generalized Potentials and Robust Sets of Equilibria," Cowles Foundation Discussion Papers 1394, Cowles Foundation for Research in Economics, Yale University.
- Oyama, Daisuke & Tercieux, Olivier, 2009.
"Iterated potential and robustness of equilibria,"
Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
- Oyama, Daisuke & Tercieux, Olivier, 2004. "Iterated Potential and Robustness of Equilibria," MPRA Paper 1599, University Library of Munich, Germany.
- Daisuke Oyama & Olivier Tercieux, 2009. "Iterated potential and robustness of equilibria," PSE-Ecole d'économie de Paris (Postprint) halshs-00754349, HAL.
- Daisuke Oyama & Olivier Tercieux, 2009. "Iterated potential and robustness of equilibria," Post-Print halshs-00754349, HAL.
- Honda, Jun, 2011. "Noise-independent selection in global games and monotone potential maximizer: A symmetric 3×3 example," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 663-669.
- Takaaki Abe & Satoshi Nakada, 2018. "Generalized Potentials, Value, and Core," Discussion Paper Series DP2018-19, Research Institute for Economics & Business Administration, Kobe University.
- Oyama, Daisuke, 2009.
"History versus expectations in economic geography reconsidered,"
Journal of Economic Dynamics and Control, Elsevier, vol. 33(2), pages 394-408, February.
- Oyama, Daisuke, 2006. "History versus Expectations in Economic Geography Reconsidered," MPRA Paper 9287, University Library of Munich, Germany.
- Daisuke Oyama & Satoru Takahashi, 2009. "Monotone and local potential maximizers in symmetric 3x3 supermodular games," Economics Bulletin, AccessEcon, vol. 29(3), pages 2123-2135.
- repec:ebl:ecbull:v:3:y:2007:i:19:p:1-8 is not listed on IDEAS
- 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.
- Lester T. Chan, 2021. "Divide and conquer in two‐sided markets: A potential‐game approach," RAND Journal of Economics, RAND Corporation, vol. 52(4), pages 839-858, December.
- Nora, Vladyslav & Uno, Hiroshi, 2014.
"Saddle functions and robust sets of equilibria,"
Journal of Economic Theory, Elsevier, vol. 150(C), pages 866-877.
- NORA, Vladyslav & UNO, Hiroshi, 2012. "Saddle functions and robust sets of equilibria," LIDAM Discussion Papers CORE 2012050, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Kojima, Fuhito & Takahashi, Satoru, 2008. "p-Dominance and perfect foresight dynamics," Journal of Economic Behavior & Organization, Elsevier, vol. 67(3-4), pages 689-701, September.
- Oyama, Daisuke, 2002. "p-Dominance and Equilibrium Selection under Perfect Foresight Dynamics," Journal of Economic Theory, Elsevier, vol. 107(2), pages 288-310, December.
- Staudigl, Mathias, 2011. "Potential games in volatile environments," Games and Economic Behavior, Elsevier, vol. 72(1), pages 271-287, May.
- Sandholm, William H., 2010. "Decompositions and potentials for normal form games," Games and Economic Behavior, Elsevier, vol. 70(2), pages 446-456, November.
- , & , & ,, 2008.
"Monotone methods for equilibrium selection under perfect foresight dynamics,"
Theoretical Economics, Econometric Society, vol. 3(2), June.
- Oyama, Daisuke & Takahashi, Satoru & Hofbauer, Josef, 2003. "Monotone Methods for Equilibrium Selection under Perfect Foresight Dynamics," MPRA Paper 6721, University Library of Munich, Germany.
- Daisuke Oyama & Satoru Takahashi & Josef Hofbauer, 2003. "Monotone Methods for Equilibrium Selection under Perfect Foresight Dynamics," Levine's Bibliography 666156000000000420, UCLA Department of Economics.
- Josef Hofbauer & Daisuke Oyama & Satoru Takahashi, 2004. "Monotone Methods for Equilibrium Selection under Perfect Foresight Dynamics," Econometric Society 2004 North American Winter Meetings 339, Econometric Society.
- Deisuke Oyama & Satoru Takahashi & Josef Hofbauer, 2003. "Monotone Methods for Equilibrium Selection under Perfect Foresight Dynamics," Vienna Economics Papers vie0318, University of Vienna, Department of Economics.
- William H. Sandholm, 2005.
"Negative Externalities and Evolutionary Implementation,"
The Review of Economic Studies, Review of Economic Studies Ltd, vol. 72(3), pages 885-915.
- Sandholm,W.H., 2001. "Negative externalities and evolutionary implementation," Working papers 15, Wisconsin Madison - Social Systems.
- Sandholm,W.H., 2003.
"Excess payoff dynamics, potential dynamics, and stable games,"
Working papers
5, Wisconsin Madison - Social Systems.
- Bill Sandholm, 2003. "Excess Payoff Dynamics, Potential Dynamics, and Stable Games," Theory workshop papers 505798000000000042, UCLA Department of Economics.
- Vincent Boucher, 2017.
"Selecting Equilibria using Best-Response Dynamics,"
Economics Bulletin, AccessEcon, vol. 37(4), pages 2728-2734.
- Vincent Boucher, 2017. "Selecting Equilibria using Best-Response Dynamics," Cahiers de recherche 1709, Centre de recherche sur les risques, les enjeux économiques, et les politiques publiques.
- William Sandholm, 2014. "Probabilistic Interpretations of Integrability for Game Dynamics," Dynamic Games and Applications, Springer, vol. 4(1), pages 95-106, March.
- Sandholm, William H., 2007.
"Pigouvian pricing and stochastic evolutionary implementation,"
Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
- Sandholm,W.H., 2001. "Pigouvian pricing and stochastic evolutionary implementation," Working papers 16, Wisconsin Madison - Social Systems.
More about this item
Keywords
Potential games; Weighted potential games; Algorithms; Computational complexity; C72;All these keywords.
JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative 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:spr:jogath:v:40:y:2011:i:1:p:199-205. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.