Теория игр - это теория прикладной математики, используемая для понять и объяснить механизмы которые используются, когда люди принимают решения.
Теория была систематизирована математиком Джоном фон Нейманом и экономистом Оскаром Моргенштерном в 1944 году.
Теория стремится понять функционирование логики стратегического взаимодействия и взаимозависимых отношений между людьми. Будь то конкуренция или сотрудничество, решения имеют результаты и влияют на других участников. Это центр изучения теории игр.
Теория имеет множество приложений и может использоваться в простых областях, таких как стратегические игры, или в сложных. как в администрации, политологии, экономике и даже в исследованиях разведки искусственный.
математик Джон Нэш внес большой вклад в развитие теории. Первоначальные исследования изучали математическое объяснение (математическую функцию) отношений конкуренции и сотрудничества между игроками. Математику удалось обнаружить точку равновесия этой зависимости, которую назвали Баланс Нэша.
В экономике и администрировании теория может использоваться в основном при принятии стратегических решений. Это может быть инструмент анализа для классификации потребностей и ситуаций, принятия решения со стратегией и достижения желаемых результатов. Он также эффективен для анализа стратегий компаний-конкурентов.
Дилемма заключенного
Дилемма заключенного - классический пример применения теории игр. В этой дилемме предполагается, что каждый из участников хочет получить максимальное преимущество в ситуации, не принимая во внимание последствия для других участников. Дилемма связана с выбором между сотрудничеством и предательством.
Дилемма заключенного работает следующим образом: двое подозреваемых в преступлении арестованы, и нет достаточных доказательств, чтобы осудить их обоих. Им поступает отдельное предложение:
- если один из заключенных признается в преступлении, а другой - нет, тот, кто сознается, не будет осужден, а тот, кто промолчит, будет приговорен к 6 годам заключения;
- если двое не признаются, они могут быть приговорены к 1 году тюремного заключения каждый;
- если двое признаются и предают своего партнера, они будут приговорены к 3 годам заключения каждый.
Возможные гипотезы могут быть графически организованы в виде матрица выплат. Матрица - это представление всех возможных исходов ситуации или игры, которые будут последствиями решений участников.
Большой проблемой дилеммы заключенного является то, что каждый должен принимать собственное решение независимо, не зная решения другого и возможных последствий.
В этом случае ясно, что индивидуальный выбор (предательство) не является лучшим результатом для обоих, но может быть наилучшим возможным результатом независимо от решения другого. В теории игр предательство называется доминирующая стратегия.