54 search results - page 5 / 11 » Correlated equilibria in graphical games |
67
Voted
ECCC
2007
15 years 1 months ago
2007
78
Voted
CDC
2008
IEEE
15 years 7 months ago
2008
IEEE
— We construct a family of iterative discretization algorithms for computing sequences of finitely-supported correlated equilibria of n-player games with polynomial utility func...
116
click to vote
STOC
2009
ACM
16 years 1 months ago
2009
ACM
The price of anarchy (POA) is a worst-case measure of the inefficiency of selfish behavior, defined as the ratio of the objective function value of a worst Nash equilibrium of a g...
139
Voted
SIGECOM
2011
ACM
14 years 3 months ago
2011
ACM
In a landmark paper, Papadimitriou and Roughgarden [2008] described a polynomial-time algorithm (“Ellipsoid Against Hope”) for computing sample correlated equilibria of concis...
100
Voted
COLT
2004
Springer
15 years 6 months ago
2004
Springer
: We introduce a graph-theoretic generalization of classical Arrow-Debreu economics, in which an undirected graph specifies which consumers or economies are permitted to engage in...