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

Как Game Theory Works

леднем в класически пример теорията на игрите: дилемата на затворника. Тази игра изследва как двама играчи взаимодействат въз основа на разбирането на мотиви и стратегии. Дилемата на затворника е една игра, която се отнася за двама играчи - двете заподозрени в престъпление. Те са арестувани и изправени пред полицейски участък. Ако и двамата заподозрени защитават един друг, като се задържи тих (наречена сътрудничество в теорията на игрите изражение), полицията има достатъчно доказателства, за да сложи само един в затвора за пет години.
<Р> Въпреки това, всеки заподозрян е предложил сделка. Ако единият изповядва (бягството от отношения на сътрудничество), а другия заподозрян не стане, на избягалата ще бъдат възнаградени с свобода, а стиснати устни заподозреният ще получите 20 години в затвора. Ако и двамата си призная, както се получи 10 години затвор.
<Р> Изглежда и двамата играчи да се възползват най-като си сътрудничат един с друг. Получаване на срока на присъдата на 20-годишен, е неприемлив резултат. Тъй като има възможност за един от тях да отиде невредим от дефектира, и двамата играчи знаят, другият мисли по същите тези линии, както трябва да дезертира от личен интерес. По този начин, заподозрените получават 10-годишни присъди. Това не е най-добрия резултат, но това е най-добрата стратегия за положението на играчите се намират инча
<р> Всяко споразумение или прочувствена обещание между двама играчи да си сътрудничат само гарантира, че и двете ще, в действителност, тайно дефект. A взаимно обещание да не призная, всъщност насърчава признанието, което води към свободата (най-добрата индивидуална резултата) за собствените си интереси.
<Р> Това е дилемата на затворника. Игри с теоретици са установили, че изповядване винаги е отговорът за двете страни в този случай. Причината за това е, че всяка страна трябва да приемем, че другият ще действа само с личен интерес в ума.
<Р> Можем да проучи ситуацията, като я начертаем на матрица. Матрици ни позволяват да проучи всички възможни стратегии и резултатите, които комбинациите ще произвеждат.
<Р> За да се определи мотиви, ние ще възложи редица преференции за различните резултати, с 1, представляващ най-лошия изход (20 години " лишаване от свобода) и 4 най-добрата (става безплатно):

  • 20 години: 1 |
  • 10 години: 2
  • 5 години: 3
  • Отиди безплатно: 4

    <р> Сега знаем, нашите резултати и предпочитания, както и нашите налични стратегии: не изповядват