Sciweavers

364 search results - page 22 / 73
» Mechanisms for Multi-Unit Auctions
Sort
View
173
Voted

Publication
466views
16 years 13 days ago
Multi-Armed Bandit Mechanisms for Multi-Slot Sponsored Search Auctions
In pay-per click sponsored search auctions which are cur- rently extensively used by search engines, the auction for a keyword involves a certain number of advertisers (say k) c...
Akash Das Sarma, Sujit Gujar, Y. Narahari
137
Voted
JCSS
2008
138views more  JCSS 2008»
15 years 1 months ago
Reducing mechanism design to algorithm design via machine learning
We use techniques from sample-complexity in machine learning to reduce problems of incentive-compatible mechanism design to standard algorithmic questions, for a broad class of re...
Maria-Florina Balcan, Avrim Blum, Jason D. Hartlin...
DA
2010
82views more  DA 2010»
15 years 1 months ago
Procurement Auctions for Differentiated Goods
: We consider two mechanisms to procure differentiated goods: the request for quote and an English auction with bidding credits. In the request for quote, each seller submits a pri...
Jason Shachat, J. Todd Swarthout
119
Voted
ECRA
2007
104views more  ECRA 2007»
15 years 1 months ago
Cheating in online auction - Towards explaining the popularity of English auction
Action frauds constitute largest part of all Internet frauds. Cheating is a kind of fraud that does not have direct evidences of its occurrence. We conduct theoretical studies as ...
Mamata Jenamani, Yuhui Zhong, Bharat K. Bhargava
104
Voted
SODA
2010
ACM
201views Algorithms» more  SODA 2010»
15 years 11 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...