Jelenlegi hely

Intézeti szeminárium

Félév: 
2017/18 I. félév
Helyszín: 
Árpád tér 2. II. em. 220. sz.
Dátum: 
2017-10-31
Időpont: 
14:00-15:00
Előadó: 
Dósa György (Pannon Egyetem, Veszprém)
Cím: 
Ládapakolási játékok, különféle változatok
Absztrakt: 

Ládapakolási játékok esetén adott tárgyaknak egy (megengedett)
pakolása, és a tárgyak fizetnek azért, hogy a ládákban vannak.
Ha egy tárgy át tud menni egy másik ládába úgy, hogy befér oda, és a
másik ládában kevesebbet fizet, akkor egy (önző) lépést tesz. Ami
minket érdekel, az az egyensúlyi helyzetek vizsgálata, pontosabban az
NE (Nash Equilibrium), amikor egyik tárgy sem tud javító lépést tenni,
és OPT (optimális pakolás ládaszámra nézve) arányának vizsgálata. Ezek
limsup-ja a PoA, de egyéb mértékek is vannak. A játéknak több
változata jelent meg a közelmúltban, ezeket tekintjük át az
előadásban. Sok a még megválaszolatlan kérdés is.