### Present Remotely

Send the link below via email or IM

• Invited audience members will follow you as you navigate and present
• People invited to a presentation do not need a Prezi account
• This link expires 10 minutes after you close the presentation

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

# Koordinációs problémák

No description
by

## Syi

on 19 December 2016

Report abuse

#### Transcript of Koordinációs problémák

multi-player anti-coordination games
anti-coordination game
crowding game
defined as a game where each player's payoff is non-increasing over the number of other players choosing the same strategy (i.e., a game with negative network externalities). For instance, a driver could take U.S. Route 101 or Interstate 280 from San Francisco to San Jose. While 101 is shorter, 280 is considered more scenic, so drivers might have different preferences between the two independent of the traffic flow. But each additional car on either route will slightly increase the drive time on that route, so additional traffic creates negative network externalities, and even scenery-minded drivers might opt to take 101 if 280 becomes too crowded. A
a crowding game in networks
torlódás játék (congestion game)
The minority game is a game where the only objective for all players is to be part of smaller of two groups.
minority game
A hybrid form of coordination and anti-coordination is the discoordination game, where one player's incentive is to coordinate while the other player tries to avoid this. Discoordination games have no pure Nash equilibria. In Figure 1, choosing payoffs so that A > B, D < C, while a < b, c > d, creates a discoordination game. In each of the four possible states either player 1 or player 2 are better off by switching their strategy, so the only Nash equilirium is mixed. The canonical example of a discoordination game is the matching pennies game.
discoordination game
matching pennies game
Morra game
odds and evens game
A és B játékos egy-egy pénzérmét tartva a kezében egyszerre felfedi, hogy azok "fej vagy írás"-t mutatnak-e. Ha a két érme képe megegyezik (fej-fej vagy írás-írás), akkor az A játékos nyeri el B pénzét, ha különböznek egymástól, akkor a fordítva (B nyer).
A és B játékos egyszerre felmutatja egyik kezének valamennyi ujját (0 és 5 között) és ezzel együtt bemondják azt is, hogy mennyire saccolják a kettejük által együttesen felmutatott ujjak számát. Ha valaki eltalálja a számot, kap egy pontot.
A játéksorozat x pont eléréséig tart.
one person is designated the "odds" player while the other is labeled "evens". Players hold one hand out in front of them and count together to three (sometimes chanting "Once, twice, thrice, shoot!" or "One, two, three, shoot!"). On three (or "shoot"), both players hold out either one or two fingers. If the sum of fingers shown by both players is an even number (i.e. two or four) then the "evens" player wins; otherwise the "odds" player is the winner. Since there are two possible ways to add up to three, both players have an equal chance of winning.
A well-known example of the minority game is the El Farol Bar problem proposed by W. Brian Arthur.

Az El Farol bár probléma egy játékelméleti probléma, amelyet Brian Arthur talált ki 1994-ben a korlátozott racionalitással kapcsolatos problémák vizsgálatára. Adott egy bár (az eredeti feladatban a Santa Fe-i El Farol bár), ami népszerű, de szűkös; ha a környéken lakók több mint 60%-a elmegy egy adott este, akkor túlzsúfolt lesz, és rosszabbul érzik magukat, mintha otthon maradtak volna, ha ennél kevesebben vannak ott, akkor viszont jobban. Mindenkinek egy időben és megbeszélés nélkül kell döntenie, hogy a következő este elmegy-e, pusztán arra alapozva, hogy az előző estéken hányan voltak.
Ha az összes résztvevő racionális, akkor a problémának nem lehet racionális, kevert stratégia nélküli megoldása, mert akkor mindenki azt választaná, márpedig ha mindenki ugyanazt választja, akkor mindenki rosszul jár. Az a kevert stratégia, ami szerint a játékos 60% eséllyel elmegy, 40%-kal otthon marad, Nash-egyensúlyban van; egy ilyen stratégia azonban egyáltalán nem hasonlít arra, ahogyan az emberek a valóságban döntenek. Brian célja a játékkal annak alátámasztása volt, hogy az emberek induktív módon, mintaillesztéssel döntenek, és az ilyen döntési mechanizmusok jól működnek. Ennek demonstrálására egy számítógépes szimulációt írt, amiben 100 ágens játssza az El Farol-bár problémát; az ágenseknek az előző alkalmak létszámaiból meg kell jósulniuk, hányan mennek el a következő este, ehhez mindegyikük kap néhány véletlenszerűen kiválasztott jóslási stratégiát (ilyen stratégia lehet például az előző alkalom létszámára tippelni; azt 100-ból kivonni, és az eredményre tippelni; az előző négy alkalom átlagára tippelni; az öttel ezelőtti alkalom létszámára tippelni; mindig 67-re tippelni stb.), és ezeket próbálgatják, a sikeresebbeket részesítve előnyben. A szimuláció azt mutatta, hogy a résztvevők száma 60% körül ingadozott, noha az egyes ágensek tippjei nem feltétlenül voltak közel a 60-hoz.
El Farol Bar problem
A kisebbségi játék egy Yi-Cheng Zhang és Damien Challet által alkotott játék, amelyet az El Farol bár probléma ihletett. A játékban páratlan számú játékos vesz részt, és minden fordulóban választaniuk kell két alternatíva között; a kevesebb játékos által választott alternatíva lesz a nyerő.
Svájcban van egy hasonló gyerekjáték Zig-Zag-Zoug néven: három gyerek egymás mellé teszi a jobb lábát, és a „Zig-Zag-Zoug” mondóka harmadik szavára vagy elhúzza, vagy nem; aki kisebbségben marad, az nyer.
http://tuvalu.santafe.edu/~wbarthur/Papers/El_Farol.html
Coordination games are closely linked to the economic concept of externalities, and in particular positive network externalities, the benefit reaped from being in the same network as other agents
pure coordination game
game theorists have modeled behavior under negative externalities where choosing the same action creates a cost rather than a benefit.
u(x, x) > u(y, x) and u(y, y) > u(x, y)
positive externalities
negative externalities
u(x, x) < u(y, x) and u(y, y) < u(x, y)
4 1
2 3
4 2
1 3
4 1
3 2
2 3
4 1
3 2
4 1
1 3
4 2
<
>

>
<

gyáva nyúl
vezér
hős
koordinációsok
impure coordination
coordination problem
Nash-egyensúly (NE)
koordinációs egyensúly
valódi koordinációs egyensúly
koordinációs probléma: két NE
racionális válasz: kevert stratégia vagy backward induction
ígéret, szerződés, megegyezés (kifejezett vs. hallgatólagos megegyezés)
véletlen választás
választás egyezmény alapján
szaliencia (szembeszökőség) vagy focal point szerinti választás (T. Schelling)
precedens alapján megszilárdulás
a szalienciához sokszor (mindig?) kell a közös tudás
convention
David Lewis
A regularity R in the behavior of members of a population P when they are agents in a recurrent situation S is a convention if and only if it is true that, and it is common knowledge in P that, in any instance of S among members of P,
everyone conforms to R;
where R′ is some possible regularity in the behavior of members of P in S, such that no one in any instance of S among members of P could conform both to R′ and to R.
everyone would prefer that everyone conform to R′, on condition that at least all but one conform to R′,
everyone prefers that everyone conform to R, on condition that at least all but one conform to R;
everyone has approximately the same preferences regarding all possible combinations of actions;
everyone expects everyone else to conform to R;
R
P
S
regularity
population
situation
conform
expect, believe, know
prefer
1)
2)
3)
4)
5)
Lewis: minden anti-kordinációs helyzet koordinációs helyzetbe transzformálható
hipotetikus állítások segítségével
telefonvisszahívás: visszahív, aki először telefonált vs. nem hív vissza, akinek telefonáltak
A közúti közlekedés a "Balra tarts!" vagy a "Jobbra tarts!" szabályhoz igazodik?
________________________________________________
1)
2)
3)
4)
5)
Megszakad egy telefonbeszélgetés. Ki hívja vissza a másikat?
(anya-lánya, főnök-beosztott, ügynök-kliens)
________________________________________________
Egy keskeny híd két végéhez egyszerre ér oda két autó. Ki menjen át elsőként, ki másodikként?
________________________________________________
Egy kereszteződésbe érve egymással szemben két autó akar balra kanyarodni. Ki induljon elsőként, ki másodikként?
________________________________________________
Két vadász szarvasra vagy nyúlra vadászhat. A szarvas csak ketten együtt ejthetik el, a nyulat egyedül is. Mire fognak vadászni?
________________________________________________
ifjú házasok nem beszélik meg, hova menjenek este. A férj meccsre szeretne, a feleség színházba. Hova menjenek?
___________________________________________
6)
7)
8)
9)
10)
Ketten olvasnak egy szobában. Amikor besötétedik, ki kapcsolja fel a lámpát?
___________________________________________
Két autós halad egymással szemben. Kérdés: ki rántja el előbb kormányt, ki lesz a gyáva nyúl?
___________________________________________
Lavina temet be egy hegyi utat. A hótorlasz két oldalán áll egy-egy autós. Mindketten elkezdhetik lapátolni a havat, vagy várhatnak a mentőalakulat érkezésére. Ki mit csinál?
___________________________________________
Két barát megbeszéli, hogy este moziban találkoznak, de nem rögzítik, hogy melyikbe menjenek a kettő lehetséges közül. Melyik moziba menjenek?
___________________________________________
hősjáték (hero game / battle of sexes)
gyáva nyúl játék (chiken game)
gyáva nyúl játék chiken game)
koordinációs játék (coordination game)
gyáva nyúl / hótorlasz (chiken game / snowdrift)
vezérjáték (leader game / battle of sexes)
koordinációs játék (coordination game)
vezérjáték leader game / battle of sexes)
vezérjáték (leader game / battle of sexes)
Táborozóknak rőzsét kell gyűjteni a tűzhöz. Elindulhatnak különböző irányokba egy-egy területet lefedve, és az lenne jó, ha mindenki más irányt választana, hogy senki ne menjen arra, ahol mások már voltak. Melyik irányba induljanak?
___________________________________________
11)
12)
13)
14)
15)
Ebből a sorból kell egy számot választani:
2 6 5 8 10 1 9
Ha mindenki ugyanazt a számot választja, akkor a számnak megfelelő összeget kapnak (szaliens megoldás: 10).
___________________________________________
Ebből a sorból kell egy számot választani:
2 6 5
8
10 1 9
Ha mindenki ugyanazt a számot választja, akkor fix összeget kapnak (szaliens megoldás: 8).
___________________________________________
Ebből a sorból kell egy számot választani:
2 6 5 8 10 1 9
Ha mindenki ugyanazt a számot választja, akkor fix összeget kapnak (nincs szaliens megoldás).
___________________________________________
Ebből a sorból kell a legjobb számot/érdemjegyet kiválasztani:
1 2 3 4 5
A szaliens megoldás a közös tudástól függ (1 vagy 5).
___________________________________________
anti-koordinációs játék (anti-coordination game)
koordinációs játék (coordination game)
koordinációs játék (coordination game)
koordinációs játék (coordination game)
koordinációs játék (coordination game)
16)
Férj és feleség elsodródnak egymás mellől a bevásárlóközpontban. Hova menjenek, hogy találkozzanak?
________________________________________________
koordinációs játék (coordination game)
17)
Két másorszóró cég különböző frekvenciákon sugároz. Mindegy, melyik frekvenciát használják, csak az a fontos, hogy ne ugyanazt. ___________________________________________
anti-koordinációs játék (anti-coordination game)
Chwe: technical or social norms as coordination related thing
Coordination norms
Examples of conventions are the preference of pedestrians to walk on one side (for example, the right-hand side in continental Europe or the left-hand side in Japan), the direction of writing, the way people greet each other (whether one gives a hand and which one, whether one hugs or kisses the person and how many times), the way people eat, the color of clothes worn by political movements, and signs used by followers of certain ideas or tastes to identify each other (e.g. tattoos or hanky codes).

Cooperation norms
Gender norms may serve for illustration. Just imagine a ‘‘battle of the sexes’’ in a group of friends (rather than between two players), where men prefer to watch soccer and women prefer to see a cultural performance, to discuss a stereotypical example. Note that, in our model, interactions occur not only between men and women, but also among men and among women, so the outcome will depend on their relative power.Religious norms constitute another case, where people with incompatible preferences interact with each other. A similar thing applies to legal norms, when people believing in a pluralistic civil law system interact with people believing in a religious law system. It is well-known that these law systems have incompatible implications with regard to certain issues. A similar situation applies, when businessmen from countries with different businesspractices make a deal or people with different mother languages meet. In our opinion, communicating in a language is not just a coordination problem. Most people have a clear preference for their mother tongue, and it shapes even the way of thinking and of social interactions. Therefore, when people with different mother tongues meet, there is an incentive to unilaterally deviate from speaking the same language (e.g., due to differences in proficiency). Nevertheless, a common (‘‘normative’’) language can establish, as is impressively shown, for example, by the unification of regionally spoken dialects in Germany triggered by the Luther bible. Note, however, that proper language use does not seem to be fully self- enforcing, otherwise lexica, schools, and related legal regulations would not be needed.
Besides coordination and cooperation norms, it appears to make sense to distinguish a third class of ‘‘hybrid norms’’, which share features of both kinds of norms. This case occurs when it is costly to switch the behavior (i.e. when transaction costs are high). Technological norms may serve as an example. Customers will usually profit from shared technical standards concerning, for example, the type of keyboard (QWERTY or Dvorak) [94], the kind of operating system (Windows vs. Mac OS or Linux), the technology of video players (VHS vs. Beta MAX) [95] or high resolution DVD players (blue-ray vs. HD DVD). In such cases, customers do not have incentives to deviate from a technological standard, once it has established everywhere. In the beginning, however, a common standard does not evolve by itself, as customers buy different technologies and are reluctant to give up the technology they have invested in. Therefore, the use of a single technology is not self-enforcing in the beginning. Once there is a majority standard, however, most people will join it after some time, and their preferences change accordingly.
18)
Két irányból egy ajtóhoz érve egyszerre akar két ember be-, illetve kilépni rajta. Ki menjen elsőként, ki másodikként?
________________________________________________
vezérjáték (verézürü, leader game / battle of sexes)
19)
Két ember sétál a járdán egymással szemben. Mindketten érzékelik, hogy ki kell térniük egymás útjából. A kérdés az, hogy jobbra vagy balra térjenek-e ki?
________________________________________________
vezérjáték (leader game / battle of sexes)
Full transcript