Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Gry, mechanizmy i sieci społ.


k-Coalitional Cooperative Games

Seminarium Gry, Mechanizmy i Sieci Społeczne

Prelegent: Oskar Skibski

2016-05-19 12:15

In most previous models of coalition structure generation, it is assumed that agents may partition themselves into any coalition structure. In practice, however, there may be physical and organizational constraints that limit the number of co-existing coalitions. In this paper, we introduce k-coalitional games: a type of partition function game especially designed to model such situations. We propose an extension of the Shapley value for these games, and study its axiomatic and computational properties. In particular, we show that, under some conditions, it can be computed in polynomial time given two existing representations of coalitional games with externalities. Finally, we use k-coalitional games to analyse the relative importance of geographical locations in the game of Diplomacy.