The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes

E Budish - Journal of Political Economy, 2011 - journals.uchicago.edu
This paper proposes a new mechanism for combinatorial assignment—for example,
assigning schedules of courses to students—based on an approximation to competitive …

Designing random allocation mechanisms: Theory and applications

E Budish, YK Che, F Kojima, P Milgrom - American economic review, 2013 - aeaweb.org
Randomization is commonplace in everyday resource allocation. We generalize the theory
of randomized assignment to accommodate multi-unit allocations and various real-world …

Strategyproof assignment by hierarchical exchange

S Pápai - Econometrica, 2000 - Wiley Online Library
We give a characterization of the set of group‐strategyproof, Pareto‐optimal, and
reallocation‐proof allocation rules for the assignment problem, where individuals are …

The multi-unit assignment problem: Theory and evidence from course allocation at Harvard

E Budish, E Cantillon - American Economic Review, 2012 - aeaweb.org
We use theory and field data to study the draft mechanism used to allocate courses at
Harvard Business School. We show that the draft is manipulable in theory, manipulated in …

Strategy-proofness in the large

EM Azevedo, E Budish - The Review of Economic Studies, 2019 - academic.oup.com
We propose a criterion of approximate incentive compatibility, strategy-proofness in the
large (SP-L), and argue that it is a useful second-best to exact strategy-proofness (SP) for …

Matching, allocation, and exchange of discrete resources

T Sönmez, MU Ünver - Handbook of social Economics, 2011 - Elsevier
We present a survey of the emerging literature on the design of matching markets. We
survey the articles on discrete resource allocation problems, their solutions, and their …

A theory of simplicity in games and mechanism design

M Pycia, P Troyan - Econometrica, 2023 - Wiley Online Library
We study extensive‐form games and mechanisms allowing agents that plan for only a
subset of future decisions they may be called to make (the planning horizon). Agents may …

Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems

L Ehlers, B Klaus - Social Choice and Welfare, 2003 - Springer
We consider the problem of allocating indivisible objects when agents may desire to
consume more than one object and monetary transfers are not possible. Each agent …

Truthful allocation mechanisms without payments: Characterization and implications on fairness

G Amanatidis, G Birmpas, G Christodoulou… - Proceedings of the …, 2017 - dl.acm.org
We study the mechanism design problem of allocating a set of indivisible items without
monetary transfers. Despite the vast literature on this very standard model, it still remains …

[图书][B] Market design: auctions and matching

G Haeringer - 2018 - books.google.com
A broad overview of market mechanisms, with an emphasis on the interplay between theory
and real-life applications; examples range from eBay auctions to school choice. This book …