Извличане на знание
/ Knowledge Discovery >> Извличане на знание >> наука >> военен >> войници >>

Как Game Theory Works

рез 1952 г. Паркър Брадърс комерсиализирани играта и да го продават като " Hex " [източник: Weisstein].
С помощта на Game Tree

В предишния раздел, ние изследвахме дилемата на затворника и да го нанасят на матрица. Това беше пример за едновременното-ход игра. Games са или едновременно или последователно-ход-ход игри. В едновременното-ход игри, и двамата играчи да направи ход, без знанието на ходове на другите играчи. Сляпо търг работи по този начин, като се наддава за сключване на договори. В пореден ход-игри, играчите се редуват да се движат, както в шаха или преговори.
<Р> За игри, в които и двамата играчи се движат едновременно, ние трябва да приемем, нашият опонент ще се търсят възможно най-добрия резултат. Ето защо, ние трябва да се пазим от също така да направи възможно най-изгодната ход. Бихте играчите избират различни стратегии в дилемата на затворника, ако се играе последователно вместо едновременно?
<Р> Въпреки едновременното-ход игри могат да бъдат нанесени на матрици, последователно-ход игри могат да бъдат нанесени на игра дървета. Дилемата на затворника, начертан на игра дърво ще изглежда така:
<р>
<р> Редът на ходове е представена отгоре-надолу по дървото. Най-горният възел представлява първата стъпка от 1 Player (изповядваха или не изповядваха). Двете възли под него са subgames. Всяка представлява възможна реакция Player 2 към първата крачка направена. Четирите възли на най-долния ред са крайни възли и представляват всички четири възможни подкупи на този конкретен мач.

Ние сме в състояние да погледнете играта в тази форма и да изберете най-добрата стратегия за играча вземане на финала се движат в играта, което е Player 2. Това ни позволява да работим назад, за да се определи какво ход Player 1 трябва да се направи, не знаят как Player 2 рационално ще се държи по един сценарий. Този процес на възприемане на срещата от край до начало се нарича обратна индукция. Ние виждаме, че най-добрата стратегия Player 2 е да си призная, независимо от откриването ход Player 1 е. Чрез преместването нашия анализ нагоре по дървото, към началото на играта, ние знаем, че трябва да изберете един Player измяна (изповед).

Ние виждаме, че в един изстрел игра като дилемата на затворника, който играе едновременно или последователно не се променя оптималната стратегия за всеки играч.

В следващия раздел, ще научите защо напълно рационални егоизъм, да се изхвърлят през прозореца, когато свирим дилема