Sciweavers

4 search results - page 1 / 1
» Characterizing Truthful Multi-Armed Bandit Mechanisms
Sort
View
CORR
2008
Springer
78views Education» more  CORR 2008»
13 years 3 months ago
Characterizing Truthful Multi-Armed Bandit Mechanisms
Moshe Babaioff, Yogeshwer Sharma, Aleksandrs Slivk...

Publication
466views
14 years 2 months 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
CORR
2010
Springer
189views Education» more  CORR 2010»
13 years 3 months ago
An Optimal Dynamic Mechanism for Multi-Armed Bandit Processes
We consider the problem of revenue-optimal dynamic mechanism design in settings where agents' types evolve over time as a function of their (both public and private) experien...
Sham M. Kakade, Ilan Lobel, Hamid Nazerzadeh
SIGECOM
2009
ACM
83views ECommerce» more  SIGECOM 2009»
13 years 10 months ago
The price of truthfulness for pay-per-click auctions
We analyze the problem of designing a truthful pay-per-click auction where the click-through-rates (CTR) of the bidders are unknown to the auction. Such an auction faces the class...
Nikhil R. Devanur, Sham M. Kakade