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

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

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

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

 

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

 

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

 

Поделиться новостью: Поделиться новостью в Facebook Поделиться новостью в Twittere Поделиться новостью в VK Поделиться новостью в Pinterest Поделиться новостью в Reddit

 
 

За полгода Госдума приняла почти на 30% больше законов. Почти все они что-то запрещают или ограничивают 13:00, 29 Июл За полгода Госдума приняла почти на 30% больше законов. Почти все они что-то запрещают или ограничивают Завершилась весенняя сессия Госдумы. За это время нижняя палата парламента приняла 500 законов. Для сравнения, за такой же период 2022 года депутаты ...

Учёный об угрозе землетрясения в России: Крым и Кавказ находятся в очень сейсмоопасном районе 19:00, 16 Фев Учёный об угрозе землетрясения в России: Крым и Кавказ находятся в очень сейсмоопасном районе Заведующий лабораторией сильных землетрясений и сейсмометрии Института физики Земли РАН Рубен Татевосян в разговоре с Pravda.Ru оценил прогноз специа...

Рэпер Канье Уэст решил баллотироваться в президенты США 11:00, 24 Июл Рэпер Канье Уэст решил баллотироваться в президенты США Намерения музыканта поддержал Илон Маск. Фото: Instagram @grazia_ru, @glamour_russia и @musiconetv Известный американский рэпер и композитор Канье Уэ...

Суд решил взыскать в доход государства контрольный пакет акций ТГК-2 22:00, 14 Июл Суд решил взыскать в доход государства контрольный пакет акций ТГК-2 Ленинский районный суд Ярославля взыскал в доход государства акции ПАО ТГК-2, сообщил «Ъ-Ярославль». Иск подала Генпрокуратура РФ, среди ответчиков п...

Это вам не Twitter. Илон Маск решил сделать соцсеть X платной 07:00, 20 Сен Это вам не Twitter. Илон Маск решил сделать соцсеть X платной Владелец соцсети X (бывший Twitter) Илон Маск анонсировал ввод ежемесячной платы за использование платформы. По его словам, плата за пользование соцс...

Европейский союз решил ограничить хождение кораблей с нефтью из России 02:00, 10 Май Европейский союз решил ограничить хождение кораблей с нефтью из России В западных СМИ стали появляться новый сообщения о том, что власти Европейского Союза намерено с новой силой взяться за морских перевозчиков, которые ...

Губернатор Белгородской области решил объявить каникулы во всех школах региона с 17 октября 21:00, 14 Окт Губернатор Белгородской области решил объявить каникулы во всех школах региона с 17 октября ДАННОЕ СООБЩЕНИЕ (МАТЕРИАЛ) СОЗДАНО И (ИЛИ) РАСПРОСТРАНЕНО ИНОСТРАННЫМ СРЕДСТВОМ МАССОВОЙ ИНФОРМАЦИИ, ВЫПОЛНЯЮЩИМ ФУНКЦИИ ИНОСТРАННОГО АГЕНТА, И (ИЛИ...

Решил попереживать за более слабую команду. Комментатор Матч ТВ пришел на финал ЛЧ в форме Шинника 04:00, 11 Июн «Решил попереживать за более слабую команду». Комментатор «Матч ТВ» пришел на финал ЛЧ в форме «Шинника» Комментатор «Матч ТВ» Тимур Журавель пришел на финальный матч Лиги чемпионов между «Манчестер Сити» и «Интером» в Стамбуле в футболке ярославского «Ш...

14:00, 13 Май Обзор игры «Мафия 3»: почти как GTA Третья часть «Мафии» — одна из самых ожидаемых игр 2016 года. Первые две игры оставили глубокий след в сердцах геймеров, но сможет ли продолжение пов...

12:00, 20 Мар Доходы Володина увеличились почти на 16 млн рублей Председатель Государственной думы Вячеслав Володин отчитался о доходах и имуществе за 2022 год. Краткие данные о его декларации опубликованы в телегр...

11:00, 14 Май МЧС: курильщики стали виновникам почти 350 пожаров В Саратовской области с начала года произошло 2 430 пожаров. Об этом сообщает региональное ГУ МЧС.В результате этих происшествий 55 человек погибли, ...

03:00, 07 Ноя Квартиры в новостройках Красноярского края подорожали почти на 15 % Квартиры в новостройках Красноярского края к концу третьего квартала 2022 года подорожали на 14, 7 % в сравнении с прошлым годом. Такие данные опубли...

17:00, 16 Ноя Google оштрафовали почти на $400 000 000 за «шпионскую» функцию Android Google согласилась выплатить штраф в размере $391,5 млн 40 штатам США в связи с разоблачениями того, что компания продолжает отслеживать местоположен...

21:00, 09 Июл В пробку у Крымского моста встали почти 1,4 тыс. автомобилей К пяти часам вечера воскресенья очередь на Крымский мост со стороны Тамани выросла до 748 автомобилей, время ожидания составляет около трех часов. Об...

02:00, 22 Янв На Запорожской АЭС устранены почти все крупные повреждения от обстрелов ВСУ Практически все серьезные повреждения на Запорожской АЭС, нанесенные в результате ударов Вооруженных сил Украины, устранены. Об этом сообщил ТАСС сов...

01:00, 09 Окт Почти 90% сотрудников аютинского хлебозавода прошли вакцинацию ⠀ Работники на пищевом производстве спокойны за свое здоровье. Отмеченный наградой «Сделано на Дону», Аютинский хлебопекарный завод получил...

13:00, 06 Окт Против помощи Украине почти половина американцев Согласно результатам опроса, проведенного Институтом Куинси в Штатах, более половина жителей Америки выступает против оказания помощи Украине на преж...

02:00, 09 Апр Как канадская пара потеряла почти 300 000 долларов в крипто-мошенничестве Пара из Торонто стала последней жертвой криптовалютного мошенника. Они потеряли около 300 000 долларов в сложной схеме. Однако в данном случае правоо...

23:00, 21 Май Желавшая пойти на стендап саратовчанка лишилась почти 80 тысяч Жительница Заводского района Саратова стала жертвой мошенников при попытке купить билет на концерт, сообщает городское УМВД. По словам 28-летней заяв...

12:00, 27 Сен Минцифры назвало почти две сотни специальностей, рекомендованных к отсрочке Опубликован список специальностей и приоритетных направлений подготовки высшего образования, подходящих под критерии освобождения от мобилизации для ...

08:00, 12 Окт Германский концерн EnBW повысит цены на газ для потребителей почти на 40% Германский концерн EnBW повысит к 1 декабря стоимость газа для бытовых потребителей на 38%. Как сообщила во вторник компания, это объясняется «очень ...

05:00, 15 Авг Элитные квартиры в новостройках подорожали почти на 5% в Ростовской области В Ростовской области элитное жилье в новостройках подорожало на 4,9%. Такие данные приводит Ростовстат. В среднем цены по сравнению с первым квартало...

09:00, 24 Ноя Нейросети проанализировали уже почти восемь миллионов лучевых исследований Искусственный интеллект может находить на снимках лучевых исследований признаки остеопороза позвоночника, аневризмы аорты, инсульта, COVID-19 и други...

22:00, 30 Сен Оборот донского общепита показал рост почти на 2% в 2022 году В Ростовской области по итогам января—августа 2022 года оборот предприятий общепита увеличился на 1,7% в сравнении с аналогичным периодом прошлого го...

20:00, 02 Янв Показатель заболеваемости гриппом и ОРВИ в Москве за неделю снизился почти на 27% Ситуация с заболеваемостью гриппом и ОРВИ в Москве стабилизируется, показатель заболеваемости по сравнению с прошедшей неделей снизился почти на 27%,...

03:00, 22 Апр Возможные планы запрета почти всего экспорта в РФ Госдеп и Белый дом не комментируют Заместитель руководителя пресс-службы Госдепартамента США Ведант Пател заявил в пятницу, что на данный момент ему нечего сообщить о планах возможного...

17:00, 17 Окт Как потерять 3 млн фунтов // В Глазго «пропала» скульптура Родена и еще почти 2 тыс. музейных экспонатов Объединение публичных музеев Глазго — Glasgow Museums — не может установить местонахождение чуть менее 2 тыс. экспонатов, включая очень ценные. В чис...

16:00, 16 Окт Почти половина (45%) респондентов сообщили, что их работодатели не предпринимают никаких мер в связи с частичной мобилизацией 17% рассказали о намерении работодателей организовать бронирование работников, 14% – о подготовке документов, подтверждающих занятость сотрудников в ...

06:00, 12 Апр Почти тысяча человек с инвалидностью и ограниченными возможностями соберется в Красноярском крае на чемпионат «Абилимпикс» В Красноярском крае пройдет VII региональный чемпионат по профессиональному мастерству среди инвалидов и лиц с ОВЗ «Абилимпикс». На него ...

15:00, 04 Авг Российских чиновников выгоняют из Telegram силами VK. Переход на российские менеджеры оценен почти в миллиард «Дочка» VK займется переводом российских чиновников с Telegram и Zoom на отечественный комбо-сервис АРМ ГС собственной разработки. Контракт почти на ...