Pluhár András: Párosítások, hipergráf színezés és játékok |
|
|
|
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