Chip-firing típusú játékok vizsgálata
| Témavezető: | Tóthmérész Lilla |
| ELTE TTK, Operációkutatási Tsz. | |
| email: | lilla.tothmeresz@ttk.elte.hu |
Projekt leírás
A chip-firing játék első megközelítésben egy diszkrét gráfelméleti folyamat. A játék során adott egy gráf, csúcsain egész számok. A játék meta-szabálya: ha valamelyik csúcsnak túl nagy súlya van, "tüzel", és a szomszédainak átad egy-egy egységnyi súlyt. A klasszikus verzióban a fokszámuknál nagyobb súlyú csúcsok tüzelnek, és a kiinduló súlyok nem-negatívak; ám létezik a dollár-játék változat például, ahol lehetnek negatívak is a súlyok, és a cél, hogy mindenki adósságmentes legyen: azaz nem-negatív súlyú. Ekkor mi választhatjuk meg, mely csúcsok tüzeljenek. A félév során először az eredeti verzió klasszikus eredményeit szeretném áttekinteni, később megnézni, mely tételek igazak a változtatott chip-firing játékokban.