We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Multilinear formulations for computing Nash equilibrium of multi-player matrix games

Abstract: We present multilinear and mixed-integer multilinear programs to find a Nash equilibrium in multi-player noncooperative games. These are extensions of the formulations known for two-player games We compare the formulations to common algorithms in Gambit, and conclude that a multilinear feasibility program finds a Nash equilibrium faster than any of the methods we compare it to, including the quantal response equilibrium method, which is recommended for large games. Hence, the multilinear feasibility program is an alternative method to find a Nash equilibrium in multi-player games, and outperforms many common algorithms. The mixed-integer formulations are generalisations of known mixed-integer programs for two-player games, however unlike two-player games, these mixed-integer programs do not give better performance than existing algorithms.
Comments: working paper
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
MSC classes: 90C26, 91A06, 91A10
Cite as: arXiv:2208.03406 [math.OC]
  (or arXiv:2208.03406v1 [math.OC] for this version)

Submission history

From: Akshay Gupte [view email]
[v1] Fri, 5 Aug 2022 23:32:33 GMT (24kb)

Link back to: arXiv, form interface, contact.