Sciweavers

SIGECOM
2009
ACM
102views ECommerce» more  SIGECOM 2009»
14 years 1 months ago
On the price of mediation
We study the relationship between the social cost of correlated equilibria and the social cost of Nash equilibria. In contrast to previous work focusing on the possible benefits ...
Milan Bradonjic, Gunes Ercal-Ozkaya, Adam Meyerson...
SIGECOM
2009
ACM
102views ECommerce» more  SIGECOM 2009»
14 years 1 months ago
An optimal lower bound for anonymous scheduling mechanisms
Itai Ashlagi, Shahar Dobzinski, Ron Lavi
SIGECOM
2009
ACM
92views ECommerce» more  SIGECOM 2009»
14 years 1 months ago
Revenue submodularity
Shaddin Dughmi, Tim Roughgarden, Mukund Sundararaj...
SIGECOM
2009
ACM
83views ECommerce» more  SIGECOM 2009»
14 years 1 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
SIGECOM
2009
ACM
112views ECommerce» more  SIGECOM 2009»
14 years 1 months ago
Network bargaining: algorithms and structural results
We consider models for bargaining in social networks, in which players are represented by vertices and edges represent bilateral opportunities for deals between pairs of players. ...
Tanmoy Chakraborty, Michael Kearns, Sanjeev Khanna
SIGECOM
2009
ACM
91views ECommerce» more  SIGECOM 2009»
14 years 1 months ago
Destroy to save
We study the problem of how to allocate m identical items among n > m agents, assuming each agent desires exactly one item and has a private value for consuming the item. We as...
Geoffroy de Clippel, Victor Naroditskiy, Amy R. Gr...
SIGECOM
2009
ACM
95views ECommerce» more  SIGECOM 2009»
14 years 1 months ago
Eliciting truthful answers to multiple-choice questions
Motivated by the prevalence of online questionnaires in electronic commerce, and of multiple-choice questions in such questionnaires, we consider the problem of eliciting truthful...
Nicolas S. Lambert, Yoav Shoham
SIGECOM
2009
ACM
105views ECommerce» more  SIGECOM 2009»
14 years 1 months ago
Designing incentives for online question and answer forums
Shaili Jain, Yiling Chen, David C. Parkes
SIGECOM
2009
ACM
92views ECommerce» more  SIGECOM 2009»
14 years 1 months ago
The adwords problem: online keyword matching with budgeted bidders under random permutations
We consider the problem of a search engine trying to assign a sequence of search keywords to a set of competing bidders, each with a daily spending limit. The goal is to maximize ...
Nikhil R. Devenur, Thomas P. Hayes
SIGECOM
2009
ACM
100views ECommerce» more  SIGECOM 2009»
14 years 1 months ago
The price of uncertainty
We study the degree to which small fluctuations in costs in wellstudied potential games can impact the result of natural best-response and improved-response dynamics. We call thi...
Maria-Florina Balcan, Avrim Blum, Yishay Mansour