Multilinear games

DOI10.1007/978-3-662-54110-4_4MaRDI QIDQ2959817zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Hau Chan, Albert Xin Jiang, Kevin Leyton-Brown, Ruta Mehta

Publication date 10 February 2017

Published in Web and Internet Economics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-54110-4_4

zbMATH Keywords

linear utility functionsmultilinear gamesPPAD-completeness

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Utility theory for games (91A30)

Recommendations

• Computing correlated equilibria in multi-player games
• Computing equilibria in multi-player games
• The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games
• Computing Equilibria in Large Games We Play
• Equilibria problems on games: complexity versus succinctness

Cites work

• Action-graph games
• Computing correlated equilibria in multi-player games
• Dueling algorithms
• Empirical distribution of equilibrium play and its testing application
• Multi-agent influence diagrams for representing and solving games.
• Multilinear games
• Nash and Walras equilibrium via Brouwer
• Non-cooperative games
• On the complexity of the parity argument and other inefficient proofs of existence
• Polynomial-time computation of exact correlated equilibrium in compact games
• Rational generating functions and integer programming games
• Security and Game Theory
• The complexity of computing a Nash equilibrium
• The ellipsoid method and its consequences in combinatorial optimization
• The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games

Cited in

(5)

• Multi-player matrix games
• Multilinear games
• Synchronous linear constraint system games
• Multilinear extensions and values for multichoice games
• Separable Network Games with Compact Strategy Sets

This page was built for publication: Multilinear games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2959817)