Рубрика «теория игр» - 4

В кладовой Манчестерского университета нашли утерянные письма Алана Тьюринга - 1Уникальная коллекция почтовых писем к Алану Тьюрингу и копии его писем найдены старом шкафчике в одном из служебных помещений Алана Тьюринга. Письма датируются от начала 1949 года и до самой трагической смерти великого математика в июне 1954 года. Судя по всему, более 60 лет никто не видел эти раритеты. Удивительно, что их обнаружили только сейчас.

В общей сложности найдено 148 документов, в том числе письмо из британской службы разведки GCHQ, рукописный сценарий радиопрограммы на BBC об Искусственном интеллекте, приглашения прочитать лекции от самых известных американских университетов, таких как Массачусетский технологический институт. Есть и письма на профессиональные темы, в том числе обсуждение теории комплексных чисел юного школьника и математика-вундеркинда Лионеля Марча из городка Хоув в графстве Восточный Суссекс. Копии некоторых писем Тьюринга тоже попали в архив: большинство из них напечатаны на печатной машинке. По мнению специалистов, письма под диктовку набирала секретарша Алана Тьюринга — мисс С. Дж. Вагстафф.

Многие письма относятся к главным сферам исследования Тьюринга: это Искусственный интеллект, вычислительная техника и математика.
Читать полностью »

ИИ: блеф, отъем денег у населения и победа над неопределенностью - 1

Прямо сейчас, пока вы читаете эти строки, в мире происходит удивительное событие — искусственный интеллект побеждает человека в очередной игре. Удивителен не сам факт превосходства машин, а то, что об этом мало пишут. Возможно, в связи с тем, что на этот раз машина состязается не в легендарную игру «го», не в DOOM, лапту или прятки, а в спортивный карточный покер.

Покер часто пренебрежительно называют азартной игрой, выигрыш в которой зависит исключительно от случая, но его на сегодняшний день в законодательном порядке признали официальным видом спорта в целом ряде стран (за исключением России). Самое интересное для нас и машин в том, что в покере выигрышные стратегии можно спрогнозировать при помощи теории вероятности. И самое главное, покер — это игра с неполной информацией, в отличие от шахмат, шашек, нард, где оба игрока видят положение всех фигур на доске. Ранее ИИ не мог победить там, где присутствует элемент неопределенности. Так что же изменилось?
Читать полностью »

Задача Ханойских башен — одна из самых первых задач, которые предлагаются начинающим программистам, в основном, чтобы проиллюстрировать концепцию рекурсивных решений. В этой статье приводится метод, который позволяет теоретическим путем, без рекурсии, указывать оптимальное решение для текущего хода.
image

Читать полностью »

Мы решили пофантазировать и заглянуть в будущее на 1 год, на 10 и на 69 лет вперед. Под катом вы найдете 17 прогнозов от женщин-исследователей из подразделения Microsoft Research на 2017 и на 2027 годы, а также поздравительную открытку, которая перенесёт вас в 2086 год.

17 прогнозов на 2017 год: исследователи корпорации Microsoft — о том, чего ожидать в 2017 году и через десять лет - 1
Читать полностью »


Первое видео курса

Массачусетский технологический институт выложил в свободный доступ курс лекций по теме «Теория и аналитика игры в покер» (на английском языке). Доступны видеолекции, конспекты и специальные заметки по курсу. Это событие – часть программы OpenCourseWare, которая посвящена организации бесплатного доступа к избранным лекциям института для всех желающих – даже для тех, кто не учится в нём.

Помните, как в школе многие говорят: «Ну зачем мы это учим, нам это не пригодится!»?

Так вот, лекции по покеру – пожалуй, могут оказаться не просто интересными, но и весьма полезными с практической точки зрения.

Лекции ведёт магистрант института Кевин Дезмонд, который получил степень бакалавра по финансам. И, что логично, его лекции как раз рассказывают о технологиях анализа и планирования, предназначенных для максимизации выгоды от игры на деньги.

В курсе рассматриваются основы игры, наилучшие стратегии, и те важные детали, которые самоучки обычно упускают. Рассматривается анализ поведения игроков, манеры игры и прогнозы их будущих действий в зависимости от предыдущих раздач.
Читать полностью »

Наконец-то руки дошли продолжить рассказ о теории игр реальными примерами её использования в нашем проекте. Но перед этим осуществим небольшой экскурс по классификации игр, чтобы с помощью неё уже описать вам по всей красе два наших игровых эвента: «Большой Бой» и «Захват Квартала».

Просто рассказывать про разные типы игр было бы скучно (тем более, что это уже сделала Википедия), поэтому мы про них покажем.

Теория игр: классические примеры в картинках и конкретных игровых модулях - 1
Читать полностью »

Знакомьтесь, перед вами праотцы всего современного геймдева.

image

Именно этим великим учёным игровая индустрия обязана самим фактом своего существования в современном виде. Они создали знаменитую «Теорию игр»: методологическую концепцию принятия решений участником любой игры. Как работа Денниса Ритчи, создателя языка программирования С, повлияла на весь дальнейший ход развития IT, так и описание теории игр определило вектор развития индустрии и появление профессии геймдизайнера.
Читать полностью »

Аукционы используются для торгов практически любых товаров — рыбы и цветов, лицензий на 3G-cвязь, государственных ценных бумаг, акций частных компаний, рекламных объявлений на Яндексе. Базовые правила некоторых аукционов остаются неизменными на протяжении столетий. При этом аукционы — динамично развивающаяся область современной экономической теории. Это в первую очередь вызвано их практической важностью, а также наличием данных и возможностью формально проанализировать аукционы как игры, чьи правила совпадают с практикой. За исследование аукционов и в целом экономических механизмов было присуждено несколько Нобелевских премий.

В рамках Малой Школы анализа данных лекцию, посвященную аукционам, прочитал Сергей Измалков — профессор экономики Российской экономической школы, председатель ученого совета РЭШ. Именно аукционы стали темой его докторской диссертации. В лекции Сергей Борисович рассказывает о том, чем похожи торговля жёнами в Вавилоне и размещение рекламных объявлений в интернете. Под катом вы найдете текстовую версию лекции, но мы бы рекомендовали вам все же посмотреть видеозапись — лектор рассказывает обо всем достаточно доступно и очень увлекательно.
Читать полностью »

Экономика обмена. Альтернатива современной экономической модели

Два месяца назад Илон Маск из компании Tesla Motors открыл все свои патенты для свободного использования всем желающим. Фактически, он отказался от интеллектуальной собственности в пользу сообщества.

Зачем Маск сделал это? Конечно, не из гуманных соображений, а исключительно ради собственной выгоды. Если разные компании в мире начнут использовать его технологии, то это принесёт прибыль фирме.

Случай Tesla Motors — наглядный пример того, как работает экономика обмена, в которой люди делятся друг с другом имеющейся собственностью и не нуждаются в деньгах.
Читать полностью »

Яндекс зарабатывает сотни миллионов долларов в год, хотя наш поиск — бесплатный. Основной доход мы получаем от рекламы, соединяя продавцов с покупателями. Чтобы делать это хорошо, мы используем сложные алгоритмы, созданные на основе математической статистики, теории вероятностей, машинного обучения, теории игр и теории аукционов. Улучшение алгоритмов всего на несколько процентов — это дополнительные десятки миллионов долларов в год. Из этой лекции вы узнаете, как математика может работать в рекламе.

Видео лекции
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js