Sciweavers

80 search results - page 14 / 16
» On decentralized incentive compatible mechanisms
Sort
View
GLOBECOM
2009
IEEE
14 years 16 days ago
Revenue Maximization for Communication Networks with Usage-Based Pricing
—We study the optimal usage-based pricing problem in a resource-bounded network with one profit-maximizing service provider and multiple groups of surplus-maximizing users. We ...
Shuqin Li, Jianwei Huang, Shuo-Yen Robert Li
FOCS
2008
IEEE
14 years 7 days ago
On the Hardness of Being Truthful
The central problem in computational mechanism design is the tension between incentive compatibility and computational ef ciency. We establish the rst significant approximability ...
Christos H. Papadimitriou, Michael Schapira, Yaron...
ATAL
2008
Springer
13 years 7 months ago
Undominated VCG redistribution mechanisms
Many important problems in multiagent systems can be seen as resource allocation problems. For such problems, the well-known Vickrey-Clarke-Groves (VCG) mechanism is efficient, in...
Mingyu Guo, Vincent Conitzer
WWW
2011
ACM
13 years 21 days ago
An expressive mechanism for auctions on the web
Auctions are widely used on the Web. Applications range from internet advertising to platforms such as eBay. In most of these applications the auctions in use are single/multi-ite...
Paul Dütting, Monika Henzinger, Ingmar Weber
HOLOMAS
2007
Springer
13 years 12 months ago
Auctions with Arbitrary Deals
To come to a deal, a bargaining process can sometimes take a long time. An auction may be a faster, but existing auction models cannot cope with situations where money is not an is...
Tamás Máhr, Mathijs de Weerdt