Kombinatoriske Spil

Matematisk aktivitet, hvor vi går i dybden med teorien bag kombinatoriske spil og hvordan man kan udregne en strategi, som sikre at man kan tage sejren hjem.

Kombinatoriske spil

v/Ph.d i datalogi Christian Kudahl, Institut for Datalogi og Matematik, SDU

I strategispil som Skak og Go kan computeren nu vinde over selv de dygtigste menneskelige spillere. Men hvordan gør den, og hvorfor tog det så mange år at lave en computer, der var god til Go?

Kom og lær om teorien bag kombinatoriske spil, og lær at analysere dem og at finde vindende strategier.

Et helt simpelt kombinatorisk spil er følgende: 100 småkager ligger på et fad. Hver spiller skiftes til at spise 1,3 eller 4 af dem. Vinderen er den, der spiser den sidste. Er det muligt at spille strategisk i dette spil? Og hvilke træk er i så fald de bedste?

Bag sådanne simple kombinatoriske spil gemmer der sig en dyb teori, som vil lede os gennem emner som Spiltræer, Induktionsbeviser, Binære Tal og Kombinatoriske eksplosioner.

Program

16.00 Velkommen

16.15 Oplæg: Spil og Vindende strategier

17.00 Pause

17.15 Hands on: Zero-Sum Spil

18.00 Pause

18.15 Hands on: Kooperative spil

18.55 Afrunding og spørgsmål

19.00 Tak for i dag

PRAKTIK: Der er ingen decideret spisepause eller forplejning, men husk lidt snacks og/eller en lille madpakke til små-pauserne.

FIND VEJ: Du finder O95 nær Hovedindgangen her!

AFVIKLER: Janne - tlf. +45 2128 0736 mail: janne@atusyd.dk, kontaktes på dagen hvis du bliver forsinket eller forhindret på dagen.