On the NP-completeness of finding an optimal strategy in games with common payoffs
Download full text from publisher
As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.
Other versions of this item:
- Francis C. Chu & Joseph Y. Halpern, 2000. "On the NP-Completeness of Finding an Optimal Strategy in Games with Common Payoffs," Game Theory and Information 0004011, EconWPA.
References listed on IDEAS
- Michael R. Baye & Guoqiang Tian & Jianxin Zhou, 1993. "Characterizations of the Existence of Equilibria in Games with Discontinuous and Non-quasiconcave Payoffs," Review of Economic Studies, Oxford University Press, vol. 60(4), pages 935-948.
- Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, I: Theory," Review of Economic Studies, Oxford University Press, vol. 53(1), pages 1-26.
- Philip J. Reny, 1999. "On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games," Econometrica, Econometric Society, vol. 67(5), pages 1029-1056, September.
- Leo K. Simon, 1987. "Games with Discontinuous Payoffs," Review of Economic Studies, Oxford University Press, vol. 54(4), pages 569-597.
CitationsCitations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
- Demuynck, Thomas, 2011.
"The computational complexity of rationalizing boundedly rational choice behavior,"
Journal of Mathematical Economics,
Elsevier, vol. 47(4-5), pages 425-433.
- Thomas Demuynck, 2011. "The computational complexity of rationalizing boundedly rational choice behavior," ULB Institutional Repository 2013/252242, ULB -- Universite Libre de Bruxelles.
- F. Forges & B. von Stengel, 2002. "Computionally Efficient Coordination in Games Trees," THEMA Working Papers 2002-05, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
- Tim Roughgarden, 2010. "Computing equilibria: a computational complexity perspective," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), pages 193-236.
More about this item
- C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
- C80 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - General
StatisticsAccess and download statistics
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:30:y:2001:i:1:p:99-106. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla) or (Rebekah McClure). General contact details of provider: http://www.springer.com .
We have no references for this item. You can help adding them by using this form .