DeepAI AI Chat
Log In Sign Up

Limited Farsightedness in Priority-Based Matching

12/14/2022
by   Ata Atay, et al.
Universitat de Barcelona
Université catholique de Louvain
0

We consider priority-based matching problems with limited farsightedness. We show that, once agents are sufficiently farsighted, the matching obtained from the Top Trading Cycles (TTC) algorithm becomes stable: a singleton set consisting of the TTC matching is a horizon-k vNM stable set if the degree of farsightedness is greater than three times the number of agents in the largest cycle of the TTC. On the contrary, the matching obtained from the Deferred Acceptance (DA) algorithm may not belong to any horizon-k vNM stable set for k large enough.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/14/2022

School Choice with Farsighted Students

We consider priority-based school choice problems with farsighted studen...
11/24/2020

Classification of Priorities Such That Deferred Acceptance is Obviously Strategyproof

We study the strategic simplicity of stable matching mechanisms where on...
04/16/2018

Preference Cycles in Stable Matchings

Consider the stable matching problem on two sets. We introduce the conce...
01/29/2022

Fair Stable Matching Meets Correlated Preferences

The stable matching problem sets the economic foundation of several prac...
05/18/2020

Two-Sided Random Matching Markets: Ex-Ante Equivalence of the Deferred Acceptance Procedures

Stable matching in a community consisting of N men and N women is a clas...
12/16/2022

On the Complexities of Understanding Matching Mechanisms

We study various novel complexity measures for two-sided matching mechan...
10/10/2019

The Short-Side Advantage in Random Matching Markets

A recent breakthrough of Ashlagi, Kanoria, and Leshno [AKL17] found that...