Search
Téma je vysvětleno v 1. přednášce v prvním výukovém týdnu. Vězňovo dilema a jeho varianty se vyskytují v mnohé literatuře a každý si může najít alternativy, které mu nejvíce vyhovují. Dobrý startovní bod ke studiu problému je určitě relevantní stránka na Wikipedii. Dobrý úvod do teorie her a vysvětlení základního názvosloví nabízí český text [Pelis2008] nebo [Binmore-2014].
Doporučujeme projít interaktivní úvod do her typu Vězňovo dilema.
Naprogramujte hráče (agenta), který bude hrát opakovanou nekooperativní dvouhráčovou hru. Na vstupu je známa matice zisků (payoff matrix), počet opakování může, ale nemusí být předem znám. Cílem je maximalizovat svůj zisk, tedy získat co nejvíce bodů z payoff matice (součet přes všechny iterace všech partií).
Podrobnější specifikace hráče a turnajů, které se budou hrát.
Úloha má dvě odevzdání, termíny jsou vidět v BRUTE: