Du är inte inloggad på KTH så innehållet är inte anpassat efter dina val.
Gruppwebben kommer tas bort under höstterminen 2026. Från och med den 10 november upphör möjligheten att skapa nya gruppwebbar.
Behöver du en ny samarbetsyta? Läs mer i denna nyhet och hitta alternativ.
The course is given in period 1 of academic year 2015/2016.
Game theory provides models and solution concepts for conflict situations among rational decision makers. While the theory has been originally proposed as a tool for the analysis of economic behavior, it has rapidly found applications in other scientific and engineering research areas.
In multiuser communication systems, conflict situations exist since the communication resources (such as time, frequency, power and space) are limited. The increasing demand for higher user performance brings about the problem on how to efficiently allocate the resources to the users. Such problems can be related to problems in economic and game theory where powerful tools already exist for efficient resource allocation. Moreover, with the expected enormous increase in the number of user devices, distributed low complexity resource allocation algorithms become a necessity. Game theoretic solution concepts are suitable for this purpose since they emphasize on local decision-making which facilitates distributed mechanisms.
The lecture will focus on cooperative games with emphasis on coalition formation games. Specifically, we consider coalitional games in partition form with nontransferable utilities and study the dynamics which lead to stable outcomes. The course can be regarded as complementary to "EP3301 Computational Game Theory" which covers a large area in noncooperative game theory as well as topics in coalitional games in characteristic form with transferable utility. In addition, three topics from economic theory will be covered in the lecture: competitive markets, combinatorial auctions and stable matching.
Utilizing examples from multiuser networks, we first characterize the inherent conflicts in the settings. Then, we reveal possible suitable modeling of the situations using game theory. The associated solution concepts are followed by distributed algorithm design.