Мини-курс МЛ ТИ: Владимир Александрович Гурвич «Булева двойственность и разрешимость по Нэшу игр двух лиц»
Материалы по лекции:
frequently realized by an oracle O such that size of g is exponential in the size |O| of O. We assume that game form g = g(O) generated by O is tight and that an arbitrary ±1 game (g; u0, w0) (in which payoffs u0 and w0 are zero-sum and take only values ±1) can be solved in time polynomial in |O|. These assumptions allow us to compute two (one for each player) lexsafe NE in time polynomial in |O|. These NE may coincide. We consider four types of oracles known in the literature and show that all four satisfy the above assumptions.
Keywords: Nash equilibrium, Nash-solvability, game form, tightness, deterministic graphical game structure, game in normal and in positional form, monotone bargaining, veto voting, Jordan game.
AMS subjects: 91A05, 94D10, 06E30
Язык: русский, слайды на английском
Пожалуйста, пройдите Регистрацию.
Расписание:
четверг 18.07.2024 18:10-19:30 Онлайн-трансляция Zoom
вторник 23.07.2024 18:10-19:30 Онлайн-трансляция Zoom
четверг 25.07.2024 18:10-19:30 Онлайн-трансляция Zoom