Megjelent Biró Péter cikke a European Journal of Operational Research tudományos lapban

Complexity of finding Pareto-efficient allocations of highest welfare

Abstract

We allocate objects to agents as exemplified primarily by school choice. Welfare judgments of the object-allocating agency are encoded as edge weights in the acceptability graph. The welfare of an allocation is the sum of its edge weights. We introduce the constrained welfare-maximizing solution, which is the allocation of highest welfare among the Pareto-efficient allocations. We identify conditions under which this solution is easily determined from a computational point of view. For the unrestricted case, we formulate an integer program and find this to be viable in practice as it quickly solves a real-world instance of kindergarten allocation and large-scale simulated instances. Incentives to report preferences truthfully are discussed briefly.

https://www.sciencedirect.com/science/article/pii/S0377221720302320?fbclid=IwAR3tHI9meDwq0F896ZtbTJM3VEk8T90AWeRy5fQYAC5BzS544AwICyhHuVo

  • Események

    • KTI szeminárium : Halpern 70 conference

      2021.06.17.
      13:00 - 15:00

      Helyszín: Az előadást hibrid formában tartjuk meg : a személyes részvétel mellett (helyszín : KRTK Közgazdaságtudományi Intézet, 1097 Budapest, Tóth Kálmán u. 4., K11-K12 terem) zoomon keresztül is be lehet kapcsolódni. Az ehhez tartozó link külső érdeklődők számára a kti.titkarsag@krtk.hu e-mail címen igényelhető és csütörtök délután válik elérhetővé. Kérjük, részvételi szándékukat legkésőbb június 10-ig jelezzék. Preliminary programme 1 pm – 1.05 pm Short introduction 1.05 pm – 2.20 pm Presentations 1 (15 minute presentations, 15 minute discussion in the ...   Read More »

  • Hírek

Felhasználási feltételek
Impresszum
Intézményünk országos ésnemzetközi hálózati kapcsolatátaz NIIF program biztosítja
Közgazdaság- és Regionális Tudományi Kutatóközpont Közgazdaság-tudományi Intézet
© Copyright 2020. Minden jog fenntartva.