hu / en

Megjelent Benedek Márton, Biró Péter és szerzőtársaik cikke a Journal of Artificial Intelligence Research folyóiratban

aiaccess2

Marton Benedek, Peter Biro, Matthew Johnson, Daniel Paulusma, Xin Ye

Abstract

Matching games naturally generalize assignment games, a well-known class of cooperative games. Interest in matching games has grown recently due to some breakthrough results and new applications. This state-of-the-art survey provides an overview of matching games and extensions, such as b-matching games and partitioned matching games; the latter originating from the emerging area of international kidney exchange. In this survey we focus on computational complexity aspects of various game-theoretical solution concepts, such as the core, nucleolus and Shapley value, when the input is restricted to a matching game or one of its variants.

2024

Ápr

22

H

K

Sz

Cs

P

Sz

V

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

1

2

3

4

5

Következő hónap >
a

2024

Ápr

22

H

K

Sz

Cs

P

Sz

V

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

1

2

3

4

5

Következő hónap >