Студентски семинар, 4. новембар 2022.

• 03. Новембар, 2022
• Коментари (0)

Наредни састанак Семинара биће одржан онлајн у петак 4. новембра 2022, са почетком у 12 часова.

Предавач: Данијела Поповић, Математички институт САНУ, Београд

Наслов предавања: О ИГРИ ЖВАК И ЊЕНОЈ ЕМУЛАЦИЈИ ИНСТАНЦОМ ИГРЕ ХАКЕНФОРБ

Апстракт:
Комбинаторну импарцијалну игру Жвак (енгл. Chomp) је дефинисао Дејвид Гејл седамдесетих година прошлог века, иако се у изоморфном облику појавила тридесетак година раније. Једноставним аргументом базираним на крађи стратегије може се показати да први играч увек побеђује при оптималној игри; међутим, експлицитан опис стратегије и даље је отворен проблем, и решен је само у неким специјалним случајевима.
На излагању ћемо прво, на основу недавног рада, презентовати појам емулационе еквиваленције комбинаторних игара, за шта постоје разлози за уверење да је то појам који најбоље илуструје интуитивну представу шта значи да су две игре суштински једна те иста игра. Такође ћемо приказати игру на графовима Хакенфорб, за коју се испоставило да је велики број познатих комбинаторних игара емулационо еквивалентан инстанци игре Хакенфорб. У главном делу презентације детаљније ћемо изложити доказ емулационе еквиваленције игре Жвак и инстанце игре Хакенфорб. Надамо се да ће ово отварање новог приступа игри Жвак у будућности довести до расветљавања неких отворених проблема у вези с њом.

Ово је заједнички рад са Бојаном Башићем и Николом Милосављевићем.

Линк за приступ предавању:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj

Линк за регистрацију:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73