My research is in market design, and combines ideas from theory and experiments in mechanism design, game theory, resource allocation, matching, and social choice.
The COVAX initiative has allocated over 1.9 billion units of vaccines in a centralised framework to over 150 countries towards achieving countries’ self-reported demands. However, recipient countries are not always eligible for vaccines from all sources due to export licensing restrictions or political considerations. We formalise the efficiency and equity principles of COVAX policymakers in the face of supply network restrictions. We introduce the Serial Priority with Improvement Paths (SPIP) mechanism, which ensures an efficient and fair allocation and is robust to manipulations via demand. Our SPIP mechanism was implemented in Phase II of the COVAX initiative.
We show that the first-price auction with no reserve price is the essentially unique mechanism that is non-bossy, individually rational, and efficient in equilibrium. The first-price auction with optimal reserve price is the essentially unique mechanism that is non-bossy, individually rational, and revenue maximizing.
Improving Transparency in School Admissions: Theory and experiment, with Rustamdjan Hakimov, 2022
Revision requested at Management Science
Working paper: SSRN
This paper was previously circulated under the title "Transparency in Centralised Allocation: Theory and Experiment", first online March 2020.
(Mentioned here on Al Roth's Market Design blog)
Students participating in centralised admissions procedures do not typically have access to the information used to determine their matched school, such as other students’ preferences or school priorities. This can lead to doubts about whether their matched schools were computed correctly (the ‘Verifiability Problem’) or, at a deeper level, whether the promised admissions procedure was even used (the ‘Transparency Problem’). In a general centralised admissions model that spans many popular applications, we show how these problems can be addressed by providing appropriate feedback to students, even without disclosing sensitive private information like other students’ preferences or school priorities. In particular, we show that the Verifiability Problem can be solved by (1) publicly communicating the minimum scores required to be matched to a school (‘cutoffs’); or (2) using ‘predictable’ preference elicitation procedures that convey rich ‘experiential’ information. In our main result, we show that the Transparency Problem can be solved by using cutoffs and predictable procedures together. We find strong support for these solutions in a laboratory experiment, and show how they can be simply implemented for popular school admissions applications involving top trading cycles, and deferred and immediate acceptance.
A house allocation rule should be flexible in its response to changes in agents’ preferences. We propose a specific notion of this flexibility. An agent is said to be swap-sovereign over a pair of houses at a profile of preferences if the rule assigns her one of the houses at that profile and assigns her the other house when she instead reports preferences that simply swap the positions of the two houses. A pair of agents is said to be mutually swap-sovereign over their assignments at a profile if the rule exchanges their assignments when they together report such ‘swap preferences’. An allocation rule is individually swap-flexible if any pair of houses has a swap-sovereign agent, and is mutually swap-flexible if any pair of houses has either a swap-sovereign agent or mutually swap-sovereign agents. We show for housing markets that the top-trading-cycles rule is the unique strategy-proof, individually rational and mutually swap-flexible rule. In house allocation problems, we show that queue-based priority rules are uniquely strategy-proof, individually swap-flexible and envy non-bossy. Varying the strength of non-bossiness, we characterise the important subclasses of sequential priority rules (additionally non-bossy) and serial priority rules (additionally pair-non-bossy and pair-sovereign).
We reinterpret the `bossiness' of a private-goods allocation rule (Satterthwaite and Sonneschein, 1981) as the ability of an agent to `influence' another's welfare with no change to her own welfare. We propose simple conditions on (1) which agents may have influence (`acyclicity' and `preservation'), and (2) the welfare consequences of influence (`positivity' and `oppositeness'). We apply these conditions to three well-known bossy rules: the `Vickrey rule' in single-object auctions (Vickrey, 1961) (acyclic, positive), the `doctor-optimal stable rule' in matching with contracts (Hatfield and Milgrom, 2005) (acyclic, positive, preserving) and `generalised absorbing top-trading cycles (GATTC) rules' in housing markets with indifferences in preferences (Aziz and Keijzer, 2011) (acyclic, opposite, preserving). Under mild restrictions, we show how the nature of influence under a strategy-proof rule determines whether or not it satisfies `weak group-strategy-proofness' (requires acyclicity and either positivity or preservation), `weak Maskin monotonicity' (acyclicity and positivity) and `Pareto-efficiency' (acyclicity and oppositeness). In addition, we propose an influence-related generalisation of the`efficiency-adjusted deferred acceptance mechanism' in school choice (Kesten, 2010), and characterise influence for strategy-proof GATTC rules in housing markets.
Despite encouraging signs, India’s retail market remains largely off-limits to large international retailers like Wal-Mart and Carrefour. Opposition to liberalising foreign direct investment in this sector raises concerns about employment losses, unfair competition resulting in large-scale exit of incumbent domestic retailers and infant industry arguments to protect the organised domestic retail sector that is at a nascent stage. Based on international evidence, we suggest that allowing entry by large international retailers into the Indian market may help tackle inflation especially in food prices. Moreover, technical know-how from foreign firms, such as warehousing technologies and distribution systems, can improve supply chain efficiency in India, in particular for agricultural produce. Better linkages between demand and supply have the potential to improve the price signals that farmers receive and also serve to enhance agricultural and other exports.