activity
20182021
most citedCombinatorial Auctions with Interdependent Valuations: SOS to the Rescue

3 citations · 6 across the 5 of their papers we have counts for

collaborators

10 papers

cs.GT2021

Private Interdependent Valuations

Alon Eden, Kira Goldner, Shuran Zheng

We consider the single-item interdependent value setting, where there is a monopolist, buyers, and each buyer has a private signal describing a piece of information about…

cs.DS20201 cited

Non-Adaptive Matroid Prophet Inequalities

Shuchi Chawla, Kira Goldner, Anna R. Karlin +1

We investigate non-adaptive algorithms for matroid prophet inequalities. Matroid prophet inequalities have been considered resolved since 2012 when [KW12] introduced thresholds tha…

cs.GT2020

Optimal Mechanism Design for Single-Minded Agents

Nikhil Devanur, Kira Goldner, Raghuvansh Saxena +2

We consider revenue-optimal mechanism design in the interdimensional setting, where one dimension is the 'value' of the buyer, and one is a 'type' that captures some auxiliary info…

cs.GT2020

When to Limit Market Entry under Mandatory Purchase

Meryem Essaidi, Kira Goldner, S. Matthew Weinberg

We study a problem inspired by regulated health insurance markets, such as those created by the government in the Affordable Care Act Exchanges or by employers when they contract w…

cs.GT20192 cited

Reducing Inefficiency in Carbon Auctions with Imperfect Competition

Kira Goldner, Nicole Immorlica, Brendan Lucier

We study auctions for carbon licenses, a policy tool used to control the social cost of pollution. Each identical license grants the right to produce a unit of pollution. Each buye…

cs.GT2019

Simple and Approximately Optimal Pricing for Proportional Complementarities

Yang Cai, Nikhil R. Devanur, Kira Goldner +1

We study a new model of complementary valuations, which we call "proportional complementarities." In contrast to common models, such as hypergraphic valuations, in our model, we do…