TEORIA GIER- semestr zimowy ZADANIA 3. Gry w postaci ekstensywnej

Transkrypt

1 TEORIA GIER- semestr zimowy 2011 ZADANIA 3. Gry w postaci ekstensywnej 1. Jaś i Małgosia dostali do podziału między siebie cztery zabawki, z których każda jest niepodzielna: dwie identyczne lalki, misia i czołg. Małgosi najbardziej z tych zabawek podoba się miś, trochę mniej lalki, a czołg wcale nie. Jasiowi najbardziej podoba się czołg, miś nieco mniej, a lalki go nie interesują. Dzieci uzgodniły, że najpierwjednoznichwybierzesobiejednązabawkę,apotemdrugie dwieztrzech pozostałych. Czwartą zabawkę bierze dziecko, które wybierało jako pierwsze. (a) Podać postać ekstensywną gry, w której pierwsza wybiera Małgosia, oraz gry, w której pierwszy wybiera Jaś, i wyznaczyć równowagi doskonałe obu gier.(można przyjąć dla każdego dziecka wypłatę 2 za najbardziej lubianą zabawkę, 1 za średnio lubianą i 0 za bezwartościową). W której grze pierwsze wybierające dziecko nie bierze najpierw najbardziej preferowanej zabawki i dlaczego? (b) Rozpatrzeć wersję gier z p.(a) z niepełną informacją, w których pierwsze wybierające dziecko mówi drugiemu tylko, czy wzięło lalkę, czy nie, i w tym drugim przypadku drugie dziecko wybiera między wzięciem dwóch lalek a wzięciem lalki i nieznanej zabawki. Jak zmienia się postać ekstensywna w porównaniu z grą z pełną informacją? Czy w którejś z nowych gier można przeprowadzić indukcję wstecz? 2. Dwaj gracze na przemian kładą po jednej monecie na początkowo pustym stole, przyczymzaczynagraczi,awkażdymposunięciumożnapołożyć1zł,2złalbo 5zł.Grakończysięwchwili,gdynastoleleżyconajmniej12zł;wówczasgracz, który dokładał jako ostatni, zabiera ze stołu wszystkie pieniądze. Obaj gracze mają wystarczająco dużo monet, aby dołożyć dowolny nominał w każdej chwili. Który z graczy(jeśli w ogóle) ma w tej grze strategię gwarantującą dodatnią wypłatę i na czym ta strategia polega? Opisać równowagę doskonałą tej gry i podać, jakie są w niej wypłaty graczy. Czy odpowiedź zmieni się w sytuacji, gdy każdy z graczy ma dowolnie dużo złotówek i dwuzłotówek, ale tylko jedną pięciozłotówkę? 3.FirmaAjestmonopolistąnapewnymrynku,zczegoosiągazysk15.Wiejednak, że wejście na ten rynek rozważa potencjalny konkurent- firma B. Jeżeli B wejdzie narynekiasiędotegodostosuje,wówczaskażdazfirmbędziezarabiaćpo5.jeżeli jednak A rozpocznie wojnę cenową, to każda z firm poniesie stratę w wysokości 1. Jeśli B zrezygnuje z wejścia, zarobi 2. (a) Narysować drzewo tej gry i wyznaczyć jej równowagę doskonałą. Czy gra ma inne równowagi? (b) Przypuśćmy, że rozpoczęcie wojny cenowej przez firmę A wiąże się nie tylko z obniżeniem ceny, ale także z przygotowaniem filmów i ulotek reklamowych informujących konsumentów o promocji cenowej. Firma A może zlecić tę kampanię i ponieść

2 jej koszt w wysokości 8 przed decyzją konkurenta, w taki sposób, że B podejmując decyzję o wejściu(bądź nie) już wie, czy A zleciła kampanię reklamową. W przypadku zwalczania konkurenta obecnego na rynku, i tylko wtedy, kampania zwiększa przychodyfirmyaod=7,natomiastwypłatyfirmybniezmieniająsię.narysować drzewo tak zmienionej gry i wyznaczyć jej równowagę doskonałą. (c) Jaka jest minimalna wielkość d, przy której firma A w równowadze doskonałej zleca druk ulotek i produkcję reklam? 4. Trzej sprzedawcy, A, B i C, kolejno oferują dużemu klientowi sprzedaż wyposażenia fabryki. Cena nie gra roli, natomiast ważne jest, czy oferta zawiera serwis pogwarancyjny: każdy sprzedawca zarobi 3, gdy sprzeda produkt bez obowiązku serwisowania, a 1, jeżeli z serwisem. Decyzją każdego z graczy jest zaproponowanie serwisu pogwarancyjnego lub nie. Jeśli wszyscy trzej złożą jednakowe oferty, oferta A zostanie wybrana z prawdopodobieństwem 1/6, B z prawdopodobieństwem 1/3,aCzprawdopodobieństwem1/2.Jeżeliofertybędąróżne,klientnapewno nie przyjmie oferty bez serwisu, a jeżeli serwisowanie zaproponują dwie firmy, to stosunek prawdopodobieństw ich wybrania będzie taki sam, jaki był przy trzech jednakowychofertach(np.jeślibędątobic,to p(b) = 1/3 = 2iwobectego p(c) 1/2 3 p(b)= 2 5,p(C)=3). 5 (a) Podać postać ekstensywną gry, w której wszystkie oferty są publicznie znane, tj. każdy następny oferent zna wszystkie poprzednie oferty. Wyznaczyć równowagę doskonałą tej gry, opisując dokładnie strategie w tej równowadze. (b) Wyznaczyć jedyną równowagę Nasha wersji tej gry, w której wszystkie oferty są tajne.(wskazówka: jeden z graczy ma strategię dominującą). (c) Czy takie utajnienie ofert jest korzystne dla klienta? 5. Gracz M ma pozycję monopolisty na pewnym rynku, dzięki czemu uzyska użyteczność 5, o ile na ten rynek nie wejdzie konkurencja. Potencjalny konkurent, gracz K, operuje na rynku lokalnym, z czego czerpie użyteczność 1, i rozważa wejście na rynek monopolisty. Jeżeli wejdzie, M musi zadecydować, czy go zwalczać, czy tolerować; w pierwszym wypadku użyteczność obu graczy wyniesie 0, a w drugim 2. Przypuśćmyteraz,żeprzedtągrąMmoże(aleniemusi)zainwestować2wdodatkową linię produkcyjną, która zostanie uruchomiona tylko w przypadku zwalczania konkurentawchodzącegonarynek,cowówczaszmieniwypłatęmz0na3.konkurent dowiaduje się o tej decyzji monopolisty przed podjęciem własnej. W razie takiej decyzji od wszystkich wypłat gracza M trzeba odjąć koszt 2, natomiast wypłaty gracza K pozostają bez zmian. (a) Podać postać ekstensywną tej gry i wyznaczyć jej równowagę doskonałą(podając dokładnyopisstrategii).czywtejrównowadzemzainwestujewnowąlinięiczy będzie ona użyta? (b) Podać postać ekstensywną i normalną gry, w której konkurent nie wie, czy monopolista zainwestował. Znaleźć wszystkie jej równowagi w czystych strategiach.

3 6. Dwie firmy, A i B, stworzyły prototypy nowego produktu i zastanawiają się nad podjęciem jego masowej produkcji. Firma A może wybudować nową fabrykę już teraz,zarokalbowcale,afirmab dopierozarokalbowcale.zarokbędziejednak wiadomo,czypopytnatentowarbędziedużyczymały,ifirmybędąmogływziąćto pod uwagę podejmując decyzje o budowie, nie będą natomiast znać podejmowanej równocześnie decyzji konkurenta. Jeśliobiefirmyprodukująnadużyrynek,tozarabiająpo3,ajeżelinamały,to po 2.Ponadtowtejsytuacji(tj.gdyprodukujeteżB)firmaA,inwestującod razu, dodatkowo zarobi na pierwszeństwie 1 w porównaniu z zainwestowaniem za rok.monopolistanadużymrynkuosiągazysk7,anamałym2. (a) Podać postać ekstensywną tej gry.(zwrócić uwagę, w którym momencie następuje posunięcie losowe). (b) Jak powinna postąpić firma B wiedząc, że A zainwestowała od razu? 7. Monopolista operuje na rynku, na którym cena jego produktu jest zadana odwrotnąfunkcjąpopytup(q)=(32 q) +,gdzieqjestwielkościąpodaży.dwajpotencjalni konkurenci rozważają wejście na ten rynek, przy czym drugi będzie o tym decydować dopiero po decyzji pierwszego, a więc może uzależnić swoją decyzję od tego, czy pierwszy wszedł na rynek, czy nie. Koszt produkcji jednostki towaru wynosi 2, a koszt wejścia na rynek 50. Wszystko to jest wspólną wiedzą wszystkich trzech graczy. Naszkicować drzewo tej gry, wyznaczyć jej równowagę doskonałą(podając dokładny opis strategii) oraz cenę rynkową i wypłaty graczy w tej równowadze. 8. Dwiefirmy,AiB,jakojedynenaświeciesąwstaniewytwarzaćpewienprodukt. FirmaAjakopierwszadecyduje,czygoprodukowaćwogóleiczybudowaćmałąlinię produkcyjną, czy dużą. Następnie analogiczną decyzję podejmuje firma B, znając już wybór firmy A. Następnie obie firmy równocześnie wybierają wielkość swojej produkcji. Mała linia produkcyjna umożliwia wytworzenie do 12 jednostek, a duża do 25 jednostek, przy czym koszt produkcji jednostki wynosi każdorazowo C = 17. Cenarynkowajednostkiproduktujestdanawzoremp=65 Q,gdzieQjestłączną wielkościąprodukcji.budowamałejliniiprodukcyjnejkosztujek M =240,adużej K D =420.Firmaniebudującażadnejliniizarabia0inieponosikosztów. (a) Przy założeniu, że gracz, który zbudował małą linię produkcyjną, w równowadze każdej podgry następującej po tej decyzji wybierze maksymalną możliwą produkcję (12), obliczyć wielkości produkcji i wypłaty w równowadze każdej podgry ostatniego etapu gry. (b) Narysować drzewo gry z pełną informacją powstającej z wyjściowej gry przez zastąpienie każdej jej końcowej podgry wierzchołkiem końcowym z wypłatami w równowadze tej podgry. Znaleźć równowagę doskonałą tej gry i opisać strategie w równowadze doskonałej. Jakie rzeczywiste zjawisko ekonomiczne opisuje ta równowaga? (c)czyistniejerównowagagryzpunktu(b),wktórejobajgraczebudująmałelinie produkcyjne? Jeśli tak, to jak wygląda i czy jest doskonała? Uzasadnić odpowiedź. (d) Udowodnić, że założenie przyjęte w punkcie(a) jest prawdziwe.

4 9. Monopolista produkujący pewien towar ustala cenę h, po której będzie go sprzedawać do sieci hipermarketów, po czym ta decyduje o wielkości zamówienia. Cena detaliczna, po której hipermarkety sprzedają towar konsumentom, jest wyznaczona przezodwrotnąfunkcjępopytup(q)=120 q,gdzieqjestilościątowaruna 400 rynku(jakwmodelucournota).kosztprodukcjiwynosic(q)=20 q. (a) Wyznaczyć równowagę doskonałą tej gry. (b) Porównać cenę producenta, wielkość produkcji oraz łączny zysk producenta i sieci hipermarketów w tej równowadze z odpowiednimi wielkościami w sytuacji, gdy monopolista sprzedaje swój towar bezpośrednio konsumentom. (c) Która z dwóch sytuacji z punktu(b) jest korzystniejsza dla konsumentów? 10. Pracownik wybiera poziom wykształcenia zawodowego a liczbę naturalną zezbioru {0,1,2,...,16},cokosztujegoa a,poczymzgłaszasiędodużej firmyzofertązatrudnieniasięwniej.jegopracajestwartadlafirmy5,4 a;ztej kwoty firma musi zapłacić płacę w, gdzie w może być dowolną liczbą naturalną nie większą niż 100. Opcją zewnętrzną pracownika jest praca na własny rachunek, na czymzarobi4,5 a.wszystkotojestwspólnąwiedząobustron. Naszkicować drzewa i znaleźć równowagi doskonałe dwóch gier: pierwszej, w której wielkość płacy w proponuje firma, a pracownik przyjmuje tę propozycję albo idzie na swoje, i drugiej, w której wielkość płacy w proponuje pracownik, a firma zatrudnia go albo nie. Porównać poziom przygotowania zawodowego i zarobki pracownika oraz zyski firmy w równowagach doskonałych obu gier. 11. Dwie konkurujące firmy A i B rozważają podjęcie produkcji nowego typu gadżetu. To, na ile jego produkcja będzie opłacalna, zależy od tego, czy produkcję podejmie konkurent, a także od nieznanej obecnie wielkości rynku. Rynek może być mały lub duży; obie firmy oceniają, że prawdopodobieństwo dużego rynku wynosi 0,4,amałego0,6.Nadużymrynkumonopolistazarobinaczysto100(firmaA)lub 120(firmaB),ajeślibędąnanimobecneobiefirmy,tozarobiąpo30.Namałym rynkumonopolistazarobinaczysto5(firmaa)bądźstraci10(firmab),ajeśli będąnanimobecneobiefirmy,toastraci25,ab40.żadnazfirmnieznadecyzji drugiej w chwili podejmowania własnej, ale obie wiedzą, że firma B(i tylko ona) prowadzi badanie rynku i podejmie decyzję znając już jego wielkość. Podać postać ekstensywną tej gry i wyznaczyć jej równowagę. 12. Trzy siostry dzielą między siebie trzy odziedziczone obiekty: mieszkanie, jacht i cenny obraz. Uzgodniono następującą procedurę podziału: najmłodsza siostra oznajmia, z którego obiektu rezygnuje, najstarsza zgodnie z tym przydziela jej jeden z dwóch innych obiektów, a na koniec spośród dwóch, których nie dostała najmłodsza, jeden wybiera dla siebie średnia siostra. Ostatni z obiektów zostaje dla najstarszej siostry. Każda z sióstr kieruje się tylko swą preferencją co do przypadającego jej dobra, nie interesując się tym, której przypadły inne obiekty. (a) Podać postać ekstensywną gry, w której wszystkie siostry najbardziej chciałyby dostać mieszkanie, ale najstarsza woli dostać jacht niż obraz, a obie pozostałe odwrotnie.(można przyjąć dla każdego gracza wypłatę 2 za najbardziej preferowany obiekt,1zaśrednii0zanajmniejpreferowany).znaleźćwtejgrzedwierównowagi

5 doskonałe, w których najmłodsza siostra rezygnuje z różnych obiektów. Która z tych dwóch jej strategii wydaje się Pani/ Panu rozsądniejsza i dlaczego? (b)pokazać,żegdykażdazsióstrnajwyżejcenisobieinnyobiekt,towrównowadze doskonałej każda dostanie najbardziej preferowany. Opisać dokładnie strategie wszystkich trzech w tej równowadze. 13. Dwaj gracze targują się o podział sumy 19,99 zł. Pierwszą propozycję podziału składagraczi.jeśligracziijąodrzuci,tozsumy19,99ubywa6złigraczii składa propozycję podziału mniejszej sumy; jeśli ta z kolei zostanie odrzucona przez graczai,tograsiękończyiobajgraczedostająpo5,50zł,aresztęzabieraarbiter. Przyjęcie którejkolwiek propozycji także kończy grę i wtedy następuje uzgodniony podział. Zakładamy, że legalne są tylko takie propozycje podziału, w których oferent otrzymuje całkowitą liczbę złotówek(czyli np. pierwsza propozycja gracza I musi byćpostaci:nzł99grdlaciebie,19 nzłdlamnie).graczeniedyskontująwypłat. Narysować fragment drzewa tej gry z co najmniej jedną gałęzią każdej możliwej długości. Znaleźć jej równowagę doskonałą i podać pełny opis tworzących ją strategii oraz otrzymany podział. 14. Dwajgraczetargująsięopodziałsumy100zł,przyczymmożliwesątylkotakie podziały, w których każdy dostaje całkowitą liczbę złotówek. Pierwszą propozycję podziału składa gracz I. Jeśli gracz II ją odrzuci, to składa kontrpropozycję; jeśli tazkoleizostanieodrzuconaprzezgraczai,tograsiękończyiobajgraczedostają po 50 zł. Przyjęcie którejkolwiek propozycji także kończy grę i wtedy następuje uzgodniony podział. Użyteczność z uzyskania przez gracza i sumy x zł po k odrzuconychpropozycjachwynosix δ k i.narysowaćfragmentdrzewatejgry.znaleźćjej równowagę doskonałą i co najmniej jedną równowagę niedoskonałą i podać podziały otrzymane w tych równowagach (a)przyδ 1 =5/6,δ 2 =4/5, (b)przyδ 1 =4/5,δ 2 =5/6 (uwaga: w tym przypadku równowag doskonałych jest więcej). 15. Sprzedawcy lodów na plaży wersja sekwencyjna(trudniejsze). Trzej gracze, A, B i C sprzedają lody tego samego producenta, który ustala cenę sprzedaży i płaci graczom proporcjonalnie do liczby sprzedanych przez nich lodów. Plaża dzieli się na 5 równych sektorów, do każdego z nich prowadzi(pośrodku sektoru) jedno wejście od strony promenady. Gracze podejmują w kolejności alfabetycznej(a, B, C) decyzje o wyborze wejścia na plażę, przy którym postawią swoją budki z lodami; graczowi wolno zająć tylko wolny sektor, tj. taki, w którym jeszcze nie stoi budka innego gracza. Wszystkie sektory plaży są jednakowo zatłoczone plażowiczami. Wiadomo, że każdy plażowicz kupi dokładnie jedną porcję lodów w budce, do której ma najbliżej,ajeżelimanajbliżejdodwóchbudek,towybierzelosowojednąznich.zarobek sprzedawcy z obsłużenia jednego pełnego sektora plaży wynosi 10, a z połowy sektora 5. Przyjmujemydlauproszczenia,żegraczAzajmiesektornumer1,2lub3 (a) Narysować drzewo tej gry z wypłatami graczy w wierzchołkach końcowych. (b)czyistniejerównowagatejgry,wktórejgraczazajmujesektornumer3,iczy

6 istnieje równowaga doskonała o tej własności? Uzasadnić odpowiedź. (c) Wyznaczyć metodą indukcji wstecz co najmniej dwie równowagi doskonałe tej gry. Czy istnieje równowaga doskonała, w której jeden z graczy uzyskuje wypłatę większą niż 20? 16. Trzy karty król, dama i walet zostały starannie potasowane, po czym graczeiiiidostająpojednej.graczimusizdecydować,czywchodzidogry,czy pasuje.jeślipasuje,płaci10złgraczowiiiigrasiękończy.jeśliwchodzi,gracz II musi zadecydować, czy pasuje, czy sprawdza. Jeśli gracz II pasuje, płaci 10 zł graczowi I. Jeśli sprawdza, karty zostają odkryte i gracz, który ma niższą kartę, płaciprzeciwnikowiwzł(w>10). (a) Przedstawić tę grę w postaci ekstensywnej.(zacząć od posunięcia losowego i dobrze zaplanować rysunek drzewa). (b)czyracjonalnygracziizjakąśkartąnapewnosprawdzi?czyzjakąśkartąna pewno spasuje? Uzasadnić odpowiedzi. (c)czyracjonalnygraczizjakąśkartąnapewnowejdzie?czyzjakąśkartąna pewno spasuje? Czy odpowiedź zależy od w? Uzasadnić odpowiedzi. (d) Czy ta gra ma równowagę w czystych strategiach? Wskazać tę równowagę lub udowodnić, że nie istnieje. (e) Wyznaczyć strategie optymalne i obliczyć wartość tej gry, gdy w = 20.