{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1293674","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1293674","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q1293674","kernelVersion":"v1","immutable":true,"modified":"2025-12-25T17:18:49Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q1293674","name":"New maximal numbers of equilibria in bimatrix games","headline":"New maximal numbers of equilibria in bimatrix games","description":"scientific article; zbMATH DE number 1310075","url":"https://portal.mardi4nfdi.de/entity/Q1293674","datePublished":"1999-09-29","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q672252"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q178842"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/PL00009438","url":"https://doi.org/10.1007/PL00009438"},"sameAs":["https://doi.org/10.1007/PL00009438"],"comment":"The author refutes a conjecture by \\textit{T. Quint} and \\textit{M. Shubik} [Int. J. Game Theory 26, 353-359 (1997; Zbl 0880.90141)] by showing that a \\(d\\times d\\) bimatrix game is not limited to \\(2^d-1\\) Nash equilibria, but may have as many as \\(2.414^d/\\sqrt{d}\\) equilibria. This lower bound is close to the known upper bound of \\(2.598^d/\\sqrt{d}\\). He uses an equivalent formulation of the problem in terms of polytopes with \\(2d\\) facets in \\(d\\)-space and considers polytopes that have all vertices on the \\(d\\)-dimensional moment curve."},"provenance":{"prov:generatedAtTime":"2025-12-25T17:18:49Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}