Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije
-->
SI | EN

Kombinatorične igre na Ferrerovih diagramih - algoritmični pristop

natisni

Naslov projekta:
Kombinatorične igre na Ferrerovih diagramih - algoritmični pristop
 
Vodja projekta:
prof. dr. Riste Škrekovski
 
Nosilna institucija v Sloveniji:
UP FAMNIT
 
Partnerska institucija:
Rhodes College
 
Financer projekta:
Javna agencija RS za raziskovalno dejavnost (ARRS)
 
Vrsta projekta:
Znanstveno-raziskovalno sodelovanje med RS in ZDA
 
Raziskovalno področje (ARRS):
1.07 - Računalniško intenzivne metode in aplikacije
 
Trajanje projekta:
1.7.2012 - 30.6.2024
 
Predstavitev projekta:
Kombinatorična teorija iger je pomembno in perspektivno področje, ki preučuje široko paleto iger, večinoma za dva igralca. Oba igralca imata ponavadi popolno informacijo in njune odločitve ne temeljijo na naključnosti. Za igre, v katerih imata oba igralca enake možne premike v vsakem položaju in kjer zmaga igralec, ki naredi zadnjo potezo, sta Sprague in Grundy uvedla pomembno metodo klasifikacije igralnih pozicij, ki med drugim za poljuben položaj določi zmagovalca (ob predpostavki optimalne strategije obeh).
 
Oddelek UP FAMNIT, v okviru katerega se izvaja projekt:
Oddelek za matematiko