Event

Strategy-proof and Envy-free Random Assignment by Christian Basteck

Microeconomics Research Seminar Series, Spring Term 2022

  • Mon 21 Feb 22

    16:00 - 17:30

  • Colchester Campus

    Economics Common Room

  • Event speaker

    Christian Basteck

  • Event type

    Lectures, talks and seminars
    Microeconomics Research Seminar Series

  • Event organiser

    Economics, Department of

Join Christian Basteck as they present their research on Strategy-proof and Envy-free Random Assignment

Strategy-proof and Envy-free Random Assignment by Christian Basteck

Join us for the another event in the Microeconomics Research Seminar Series, Spring Term 2022

Christian Basteck, from WZB Berlin Social Science Center, will present their research on Strategy-proof and Envy-free Random Assignment by Christian Basteck. 

Abstract

We study the random assignment of indivisible objects among a set of agents with strict preferences. We show that there exists no mechanism which is unanimous, strategy-proof and envy-free. Weakening the first requirement to q-unanimity – i.e., when every agent ranks a different object at the top, then each agent shall receive his most-preferred object with probability of at least q – we show that a mechanism satisfying strategy-proofness, envy-freeness and ex-post weak non-wastefulness can be q-unanimous only for q ≤ 2/n (where n is the number of agents). To demonstrate that this bound is tight, we introduce a new mechanism, Random-Dictatorship-cum-Equal-Division (RDcED) and show that it achieves this maximal bound when all objects are acceptable. In addition, for three agents, RDcED is characterized by the first three properties and ex-post weak efficiency. If objects may be unacceptable, strategy-proofness and envy-freeness are jointly incompatible even with ex-post weak non-wastefulness.

This seminar will be held at 4pm in the Economics Common Room, Colchester Campus, but will also be streamed on Zoom. This event is open to all levels of study and is also open to the public. To register your place and gain access to the webinar, please contact the seminar organisers.

This event is part of the Microeconomics Research Seminar Series.

 

A lady handling money
Contact the seminar organisers
Dr Ahrash Dianat Department of Economics
University of Essex
Dr Aditya Kuvalekar Department of Economics
University of Essex

Related events