Sciweavers

40 search results - page 2 / 8
» On characterizations of truthful mechanisms for combinatoria...
Sort
View

Presentation
430views
13 years 7 months ago
Characterization of Truthful MAB Mechanisms for Multi-Slot Sponsored Search Auctions
Invited Talk, Xerox Research Center Europe, Grenoble. August 10, 2010.
SIGECOM
2005
ACM
122views ECommerce» more  SIGECOM 2005»
13 years 10 months ago
Multi-unit auctions with budget-constrained bidders
We study a multi-unit auction with multiple bidders, each of whom has a private valuation and a budget. The truthful mechanisms of such an auction are characterized, in the sense ...
Christian Borgs, Jennifer T. Chayes, Nicole Immorl...
SIGECOM
2005
ACM
169views ECommerce» more  SIGECOM 2005»
13 years 10 months ago
Online auctions with re-usable goods
This paper concerns the design of mechanisms for online scheduling in which agents bid for access to a re-usable resource such as processor time or wireless network access. Each a...
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Mo...
WINE
2009
Springer
178views Economy» more  WINE 2009»
13 years 12 months ago
The Geometry of Truthfulness
We study the geometrical shape of the partitions of the input space created by the allocation rule of a truthful mechanism for multi-unit auctions with multidimensional types and ...
Angelina Vidali
ESA
2008
Springer
195views Algorithms» more  ESA 2008»
13 years 7 months ago
A Characterization of 2-Player Mechanisms for Scheduling
We study the mechanism design problem of scheduling unrelated machines and we completely characterize the decisive truthful mechanisms for two players when the domain contains bot...
George Christodoulou, Elias Koutsoupias, Angelina ...