On ascending Vickrey auctions for heterogeneous objects

S de Vries, J Schummer, RV Vohra - Journal of Economic Theory, 2007 - Elsevier
We construct an ascending auction for heterogeneous objects by applying a primal-dual
algorithm to a linear program that represents the efficient-allocation problem for this setting …

Do core-selecting combinatorial clock auctions always lead to high efficiency? An experimental analysis of spectrum auction designs

M Bichler, P Shabalin, J Wolf - Experimental Economics, 2013 - Springer
For many years the Simultaneous Multi-Round Auction (SMRA) has been the primary
auction design for spectrum sales worldwide. Recently, the core-selecting Combinatorial …

Persuasion with non-linear preferences

A Kolotilin, R Corrao, A Wolitzky - arXiv preprint arXiv:2206.09164, 2022 - arxiv.org
In persuasion problems where the receiver's action is one-dimensional and his utility is
single-peaked, optimal signals are characterized by duality, based on a first-order approach …

Combinatorial walrasian equilibrium

M Feldman, N Gravin, B Lucier - Proceedings of the forty-fifth annual …, 2013 - dl.acm.org
We study a combinatorial market design problem, where a collection of indivisible objects is
to be priced and sold to potential buyers subject to equilibrium constraints. The classic …

A comparison of formulations and solution methods for the minimum-envy location problem

I Espejo, A Marin, J Puerto… - Computers & Operations …, 2009 - Elsevier
We consider a discrete facility location problem with a new form of equity criterion. The
model discussed in the paper analyzes the case where demand points only have strict …

A fair and truthful mechanism with limited subsidy

H Goko, A Igarashi, Y Kawase, K Makino… - Games and Economic …, 2024 - Elsevier
The notion of envy-freeness is a natural and intuitive fairness requirement in resource
allocation. With indivisible goods, such fair allocations are not guaranteed to exist. Classical …

Characterizations of strategy-proof and fair mechanisms for allocating indivisible goods

S Ohseto - Economic Theory, 2006 - Springer
We study the problem of allocating indivisible goods when monetary compensations are
possible. First, we characterize the set of strategy-proof and envy-free mechanisms. Second …

Constrained-optimal strategy-proof assignment: Beyond the Groves mechanisms

Y Sprumont - Journal of Economic Theory, 2013 - Elsevier
A single valuable object must be allocated to at most one of n agents. Monetary transfers are
possible and preferences are quasilinear. We offer an explicit description of the individually …

Characterizing Vickrey allocation rule by anonymity

I Ashlagi, S Serizawa - Social Choice and Welfare, 2012 - Springer
We consider the problem of allocating finitely many units of an indivisible good among a
group of agents when each agent receives at most one unit of the good and pays a non …

Egalitarian equivalence and strategyproofness in the queueing problem

Y Chun, M Mitra, S Mutuswami - Economic Theory, 2014 - Springer
We investigate the implications of egalitarian equivalence (Pazner and Schmeidler in QJ
Econ 92: 671–687, 1978) together with queue efficiency and strategyproofness in the …