Finding the Strong Nash Equilibrium: Computation, Existence and Characterization for Markov Games
Author
Abstract
Suggested Citation
DOI: 10.1007/s10957-020-01729-3
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
- Guesnerie, Roger & Oddou, Claude, 1981.
"Second best taxation as a game,"
Journal of Economic Theory, Elsevier, vol. 25(1), pages 67-91, August.
- Guesnerie Roger & Oddou Claude, 1979. "Second best taxation as a game," CEPREMAP Working Papers (Couverture Orange) 7919, CEPREMAP.
- Demange, Gabrielle, 1994.
"Intermediate preferences and stable coalition structures,"
Journal of Mathematical Economics, Elsevier, vol. 23(1), pages 45-58, January.
- Demange, G., 1991. "Intermediate Preferences and Stable Coalition Structures," DELTA Working Papers 91-16, DELTA (Ecole normale supérieure).
- Gabrielle Demange, 1994. "Intermediate Preferences and Stable Coalition Structures," Post-Print halshs-00670920, HAL.
- Clempner, Julio B. & Poznyak, Alexander S., 2016. "Solving the Pareto front for multiobjective Markov chains using the minimum Euclidean distance gradient-based optimization method," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 119(C), pages 142-160.
- Greenberg Joseph & Weber Shlomo, 1993.
"Stable Coalition Structures with a Unidimensional Set of Alternatives,"
Journal of Economic Theory, Elsevier, vol. 60(1), pages 62-82, June.
- Greenberg, J. & Weber, S., 1991. "Stable Coalition Structure with Unidimensional Set of Alternatives," Papers 91-11, York (Canada) - Department of Economics.
- Greenberg, J. & Weber, S., 1991. "Stable Coalition Structures with Unidimensional Set of Alternatives," Papers 9133, Tilburg - Center for Economic Research.
- Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1997. "Equilibria in a Model with Partial Rivalry," Journal of Economic Theory, Elsevier, vol. 72(1), pages 225-237, January.
- Ichiishi, Tatsuro, 1981. "A Social Coalitional Equilibrium Existence Lemma," Econometrica, Econometric Society, vol. 49(2), pages 369-377, March.
- Clempner, Julio B. & Poznyak, Alexander S., 2015. "Computing the strong Nash equilibrium for Markov chains games," Applied Mathematics and Computation, Elsevier, vol. 265(C), pages 911-927.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Julio B. Clempner, 2021. "A Proximal/Gradient Approach for Computing the Nash Equilibrium in Controllable Markov Games," Journal of Optimization Theory and Applications, Springer, vol. 188(3), pages 847-862, March.
- Julio B. Clempner, 2023. "A Dynamic Mechanism Design for Controllable and Ergodic Markov Games," Computational Economics, Springer;Society for Computational Economics, vol. 61(3), pages 1151-1171, March.
- Julio B. Clempner & Alexander S. Poznyak, 2021. "Analytical Method for Mechanism Design in Partially Observable Markov Games," Mathematics, MDPI, vol. 9(4), pages 1-15, February.
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.- Barbera, Salvador & Gerber, Anke, 2003.
"On coalition formation: durable coalition structures,"
Mathematical Social Sciences, Elsevier, vol. 45(2), pages 185-203, April.
- Barbera, Salvador & Gerber, Anke, 2003. "Corrigendum to "On coalition formation: durable coalition structures": [Mathematical Social Sciences 45 (2003) 185-203]," Mathematical Social Sciences, Elsevier, vol. 46(3), pages 355-356, December.
- Fan‐Chin Kung, 2006.
"An Algorithm for Stable and Equitable Coalition Structures with Public Goods,"
Journal of Public Economic Theory, Association for Public Economic Theory, vol. 8(3), pages 345-355, August.
- Fan-chin Kung, 2004. "An Algorithm for Stable and Equitable Coalition Structures with Public Goods," Game Theory and Information 0409007, University Library of Munich, Germany, revised 21 Jun 2005.
- Fan-chin Kung, 2005. "Formation of Collective Decision-Making Units: Stability and a Solution," Game Theory and Information 0505002, University Library of Munich, Germany, revised 21 Jun 2005.
- Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001.
"Core in a simple coalition formation game,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
- Suryapratim Banerjee & Hideo Konishi & Tayfun Sonmez, 1999. "Core in a Simple Coalition Formation Game," Boston College Working Papers in Economics 449, Boston College Department of Economics.
- Demange, Gabrielle, 2024.
"Stable outcomes in simple cooperative games,"
Journal of Mathematical Economics, Elsevier, vol. 111(C).
- Gabrielle Demange, 2024. "Stable outcomes in simple cooperative games," Post-Print halshs-04571264, HAL.
- Gabrielle Demange, 2024. "Stable outcomes in simple cooperative games," PSE-Ecole d'économie de Paris (Postprint) halshs-04571264, HAL.
- Gabrielle Demange, 2024. "Stable outcomes in simple cooperative games," Working Papers halshs-04335830, HAL.
- Gabrielle Demange, 2024. "Stable outcomes in simple cooperative games," PSE Working Papers halshs-04335830, HAL.
- Fan-chin Kung, 2013. "Public Good Coalitions and Membership Exclusion," Economics Bulletin, AccessEcon, vol. 33(2), pages 1390-1395.
- Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1997. "Pure Strategy Nash Equilibrium in a Group Formation Game with Positive Externalities," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 161-182, October.
- Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
- Gabrielle Demange, 2017.
"The stability of group formation,"
Revue d'économie politique, Dalloz, vol. 127(4), pages 495-516.
- Gabrielle Demange, 2017. "The stability of group formation," PSE Working Papers hal-01530997, HAL.
- Gabrielle Demange, 2017. "The stability of group formation," Working Papers hal-01530997, HAL.
- Gabrielle Demange, 2017. "The stability of group formation," Post-Print halshs-01884336, HAL.
- Gabrielle Demange, 2017. "The stability of group formation," PSE-Ecole d'économie de Paris (Postprint) halshs-01884336, HAL.
- Fan-Chin Kung, 2010. "Coalition formation with local public goods and group-size effect," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 573-583, October.
- Popp, Alexandru W. A., 2009. "Efficient coalition formation and stable coalition structures in a supply chain environment," MPRA Paper 18277, University Library of Munich, Germany.
- Antoni Rubi-Barcelo, 2013. "Categorical Segregation from a Game Theoretical Approach," Annals of Economics and Finance, Society for AEF, vol. 14(1), pages 85-120, May.
- Le Breton, Michel & Weber, Shlomo, 2004. "Group Formation with Heterogeneous Sets," IDEI Working Papers 288, Institut d'Économie Industrielle (IDEI), Toulouse.
- Arnold, Tone & Wooders, Myrna, 2002.
"Dynamic Club Formation with Coordination,"
Economic Research Papers
269414, University of Warwick - Department of Economics.
- Tone Arnold & Myrna Wooders, 2005. "Dynamic Club Formation with Coordination," Vanderbilt University Department of Economics Working Papers 0522, Vanderbilt University Department of Economics.
- Arnold, Tone & Wooders, Myrna, 2002. "Dynamic Club Formation With Coordination," The Warwick Economics Research Paper Series (TWERPS) 640, University of Warwick, Department of Economics.
- Alison Watts, 2007. "Formation of segregated and integrated groups," International Journal of Game Theory, Springer;Game Theory Society, vol. 35(4), pages 505-519, April.
- Allouch, Nizar & Conley, John P. & Wooders, Myrna, 2009.
"Anonymous price taking equilibrium in Tiebout economies with a continuum of agents: Existence and characterization,"
Journal of Mathematical Economics, Elsevier, vol. 45(9-10), pages 492-510, September.
- Nizar Allouch & John P. Conley & Myrna Wooders, 2008. "Anonymous Price Taking Equilibrium in Tiebout Economies with a Continuum of Agents: Existence and Characterization," Vanderbilt University Department of Economics Working Papers 0811, Vanderbilt University Department of Economics.
- Matthias Dahm, 2010.
"Free mobility and taste-homogeneity of jurisdiction structures,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 259-272, March.
- Dahm, Matthias, 2009. "Free Mobility and Taste-Homogeneity of Jurisdiction Structures," Working Papers 2072/15809, Universitat Rovira i Virgili, Department of Economics.
- Effrosyni Diamantoudi & Licun Xue, 2003.
"Farsighted stability in hedonic games,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(1), pages 39-61, August.
- Effrosyni Diamantoudi & Licun Xue, "undated". "Farsighted Stability in Hedonic Games," Economics Working Papers 2000-12, Department of Economics and Business Economics, Aarhus University.
- Anna Bogomolnaia & Michel Le Breton & Alexei Savvateev & Shlomo Weber, 2008.
"Heterogeneity Gap in Stable Jurisdiction Structures,"
Journal of Public Economic Theory, Association for Public Economic Theory, vol. 10(3), pages 455-473, June.
- BOGOMOLNAIA, Anna & LE BRETON, Michel & SAVVATEEV, Alexei & WEBER, Shlomo, 2006. "Heterogeneity gap in stable jurisdiction structures," LIDAM Discussion Papers CORE 2006036, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Anna, BOGOMOLNAIA & Michel, LE BRETON & Alexei, SAVVATEEV & Sholmo, WEBER, 2006. "Heterogeneity gap in stable juridiction structures," Discussion Papers (ECON - Département des Sciences Economiques) 2006019, Université catholique de Louvain, Département des Sciences Economiques.
- Bogomolnaia, Anna & Le Breton, Michel & Savvateev, Alexei & Weber, Shlomo, 2006. "Heterogeneity Gap in the Stable Jurisdiction Structures," IDEI Working Papers 412, Institut d'Économie Industrielle (IDEI), Toulouse.
- Watts, Alison, 2006. "Formation of Segregated and Integrated Groups," Coalition Theory Network Working Papers 12171, Fondazione Eni Enrico Mattei (FEEM).
More about this item
Keywords
Strong equilibrium; Game theory; Markov processes; Pareto; algorithms; Optimizations;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:spr:joptap:v:186:y:2020:i:3:d:10.1007_s10957-020-01729-3. 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.