×
Универзитет у Новом Саду

Предмет: Математичка теорија игара (17.IAM005)

Матичне организационе јединице предмета: Департман за опште дисциплине у техници

Основне информације:
 
Категорија Теоријско-методолошки
Ужа научна област Теоријска и примењена математика
ЕСПБ 5

Образовни циљ курса је увођење основних појмова комбинаторне теорије игара, са посебним нагласком на теорију позиционих игара. Предложене теме имају и теоријски и практични значај. Познавање математичке теорије игара доприноси потпуном разумевању процеса пројектовања, имплементације и дизајнирања игара у оквиру рачунарске анимације.

Стицање основних знања из области математичких (комбинаторних) игара. Упознавање са алатима и техникама које се користе у овој области, као и са могућностима и начинима за њихову примену.

1. Уводни појмови. Типови комбинаторних игара. Стратегија. Дрво игре. Тотална мин-макс претрага дрвета игре. Крађа стратегије. Вероватносни приступ. 2. Неке комбинаторне игре. 3. Позиционе игре Дефиниција. Икс и окс. Стратегија упаривања. Јаке и слабе игре. Мејкер-Брејкер игре 4. Основни појмови из теорије графова 5. Игре на графовима. Део наставе на предмету обухвата нумеричке симулације и евентуално писање семинарског рада.

Предавања, аудио вежбе и консултације.Током аудио-вежби примењују се и увежбавају садржаји изложени током предавања. Током семестра, сваки студент ради семинарски рад, који доноси 30% поена. Делови градива који чине логичку целину могу се положити путем два колоквијума. Уколико студент освоји најмање 30% од могућих поена на сваком од колоквијума, сматра се да га је положио. На испиту студент може освојити до 30% поена Оцена испита се формира на основу освојених поена на семинарском раду, на колоквијумима и на основу показаног знања на испиту.

Аутори Назив Година Издавач Језик
Vladimir Mazalov Mathematical Game Theory and Applications 2014 Wiley Енглески
E.R. Berlekamp, J.H.Conway, R.K. Guy Winning Ways 1982 Academic Press, London Енглески
Saul Stahl A Gentle Introduction to Game Theory 1998 American Mathematical Society Енглески
John Maynard Smith Evolution and the Theory of Games 1982 Cambridge University Press Енглески
Татјана Грбић Скрипта из математичке теорије игара 2011 Српски језик
J. Beck Foundations of positional games 1996 Енглески
Michael H. Albert, Richard J. Nowakowski, et al. Lessons in Play: An Introduction to Combinatorial Game Theory 2019 A K Peters Енглески
Rida Laraki, Jérôme Renault, et al. Mathematical Foundations of Game Theory 2019 Springer Енглески
Д. Цветковић, С. Симић Дискретна математика-математика за компјутерске науке 1987 Научна књига Српски језик
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Колоквијум
Предиспитна
Не
Обавезна
Не
Број поена
20.00
Предметна активност
Колоквијум
Предиспитна
Не
Обавезна
Не
Број поена
20.00
Предметна активност
Предметни пројекат
Предиспитна
Да
Обавезна
Да
Број поена
30.00
Предметна активност
Практични део испита - задаци
Предиспитна
Не
Обавезна
Да
Број поена
70.00

проф. др Лидија Чомић

Редовни професор

Предавања

Предавања

Аудиторне вежбе