Тег «теория игр»

Гипотеза об одиноком бегуне

Гипотеза об одиноком бегуне выдвинута Уиллсом (J. M. Wills) в 1967 г. Название ей дал Годдин (L. Goddyn) в 1998 г.




Читать полностью ‘Гипотеза об одиноком бегуне’ »

Теория игр: красивая математика

Асрар Чоудхари

Во второй половине вашей жизни вы склонны оценивать возможности, возникавшие в юности во время взросления. В юности у меня было много возможностей. Теперь они безвозвратно потеряны. Весной 2011 года я впервые наилучшим образом использовал мои возможности. Моей дочери Аннапурне тогда было пять лет. Она спросила, что я делаю. Я ответил: “Я занимаюсь теорией игр’’. Аннапурна спросила: “Что такое теория игр, папа?’’ Математика в теории игр может быть и сложная, но интуитивно очень простая. Я рассказал ей одну историю. Читать полностью ‘Теория игр: красивая математика’ »

Дилемма узника

Дилемма узника — это парадокс теории игр (Аксельрод, 1984 г.).

Если два человека сотрудничают, то результат получается лучше, однако из-за эгоизма или индивидуализма каждый пытается получить лучший результат для себя одного. В итоге результат достаточно плохой, и он далек от оптимального.

Дилемма заключается в следующем. Полиция арестует двух подозреваемых. Для того чтобы их осудить, доказательств недостаточно. Подозреваемых разделяют, и каждый из них получает следующее предложение. Если он сознается, а его сообщник — нет, сообщника приговаривают к десяти годам заключения, а первого заключенного освобождают. Если первый заключенный молчит, а его сообщник сознается, первого приговаривают к десяти годам заключения, а второго освобождают. Если оба сознаются, то каждого из них приговаривают к шести годам заключения. Если оба отрицают свою вину, все, что можно сделать, это продержать их в тюрьме в течение шести месяцев за гораздо меньший проступок. Каждый из заключенных знает, что они оба получили такое предложение.

Читать полностью ‘Дилемма узника’ »