Cvičení 13. 11.

Vězňovo dilema

Princip hry známé jako Vězňovo dilema znáte z přednášky, ostatní viz wiki .
(Pozor: v naší implementaci vězňové sbírají body, čím více bodů tím větší šance na svobodu. Oba spolupracují - 3 body oba; pokud podvedu a soupeř spolupracuje, dostanu 5 bodů a on nic a naopak; oba podvod - 1 bod oba).

• cvičení 1 (vdilema.zip)
  • vymyslete si svoji vlastní strategii
  • naprogramujte ji (nejjednodušší cesta je zeditovat my_strategy.h)
  • zdroják vaší strategie mi pošlete mailem
  • poté necháme strategie soutěžit mezi sebou (v soutěži budou i jiné strategie než ty vaše)
    
    
• cvičení 2 (prisoner.zip) [zbyde-li čas]
  • hledání vhodné strategie evolucí (fitness - souboje se známými strategiemi), kódování strategie viz ind_strategy.h (rozhoduje se na základě tří předchozích iterací)
  • stáhněte si a zkuste si pustit proti různým strategiím
  • zkuste si přidat do fitness další strategie, třeba tu vaši

Body

• 3 body - všichni, kdo pošlou nějakou strategii
• +3 body - vítěz turnaje (výsledky turnaje budou příští týden; turnaj pustím vícekrát, aby se eliminoval vliv náhodné strategie)