Issue Downloads
Convergence of Position Auctions under Myopic Best-Response Dynamics
- Matthew Cary,
- Aparna Das,
- Benjamin Edelman,
- Ioannis Giotis,
- Kurtis Heimerl,
- Anna R. Karlin,
- Scott Duke Kominers,
- Claire Mathieu,
- Michael Schwarz
We study the dynamics of multiround position auctions, considering both the case of exogenous click-through rates and the case in which click-through rates are determined by an endogenous consumer search process. In both contexts, we demonstrate that ...
The Query Complexity of Scoring Rules
Proper scoring rules are crucial tools to elicit truthful information from experts. A scoring rule maps X, an expert-provided distribution over the set of all possible states of the world, and ω, a realized state of the world, to a real number ...
On Random Sampling Auctions for Digital Goods
In the context of auctions for digital goods, an interesting random sampling auction has been proposed by Goldberg et al. [2001]. This auction has been analyzed by Feige et al. [2005], who have shown that it obtains in expectation at least 1/15 fraction ...
Privacy Auctions for Recommender Systems
We study a market for private data in which a data analyst publicly releases a statistic over a database of private information. Individuals that own the data incur a cost for their loss of privacy proportional to the differential privacy guarantee ...