THE NOVI SAD Seminar

 

PROGRAM

---

Plan rada Novosadskog seminara za APRIL 2024.

Registracija za učešće na seminaru je dostupna na sledećem linku:
https://miteam.mi.sanu.ac.rs/asset/Xqhz2H88SoxmX53xw
Ukoliko ste već registrovani predavanje možete pratiti na sledećem linku (nakon sto se ulogujete):
https://miteam.mi.sanu.ac.rs/asset/den7QsS2NK8N8oHwQ
Neulogovani korisnici mogu pratiti prenos predavanja na ovom linku (ali ne mogu postavljati pitanja osim putem chata i ne ulaze u evidenciju prisustva):
https://miteam.mi.sanu.ac.rs/call/den7QsS2NK8N8oHwQ/mEOVHCS6ddid6VfVLgrXxcDb0A2IoJ2Ln5_c7pVQw9J

---

Utorak, 23.04.2024. u 12:00, svečana sala, Ogranak SANU u Novom Sadu, Nikole Pašića 6 i Online
Danijela Popović, Matematički institut SANU
O IMPARCIJALNIM KOMBINATORNIM IGRAMA I NJIHOVIM EMULACIONIM EKVIVALENCIJAMA
Imparcijalna kombinatorna igra je u teoriji igara definisana rekurzivno; igra je skup njenih opcija, gde su opcije ponovo igre. Međutim, u praksi se uglavnom zadaje skup pravila za određenu igru. Takvom pristupu odgovara model u kome je igra digraf čiji su čvorovi pozicije a grane su mogući potezi. Ovakav model se naziva graf igre. Na tako definisanom modelu moguće je definisati relacije kongruencije i količnike. Pritom se količnik po maksimalnoj kongruenciji poklapa sa tradicionalnom definicijom igre. Za dve igre kažemo da su emulaciono ekvivalentne ako postoje njihove relacije kongruencije takve da su odgovarajući količnici izomorfni. Na predavanju ćemo definisati igru na grafovima za koju se ispostavlja da se, različitim odabirima parametara preko kojih je igra definisana, dobijaju instance te igre emulaciono ekvivalentne izrazito širokom spektru raznih kombinatornih igara.

---