Search
Now showing items 1-10 of 215
Peer Prediction without a Common Prior
(ACM Press, 2012)
Reputation mechanisms at online opinion forums, such as Amazon Reviews, elicit ratings from users about their experience with different products. Crowdsourcing applications, such as image tagging on Amazon Mechanical Turk, ...
Market User Interface Design
(ACM Press, 2012)
Despite the pervasiveness of markets in our lives, little is known about the role of user interfaces (UIs) in promoting good decisions in market domains. How does the way we display market information to end users, and the ...
Beyond Dominant Resource Fairness: Extensions, Limitations, and Indivisibilities
(ACM Press, 2012)
We study the problem of allocating multiple resources to agents with heterogeneous demands. Technological advances such as cloud computing and data centers provide a new impetus for investigating this problem under the ...
Approximate Strategyproofness
(Indian Academy of Sciences, 2012)
The standard approach of mechanism design theory insists on equilibrium behavior by participants. This assumption is captured by imposing incentive constraints on the design space. But in bridging from theory to practice, ...
A Complexity-of-Strategic-Behavior Comparison Between Schulze's Rule and Ranked Pairs
(American Association for Artificial Intelligence, 2012)
Schulze's rule and ranked pairs are two Condorcet methods that both satisfy many natural axiomatic properties. Schulze's rule is used in the elections of many organizations, including the Wikimedia Foundation, the Pirate ...
TurkServer: Enabling Synchronous and Longitudinal Online Experiments
(AAAI Press, 2012)
With the proliferation of online labor markets and other social computing platforms, online experiments have become a low-cost and scalable way to empirically test hypotheses and mechanisms in both human computation and ...
A Robust Bayesian Truth Serum for Small Populations
(Association for the Advancement of Artificial Intelligence, 2012)
Peer prediction mechanisms allow the truthful elicitation of private signals (e.g., experiences, or opinions) in regard to a true world state when this ground truth is unobservable. The original peer prediction method is ...
Monotone Branch-and-Bound Search for Restricted Combinatorial Auctions
(ACM Press, 2012)
Faced with an intractable optimization problem, a common approach to computational mechanism design seeks a polynomial time approximation algorithm with an approximation guarantee. Rather than adopt this worst-case viewpoint, ...
Human Computation Tasks with Global Constraints
(Association for Computing Machinery, 2012)
An important class of tasks that are underexplored in current human computation systems are complex tasks with global constraints. One example of such a task is itinerary planning, where solutions consist of a sequence ...