Skip to main content

A New Solution to Matching Problems

Objective

In many real-life object allocation problems, objects' priorities involve indifference classes. The common practice to deal with ties is to randomly break them to obtain strict priorities. From the ex-ante point of view, random tie breaking induces random priorities. In this setting, Dr. Afacan will introduce a fairness notion generalizing the usual stability of Gale and Shapley (1962) to the random priorities setting. Then, he will check whether the well-adopted agent-optimal stable mechanism satisfies that notion along with other desirable properties. Dr. Afacan will next contruct a mechanism mainly built on the Probabilistic Serial Mechanism of Bogomolnaia and Moulin (2001). He will define that new rule in a way that it will dominate the agent-optimal stable mechanism on the efficiency and fairness grounds. Lastly, he will characterize the introduced new mechanism.

Call for proposal

FP7-PEOPLE-2013-CIG
See other projects for this call

Funding Scheme

MC-CIG - Support for training and career development of researcher (CIG)

Coordinator

SABANCI UNIVERSITESI
Address
Universite Caddesi N 27, Orta Mahalle
34956 Tuzla Istanbul
Turkey
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 100 000
Administrative Contact
Aslihan Eran (Mrs.)