Теория игр

  • В закладки
  • Вставить в блог

От рулетки до футбола

До взрыва двадцать секунд. В твоей руке – кусачки, перед глазами – два провода. Красный и синий. Неправильный выбор – и взрыв грянет немедленно. Ты знаешь: обычно, чтобы обесточить взрыватель, режут красный. Кусачки уже обхватили с обеих сторон изоляцию…

Постой-ка. Разве не так же думал бы злоумышленник, который соорудил бомбу? Может, лучше, синий?

Но… если он знал, что ты знал, что он выберет синий, то он должен был выбрать красный!

Задача становится неразрешимой. Ты должен сделать то, чего не ожидал злоумышленник, но, как только ты посчитаешь какой-то вариант неожиданным, он тут же станет наиболее ожидаемым. До взрыва три секунды… две… одна…… Какой провод резать?

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

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

До сороковых годов XX века поиск ответов на эти вопросы был прерогативой философии и этики. Рациональные решения таких задач были впервые предложены фон Нейманом и Моргенштерном в работе «Теория игр и экономическое поведение».

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

В самых простых играх перед принятием решения игрок знает, что произошло в игре до настоящего момента – как, например, в шахматах. Решения задач для таких игр представляются в виде «деревьев», ветвящихся в точках принятия решений о следующем ходе.

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

Двое преступников попались на сходных преступлениях. Полиция предлагает сделку: если один свидетельствует против другого, то первый освобождается за помощь следствию, а второй получает максимальный срок (10 лет). Если оба молчат, дело проходит по другой статье, и они приговариваются к 6 месяцам. Если оба свидетельствуют друг против друга, они получают минимальный срок (по 2 года). Ни один из них не знает точно, что сделает другой. Что произойдет?

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

Однако, с точки зрения группы двух заключенных, лучше всего сотрудничать друг с другом, хранить молчание и получить по полгода, так как это уменьшит суммарный срок заключения. В «дилемме заключенного», как и во многих реальных ситуациях, моделируемых на ее основе, выгода от сотрудничества выше, чем от взаимного предательства.

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

Добрая. Стратегия не должна предавать, пока этого не сделает оппонент. Почти все стратегии-лидеры были добрыми. Поэтому эгоистичная стратегия по чисто эгоистическим причинам не будет первой «бить» соперника.

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

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

Независтливая. Последнее качество — не быть завистливым, то есть не пытаться набрать больше очков, чем оппонент.

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

Сорвать большой куш

  • В закладки
  • Вставить в блог
Представьтесь Facebook Google Twitter или зарегистрируйтесь, чтобы участвовать в обсуждении.

комментарии

Tina , 07.05.2012 09:27

In Coach Outlet Online, all the bags have good quality, and are at cheap and fair price, Coach Outlet Online will deliver goods on time! If you pay attention to the fashon Coach Outlet world for long time, then you will be very familiar that the brand of Coach. There is undoubtedly that each of Coach product in Coach Outlet make the fashion statement for you. Coach Purses Outlet is one of the common example. Many fashion Cheap Coach Handbags ladies and young girls are fond of this bag for its fashion and cute design. If you are going to buy a cheap Coach bag, this Coach Factory is extremely good value for money. The usefulness, Coach Outlet Online combined with good looks, and low price make this Coach bag a winner, although there are now so many bags to choose from Coach Factory Outlet. It is hot sale now.

gfgm , 09.05.2012 10:08

Coach Outlet are very popular among the people in the whole world. Stylish Coach Outlet with versatile placing on choice, you can enjoy Coach Outlet Online are freshingly different ways of carrying it! Coach Outlet is highly recommended, elegant and eye-catching and easy to accessorize an outfit.The authentic coach outlet really is made well and definitely will last for many years. Cheap Coach Handbags is designed so elegance and it is cheap sale online factory store. Coach Outlet is one of the world's top Louis Vuitton UK brand, which is a unique high-end women's and men's fashion brand. Created from Coach Outlet online high quality leather, Coach Outlet Online is always quilted for sequence to be gorgeous. Like Coach Outlet with concise, durable, style characteristic win the love of consumers. Gorgeous in Coach Outlet Usa beige with a place for everything, you can consider this splendid Coach Baby Bags as an stylish shoulder bag or an adorable crossbody bag. Coach Bags Sale is a leading American designer and maker of luxury lifestyle handbags and accessories for Coach Outlet Online collection of all these will most in all probability be the actuality that while the branded Louis Vuitton Bags combine quality, durability, efficiency.

nami420 , 15.05.2012 08:19

Cheap Oakley sunglasses fashion sport sunglasses. As a sports brand, Oakley, fashion and sports sunglasses dominate the international status. Due to the PLUTONITE material discount Oakley sunglasses lenses used in manufacturing, in addition to the 100% barrier to UV and harmful blue light on the vision, clarity beyond the U.S. ANSI industrial standards. Oakley sunglasses 's image in the wide range of sports and leisure, the world's leading athletes are proud of with oakley products to protect his eyes. Oakley sunglasses outlet it is the most famous vice sunglasses series to show us this extraordinary enthusiasm. Oakley sunglasses are always in the field of science and technology of the leading.Oakley oil rig glasses, in addition to the characterization of a fashion, but also distributed the mysterious charm of the weapon. Oakley glasses always gives a unique sense of taste to wear once you know why you should choose oakley flak jacket, and the Volkswagen brand in the market segment, Oakley's unique fashion, popular sense of the many stars dressed their standard equipment

feiyafang , 15.05.2012 11:23

Nike Air Force 1 Canvas Shoes Maroon
Nike Air Force 1 Canvas Shoes MaroonNike Air Force 1 Canvas Shoes MaroonNike Air Force 1 Canvas Shoes MaroonNike Air Force 1 Canvas Shoes MaroonNike Air Force 1 Canvas Shoes Maroon. he noise canceling headsets were introduced by Bose Corporation in the eighties. Choose only oils that are organic or natural. I found the two best sizes to go with are 5 oz. Nowadays candle making is getting popularity same as other techniques like jewelry making, flower making, stitching etc. AMC currently represents 71 Greek organizations and honorary societies which comprise of more than 330,000 students and over 5 million households throughout the United States and Canada. Others go to great lengths to get reviewers to write favourable reviews and will pay, which is the bottom line for some writers. Nike Dunk High. Nike Air Force 1 Canvas Shoes Maroon. Nike Air Force 1 Canvas Shoes Maroon. Not every game is created by Sony but they have to ensure about their game quality to increase their profit margin. Ceramic heat offers a moist heat, so the hair dries completely while still retaining critical moisture. Dunk Shoes. Nike Dunk Heels. Vitamin E and almond oil are also in the blend. Stainless steel doesn't rust and it's resistant to oxidation caused by heat.Article Source: http://www.pickshopshoes.com/

ylf0316 , 17.05.2012 11:07

The Nike Air Classic BW has been popping up Nike Requin en masse it seems and the latest Nike Tn colorway is this one that Nike TN Chaussures makes use of a healthy dose Nike Tn Pas Cher of team orange. The hard to Nike Chaussures deny colorway Tn Pas Cher features a white leather and mesh Nike Tn upper trimmed in black with a hint of grey Tn Requin around its rim while team orange highlights the entire affair.
The leather takes these FiveFingers to Vibram 5 Fingers the next level by making them Five Finger Shoes both super durable, Vibram Five Fingers a bit warmer, and a bit classier.? Five Finger Shoes They look great with jeans, too.? 5 Five Shoes While I'm sure you could run or Vibram 5 Fingers hike in the Trek LS, I'm not sure you're going to want to Vibram 5 Fingers as these are just nice and meant more Vibram Shoes for everyday wear though the leather Vibram Five Fingers can assuredly take a beating.
Honestly, can totally designer handbags evening show Coach Outlet Store Online your individual style Coach Factory Outlet and originality. If you are an attractive focal point in the game, Coach Outlet Online then you should better choose a Coach Outlet handbag latest collection of exquisite.

sjsj777 , 18.05.2012 08:02

vibram 5 fingers are really a new fashion on the planet. Invented by vibram five in 2006, this odd footwear gain popularity only a couple of mulberry sale later. Effect from the health conception, people translate their ways into them. It is the claim by vibram 5 finger have transformed the whole idea of biomechanics involved with running. And the vibram five fingers kso and vibram five fingers sprint are very fashion now ,Because they've taken the www.vibram5fingerszone.com instance while explaining the very fact and Mulberry Bags that although running. Therefore creates Mulberry Alexa from the heel on the floor. Now, Mulberry Outlet, both running barefoot and walking have switched to be far safer options.

kei111 , 21.05.2012 05:17

There are three kinds coach sunglasses outlet of West Rim bus tours. The most basic goes to the West Rim as well as coach outlet comes with in excess of two hours to explore the top. Another includes passes to the ray ban sunglasses Observation Desk, while one more comes with a helicopter journey to the base and a boat ride on the river.South Rim coach wallets outlet of the Grand Canyon coach tours come in two varieties. The first one is a Oakley sunglasses basic ground excursion that goes to all the important National Park lookouts. The other includes the ray ban glasses ground tour plus a 30-minute heli flight across the canyon coach outlet 2012 .

quickstable , 21.05.2012 17:41

"We don't stock it so it's kind of special. We have to special order them. This is something that is rare. Adidas Jeremy Scott Wings Shade 14 is not something common for welders to buy," said Domingo Sanchez, Melo's Gas and Gear. Melo's Gas and Gear can hardly keep up with the demand. By Friday afternoon, the welding supplier Adidas Wings 2.0 only had a few pairs left for the solar Adidas Jeremy Scott spectacle. If you want to buy a pair of lenses or goggles, visit your Adidas JS Wings 2.0 nearest welding shop. The lenses are a few bucks while the goggles are about $20. You Adidas JS Wings don't have to buy the goggles. You can just hold the lenses to your eyes. Since then, he has engaged in a high-stakes game of chicken Adidas ObyO Jeremy Scott with Europe’s Adidas Wings leaders. While they have scrambled to put together contingency plans in case Greece exits the euro zone, Mr. Tsipras has calmly stated his case and let the rest of Europe sweat about the possibly disastrous ramifications if it does. Adidas JS Wings Adilette Sandals

Представьтесь Facebook Google Twitter или зарегистрируйтесь, чтобы участвовать в обсуждении.

Виджет Архива Смены

в этой рубрике

Экскурсия на завод неваляшек

Максим Мартемьянов раскрывает тайну, о чем молчит знаменитая игрушка

Правила покера

Игра ковбоев и президентов

Не фантик какой-нибудь!

За что сражаются на чужих полях русские легионеры?

в этом номере

Девица мужского пола

Великий мистификатор Д'Эон Де Бомон

Космос становится ближе

Россия строит планы освоения Вселенной и использует спутники для посева пшеницы