hu / en

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

european journal

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

2024

Már

29

H

K

Sz

Cs

P

Sz

V

26

27

28

29

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

Következő hónap >
a

2024

Már

29

H

K

Sz

Cs

P

Sz

V

26

27

28

29

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

Következő hónap >