Теоретико-игровые концепции решения предписывать, как рациональные стороны должны действовать, но, чтобы стать оперативной концепции должны сопровождаться алгоритмов. Я сделаю обзор состояния решения неполного информацию игр. Они охватывают многие практические проблемы, такие как аукционы, переговоры, и безопасность приложений. Я буду обсуждать их в контексте того, как они превратили компьютер в покер. Короче говоря, теоретико-игровой рассуждения теперь весы для многих крупных проблем, превосходит альтернатив на эти проблемы, и в некоторых играх бьет лучших людей.
(ProQuest: ... обозначает формул опущены.)
Теоретико-игровые концепции решения предписывать, как рациональные стороны должны действовать в мультиагентных настройки. Это нетривиальная, поскольку утилита максимизации стратегии агента обычно зависит от стратегий других агентов. Наиболее известные концепции решения этого является равновесием Нэша: стратегия профиля (одна стратегия для каждого агента) в случае если агент имеет стимула отклоняться от своей стратегии, учитывая, что другие не отличаются от их собственных.
В этой статье я остановлюсь на неполной информации-игр, то есть игры, где агенты не полностью осведомлены о состоянии игры во все времена. Обычный способ модель них игра дерева, где узлы (то есть, государства) далее сгруппированы в информационных множеств. В информации множество, игрок, чья очередь это должно двигаться не может отличить государств в информации множество, но знает, что фактическое состояние одного из них. Неполное-информации игры охватывают большинство игр практическое значение, в том числе наиболее переговоров, аукционы, и многие приложения в области информационной безопасности и физической битвы.
Главная 
