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.- 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.
- 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.
- Barbera, Salvador & Gerber, Anke, 2003. "On coalition formation: durable coalition structures," Mathematical Social Sciences, Elsevier, vol. 45(2), pages 185-203, April.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Le Breton, Michel & Weber, Shlomo, 2004. "Group Formation with Heterogeneous Sets," IDEI Working Papers 288, Institut d'Économie Industrielle (IDEI), Toulouse.
- 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.
- Jean-Marc Bourgeon & Marie-Laure Breuillé, 2023.
"Citizen preferences and the architecture of government,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 537-585, October.
- Marie-Laure Breuillé & Jean-Marc Bourgeon, 2016. "Citizen preferences and the architecture of government," Post-Print hal-02949322, HAL.
- Jean-Marc Bourgeon & Marie-Laure Breuillé, 2023. "Citizen preferences and the architecture of government [Les préférences des citoyens et l'architecture du gouvernement]," Post-Print hal-04107151, HAL.
- Jean-Marc Bourgeon & Marie-Laure Breuillé, 2021. "Citizen preferences and the architecture of government," Working Papers hal-01869133, HAL.
- Jean-Marc Bourgeon & Marie-Laure Breuillé, 2018. "Citizen Preferences and the Architecture of Government," CESifo Working Paper Series 7245, CESifo.
- Haimanko, Ori & Le Breton, Michel & Weber, Shlomo, 2004.
"Voluntary formation of communities for the provision of public projects,"
Journal of Economic Theory, Elsevier, vol. 115(1), pages 1-34, March.
- Haimanko, Ori & Le Breton, Michel & Weber, Shlomo, 2003. "Voluntary Formation of Communities for the Provision of Public Projects," IDEI Working Papers 169, 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.
- Gabrielle Demange, 2004.
"Group formation: The interaction of increasing returns and preferences' diversity,"
DELTA Working Papers
2004-30, DELTA (Ecole normale supérieure).
- Gabrielle Demange, 2005. "Group formation: The interaction of increasing returns and preferences' diversity," Post-Print halshs-00573563, HAL.
- Gabrielle Demange, 2005. "Group formation: The interaction of increasing returns and preferences' diversity," Post-Print halshs-00576792, HAL.
- 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.
- Sergio Currarini, 2003. "On the Stability of Hierarchies in Games with Externalities," Working Papers 2003.19, Fondazione Eni Enrico Mattei.
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.