scholarly journals The computational complexity of nash equilibria in concisely represented games

Author(s):  
Grant Schoenebeck ◽  
Salil Vadhan
2005 ◽  
Vol 94 (3) ◽  
pp. 145-150 ◽  
Author(s):  
Bruno Codenotti ◽  
Daniel Štefankovič

2019 ◽  
Author(s):  
Janet Rosenbaum

Although the computation of Nash equlibria for general games is of unknown complexity, there exist many algorithms for specific game classes, some of which are a marked improvement of previous algorithms. This paper reviews general results on the computational complexity of Nash equilibria and discusses the major algorithms for specific game classes.


2011 ◽  
pp. 65-87 ◽  
Author(s):  
A. Rubinstein

The article considers some aspects of the patronized goods theory with respect to efficient and inefficient equilibria. The author analyzes specific features of patronized goods as well as their connection with market failures, and conjectures that they are related to the emergence of Pareto-inefficient Nash equilibria. The key problem is the analysis of the opportunities for transforming inefficient Nash equilibrium into Pareto-optimal Nash equilibrium for patronized goods by modifying the institutional environment. The paper analyzes social motivation for institutional modernization and equilibrium conditions in the generalized Wicksell-Lindahl model for patronized goods. The author also considers some applications of patronized goods theory to social policy issues.


Author(s):  
Nico Potyka

Bipolar abstract argumentation frameworks allow modeling decision problems by defining pro and contra arguments and their relationships. In some popular bipolar frameworks, there is an inherent tendency to favor either attack or support relationships. However, for some applications, it seems sensible to treat attack and support equally. Roughly speaking, turning an attack edge into a support edge, should just invert its meaning. We look at a recently introduced bipolar argumentation semantics and two novel alternatives and discuss their semantical and computational properties. Interestingly, the two novel semantics correspond to stable semantics if no support relations are present and maintain the computational complexity of stable semantics in general bipolar frameworks.


Sign in / Sign up

Export Citation Format

Share Document