Sciweavers

80 search results - page 5 / 16
» On decentralized incentive compatible mechanisms
Sort
View
SIGECOM
2000
ACM
175views ECommerce» more  SIGECOM 2000»
15 years 1 months ago
Competitive analysis of incentive compatible on-line auctions
This paper studies auctions in a setting where the di erent bidders arrive at di erent times and the auction mechanism is required to make decisions about each bid as it is receiv...
Ron Lavi, Noam Nisan
SODA
2010
ACM
201views Algorithms» more  SODA 2010»
15 years 7 months ago
Incentive Compatible Budget Elicitation in Multi-unit Auctions
In this paper, we consider the problem of designing incentive compatible auctions for multiple (homogeneous) units of a good, when bidders have private valuations and private budg...
Sayan Bhattacharya, Vincent Conitzer, Kamesh Munag...
97
Voted
SIGECOM
2003
ACM
143views ECommerce» more  SIGECOM 2003»
15 years 2 months ago
Pricing WiFi at Starbucks: issues in online mechanism design
We consider the problem of designing mechanisms for online problems in which agents arrive over time and the mechanism is unaware of the agent until the agent announces her arriva...
Eric J. Friedman, David C. Parkes
77
Voted
GLOBECOM
2009
IEEE
15 years 1 months ago
Bargaining to Improve Channel Sharing between Selfish Cognitive Radios
We consider a problem where two selfish cognitive radio users try to share two channels on which they each have potentially different valuations. We first formulate the problem as ...
Hua Liu, Allen B. MacKenzie, Bhaskar Krishnamachar...
79
Voted
PODC
2004
ACM
15 years 2 months ago
On the expected payment of mechanisms for task allocation
We study a representative task allocation problem called shortest paths: Let G be a graph in which the edges are owned by self interested agents. The cost of each edge is privatel...
Artur Czumaj, Amir Ronen