Ученый решил почти 60-летнюю дилемму теории игр

Чтобы понять, как беспилотные автомобили могут преодолевать сложности дорог, исследователи часто используют теорию игр — математические модели, представляющие то, как рациональные агенты действуют стратегически для достижения своих целей. Деян Милутинович, профессор электротехники и вычислительной техники в Калифорнийском университете в Санта-Круз, долгое время работал с коллегами над сложным подмножеством теории игр , называемым дифференциальными играми, которые имеют дело с игроками в движении. Одна из таких игр называется «преследование стены» и представляет собой относительно простую модель ситуации, в которой более быстрый преследователь имеет целью поймать более медленного убегающего, который ограничен движением вдоль стены. С тех пор, как эта игра была впервые описана почти 60 лет назад, внутри игры возникла дилемма — набор позиций, для которых считалось, что оптимального игрового решения не существует. Но теперь Милутинович и его коллеги в новой статье, опубликованной в журнале IEEE Transactions on Automatic Control, доказали, что этой давней дилеммы на самом деле не существует, и представили новый метод анализа, доказывающий, что всегда существует детерминированное решение проблемы. игра преследования стены. Это открытие открывает двери для решения других подобных проблем, существующих в области дифференциальных игр, и позволяет лучше рассуждать об автономных системах, таких как беспилотные транспортные средства. Теория игр используется для рассуждений о поведении в самых разных областях, таких как экономика, политология, информатика и инженерия. В теории игр равновесие по Нэшу является одним из наиболее общепризнанных понятий. Эта концепция была введена математиком Джоном Нэшем и определяет оптимальные игровые стратегии для всех игроков, чтобы закончить игру с наименьшими сожалениями. Любой игрок, который решит не использовать свою оптимальную стратегию игры , в конечном итоге будет сожалеть больше, поэтому все рациональные игроки мотивированы использовать свою равновесную стратегию. Эта концепция применима к игре преследования стены — классической паре стратегий равновесия по Нэшу для двух игроков, преследователя и убегающего, которая описывает их лучшую стратегию почти во всех их позициях. Однако существует набор позиций между преследователем и убегающим, для которых классический анализ не дает оптимальных игровых стратегий и приводит к существованию дилеммы. Этот набор позиций известен как сингулярная поверхность, и в течение многих лет исследовательское сообщество принимало эту дилемму как факт. Но Милутинович и его соавторы не желали с этим мириться. «Это беспокоило нас, потому что мы думали, что если убегающий знает, что существует сингулярная поверхность, существует угроза того, что убегающий может пойти на сингулярную поверхность и злоупотребить ею», — сказал Милутинович. «Убегающий может заставить вас отправиться на сингулярную поверхность, где вы не знаете, как действовать оптимально, — и тогда мы просто не знаем, как это повл...

Сообщает android-robot.com

 

Опубликовано: 15:00, 15.03.2023

 

Новость из рубрики: Технологии и Hi-Tech

 

Поделиться новостью:

 

Топ новости часа

• Twitch: платформа для заработка на стриминге и доходах от рекламы...
• Сергей Шойгу озвучил главную задачу ВС России на 2023 год...
• Компания Samsung представила среднебюджетный смартфон Samsung Galaxy A14 5G...
• Что происходит после ввода войск России на Украину. День 334-й // Онлайн-трансляция: последние новости и заявления 23 января...
• Что можно сделать, пока готовит мультиварка...
• TA: Цена Ethereum сталкивается с трудной задачей, могут ли быки спасти положение?...