enter search term and/or author name
Recent work has constructed economic mechanisms that are both truthful and differentially private. In these mechanisms, privacy is treated separately from truthfulness; it is not incorporated in players’ utility functions (and doing so has...
In the context of online ad serving, display ads may appear on different types of webpages, where each page includes several ad slots and therefore multiple ads can be shown on each page. The set of ads that can be assigned to ad...
A well-studied approach to the design of voting rules views them as maximum likelihood estimators; given votes that are seen as noisy estimates of a true ranking of the alternatives, the rule must reconstruct the most likely true ranking. We argue...
Incentives, Gamification, and Game Theory: An Economic Approach to Badge Design
David Easley, Arpita Ghosh
Article No.: 16
Gamification is growing increasingly prevalent as a means to incentivize user engagement of social media sites that rely on user contributions. Badges, or equivalent rewards, such as top-contributor lists that are used to recognize a user's...
Ranking and Tradeoffs in Sponsored Search Auctions
Ben Roberts, Dinan Gunawardena, Ian A. Kash, Peter Key
Article No.: 17
In a sponsored search auction, decisions about how to rank ads impose tradeoffs between objectives, such as revenue and welfare. In this article, we examine how these tradeoffs should be made. We begin by arguing that the most natural solution...
Optimal and Robust Mechanism Design with Interdependent Values
Tim Roughgarden, Inbal Talgam-Cohen
Article No.: 18
We study interdependent value settings and extend several results from the well-studied independent private values model to these settings. For revenue-optimal mechanism design, we give conditions under which Myerson's virtual value-based...