Дилемма заключенного и доминантные стратегии. Теория игр

Дилемма заключенного и доминантные стратегии. Теория игр

Авторы:

Жанры: Научпоп, Математика

Цикл: Мир математики №8

Формат: Полный

Всего в книге 42 страницы. Год издания книги - 2014.

Какова взаимосвязь между играми и математикой? Математические игры — всего лишь развлечение? Или их можно использовать для моделирования реальных событий? Есть ли способ заранее «просчитать» мысли и поведение человека? Ответы на эти и многие другие вопросы вы найдете в данной книге. Это не просто сборник интересных задач, но попытка объяснить сложные понятия и доказать, что серьезная и занимательная математика — две стороны одной медали.

Читать онлайн Дилемма заключенного и доминантные стратегии. Теория игр


Предисловие

Нет такого раздела математики, пусть даже самого абстрактного, который не может когда-либо быть применен к реальному миру.

Н. И. Лобачевский

Если люди отказываются верить в простоту математики, то это только потому, что они не понимают всю сложность жизни.

Джон фон Нейман

Какова взаимосвязь между играми и математикой? Математические игры — это всего лишь развлечение, или же их можно использовать для моделирования реальных событий? Что нужно для анализа игры с точки зрения математики и что может дать подобный анализ? Можно ли использовать математику при анализе поведения человека и при принятии решений?

На эти и многие другие вопросы мы попытались ответить в этой книге. Она, в отличие от других книг по этой теме — не просто сборник интересных задач. На примерах мы попытались объяснить математические понятия, процессы и теории.

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

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

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

Важная часть теории игр заключается в формулировке и анализе определенных дилемм, например, как в игре «Ястребы и голуби» (в какой степени оправдан риск?) или в дилемме заключенного (что выгоднее — молчать или доносить?). В подобных ситуациях, которые повсеместно встречаются в нашей жизни, трудный выбор между сотрудничеством и соперничеством осложняет принятие оптимальных решений. Математика не дает окончательных ответов на подобные вопросы, но с помощью оценки разных вариантов помогает определить риски безрассудного соперничества и понять выгоду сотрудничества.

Глава 1. История взаимоотношений игр и математики

Каждый мужчина и каждая женщина пусть проводят свою жизнь, играя в прекраснейшие игры.

Платон

Математика — это серьезная или развлекательная наука? Теоретическая или прикладная? Разумеется, на оба эти вопроса можно дать один и тот же ответ: «И то и другое». Но может показаться, что так мы уйдем от реального ответа, поэтому попытаемся раскрыть мысль.

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

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


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

Математика занимательная и серьезная, чистая и прикладная

Джон фон Нейман, один из главных героев этой книги, в своей лекции «Роль математики в науке и обществе» (The Role of Mathematics in Science and Society) подтвердил, что множество важнейших математических идей появились без каких-либо мыслей об их предполагаемой полезности, но по прошествии времени математические теории, модели и методы стали использоваться при решении задач в самых разных областях человеческих знаний. В то же время многие математические идеи зародились в реальном мире, в котором мы живем, потому что математика, пусть и далекая от реальности, тем не менее в разных формах присутствует в ней.


С этой книгой читают
Секреты числа Пи. Почему неразрешима задача о квадратуре круга

Число π, пожалуй, самое удивительное и парадоксальное в мире математики. Несмотря на то что ему посвящено множество книг, оно по праву считается самым изученным и сказать о нем что-то новое довольно сложно, оно по-прежнему притягивает пытливые умы исследователей. Для людей, далеких от математики, число π окружено множеством загадок. Знаете ли вы, для чего ученые считают десятичные знаки числа π? Зачем нам необходим перечень первого миллиарда знаков π? Правда ли, что науке известно все о числе π и его знаках? На эти и многие другие вопросы поможет найти ответ данная книга.


Том 16. Обман чувств. Наука о перспективе

Физика, астрономия, экономика и другие точные науки основаны на математике — это понятно всем. Но взаимосвязь математики и творчества не столь очевидна. А ведь она куда глубже и обширнее, чем думают многие из нас. Математика и творчество развивались параллельно друг другу на протяжении веков. (Например, открытие математической перспективы в эпоху Возрождения привело к перевороту в живописи.) Эта книга поможет читателю посмотреть на некоторые шедевры живописи и архитектуры «математическим взглядом» и попробовать понять замысел их создателей.


Охотники за нейтрино. Захватывающая погоня за призрачной элементарной частицей

Эта книга – захватывающий триллер, где действующие лица – охотники-ученые и ускользающие нейтрино. Крошечные частички, которые мы называем нейтрино, дают ответ на глобальные вопросы: почему так сложно обнаружить антиматерию, как взрываются звезды, превращаясь в сверхновые, что происходило во Вселенной в первые секунды ее жизни и даже что происходит в недрах нашей планеты? Книга известного астрофизика Рэя Джаявардхана посвящена не только истории исследований нейтрино. Она увлекательно рассказывает о людях, которые раздвигают горизонты человеческих знаний.


Занимательное дождеведение: дождь в истории, науке и искусстве

«Занимательное дождеведение» – первая книга об истории дождя.Вы узнаете, как большая буря и намерение вступить в брак привели к величайшей охоте на ведьм в мировой истории, в чем тайна рыбных и разноцветных дождей, как люди пытались подчинить себе дождь танцами и перемещением облаков, как дождь вдохновил Вуди Аллена, Рэя Брэдбери и Курта Кобейна, а Даниеля Дефо сделал первым в истории журналистом-синоптиком.Сплетая воедино научные и исторические факты, журналист-эколог Синтия Барнетт раскрывает удивительную связь между дождем, искусством, человеческой историей и нашим будущим.


Знание-сила, 2006 № 12 (954)

Ежемесячный научно-популярный и научно-художественный журнал.


Магнетизм высокого напряжения. Максвелл. Электромагнитный синтез
Автор: Miguel Angel Sabadell

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


Квантовая модель атома. Нильс Бор. Квантовый загранпаспорт

Нильс Бор — одна из ключевых фигур квантовой революции, охватившей науку в XX веке. Его модель атома предполагала трансформацию пределов знания, она вытеснила механистическую модель классической физики. Этот выдающийся сторонник новой теории защищал ее самые глубокие физические и философские следствия от скептиков вроде Альберта Эйнштейна. Он превратил родной Копенгаген в мировой центр теоретической физики, хотя с приходом к власти нацистов был вынужден покинуть Данию и обосноваться в США. В конце войны Бор активно выступал за разоружение, за интернационализацию науки и мирное использование ядерной энергии.


Алексей Васильевич Шубников (1887—1970)

Книга посвящена жизни и творчеству выдающегося советского кристаллографа, основоположника и руководителя новейших направлений в отечественной науке о кристаллах, основателя и первого директора единственного в мире Института кристаллографии при Академии наук СССР академика Алексея Васильевича Шубникова (1887—1970). Классические труды ученого по симметрии, кристаллофизике, кристаллогенезису приобрели всемирную известность и открыли новые горизонты в науке. А. В. Шубников является основателем технической кристаллографии.


Дверь в сон

Поверить в реальность сна, возможно ли это? Возможно ли, жить в двух мирах, и какой из них настоящий, а какой просто мираж? Тот, где ты простая женщина, уже не ждущая от жизни никаких сюрпризов? Или тот, где оживают самые невероятные мечты, а мужчины ради тебя идут на все? Дверь в другой мир открылась, войдешь ли ты в нее?


Полководцы X-XVI вв.

О выдающихся полководцах России X-XVI веков, о блистательных победах русского оружия рассказывается в этой книге. Для массового читателя.


Pop Goes the Weasel
Жанр: Детектив

From the international bestselling author of Eeny Meeny comes the second thriller in the truly excellent series * featuring Detective Helen Grace."A man s body is found in an empty house.A gruesome memento of his murder is sent to his wife and children."He is the first victim, and Detective Helen Grace knows he will not be the last. But why would a happily married man be this far from home in the dead of night?The media call it Jack the Ripper in reverse: a serial killer preying on family men who lead hidden double lives.Helen can sense the fury behind the murders.


Little Boy Blue
Жанр: Детектив

Detective Helen Grace faces her own dark compulsions in the new thriller from the international best-selling author of Pop Goes the Weasel and Eeny Meeny.In a world where disguises and discretion are the norm, and where one admission could unravel a life, a killer has struck, and a man is dead. No one wants to come forward to say what they saw or what they know – including the woman heading the investigation: Detective Helen Grace.Helen knew the victim. And the victim knew her – better than anyone else.