Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Gry, mechanizmy i sieci społ.

 

Efficient assignment mechanism with endowments and distributional constraints


Seminarium Gry, Mechanizmy i Sieci Społeczne

Prelegent: Takamasa Suzuki

2016-10-13 10:15

We consider an assignment problem of multiple types goods to agents, where each type of a good has multiple copies (e.g., multiple seats of a school). Each agent is endowed with a good. Some distributional constraints are imposed on the allocation (e.g., minimum/maximum quotas, the balance of racial/gender distributions within a school). We develop a mechanism that is based on the Top Trading Cycles mechanism, which is strategy-proof, feasible (always satisfies distributional constraints), Pareto efficient, and individually rational, assuming the distributional constraints are represented as an M-convex set.