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

DOI10.1016/j.cosrev.2020.100346zbMath1486.91015OpenAlexW3113416932MaRDI QIDQ826318

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

Nash equilibriastrategic gamesprice of anarchycomplexity classessocial optimumbest response

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Celebrity games
• Network formation for asymmetric players and bilateral contracting
• The complexity of game isomorphism
• Equilibria problems on games: complexity versus succinctness
• New complexity results about Nash equilibria
• A note on isomorphism and strategic equivalence of cooperative games
• Monotone circuits for monotone weighted threshold functions
• Search games
• On the computational complexity of some classical equivalence relations on boolean functions
• Max celebrity games
• The max-distance network creation game on general host graphs
• On the structure of equilibria in basic network formation
• Internet and network economics. 4th international workshop, WINE 2008, Shanghai, China, December 17--20, 2008. Proceedings
• A class of games possessing pure-strategy Nash equilibria
• A strategic model of social and economic networks
• Non-cooperative games
• Basic Network Creation Games
• The complexity of computing a Nash equilibrium
• Correction: Basic Network Creation Games
• On a network creation game
• Network Creation Games: Think Global – Act Local
• On Dynamics in Basic Network Creation Games
• The price of anarchy in network creation games
• On the Complexity of Game Isomorphism
• The complexity of pure Nash equilibria
• The Formula Isomorphism Problem
• The Max-Distance Network Creation Game on General Host Graphs
• Network Formation: Bilateral Contracting and Myopic Dynamics
• The price of selfish behavior in bilateral network formation
• The Price of Anarchy in Cooperative Network Creation Games
• Network formation games with local coalitions
• Algorithmic Game Theory
• Algorithms – ESA 2005
• Mathematical Foundations of Computer Science 2005
• Approximation and Online Algorithms

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