https://www.wikicshse.ru/index.php?action=history&feed=atom&title=%D0%A0%D0%B0%D0%B2%D0%BD%D0%BE%D0%B2%D0%B5%D1%81%D0%B8%D1%8F_%D0%9D%D1%8D%D1%88%D0%B0_%D0%B2_%D1%87%D0%B8%D1%81%D1%82%D1%8B%D1%85_%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B5%D0%B3%D0%B8%D1%8F%D1%85_%28%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82%29 2026-06-06T17:12:29Z История изменений этой страницы в вики MediaWiki 1.45.3 https://www.wikicshse.ru/index.php?title=%D0%A0%D0%B0%D0%B2%D0%BD%D0%BE%D0%B2%D0%B5%D1%81%D0%B8%D1%8F_%D0%9D%D1%8D%D1%88%D0%B0_%D0%B2_%D1%87%D0%B8%D1%81%D1%82%D1%8B%D1%85_%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B5%D0%B3%D0%B8%D1%8F%D1%85_(%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82)&diff=2349&oldid=prev 2017-10-18T16:17:45Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>{{Карточка_проекта<br /> |name=Равновесия Нэша в чистых стратегиях<br /> |mentor=Владимир Гурвич<br /> |mentor_login={{URLENCODE:Gurvich|WIKI}}<br /> |semester=Осень 2016<br /> |course=2<br /> |summer=on<br /> |number_of_students=2<br /> |categorize=yes<br /> |is_archived=yes<br /> }}<br /> <br /> === Что это за проект? ===<br /> Равновесия по Нэшу (РН) в чистых стационарных стратегиях для позиционных и стохастических игр с полной информацией хорошо изучено в двух случаях: <br /> (а) игры двух лиц с нулевой суммой; <br /> (б) ациклические игры многих лиц, т.е,. ориентированный граф, моделирующий игру, не имеет ориентированных циклов. <br /> В обоих случаях имеются &quot;мощные&quot; теоремы существования, гарантирующие наличие РН в чистых стационарных и равномерно оптимальных (или эргодических, т.е., не зависящих от начальной позиции) стратегиях. <br /> Однако, в остальных случаях (игры двух лиц с ненулевой суммой или более чем двух лиц) вопрос слабо изучен. Проект рассчитан на решение некоторых открытых проблем в этой области.<br /> <br /> === Чему вы научитесь? ===<br /> Элементам теории бескоалиционных кооперативных игр многих лиц, а также стохастических, позиционных игр; методам доказательства (и опровержения) существования РН в чистых стратегиях.<br /> <br /> === Какие начальные требования? ===<br /> Свободное владение С или С++ и опыт работы на этом языке.<br /> <br /> === Какие будут использоваться технологии? ===<br /> Компьютерные эксперименты в теории позиционных и стохастических игр.<br /> <br /> === Темы вводных занятий ===<br /> Матричные игры; махимин, минимах и седловая точка.<br /> Игры многих лиц в нормалльной форме; равновесия по Нэшу (РН) в смешанных и чистых стратегиях. <br /> Теорема Брауэра (1911) и фон Неймана (1928), Какутани (1941) и Нэша (1950). <br /> Позиционные и стохастические игры; стационарные и исторически-зависимые стратегии; <br /> предельный средний и тотальный эффективные платежи. <br /> Обратная индукция и принцип Белмана.<br /> <br /> === Направления развития ===<br /> Цель - получение полной теории РН в чистых стационарных стратегиях во всех классах некооперативных игр двух и более игроков. Эта область развивается в 1950 года и постепенно &quot;белых пятен&quot; (открытых вопросов) в ней становится меньше.<br /> <br /> === Критерии оценки ===<br /> 4-5 Успешное изучение теории плюс создание работающей тестовой программы; <br /> 6-9 Успешное изучение теории и создание эффективной тестовой тестовой программы, позволяющей исследовать примеры достаточно большого размера;<br /> 10 Получение любых новых результатов, положительных или отрицательных.<br /> <br /> === Ориентировочное расписание занятий ===<br /> Контакты по скайпу и электронной почте в любое время; встречи в ВШЭ - по договорённости.</div>

imported>GalinaKaleeva