Teorie celočíselných kooperativních her
Název práce v češtině: | Teorie celočíselných kooperativních her |
---|---|
Název v anglickém jazyce: | Integer cooperative game theory |
Klíčová slova: | teorie her|kooperativní teorie her|celočíselné programování|Shapleyho hodnota |
Klíčová slova anglicky: | game theory|cooperative game theory|integer programming|Shapley value |
Akademický rok vypsání: | 2023/2024 |
Typ práce: | bakalářská práce |
Jazyk práce: | |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | RNDr. Martin Černý |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 05.12.2023 |
Datum zadání: | 08.12.2023 |
Datum potvrzení stud. oddělením: | 08.12.2023 |
Zásady pro vypracování |
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. |
Seznam odborné literatury |
[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. |