Matematické Fórum

veronica · 03. 11. 2009 20:27

Dobrý večer,

potřebuji pomoc s tímto zadáním. Určete Nashovu rovnováhu pro hru vězňovo dilema, která se opakuje do nekonečna. Strategie hráče je nepřiznávat se, v k-tém kroku se přizná, pak se zase nepřiznává.

H1 / H2 přiznat nepřiznat
přiznat -10,-10 0,-20
nepřiznat -20,0 -1,-1

Moje skripta jsou pouze úvod do teorie her a nic z nich nevyčtu a na internetu jsem taky radu nenašla.

Děkuju za pomoc

Kondr · 03. 11. 2009 22:25

H1 hraje k1 (tzn. přizná se v k1-té hře), H2 hraje k2. Je-li k1=k2, bude jejich výhra po N hrách (N>k1, N>k2) rovna -(N-1)-10=-N-9. Pokud bude k1 různé od k2, bude jejich výhra po N hrách -(N-2)-20=-N-18. Pokud mají oba stejnou strategii, nevyplatí se ani jednomu ji měnit (na tom by prodělali již po N hrách, další jsou již konstantní, proto i po nekonečně mnoha). Pokud mají strategii různou, vyplatí se změna oběma. Nashova rovnováha nastává, právě když hrají stejnou strategii (k1=k2).

Matematické Fórum

#1 03. 11. 2009 20:27

hra v normálním tvaru s opakováním

#2 03. 11. 2009 22:25

Re: hra v normálním tvaru s opakováním

Zápatí