Multiplayer games/cs - Revision history

Xhram29 at 17:09, 12 June 2016

2016-06-12T17:09:00Z

Xhram29: /* Zdroje */

2016-06-12T17:05:18Z

‎Zdroje

Xhram29: /* Videa */

2016-06-12T17:04:22Z

‎Videa

Xhram29 at 17:03, 12 June 2016

2016-06-12T17:03:50Z

Xhram29 at 17:00, 12 June 2016

2016-06-12T17:00:40Z

Xhram29 at 16:44, 12 June 2016

2016-06-12T16:44:07Z

Xhram29: /* Zdroje */

2016-06-12T16:40:52Z

‎Zdroje

Xhram29 at 16:32, 12 June 2016

2016-06-12T16:32:13Z

Xhram29: /* Černý pasažér */

2016-06-12T16:23:47Z

‎Černý pasažér

Xhram29: /* Tragédie obecní pastviny */

2016-06-12T16:19:56Z

‎Tragédie obecní pastviny

← Older revision		Revision as of 17:09, 12 June 2016
Line 1:		Line 1:
		+	{{DISPLAYTITLE:Hry více hráčů}}
	= Úvod =		= Úvod =

@@ Line 206: / Line 206: @@
 = Zdroje =
-== Reference ==
+=== Reference ===
 <references/>
-== Další literatura ==
+=== Další literatura ===
 * TADELIS, Steve. Game theory: an introduction. Oxford: Princeton University Press, c2013. ISBN 978-0-691-12908-2
 * FISHER, Len. Rock, paper, scissors: game theory in everyday life. New York: Basic Books, c2008. ISBN 0465009387
-== Videa ==
+=== Videa ===
 [https://www.youtube.com/watch?v=WYA1y405JW0 YouTube - Tragedy of the Commons or The Problem with Open Access]
 [https://www.youtube.com/watch?v=FJf5Iw9dDzk YouTube - Game Theory 101: The Murder of Kitty Genovese (Volunteer's Dilemma)]

← Older revision		Revision as of 17:04, 12 June 2016
Line 218:		Line 218:

	[https://www.youtube.com/watch?v=WYA1y405JW0 YouTube - Tragedy of the Commons or The Problem with Open Access]		[https://www.youtube.com/watch?v=WYA1y405JW0 YouTube - Tragedy of the Commons or The Problem with Open Access]
		+
	[https://www.youtube.com/watch?v=FJf5Iw9dDzk YouTube - Game Theory 101: The Murder of Kitty Genovese (Volunteer's Dilemma)]		[https://www.youtube.com/watch?v=FJf5Iw9dDzk YouTube - Game Theory 101: The Murder of Kitty Genovese (Volunteer's Dilemma)]

← Older revision		Revision as of 17:03, 12 June 2016
Line 217:		Line 217:
	== Videa ==		== Videa ==

−	[https://www.youtube.com/watch?v=WYA1y405JW0 YouTube - Tragedy of the Commons or The Problem with Open Access]	+	[https://www.youtube.com/watch?v=WYA1y405JW0 YouTube - Tragedy of the Commons or The Problem with Open Access]
		+	[https://www.youtube.com/watch?v=FJf5Iw9dDzk YouTube - Game Theory 101: The Murder of Kitty Genovese (Volunteer's Dilemma)]

@@ Line 1: / Line 1: @@
 = Úvod =
@@ Line 16: / Line 8: @@
 Hry více hráčů označují skupinu her, ve kterých figurují více než dva hráči, nebo skupiny hráčů. Hodně případů z teorie her lze snadno změnit z hry pro pouze dva hráče na hru více hráčů pouze přidáním dalšího aktéra.
-V reálném světě jsou hry více hráčů zastoupeny mnohem častěji, než ty s dvěma hráči. Ty jsou zastoupeny víceméně pouze v situacích při interakci s další osobou, nebo skupinou osob stojících za stejným zájmem. Lze namítnout, že určitou hru více hráčů lze přeměnit na hru dvou hráčů, kde strany jsou určeny jako "já" proti "všichni ostatní jako skupina". To by ale příliš zjednodušilo koncept této hry, který je důležitý pro pochopení dané situace.
+V reálném světě se hry více hráčů vyskytují mnohem častěji, než ty s dvěma hráči. Ty jsou zastoupeny víceméně pouze v situacích při interakci s další osobou, nebo jednou skupinou osob stojících za stejným zájmem. Lze namítnout, že určitou hru více hráčů lze přeměnit na hru dvou hráčů, kde strany jsou určeny jako "já" proti "všichni ostatní jako skupina". To by ale příliš zjednodušilo koncept této hry, který je důležitý pro pochopení dané situace.
 = Vězňovo dilema více hráčů =
@@ Line 22: / Line 14: @@
 První a často uváděnou hrou více hráčů je Vězňovo dilema více hráčů. V klasické verzi má hráč 2 možnosti, spolupracovat nebo mlčet. Nejlepší strategie pro oba hráče je mlčení, při které oba dohromady dosáhnout nejvyšší výplaty. Dominantní strategie pro nejvyšší výplatu jednoho hráče je ale spolupracovat, za předpokladu že ten druhý bude mlčet.
-V případě více hráčů je situace podobná. Při spolupráci získají všichni lidé nejvíce, zatímco při nespolupráci získá jedinec více, než při spolupráci, ale na úkor ostatních.
+V případě více hráčů je situace podobná. Při spolupráci získají všichni lidé dohromady nejvíce, zatímco při nespolupráci získá jedinec sám více, než by získal při spolupráci, zato ale na úkor ostatních.
 V této kapitole si představíme nejčastější hry více hráčů z reálného světa.
@@ Line 30: / Line 22: @@
 Tragédie obecní pastviny (z anglického překladu Tragedy of the Commons) je nejčastějším příkladem uváděným v souvislosti s hrami více hráčů. Spolupráce zde vede k největší výplatě všech dohromady, což ale není [[Nash_equilibrium/cs|Nashova rovnováha]] pro jednotlivce. Jednotlivec má tedy nutkání nespolupracovat pro větší osobní výplatu. Kdyby se ale rozhodli všichni nespolupracovat, všichni by získali málo.
-Jako příklad se uvedeme situaci australských farmářů. Kvůli dlouhodobému suchu mají australští farmáři zeleniny udáno, kolik vody mohou použít na zavlažování. Pokud se budou řídit vládou udaným omezením, jejich výplata na hektar bude menší, než kdyby zavlažovali tak, jak by chtěli.
+Jako příklad si uvedeme situaci australských farmářů. Kvůli dlouhodobému suchu mají australští farmáři udáno, kolik vody mohou použít na zavlažování. Pokud se budou řídit vládou udaným omezením, jejich výplata na hektar bude menší, než kdyby zavlažovali tak, jak by chtěli.
-Jako konkrétní příklad s čísly si uveďme, že normálně by byla výplata 10 tun na hektar, zatímco s omezeným zavlažováním je to 5 t/ha. Pokud pouze pár farmářů ze stovek bude zavlažovat nad vládní limit, ostatních se to téměř nedotkne. Pokud ale limit nebude dodržovat většina, klesna zásoba spodní vody na tolik, že té vyčerpatelné bude málo a výplaty budou pouze 2 t/ha pro nespolupracující a 1t/ha pro spolupracující. Výsledek všech zde závisí na chování většiny.
+Jako konkrétní příklad s čísly si uveďme, že normálně by byla výplata 10 tun na hektar, zatímco s omezeným zavlažováním 5 t/ha. Pokud pouze pár farmářů ze stovek bude zavlažovat nad vládní limit, ostatních se to téměř nedotkne. Pokud ale limit nebude dodržovat většina, klesna zásoba spodní vody na tolik, že té vyčerpatelné bude málo a výplaty budou pouze 2 t/ha pro nespolupracující a 1t/ha pro spolupracující. Výsledek všech zde závisí na chování většiny.
 Situace je znázorněna v této tabulce
@@ Line 53: / Line 45: @@
 |}
-Vláda se může snažit donutit většinu pro spolupráci zavedením dalších opatření jako například sankce za nedodržení, protože na to má autoritu a je si vědoma, že spolupráce všech vede k většímu blahobytu všech. Těmito sankcemi může změnit výplaty jednotlivce při nespolupráci třeba z 10 na 4 a tím ho ke spolupráci donutit.
+Vláda se může snažit donutit většinu pro spolupráci zavedením dalších opatření jako například sankce za nedodržení, protože na to má autoritu a je si vědoma, že spolupráce všech vede k většímu blahobytu všech. Těmito sankcemi může změnit výplatu jednotlivce při nespolupráci třeba z 10 na 4 a tím ho ke spolupráci donutit.
 {{ambox
@@ Line 73: / Line 65: @@
 *přehnaný rybolov.
 *užití rádiového spektra
-Zjednodušeně řečeno situace, kdy efekt mnoha nespolupracujících hráčů může mít negativní až katastrofální efekt na všechny.
+Zjednodušeně řečeno jsou to situace, kdy efekt velkého množství nespolupracujících hráčů může mít negativní až katastrofální efekt na všechny.
 == Černý pasažér ==
@@ Line 153: / Line 145: @@
 }}
-Jako další příklad, v současnosti často viditelný v médiích, je vytápění bytů v panelových a bytových domech<ref name="Občanský monitoring"> Občanský monitoring <i> Rozúčtování tepla v bytech zavdává zbytečné spory – v chystané novele je chyba </i> [online]. Dostupné z: http://obcanskymonitoring.cz/?p=2923</ref>. Majitelé bytů na okrajích budovy si stěžují, že platí více za vytápění, než ostatní. Teplo z jejich bytu totiž uniká boční zdí a okny, zatímco z vnitřních bytů uniká pouze okny. Majitelé venkovních bytů tak nechtěně vytápějí i byty vnitřní, jejichž majitelé tak platí za vytápění méně, přestože mají stejně doma teplo.
+Jako další příklad, v současnosti často viditelný v médiích, je vytápění bytů v panelových a bytových domech<ref name="Občanský monitoring"> Občanský monitoring <i> Rozúčtování tepla v bytech zavdává zbytečné spory – v chystané novele je chyba </i> [online]. Dostupné z: http://obcanskymonitoring.cz/?p=2923</ref>. Majitelé bytů na okrajích budovy si stěžují, že platí více za vytápění, než ostatní. Teplo z jejich bytu totiž uniká boční zdí a okny, zatímco z vnitřních bytů uniká pouze okny. Majitelé venkovních bytů tak nechtěně vytápějí i byty vnitřní. Ti tak platí za vytápění méně, přestože mají doma stejně teplo.
 Klíčem je donutit jednotlivce jednat jako skupinu. Ať už tím, že z toho bude mít dobrý pocit, nebo tím, že při neplacení a využívání (zneužívání) zdrojů bude muset zaplatit pokutu.
@@ Line 162: / Line 154: @@
 *podvody s kreditními kartami. Při velkém množství podvodů stoupnou poplatky za transakce, jelikož banky budou muset ztráty někde kompenzovat.
-== Dobrovolníkovo dilemma ==
+== Dobrovolníkovo dilema ==
-Dobrovolníkovo dilema obsahuje všechny situace, ve kterých jednotlivec dělající první krok "prohrává", zatímco všichni ostatní ostatní "vítězí". Pokud ale nikdo neudělá první krok, následky pro všechny mohou být katastrofální. Je to v podstatě [[The Chicken Game/cs|Hra na kuře]] s mnoha účastníky. Pokud je jedna nebo více osob dobrovolník, všichni mají nějakou výplatu kromě oněch dobrovolníků.
+Dobrovolníkovo dilema obsahuje všechny situace, ve kterých jednotlivec dělající první krok "prohrává", zatímco všichni ostatní ostatní "vítězí". Pokud ale nikdo neudělá první krok, všichni prohrávají a následky pro ně mohou být katastrofální. Je to v podstatě [[The Chicken Game/cs|Hra na kuře]] s mnoha účastníky. Pokud je jedna nebo více osob dobrovolník, všichni mají nějakou výplatu kromě oněch dobrovolníků, kteří ji mají sníženou nebo žádnou.
 Jako reálný příklad si vezměme nenadálý lesní požár ohrožující odlehlou skupinu domů. Majitelé domů vidí blížící se požár a mohou buď začít kropit svůj majetek a jeho okolí ve snaze zabránit šíření ohně, nebo jít zavolat hasiče, protože v místě není mobilní signál.
-*Pokud se všichni rozhodnou kropit svůj majetek, oheň neuhasí a domy jim shoří.
+*Pokud se všichni rozhodnou kropit svůj majetek, oheň nedokáží sami uhasit a domy jim shoří.
 *Pokud alespoň jeden člověk půjde zavolat hasiče, jeho dům sice možná lehce ohoří nebo shoří, ale zachrání svým činem domy ostatních.
 *Pokud více lidí půjde zavolat hasiče, jejich domy sice možná lehce ohoří nebo shoří, ale zachrání svým činem domy ostatních.
 Při této situaci ani tak nemusí jít o to, jaký k sobě mají lidé vztah, ale jak vnímají své chování a předpokládají chování ostatních. Ti, jejichž domy už olizují plameny si mohou říci, že ten s domem nejdál od plamenů by měl zavolat hasiče. Ten si ale může říkat, že hasiče už určitě někdo zavolal a sám kropí. Hasiče tak nikdo nezavolal a všechno shoří.
-V případech podobných dobrovolníkovu dilema bohužel často nastávají situace, že nikdo nekoná, protože "to měl udělat někdo jiný" nebo "já jsem myslel, že už to někdo udělal", nebo že koná větší množství lidí, protože "v této situaci je to přirozené a udělal by to přece každý".
+{{ambox
 Výplatní matice dobrovolníkova dilema je podobná matici tragédie obecní pastviny s jedním rozdílem::
@@ Line 194: / Line 191: @@
 |}
-Je zřejmé, že jednotlivcova strategie nespolupracovat (nekonat) už není dominantní. Funguje pouze, pokud bude někdo ostatní dobrovolník. Pokud by ale nikdo nebyl, následky pro všechny budou zlé. Rozhodnutí, zda být tím dobrovolníkem je zde často spojeno s velkou zodpovědností vůči druhým. Zatímco u tragédie obecní pastviny nebo černého pasažéra činnost dalšího jednotlivce ovlivňuje ostatní určitým poměrem, u dobrovolníkova dilema konání pouze prvního jednotlivce významně ovlivňuje ostatní. Nikdo přitom nechce být dobrovolník, protože to snižuje jeho výplatu.
+Je zřejmé, že jednotlivcova strategie nespolupracovat (nekonat) už není dominantní. Funguje pouze, pokud bude někdo jiný dobrovolník. Pokud by ale nikdo nebyl, následky pro všechny budou zlé. Rozhodnutí, zda být tím dobrovolníkem je zde často spojeno s velkou zodpovědností vůči druhým. Zatímco u tragédie obecní pastviny nebo černého pasažéra činnost dalšího jednotlivce ovlivňuje ostatní určitým poměrem, u dobrovolníkova dilema konání pouze prvního jednotlivce významně ovlivňuje ostatní. Nikdo přitom nechce být dobrovolník, protože to snižuje jeho výplatu.
 Další příklady dobrovolníkova dilema:
@@ Line 217: / Line 214: @@
 * TADELIS, Steve. Game theory: an introduction. Oxford: Princeton University Press, c2013. ISBN 978-0-691-12908-2
 * FISHER, Len. Rock, paper, scissors: game theory in everyday life. New York: Basic Books, c2008. ISBN 0465009387

← Older revision		Revision as of 16:40, 12 June 2016
Line 209:		Line 209:

	= Zdroje =		= Zdroje =
		+	== Reference ==

	<references/>		<references/>
		+
		+	== Další literatura ==
		+
		+	* TADELIS, Steve. Game theory: an introduction. Oxford: Princeton University Press, c2013. ISBN 978-0-691-12908-2
		+	* FISHER, Len. Rock, paper, scissors: game theory in everyday life. New York: Basic Books, c2008. ISBN 0465009387

@@ Line 202: / Line 202: @@
 *Spor sourozenců, kdo umyje nádobí.
-= Aukce =
+= Kam dál =
-= Escalation of commitment =
+[[Auctions/cs|Aukce]]
-<math>a_1 = b(1) + \frac{[C - v(fň)]}{2}</math>
+[[Cooperative_games/cs#Kooperativn.C3.AD_hry_v.C3.ADce_hr.C3.A1.C4.8D.C5.AF|Kooperativní hry více hráčů]]
 = Zdroje =
 <references/>

@@ Line 155: / Line 155: @@
 Jako další příklad, v současnosti často viditelný v médiích, je vytápění bytů v panelových a bytových domech. Majitelé bytů na okrajích budovy si stěžují, že platí více za vytápění, než ostatní. Teplo z jejich bytu totiž uniká boční zdí a okny, zatímco z vnitřních bytů uniká pouze okny. Majitelé venkovních bytů tak nechtěně vytápějí i byty vnitřní, jejichž majitelé tak platí za vytápění méně, přestože mají stejně doma teplo.
-Klíčem je donutit jednotlivce jednat jako skupinu. Ať už tím, že z toho bude mít dobrý pocit, nebo tím, že při neplacení a využívání zdrojů bude muset zaplatit pokutu.
+Klíčem je donutit jednotlivce jednat jako skupinu. Ať už tím, že z toho bude mít dobrý pocit, nebo tím, že při neplacení a využívání (zneužívání) zdrojů bude muset zaplatit pokutu.
 Další příklady černého pasažéra:
-*dělat nepořádek s tím, že ho uklidí někdo jiný
+*černý odběr elektřiny
 *krádeže (pokud je okradený pojištěný)
 *podvody s kreditními kartami. Při velkém množství podvodů stoupnou poplatky za transakce, jelikož banky budou muset ztráty někde kompenzovat.
 == Dobrovolníkovo dilemma ==