An alternative characterization of top trading cycles (Q372362)

From MaRDI portal
Revision as of 15:38, 9 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
An alternative characterization of top trading cycles
scientific article

    Statements

    An alternative characterization of top trading cycles (English)
    0 references
    0 references
    7 October 2013
    0 references
    The author considers an assignment problem over a finite set of agents (for example, students) and a finite set of objects (schools). Each agent has a rational preference relation, and each object has a rational priority rule. The assignment problem is being realized as an allocation of the agents between the objects such that for each object is assigned at most one agent. There are different allocation mechanisms, which are functions from the product of the set of all (rational) possible preference relations and the set of all (rational) possible priority rules into the set of allocations. In the paper two allocation mechanisms are investigated: the top trading cycle (TTC) and the deferred acceptance (DA). These mechanisms are characterized in terms of strategy-proofness, Pareto efficiency, independence of irrelevant rankings (new condition, introduced here), mutual best, weak Maskin monotonicity, and others. According to the author, the obtained characterization of TTC and DA ``provides a positive answer to the motivating question: why use TTC instead of using DA, and why use TTC instead of using an alternative Pareto efficient, strategy-proof mechanism?''
    0 references
    assignment
    0 references
    school choice
    0 references
    priority rule
    0 references
    weak Maskin monotonicity
    0 references
    independence of irrelevant rankings
    0 references

    Identifiers