Biró Péter cikke megjelent a European Journal of Operational Research szakfolyóiratban

2020.03.13 | 15:57
Biró Péter cikke megjelent a European Journal of Operational Research szakfolyóiratban

Complexity of finding Pareto-efficient allocations of highest welfare - Péter Biró & Jens Gudmundsson

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.

Keywords

Assignment
Pareto-efficiency
Welfare-maximization
Complexity
Integer programming

 

JEL classification

C6, C78, D61

« Vissza a listához

Eseménynaptár

H

K

Sz

Cs

P

Szo

V

24
25
26
27
28
29
1
3
4
6
7
8
9
10
11
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
2020 Március

Kiemelt híreink

Lénárd Tünde, Horn Dániel és Kiss Hubert János cikke az Economic Letters áprilisi számában

Lénárd Tünde, Horn Dániel és Kiss Hubert János cikke az Economic Letters áprilisi számában Does politicizing ‘gender’ influence the possibility of conducting academic research? Evidence from a randomized controlled trial

Álláshirdetés

Álláshirdetés A Közgazdaság- és Regionális Tudományi Kutatóközpont a ″Közalkalmazottak jogállásáról szóló″ 1992. évi XXXIII. törvény 20/A. § alapján pályázatot hirdet ügyintéző asszisztens munkakör betöltésére.

Timár Judit és Kovács Zoltán könyvfejezete nemzetközi társadalomföldrajzi enciklopédiában

Timár Judit és Kovács Zoltán könyvfejezete nemzetközi társadalomföldrajzi enciklopédiában Hinterland Development

További híreink »