{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:58:18Z","timestamp":1725551898321},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540309000"},{"type":"electronic","value":"9783540322931"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11600930_1","type":"book-chapter","created":{"date-parts":[[2005,11,24]],"date-time":"2005-11-24T09:48:12Z","timestamp":1132825692000},"page":"1-2","source":"Crossref","is-referenced-by-count":2,"title":["Recent Developments in Equilibria Algorithms"],"prefix":"10.1007","author":[{"given":"Christos","family":"Papadimitriou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"1_CR1","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1006\/jcss.1998.1575","volume":"57","author":"P. Beame","year":"1998","unstructured":"Beame, P., Cook, S., Edmonds, J., Impagliazzo, R., Pitassi, T.: The Relative Complexity of NP Search Problems. J. Comput. Syst. Sci.\u00a057(1), 13\u201319 (1998)","journal-title":"J. Comput. Syst. Sci."},{"key":"1_CR2","unstructured":"Daskalakis, C., Goldberg, P.W., Papadimitriou, C.H.: The Complexity of Nash Equilibria. Electronic Colloquium in Computational Complexity (2005)"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Goldberg, P.W., Papadimitriou, C.H.: Reducibility Among Equilibrium Problems. Electronic Colloquium in Computational Complexity TR-05-090 (2005)","DOI":"10.1145\/1132516.1132526"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/0885-064X(89)90017-4","volume":"5","author":"M. Hirsch","year":"1989","unstructured":"Hirsch, M., Papadimitriou, C.H., Vavasis, S.: Exponential Lower Bounds for Finding Brouwer Fixpoints. J. Complexity\u00a05, 379\u2013416 (1989)","journal-title":"J. Complexity"},{"key":"1_CR5","unstructured":"Kearns, M., Littman, M., Singh, S.: Graphical Models for Game Theory. In: Proceedings of UAI (2001)"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"289","DOI":"10.2307\/1969529","volume":"54","author":"J. Nash","year":"1951","unstructured":"Nash, J.: Noncooperative Games. Annals of Mathematics\u00a054, 289\u2013295 (1951)","journal-title":"Annals of Mathematics"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H.: Computing Correlated Equilibria in Multiplayer Games. In: Proceedings of STOC (2005)","DOI":"10.1145\/1060590.1060598"},{"issue":"3","key":"1_CR8","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/S0022-0000(05)80063-7","volume":"48","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence. J. Comput. Syst. Sci.\u00a048(3), 498\u2013532 (1994)","journal-title":"J. Comput. Syst. Sci."},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Savani, R., von Stengel, B.: Exponentially many steps for finding a Nash equilibrium in a Bimatrix Game. In: Proceedings of 45th FOCS, pp. 258\u2013267 (2004)","DOI":"10.1109\/FOCS.2004.28"}],"container-title":["Lecture Notes in Computer Science","Internet and Network Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11600930_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T12:22:36Z","timestamp":1683289356000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11600930_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540309000","9783540322931"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11600930_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}