Теорія ігор і комп'ютерні науки

Теорія ігор - це область на перетині математики, економіки та соціальних наук, в якій досліджується ухвалення рішень за умов невизначеності, коли потрібно враховувати ймовірність майбутніх подій та взаємопов'язаності, коли дії одних гравців впливають на виграші інших.

Прагнення досягти кращого результату в теорії ігор називається раціональністю. Кожний раціональний гравець має враховувати правила гри, інтереси і можливості інших учасників – тобто мислити стратегічно. Теорія ігор дає інструмент для аналізу таких ситуацій, що дозволяє краще зрозуміти причини конфліктів, навчитись ухвалювати рішення за умов невизначеності, налагоджувати взаємовигідну кооперацію та багато іншого.

Результати теорії ігор широко використовуються в економіці, біології, соціальних і комп’ютерних науках. Зокрема, застосування теорії ігор в економіці були відзначені п'ятьма нобелівськими преміями.

Для нас найцікавішими є застосування в комп’ютерних науках: ігри маршрутизації, алгоритми метчінгу, обчислення рівноваги, комбінаторні аукціони і механізм дизайн. В лекції будуть розглянуті основні ідеї теорії ігор, визначені головні поняття і концепції та проведені інтерактиви для кращого розуміння теорії.

Презентація