{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:41:39Z","timestamp":1740109299975,"version":"3.37.3"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100008131","name":"Rheinische Friedrich-Wilhelms-Universit\u00e4t Bonn","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100008131","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2024,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Govindan and Klumpp [7] provided a characterization of perfect equilibria using Lexicographic Probability Systems (LPSs). Their characterization was essentially finite in that they showed that there exists a finite bound on the number of levels in the LPS, but they did not compute it explicitly. In this note, we draw on two recent developments in Real Algebraic Geometry to obtain a formula for this bound.<\/jats:p>","DOI":"10.1007\/s10107-021-01746-8","type":"journal-article","created":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T09:05:59Z","timestamp":1639472759000},"page":"727-734","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A finite characterization of perfect equilibria"],"prefix":"10.1007","volume":"203","author":[{"given":"Ivonne","family":"Callejas","sequence":"first","affiliation":[]},{"given":"Srihari","family":"Govindan","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0268-371X","authenticated-orcid":false,"given":"Lucas","family":"Pahl","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,12,14]]},"reference":[{"key":"1746_CR1","unstructured":"Basu, F., and Roy, M.-F.: Quantitative Curve Selection Lemma, arXiv Preprint (2018)"},{"key":"1746_CR2","doi-asserted-by":"publisher","first-page":"81","DOI":"10.2307\/2938241","volume":"59","author":"LE Blume","year":"1991","unstructured":"Blume, L.E., Brandenburger, A., Dekel, E.: Lexicographic probabilities and equilibrium refinements. Econometrica 59, 81\u201398 (1991)","journal-title":"Econometrica"},{"key":"1746_CR3","doi-asserted-by":"publisher","first-page":"783","DOI":"10.2307\/2951732","volume":"62","author":"LE Blume","year":"1994","unstructured":"Blume, L.E., Zame, W.R.: The algebraic geometry of perfect and sequential equilibria. Econometrica 62, 783\u201394 (1994)","journal-title":"Econometrica"},{"key":"1746_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03718-8","volume-title":"Real algebraic geometry","author":"J Bochnak","year":"1998","unstructured":"Bochnak, J., Coste, M., Roy, M.-F.: Real algebraic geometry. Springer-Verlag, Berlin (1998)"},{"key":"1746_CR5","doi-asserted-by":"crossref","unstructured":"Chen, Y., Dang, C.: A differentiable homotopy method to compute perfect equilibria. Springer, Mathematical Programming (2019)","DOI":"10.1007\/s10107-019-01422-y"},{"key":"1746_CR6","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s00199-009-0447-z","volume":"42","author":"R Datta","year":"2010","unstructured":"Datta, R.: Finding all Nash equilibria of a finite game using polynomial algebra. Econ Theory 42, 55\u201396 (2010)","journal-title":"Econ Theory"},{"key":"1746_CR7","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s001820200113","volume":"31","author":"S Govindan","year":"2002","unstructured":"Govindan, S., Klumpp, T.: Perfect equilibrium and lexicographic beliefs. Int J Game Theory 31, 229\u201343 (2002)","journal-title":"Int J Game Theory"},{"key":"1746_CR8","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.2307\/1912320","volume":"54","author":"E Kohlberg","year":"1986","unstructured":"Kohlberg, E., Mertens, J.-F.: On the strategic stability of equilibria. Econometrica 54, 1003\u201337 (1986)","journal-title":"Econometrica"},{"key":"1746_CR9","volume-title":"Lectures on resolution of singularities, annals of mathematical studies, 166","author":"J Koll\u00e1r","year":"2007","unstructured":"Koll\u00e1r, J.: Lectures on resolution of singularities, annals of mathematical studies, 166. Princeton University Press, Princeton (2007)"},{"key":"1746_CR10","doi-asserted-by":"publisher","first-page":"3089","DOI":"10.1090\/S0002-9939-2014-12061-2","volume":"142","author":"K Kurdyka","year":"2014","unstructured":"Kurdyka, K., Spodzieja, S.: Separation of real algebraic sets and the \u0141ojasiewicz exponent. Proc Am Math Soc 142, 3089\u2013102 (2014)","journal-title":"Proc Am Math Soc"},{"key":"1746_CR11","unstructured":"McKelvey, R., McLennan, A.: In: vol. I, (ed.) Computation of Equilibria in Finite Games, Handbook of Computational Economics. Elsevier Science B.V (2010)"},{"key":"1746_CR12","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/BF01753236","volume":"7","author":"R Myerson","year":"1978","unstructured":"Myerson, R.: Refinements of the nash equilibrium concept. Intl J Game Theory 7, 73\u201380 (1978)","journal-title":"Intl J Game Theory"},{"key":"1746_CR13","doi-asserted-by":"publisher","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"JF Nash","year":"1951","unstructured":"Nash, J.F.: Noncooperative games. Annals Mathematics 54, 286\u201395 (1951)","journal-title":"Annals Mathematics"},{"key":"1746_CR14","volume-title":"Variational analysis","author":"RT Rockafellar","year":"2004","unstructured":"Rockafellar, R.T., Wets, R.: Variational analysis. Springer-Verlag, Berlin (2004)"},{"key":"1746_CR15","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF01766400","volume":"4","author":"R Selten","year":"1975","unstructured":"Selten, R.: Reexamination of the perfectness concept for equilibrium points in extensive games. Int J Game Theory 4, 25\u201355 (1975)","journal-title":"Int J Game Theory"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-021-01746-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-021-01746-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-021-01746-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,9]],"date-time":"2024-02-09T18:06:00Z","timestamp":1707501960000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-021-01746-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,14]]},"references-count":15,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2024,1]]}},"alternative-id":["1746"],"URL":"https:\/\/doi.org\/10.1007\/s10107-021-01746-8","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"type":"print","value":"0025-5610"},{"type":"electronic","value":"1436-4646"}],"subject":[],"published":{"date-parts":[[2021,12,14]]},"assertion":[{"value":"1 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}