Teorie celočíselných kooperativních her
Thesis title in Czech: | Teorie celočíselných kooperativních her |
---|---|
Thesis title in English: | Integer cooperative game theory |
Key words: | teorie her|kooperativní teorie her|celočíselné programování|Shapleyho hodnota |
English key words: | game theory|cooperative game theory|integer programming|Shapley value |
Academic year of topic announcement: | 2023/2024 |
Thesis type: | Bachelor's thesis |
Thesis language: | |
Department: | Department of Applied Mathematics (32-KAM) |
Supervisor: | RNDr. Martin Černý |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 05.12.2023 |
Date of assignment: | 08.12.2023 |
Confirmed by Study dept. on: | 08.12.2023 |
Guidelines |
Cooperative game theory explores how groups of agents can work together and form coalitions to achieve common or individual goals, often focusing on the distribution of payoffs or rewards within these coalitions. The standard model of cooperative games with transferable utility is most suited, as hinted by its name, for situations where players may arbitrarily redistribute payoff of their group. The aim of this thesis is to study bounds and limits of this model when applied to scenarios where only integer redistribution is allowed. This includes reformulating questions considering properties of cooperative games and solution concepts as well as proposition of new solution concepts more suitable to integer setting. |
References |
[1] Peleg, Bezalel & Sudhölter, Peter. (2007). Introduction to the Theory of Cooperative Games. ISBN 978-3-54-072944-0.
[2] Grabisch, Michel. (2016). Set Functions, Sets and Capacities in Decision Making. ISBN 978-3-31-930688-9. [3] Chalkiadakis, Georgios & Elkind, Edith & Wooldridge, Michael. (2012). Computational Aspects of Cooperative Game Theory. ISBN 978-1-60-845652-9. |