Előző hónap Előző nap Következő nap Következő hónap
Év szerint Hónap szerint Ugrás a hónaphoz

Pluhár András: Párosítások, hipergráf színezés és játékok

iCal fájl letöltése
Péntek, 16. November 2012, 10:00

A hipergrafokon termeszetes jatekok definialhatok, a jatekosok a pontokat
valasztjak es egy teljes elt kivannak elfoglalni. Ilyen pl a tic-tac-toe,
az amoba, hex stb.

A parositasok es a beloluk nyerheto parositasi strategiak nagyon fontosak
a kombinatorikus jatekok elmeleteben. Az esetek nagy reszeben persze joval
gyengebb eredmenyeket adnak, mint az optimalis jatek, ami - ha szinezesre
akarunk hasznalni egy dontetlen vegeredmenyt - szinten gyengebb, mint a
hipergraf kromatikus szamanak egyeb becslese.

A parositasi strategiak lehetseges kiterjeszteseit vizsgaljuk meg, ahol
nem mezok, hanem a tabla nagyobb darabjait rendeljuk egymashoz. Ezek
egyreszt heurisztikakat adnak az eredeti jatek eredmenyere, masreszt egy
hierarchiat feszitenek a a parositasok es a "vegso parositas" a jo
szinezesek kozt.

Hely : Farkas terem

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013