Some results of Maria Serna on strategic games: complexity of equilibria and models

DOI10.1016/J.COSREV.2020.100346zbMATH1486.91015OpenAlexW3113416932MaRDI QIDQ826318FDOQ826318

Authors Amalia Duch, Carme Àlvarez

Publication date 20 December 2021

Published in Computer Science Review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cosrev.2020.100346

zbMATH Keywords

complexity classesNash equilibriaprice of anarchystrategic gamesbest responsesocial optimum

Mathematics Subject Classification ID

Other game-theoretic models (91A40) Games involving graphs (91A43) Algorithmic game theory and complexity (91A68)

Recommendations

• Equilibria problems on games: complexity versus succinctness
• The Computational Complexity of Nash Equilibria in Concisely Represented Games
• Symmetries and the complexity of pure Nash equilibrium
• Symmetries and the Complexity of Pure Nash Equilibrium
• The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games

Cites work

• scientific article; zbMATH DE number 47120 (Why is no real title available?)
• scientific article; zbMATH DE number 1488123 (Why is no real title available?)
• scientific article; zbMATH DE number 1754580 (Why is no real title available?)
• scientific article; zbMATH DE number 2086616 (Why is no real title available?)
• scientific article; zbMATH DE number 798170 (Why is no real title available?)
• scientific article; zbMATH DE number 3245077 (Why is no real title available?)
• scientific article; zbMATH DE number 2243403 (Why is no real title available?)
• scientific article; zbMATH DE number 3062457 (Why is no real title available?)
• A class of games possessing pure-strategy Nash equilibria
• A note on isomorphism and strategic equivalence of cooperative games
• A strategic model of social and economic networks
• Algorithmic Game Theory
• Algorithms – ESA 2005
• Approximation and Online Algorithms
• Basic network creation games
• Celebrity games
• Computing equilibria in multi-player games
• Correction: ``Basic network creation games
• Equilibria problems on games: complexity versus succinctness
• Internet and network economics. 4th international workshop, WINE 2008, Shanghai, China, December 17--20, 2008. Proceedings
• Mathematical Foundations of Computer Science 2005
• Max celebrity games
• Monotone circuits for monotone weighted threshold functions
• Network Formation: Bilateral Contracting and Myopic Dynamics
• Network creation games: think global -- act local
• Network formation for asymmetric players and bilateral contracting
• Network formation games with local coalitions
• New complexity results about Nash equilibria
• Non-cooperative games
• On a network creation game
• On dynamics in basic network creation games
• On the Complexity of Game Isomorphism
• On the computational complexity of some classical equivalence relations on boolean functions
• On the structure of equilibria in basic network formation
• Search games
• The Formula Isomorphism Problem
• The complexity of computing a Nash equilibrium
• The complexity of game isomorphism
• The complexity of pure Nash equilibria
• The max-distance network creation game on general host graphs
• The max-distance network creation game on general host graphs
• The price of anarchy in cooperative network creation games
• The price of anarchy in network creation games
• The price of selfish behavior in bilateral network formation

This page was built for publication: Some results of Maria Serna on strategic games: complexity of equilibria and models

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