Sciweavers

86 search results - page 4 / 18
» Truthful Double Auction Mechanisms
Sort
View
WINE
2007
Springer
124views Economy» more  WINE 2007»
14 years 1 months ago
On the Price of Truthfulness in Path Auctions
We study the frugality ratio of truthful mechanisms in path auctions, which measures the extent to which truthful mechanisms “overpay” compared to non-truthful mechanisms. In p...
Qiqi Yan
ICALP
2010
Springer
13 years 9 months ago
On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions
We study the combinatorial auction (CA) problem, in which m objects are sold to rational agents and the goal is to maximize social welfare. Of particular interest is the special ca...
Allan Borodin, Brendan Lucier

Presentation
430views
13 years 9 months ago
Characterization of Truthful MAB Mechanisms for Multi-Slot Sponsored Search Auctions
Invited Talk, Xerox Research Center Europe, Grenoble. August 10, 2010.
AAMAS
2010
Springer
13 years 7 months ago
What the 2007 TAC Market Design Game tells us about effective auction mechanisms
This paper analyzes the entrants to the 2007 TAC Market Design Game. We present a classification of the entries to the competition, and use this classification to compare these ent...
Jinzhong Niu, Kai Cai, Simon Parsons, Peter McBurn...
WWW
2009
ACM
14 years 8 months ago
Hybrid keyword search auctions
Search auctions have become a dominant source of revenue generation on the Internet. Such auctions have typically used per-click bidding and pricing. We propose the use of hybrid ...
Ashish Goel, Kamesh Munagala