Stability koalic a změna agentů
Coallitional stability in volatile environment
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Suzan Catay
Vedoucí práce
Knop Dušan
Oponent práce
Scholtzová Jiřina
Studijní obor
Teoretická informatikaStudijní program
Informatika 2009Instituce přidělující hodnost
katedra teoretické informatikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Práce se věnuje Hedonickým hrám a přináší přehled používaných konceptů stability a omezení preferenčních profilů. Dále se zaměřuje na upravenou verzi Hedonických her, při které se z existující struktury koalic tvoří nová, protože došlo ke změně množiny agentů odchodem části původních a příchodem stejného počtu nových. Omezuje se na doplnění nových agentů na místa, která část původních opustila, a to v rámci anonymních Hedonických her. Pro tento případ byl vytvořen polynomiální algoritmus pro nalezení striktně core stabilní struktury koalic, navržen pomalý algoritmus pro core stabilní strukturu koalic a pro ni bylo také popsáno několik způsobů převodu na toky v sítích. In this work, we study Hedonic games and provide an overview of stability concepts and restrictions of preference profiles. Then, we focus on a version in which the set of agents has been changed by some of the former agents leaving and the same amount of new ones coming, and we are expected to find an updated coalition structure. We restrict the problem to filling the new agents to places that had been emptied by the leaving former agents, and to the subclass of anonymous Hedonic games. We describe a polynomial-time algorithm for finding a strictly core stable coalition structure, and for the case of core stable coalition structure, a slow algorithm for finding it and several methods of transforming the problem to flows in networks.
Kolekce
- Bakalářské práce - 18101 [343]