Dynamic assignment without money: Optimality of spot mechanisms

Julien Combe, Vladyslav Nora () and Olivier Tercieux ()
Additional contact information
Vladyslav Nora: Economics department, Nazarbayev University
Olivier Tercieux: Paris School of Economics ,France

No 2021-11, Working Papers from Center for Research in Economics and Statistics

Abstract: We study a large market model of dynamic matching with no monetary transfers and a continuum of agents. Time is discrete and horizon finite. Agents are in the market from the first date and, at each date, have to be assigned items (or bundles of items). When the social planner can only elicit ordinal preferences of agents over the sequences of items, we prove that, under a mild regularity assumption, incentive compatible and ordinally efficient allocation rules coincide with spot mechanisms. A spot mechanism specifies “virtual prices” for items at each date and, at the beginning of time, for each agent, randomly selects a budget of virtual money according to a (potentially non-uniform) distribution over [0,1]. Then, at each date, the agent is allocated the item of his choice among the affordable ones. Spot mechanisms impose a linear structure on prices and, perhaps surprisingly, our result shows that this linear structure is what is needed when one requires incentive compatibility and ordinal efficiency. When the social planner can elicit cardinal preferences, we prove that, under a similar regularity assumption, incentive compatible and Pareto efficient mechanisms coincide with a class of mechanisms we call Spot Menu of Random Budgets mechanisms. These mechanisms are similar to spot mechanisms except that, at the beginning of the time, each agent must pick a distribution in a menu. This distribution is used to initially draw the agent's budget of virtual money.

Pages: 36 pages
Date: 2021-07-27
New Economics Papers: this item is included in nep-des, nep-isf, nep-mic and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://crest.science/RePEc/wpstorage/2021-11.pdf CREST working paper version (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:crs:wpaper:2021-11

Access Statistics for this paper

More papers in Working Papers from Center for Research in Economics and Statistics Contact information at EDIRC.
Bibliographic data for series maintained by Secretariat General () and Murielle Jules Maintainer-Email : murielle.jules@ensae.Fr.