Sciweavers

86 search results - page 18 / 18
» A Theory of Indirection via Approximation
Sort
View
SIGECOM
2011
ACM
203views ECommerce» more  SIGECOM 2011»
12 years 8 months ago
Polynomial-time computation of exact correlated equilibrium in compact games
In a landmark paper, Papadimitriou and Roughgarden [2008] described a polynomial-time algorithm (“Ellipsoid Against Hope”) for computing sample correlated equilibria of concis...
Albert Xin Jiang, Kevin Leyton-Brown