Turnaj strategií IPD 2026

Cílem je navrhnout nejefektivnější algoritmus pro iterované vězňovo dilema (Iterated Prisoner’s Dilemma, IPD). Budete hrát proti svým spolužákům i proti historickým benchmarkům. Jde o maximalizaci 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 podobě 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ější. :)