11 citations · 19 across the 6 of their papers we have counts for
6 papers
Certification Design for a Competitive Market
Andreas A. Haupt, Nicole Immorlica, Brendan Lucier
Motivated by applications such as voluntary carbon markets and educational testing, we consider a market for goods with varying but hidden levels of quality in the presence of a th…
Efficiency in Collective Decision-Making via Quadratic Transfers
Jon X. Eguia, Nicole Immorlica, Steven P. Lalley +3
Consider the following collective choice problem: a group of budget constrained agents must choose one of several alternatives. Is there a budget balanced mechanism that: i) does n…
On-demand or Spot? Selling the cloud to risk-averse customers
Darrell Hoy, Nicole Immorlica, Brendan Lucier
In Amazon EC2, cloud resources are sold through a combination of an on-demand market, in which customers buy resources at a fixed price, and a spot market, in which customers bid f…
Reaching Consensus via non-Bayesian Asynchronous Learning in Social Networks
Michal Feldman, Nicole Immorlica, Brendan Lucier +1
We study the outcomes of information aggregation in online social networks. Our main result is that networks with certain realistic structural properties avoid information cascades…
An Analysis of One-Dimensional Schelling Segregation
Christina Brandt, Nicole Immorlica, Gautam Kamath +1
We analyze the Schelling model of segregation in which a society of n individuals live in a ring. Each individual is one of two races and is only satisfied with his location so lon…
Dueling Algorithms
Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier +3
We revisit classic algorithmic search and optimization problems from the perspective of competition. Rather than a single optimizer minimizing expected cost, we consider a zero-sum…