SIGECOM
2009
ACM
14 years 6 months ago
2009
ACM
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 ...
SIGECOM
2009
ACM
14 years 6 months ago
2009
ACM
SIGECOM
2009
ACM
14 years 6 months ago
2009
ACM
SIGECOM
2009
ACM
14 years 6 months ago
2009
ACM
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...
SIGECOM
2009
ACM
14 years 6 months ago
2009
ACM
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. ...
SIGECOM
2009
ACM
14 years 6 months ago
2009
ACM
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...
SIGECOM
2009
ACM
14 years 6 months ago
2009
ACM
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...
SIGECOM
2009
ACM
14 years 6 months ago
2009
ACM
SIGECOM
2009
ACM
14 years 6 months ago
2009
ACM
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 ...
SIGECOM
2009
ACM
14 years 6 months ago
2009
ACM
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...