Sciweavers

240

SIGECOM
2011
ACM

203views ECommerce» more SIGECOM 2011»

Polynomial-time computation of exact correlated equilibrium in compact games

14 years 10 months ago

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

claim paper

Read More »

152

click to vote

SIGECOM
2011
ACM

197views ECommerce» more SIGECOM 2011»

The college admissions problem with a continuum of students

14 years 10 months ago

Download www.people.fas.harvard.edu

Eduardo M. Azevedo, Jacob D. Leshno

claim paper

Read More »

225

click to vote

SIGECOM
2011
ACM

170views ECommerce» more SIGECOM 2011»

Only valuable experts can be valued

14 years 10 months ago

Download www.stanford.edu

Suppose a principal Alice wishes to reduce her uncertainty regarding some future payoﬀ. Consider a self-proclaimed expert Bob that may either be an informed expert knowing an ex...

Moshe Babaioff, Liad Blumrosen, Nicolas S. Lambert...

claim paper

Read More »

283

click to vote

SIGECOM
2011
ACM

232views ECommerce» more SIGECOM 2011»

Near optimal online algorithms and fast approximation algorithms for resource allocation problems

14 years 10 months ago

Download pages.cs.wisc.edu

We present algorithms for a class of resource allocation problems both in the online setting with stochastic input and in the ofﬂine setting. This class of problems contains man...

Nikhil R. Devanur, Kamal Jain, Balasubramanian Siv...

claim paper

Read More »

173

click to vote

SIGECOM
2011
ACM

216views ECommerce» more SIGECOM 2011»

Economies with non-convex production and complexity equilibria

14 years 10 months ago