Skip to main content
European Commission logo print header

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

Coordinator

SABANCI UNIVERSITESI
EU contribution
€ 100 000,00
Address
ORTA MAHALLE UNIVERSITE CADDESI N 27 TUZLA
34956 Istanbul
Türkiye

See on map

Region
İstanbul İstanbul İstanbul
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Aslihan Eran (Mrs.)
Links
Total cost
No data