On rank dominance of tie-breaking rules

Maxwell Allman (), Itai Ashlagi () and Afshin Nikzad ()
Additional contact information
Maxwell Allman: Department Management Science and Engineering, Stanford University
Itai Ashlagi: Department Management Science and Engineering, Stanford University
Afshin Nikzad: Department of Economics, University of Southern California

Theoretical Economics, 2023, vol. 18, issue 2

Abstract: Lotteries are a common way to resolve ties in assignment mechanisms that ration resources. We consider a model with a continuum of agents and a finite set of re- sources with heterogeneous qualities, where the agents’ preferences are generated from a multinomial-logit (MNL) model based on the resource qualities. We show that all agents prefer a common lottery to independent lotteries at each resource if every resource is popular, meaning that the mass of agents ranking that resource as their first choice exceeds its capacity. We then prove a stronger result where the assumption that every resource is popular is not required and agents’ preferences are drawn from a (more general) nested MNL model. By appropriately adapting the notion of popularity to resource types, we show that a hybrid tie-breaking rule in which the objects in each popular type share a common lottery dominates independent lotteries at each resource.

Keywords: Matching; deferred acceptance; tiebreaking (search for similar items in EconPapers)
JEL-codes: C78 D47 (search for similar items in EconPapers)
Date: 2023-05-11
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://econtheory.org/ojs/index.php/te/article/viewFile/20230707/36533/1098 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:the:publsh:4762

Access Statistics for this article

Theoretical Economics is currently edited by Simon Board, Todd D. Sarver, Juuso Toikka, Rakesh Vohra, Pierre-Olivier Weill

More articles in Theoretical Economics from Econometric Society
Bibliographic data for series maintained by Martin J. Osborne ().