Turnaj strategií IPD 2026

Cílem je navrhnout nejefektivnější algoritmus pro Iterated Prisoner's Dilemma (IPD). Budete hrát proti svým spolužákům i historickým benchmarkům. Cílem je maximalizace vlastního bodového zisku v prostředí, kde se činy pamatují.

1. Pravidla hry a výplatní matice

Každý zápas se skládá z minimálně 100 kol. Po 100. kole existuje klesající pravděpodobnost, že hra bude pokračovat. Bodování v každém kole:

• Turnaj: Systém "každý s každým".
• Vítěz: Ten, kdo nasbírá nejvyšší součet bodů ze všech zápasů.

2. Technické odevzdání

Své řešení v podobně funkce v Pythonu zasílejte e-mailem v souboru se jménem [prijmeni].py.

• Funkce musí mít název play(my_history, opponent_history).
• Vstupy jsou seznamy typu int (0 nebo 1).
• Je zakázáno modifikovat testovací framework nebo importovat knihovny pro přístup k systému.

3. Ukázka (Benchmark: Tit-for-Tat)

Jednoduchá strategie, která kopíruje poslední tah soupeře.

def play(my_history, opponent_history):
    # První kolo začni spoluprací
    if not opponent_history:
        return 1
    
    # Vrať soupeři to, co udělal minule
    return opponent_history[-1]
    

Nechť vyhraje ten nejsebestřednější a nejracionálněší :D.