Stability koalic a změna agentů
Coallitional stability in volatile environment
dc.contributor.advisor | Knop Dušan | |
dc.contributor.author | Suzan Catay | |
dc.date.accessioned | 2023-06-15T22:51:38Z | |
dc.date.available | 2023-06-15T22:51:38Z | |
dc.date.issued | 2023-06-15 | |
dc.identifier | KOS-1065790422105 | |
dc.identifier.uri | http://hdl.handle.net/10467/109375 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | Hedonické hry | cze |
dc.subject | core stabilita | cze |
dc.subject | anonymní preference | cze |
dc.subject | noví agenti | cze |
dc.subject | výpočetní složitost | cze |
dc.subject | toky v sítích | cze |
dc.subject | Hedonic games | eng |
dc.subject | core stability | eng |
dc.subject | anonymous preferences | eng |
dc.subject | new agents | eng |
dc.subject | computational complexity | eng |
dc.subject | network flows | eng |
dc.title | Stability koalic a změna agentů | cze |
dc.title | Coallitional stability in volatile environment | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Scholtzová Jiřina | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [348]