Венгерский еврей Джон фон Нейман был, пожалуй, последним представителем исчезающей ныне породы математиков, одинаково уютно чувствовавших себя в чистой и прикладной математике (как и в других областях науки и искусства). Ему приписывают обогащение или даже создание целых областей математических исследований, в том числе математической логики и теории множеств, теории мер, колец операторов (называемых ныне «алгеброй фон Неймана»), теории игр (в особенности его знаменитой теоремы о минимаксе) и концепций автоматов. Теория игр широко применялась в 1950-е при принятии экономических, военных и политических решений в США. Наибольшее же воздействие фон Нейман оказал на разработку новых методов программирования и механических устройств, служащих основой вычислительных машин. Фон Неймана с полным правом называли «отцом компьютера».

Отец фон Неймана был преуспевающим банкиром, который приобрел благородную приставку «фон» у венгерского правительства. Джон, урожденный Янош, старший из трех братьев, так необычно проявил в очень раннем возрасте удивительные способности к математике, чтоучителя начальной школы приглашали университетских профессоров давать ему уроки. Джон демонстрировал почти Моцартово умение синтезировать в корне отличные концепции с поразительной точностью и молниеносной быстротой. К девятнадцати годам он уже преподавал специальный курс математики в Берлине (где одновременно посещал лекции Альберта Эйнштейна). Джон также навестил в Геттингене великого математика Давида Гильберта, личность и творчество которого стали для фон Неймана, пожалуй, величайшим источником вдохновения.

После изучения машиностроения в Цюрихе и преподавания в Берлине и Гамбурге, в тридцатилетнем возрасте фон Нейман стал самым молодым исследователем Института специальных исследований в Принстоне, штат Нью-Джерси. Во время Второй мировой войны принимал участие в Лос-Аламосе в тайной разработке атомной бомбы. После войны служил в Комиссии атомной энергии. Умер он в 1957 г. от рака.

Разочарованный компьютерами, имевшимися в распоряжении разработчиков атомной бомбы по проекту «Манхэттен» в Лос-Аламосе, фон Нейман изучил работу машин и разработал новые методы вычисления. Он придумал особые коды, запускавшие систему соединений для получения ответов на множество вопросов. Это устройство и разработанное им программирование служат образцами, на которых основаны современные вычислительные машины.

В отличие от Силарда и Бора, искавших пути контроля над распространением ядерного оружия, ярый антикоммунист фон Нейман внес свой вклад в оправдание американской гонки вооружений во времена администрации Эйзенхауэра. Даже противясь наскокам сенатора Джозефа Маккарти (напоминавшим ему фашистские преследования) на Роберта Оппенгеймера и других ученых, фон Нейман в последние годы жизни усиленно помогал оборонному ведомству, применяя свою теорию игр и поразительные математические способности в разработке более смертоносных схем военной стратегии.

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

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

• Однородность памяти. И программы, и данные хранятся в общей памяти; над кодами команд можно выполнять такие же действия, что и над кодами данных. Следовательно, программу можно модифицировать в процессе выполнения, например можно управлять выполнением циклов и подпрограмм; программа может быть результатом действия другой программы, на этом основаны методы компиляции.

• Адресация. Память состоит из перенумерованных ячеек, и процессору в любой момент времени доступна любая ячейка.

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

Современные и программное, и аппаратное обеспечение за самым малым исключением являются производными от этого выбора. Но фон-неймановская архитектура, как и все в этом мире, не вечна; незаметно для большинства происходит ее моральное старение. Критику этой архитектуры и неизбежный со временем отказ от нее не следует рассматривать как критику в адрес самого фон Неймана — скорее, справедливая критика может быть направлена в адрес тех, кто десятилетиями догматизировал его взгляды.

Анекдоты и факты из биографии Джона фон Неймана.

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

• Когда Нейман выступал у доски, то он очень быстро покрывал всю ее поверхность различными формулами, а затем очень быстро все стирал, так что не все успевали понять ход его рассуждений. Однажды один из его коллег, наблюдая за манипуляциями Неймана у доски, пошутил: "Все понятно, это доказательство методом стирания с доски".

• Еще в 1928 году Нейман написал статью "К теории стратегических игр". В ней он доказал знаменитую теорему о минимаксе, которая послужила одной из основ созданной позднее теории игр. Эта статья получилась в результате исследования игры в покер двух партнеров и обсуждения оптимальной стратегии для каждого из игроков. Однако эта работа мало помогла самому Нейману при игре в покер. Так в 1944 году в Лос-Аламосе он проиграл 10 долларов Н. Метрополису сразу же после того, как разъяснил ему эту теорию. Получив выигрыш, Метрополис купил за 5 долларов книгу Неймана и Моргенштерна "Теория игр и экономическое поведение", наклеил на нее другие 5 долларов и заставил автора расписаться об истории этого проигрыша на книге.

• В 1936 году С. Улам спросил у Неймана, как он смотрит на положение в Европе и оценивает роль Франции. Нейман пророчески ответил: "Что вы, Франция не будет иметь никакого значения!"

• Рассказывают, что во время работ над созданием водородной бомбы фон Нейман и С. Улам разработали метод независимых статистических испытаний, известный теперь, как метод Монте-Карло. Одной из главных сложностей при разработке этого метода было отсутствие в то время генераторов случайных чисел. Тогда Нейман предложил использовать для выработки последовательностей случайных чисел одну из рулеток в казино Монте-Карло, где были лучшие рулетки, а следовательно, и вырабатывались лучшие последовательности случайных чисел. Военное ведомство согласилось на аренду одного из таких устройств, Улам и Нейман вдоволь наигрались за государственный счет в рулетку, а свой метод в память об этом они назвали методом Монте-Карло.

• Когда Нейман предложил Уламу участвовать в атомном проекте, тот несколько засомневался и сказал, что он ничего не понимает в технике, что он даже не знает, как работает бачок унитаза, хотя и не сомневается, что там происходят какие-то гидродинамические процессы. Нейман рассмеялся и сказал, что он тоже этого не знает.

• Нейман не мог себе представить, что математика кому-то может казаться сложной: "Если люди не полагают, что математика проста, то только потому, что они не понимают, как на самом деле сложна жизнь".

• Обсуждая сложную проблему выработки случайных чисел, Нейман говорил: "Человек, рассматривающий арифметические методы создания случайных чисел, пребывает, конечно, в греховном состоянии".

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

• Нейман слыл непревзойденным знатоком и рассказчиком анекдотов и часто вставлял их даже в самые серьезные и ответственные выступления.

• Во время поездки в автомобиле Нейман мог за рулем так увлечься решением какой-нибудь проблемы, что терял ориентацию в пространстве и нуждался в уточнениях. Его жена рассказывала, что он мог позвонить и спросить, например, следующее: "Я доехал до Нью-Брансуика, видимо, еду в Нью-Йорк, но забыл, куда и зачем".

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

• Следует заметить, что Нейман с детства привык к обеспеченной жизни, и поэтому любил повторять слова одного из своих дядюшек: "Недостаточно быть богатым, надо еще иметь деньги в Швейцарии".

• Известно, что Нейман был трудоголиком, он начинал работать еще до завтрака. Часто во время званых вечеров он мог покинуть гостей на некоторое время, чтобы записать пришедшие в голову мысли.

• Теллер как-то в шутку сказал о Неймане, что тот является одним из немногих математиков, способных снизойти до уровня физика.

• Свою энергичность и работоспособность Нейман объяснял так: "Только человек, родившийся в Будапеште, может, войдя во вращающиеся двери после вас, выйти из них первым".

• Однажды во время работы над атомным проектом в Лос-Аламосе потребовалось произвести какой-то очень сложный расчет. За дело взялись Энрико Ферми, Ричард Фейнман и Джон фон Нейман. Ферми взял свою любимую логарифмическую линейку, карандаш и кучу листов бумаги. Фейнман обложился различными справочниками, включил электрический калькулятор (самый быстрый из существовавших в то время) и углубился в расчеты. Нейман считал в уме. Результаты, которые практически совпали, они получили одновременно.

• Знаменитый венгерский математик Л. Фейер (1880-1959) назвал Неймана "самым знаменитым Яношем за всю историю страны".

• Основоположником и отцом всех вирусов можно считать Джона Фон Неймана. Именно он придумал теорию самовоспроизводящихся механизмов и впервые описал метод создание такого механизма.

НЕОБЫЧНЫЕ СПОСОБНОСТИ

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

Его способности производить сложные математические вычисления в уме были поразительны. Однажды, в исследовательском центре по разработке ядерного оружия в Лос-Аламосе (США), у ученых возникла необходимость срочно рассчитать какой-то процесс. За эту работу взялись трое - Джон фон Нейман и не менее именитые физики Ричард Фейнман и Энрико Ферми. Ричард Фейнман использовал самым быстрый в то время электрический калькулятор, Энрико Ферми логарифмическую линейку, а Джон фон Нейман считал в уме. Все трое закончили вычисления одновременно!

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

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

Джон фон Нейман биография кратко

Годы жизни Джона фон Неймана 1903 – 1957

Будущий ученый появился на свет в столице Венгрии Будапеште. Еще с юного возраста мальчик интересовался природой математической логики и чисел. Кроме этого Нейман любил историю и прочитал 40 томов всемирной истории. В 10 лет его отдали в лучшую лютеранскую гимназию Будапешта. А в 1922 году он уже публиковался в журнале математического сообщества Германии.

По настоянию отца Джон фон Нейман сначала добывал высшее образование в будапештском Католическом университете Петера Пазманя, параллельно заканчивая базовый курс по химическому машиностроению в технической школе Цюриха в Швейцарии. Католический университет юноша закончил с докторской степенью по математике в 22 года, точно также, как и школу Цюриха.

Получив две научные степени, Нейман в 1926 посещал немецкий Геттингенский университет, где изучал квантовую механику и задался целью улучшить и упорядочить ее теории. Ученый искал общие черты матричной и волновой механик, изучал правила абстрактного пространства Гильберта.

Личная жизнь Неймана

В период 1927 – 1929 годов, когда он представил свою теорию квантовой механики, то стал посещать коллоквиумы и конференции. На его счету уже было 32 хорошо структурированные работы. Нейман стал настоящей звездой в кругах академиков, так его подходы к инновационным теориям были свежи и творческие. В 1929 году его взяли на должность преподавателя Принстонского университета. Тогда же он женится на Мариэтте Кевеши, которая в 1935 году родила ему дочь Марину. Но их брак не был долговечным – они расстались в 1936 году. Нейман отправляется в путешествие по Европе. Возвратившись в Америку, ученый знакомится с некой Кларой Дэн, впоследствии ставшей его женой в 1938 году.

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

• Принцип двоичной системы вычисления команд и данных.
• Принцип программного управления. Программа являет собой набор команд, выполняемых процессором в определенной последовательности.
• Принцип однородности памяти. Все данные хранятся и кодируются в одной памяти.
• Принцип адресуемости памяти. Память состоит из нумерованных ячеек, и процессор имеет произвольный доступ к любой из них.
• Принцип последовательного программного управления. Команды, хранящиеся в памяти, выполняются поочередно после того, как завершилась предыдущая команда.
• Принцип условного перехода. Он был сформулирован Чарльзом Бэббиджем и Адой Лавлейс. Фон Нейман добавил его в свою общую архитектуру.

Причина смерти Джона фон Неймана

Известному ученому врачи поставили неутешительный диагноз – рак. Но, несмотря на то, что Джон сидел в каталке, математик вел активную жизнь. Умер великий ученый 8 февраля 1957 года.

Инноваторы. Как несколько гениев, хакеров и гиков совершили цифровую революцию Айзексон Уолтер

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

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

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

Фон Нейман родился в зажиточной еврейской семье в Будапеште в 1903 году в благополучное время, когда в Австро-Венгерской империи были отменены законы, ограничивающие права евреев. Император Франц Иосиф в 1913 году наградил банкира Макса Неймана наследуемым дворянским титулом за “заслуги в финансовой сфере”, таким образом семья стала назваться маргиттаи Нейманами, а по-немецки - фон Нейманами. Янош (в детстве его называли Янчи, а затем - в Америке - Джоном или Джонни) был старшим из трех братьев, и они все после смерти отца перешли в католичество (как один из них признался - “для удобства”) 41 .

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

“Наш отец писал любительские стихи и считал, что поэзия может передать не только эмоции, но и выразить философские идеи, - вспоминал брат Джона Николас. - Он считал поэзию языком в языке, и в этом, возможно, берут начало будущие рассуждения Джона о языках компьютера и мозге”. О матери он написал: “Она считала, что музыка, искусство и прочие эстетические удовольствия должны занимать важное место в нашей жизни и что утонченность - весьма уважаемое качество” 42 .

Существует огромное количество историй о многочисленных талантах молодого фон Неймана, и некоторые из них, вероятно, правдивы. В возрасте шести лет, как позже рассказывали, он перебрасывался с отцом шутками на древнегреческом и мог в уме разделить два восьмизначных числа. На вечеринках он проделывал фокус - запоминал страницу из телефонной книги и называл в обратном порядке имена и номера. Он мог воспроизвести дословно прочитанные страницы из романов или статей на любом из пяти языков. “Если раса людей со сверхчеловеческими мыслительными способностями когда-либо возникнет, - сказал как-то разработчик водородной бомбы Эдвард Теллер, - принадлежащие ей особи будут напоминать Джонни фон Неймана” 43 .

Кроме школы, он занимался с репетиторами математикой и языками и в пятнадцать лет полностью овладел высшей математикой. Когда Коммунистическая партия во главе с Белой Куном в 1919 году на короткое время взяла власть в Венгрии, занятия фон Неймана были перенесены в Вену и на курорт на Адриатическом море, а в нем выработалось стойкое отвращение к коммунизму. Он изучал химию в Швейцарском федеральном технологическом институте (Политехникуме) в Цюрихе (откуда уже ушел Эйнштейн), а математику - и в Берлине, и в Будапеште, и в 1926 году получил докторскую степень. В 1930 году он отправился в Принстонский университет изучать квантовую физику и остался там после того, как был назначен (наряду с Эйнштейном и Гёделем) одним из первых шести профессоров только что образованного Института перспективных исследований 44 .

Фон Нейман и Тьюринг, которые встретились в Принстоне, считаются парой великих теоретиков, разработавших концепцию компьютера общего назначения, но в личном плане и по темпераменту они были полными противоположностями. Тьюринг вел спартанский образ жизни, жил в пансионах и дешевых гостиницах и был погружен в себя. Фон Нейман же был элегантным бонвиваном, и они с женой один-два раза в неделю устраивали блестящие приемы в своем огромном доме в Принстоне. Тьюринг любил бегать на длинные дистанции, а про фон Неймана шутили, что на свете очень мало мыслей, никогда не приходивших ему в голову, но идея бега на длинные расстояния (впрочем, и на короткие тоже) была среди них. Мать Тьюринга как-то сказала о своем сыне: “В одежде и привычках он обычно был неряшлив”. Фон Нейман, наоборот, почти всегда носил костюм-тройку, в том числе в поездке на осле на дно Большого каньона. Даже будучи студентом, он так хорошо одевался, что, как рассказывали, при первой встрече с ним математик Давид Гильберт задал только один вопрос: “Кто его портной?” 45

Фон Нейман любил на своих приемах рассказывать анекдоты и читать шуточные стихи на разных языках, а ел так много, что его жена однажды сказала, что он может сосчитать все, кроме съеденных калорий. Он безрассудно водил машину, иногда попадал в аварии и любил покупать шикарные новые “кадиллаки”. Историк науки Джордж Дайсон писал: “По крайней мере раз в год он приобретал новый автомобиль, независимо от того, пострадал ли в аварии предыдущий” 46 .

В конце 1930-х годов, работая в Институте, фон Нейман заинтересовался способами математического моделирования взрывных ударных волн. Это привело к тому, что в 1943 году он стал участником Манхэттенского проекта, и ему пришлось совершать частые поездки на секретные объекты Лос-Аламоса и Нью-Мексико, где разрабатывалось атомное оружие. Поскольку количества урана-235 было недостаточно, чтобы построить больше одной бомбы, ученые в Лос-Аламосе попытались создать бомбу, в которой бы использовался плутоний-239. Фон Нейман сосредоточился на способах построения взрывных линз, которые бы сжимали плутониевое ядро бомбы для достижения критической массы.

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

Летом 1944 года эта проблема привела его в Bell Labs, и он стал изучать обновленную версию калькулятора комплексных чисел Джорджа Стибица. В последней версии имелось нововведение, которое произвело на него особенное впечатление его: на той же перфорированной ленте, где были набиты закодированные инструкции для каждой задачи, рядом с ними помещались и исходные данные. Фон Нейман провел какое-то время и в Гарварде, пытаясь выяснить, можно ли использовать компьютер Mark I Говарда Айкена для расчетов бомбы. Все лето и осень того года он перемещался на поезде между Гарвардом, Принстоном, Bell Labs и Абердином, исполняя роль пчелки, прямо и перекрестно опыляющей различные команды идеями, которые возникали в его голове. Так же как Джон Мокли ездил повсюду, подбирая идеи, которые в результате привели к созданию первого работающего электронного компьютера, фон Нейман курсировал между лабораториями, собирая воедино элементы и понятия, которые стали потом частью архитектуры компьютера с сохраняемыми программами.

В Гарварде, в конференц-зале, расположенном рядом с компьютером Mark I, Грейс Хоппер и ее партнер, программист Ричард Блох, обустроили рабочее место для фон Неймана. Он и Блох должны были писать уравнения на доске и вводить их в машину, а Хоппер должна была считывать готовые промежуточные результаты. Пока машина “переваривала числа”, рассказывала Хоппер, фон Нейман часто выбегал из конференц-зала и подбегал к ней, чтобы предсказать, какими будут результаты. “Я просто никогда не забуду, как они прибегали из задней комнаты, а затем снова убегали обратно и исписывали этим [числами] всю доску, и фон Нейман предсказывал, какие результаты должны были получиться, и в девяносто девяти процентах случаев он угадывал результат с фантастической точностью, - восклицала Хоппер в восторге. - Казалось, он просто знал или чувствовал, как происходят вычисления» 47 .

Для команды Гарварда стиль работы фон Неймана в коллективе был непривычным. Он впитывал их идеи, выдвижение некоторых из них считал своей заслугой, но в то же время ясно давал понять, что никто не должен считать какую-либо концепцию своей. Когда пришло время писать отчет о том, что они делают, фон Нейман настаивал, чтобы имя Блоха стояло первым. Блох рассказывал: “На самом деле я не считал, что заслуживал этого, но так вышло, и я дорожу этим” 48 . Айкен тоже считал, что нужно открыто обмениваться идеями. “Не бойтесь, что кто-то украдет у вас идею, - сказал он однажды студенту. - Если она оригинальная, им придется ее принять”. Тем не менее даже он был поражен и немного смущен достаточно бесцеремонной позицией фон Неймана в отношении того, кому принадлежит заслуга выдвижения данной идеи. “Он говорил о концепциях, не ссылаясь на их авторов” 49 .

Проблема, с которой фон Нейман столкнулся в Гарварде, состояла в том, что Mark I с его электромеханическими переключателями считал мучительно медленно. Расчеты атомной бомбы заняли бы несколько месяцев. Хотя ввод с помощью бумажной ленты делал процесс перепрограммирования компьютера более удобным, каждый раз, когда возникала команда перехода к подпрограмме, необходимо было вручную менять ленту. Фон Нейман пришел к убеждению, что единственное решение - создать компьютер, который работал бы на электронных скоростях и мог хранить и изменять программы с помощью внутренней памяти.

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

Данный текст является ознакомительным фрагментом. Из книги The Beatles автора Хантер Дэвис

1. Джон Отец Джона, Фред Леннон, рос сиротой. Он жил и учился в ливерпульском сиротском приюте, ходил в высокой шляпе, длиннополом пальто и, окончив школу, получил, по его словам, шикарное образование.Фреду было девять лет, когда в 1921 году скончался его отец, Джек Леннон. Джек

Из книги Лестница в небеса: Led Zeppelin без цензуры автора Коул Ричард

31. Джон Джон живет в Уэйбрвдже, в Суррее, в одном из просторных домов в псевдотюдорском стиле, которыми сплошь застроена вся прилегающая территория, принадлежащая частному владельцу. Поблизости обосновался и Ринго. Дом обошелся Джону в 60 000 фунтов, хотя купил он его за 20 000.

Из книги Джон, Пол, Джордж, Ринго и я (Реальная история ‘Битлз’) автора Бэрроу Тони

Из книги Мсье Гурджиев автора Повель Луи

Джон Первоначально я видел Джона твёрдым, как скала, основанием, вокруг которого были выстроены ‘Битлз’ – никаких каменотёсов, никаких битлов. Казалось, он выбирал и менял свой ранний состав с умом, сплачивая компанию с помощью тяжёлой, безумной и изнурительной урочной

Из книги 100 великих оригиналов и чудаков автора Баландин Рудольф Константинович

Из книги Джон Леннон, Битлз и... я автора Бест Пит

Джон Ло Джон Ло. Худ. К. Бальтазар, середина XIX в.Именно он открыл и запустил в общество «психический вирус», вызывающий жажду быстрого обогащения и надежду ее утолить. Поначалу эта зараза распространилась на десятки тысяч человек. Однако со временем – и до сих пор – она

Из книги 50 знаменитых прорицателей и ясновидящих автора Скляренко Валентина Марковна

Из книги Самые пикантные истории и фантазии знаменитостей. Часть 1 автора Амиллс Росер

ДИ ДЖОН (род. в 1527 г. – ум. в 1608 г.) Известный английский ученый и провидец, умевший заглядывать в будущее с помощью магического хрустального шара. При дворе Елизаветы I Ди называли «тайными глазами королевы». …Стылым туманным вечером в Лондоне, в старом обветшалом доме

Из книги 100 знаменитых евреев автора Рудычева Ирина Анатольевна

Джон Мандевиль Сочинитель экзотических обычаевДжон Ма?ндевиль (Жан де Мандевиль) (XIV век) – английский писатель, описывавший на французском языке фантастические путешествия по Востоку. В некоторых источниках считается вымышленной фигурой.Джон Мандевиль – самый

Из книги Автобиография автора Твен Марк

НЕЙМАН ДЖОН (ЙОГАНН) ФОН Настоящее имя – Янош Нойман(род. в 1903 г. – ум. в 1957 г.) Американский математик и физик. Автор трудов по функциональному анализу, квантовой механике, логике, метеорологии. Внес огромный вклад в создание первых ЭВМ и разработку методов их

автора Айзексон Уолтер

[Джон Хэй] Флоренция, Италия, 31 января 1904 года Четверть века назад я навещал Джона Хэя, ныне госсекретаря, в нью-йоркском доме Уайтлоу Рида, который Хэй занимал несколько месяцев, пока Рид был на каникулах в Европе. Хэй также временно редактировал газету Рида «Нью-Йорк

Из книги Инноваторы. Как несколько гениев, хакеров и гиков совершили цифровую революцию автора Айзексон Уолтер

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

Из книги Мэрилин Монро автора Надеждин Николай Яковлевич

Из книги автора

Джон Мокли В начале ХХ века в Соединенных Штатах образовался, как ранее в Британии, класс ученых-джентльменов, которые собирались в специальных клубах ученых, отделанных деревянными панелями, и в других изысканных помещениях, где они обменивались идеями, слушали лекции,

Из книги автора

Фон Нейман в Пенне Капитан Герман Голдстайн, военный связист, который работал с Мокли и Эккертом на ENIAC, в это же время случайно оказался в Абердине на той же платформе, что и фон Нейман, в ожидании поезда на север. Они никогда раньше не встречались, но Голдстайн узнал его

Из книги автора

59. Джон Впрочем, и без «откровений» Слэтцера нам известно, что Мэрилин относилась к Кеннеди с особым почтением. Он для неё стал не только любовником, но и… отцом.Джон Кеннеди был старше Мэрилин. Талантливый, уверенный в себе, очень умный, обладающий даром убеждения и

Джон фон Нейман родился в Будапеште, столице Венгрии, 28 декабря 1903 года. Он был старшим сыном у своих родителей - Макса Неймана и Маргарет Канн. С самого раннего возраста Неймана интересовала природа чисел и математическая логика.

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

В 1914 году, в возрасте десяти лет, Нейман поступил в лютеранскую гимназию, которая была одной из трёх лучших на тот момент в Будапеште. Свою первую работу он опубликовал в журнале Немецкого математического сообщества в 1922 году, речь в которой шла о нулях определённых минимальных многочленов.

Берлин, Цюрих, Будапешт

Хоть Нейман и не имел большого интереса ни к химии, ни к инженерному делу, его отец убедил его заняться инженерией, так как на тот момент это считалось престижным. Нейман учился в Католическом университете Петера Пазманя в Будапеште, где получил докторскую степень по математике, а параллельно заканчивал базовый университетский курс по химическому машиностроению в Швейцарской технической школе Цюриха.

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

Квантовая механика

После получения сразу двух степеней, в 1926 году Нейман начал посещать Гёттингенский университет в Германии, в котором он занимался квантовой механикой. Он был творческим и оригинальным в своём мышлении, предлагал полные и логические концепции. В том же 1926 году он занимался теориями квантовой механики с целью их упорядочивания и улучшения.

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

Личная жизнь

В течение 1927-1929 годов, после представления теории квантовой механики, Нейман посещал многочисленные конференции и коллоквиумы. К 1929 году он написал около 32 работ на английском языке. Эти работы были хорошо структуризированны для того, чтобы другие математики могли включать работы Неймана в свои теории. К этому времени он стал знаменитостью в академических кругах благодаря своим творческим и инновационным теориям. К концу 1929 года Нейману предложили место преподавателя в Принстонском университете. В это же время он женился на Мариэтте Кёвеши, подруге детства. В 1935 году у них родилась дочь, которую назвали Мариной. Брак Джона и Мариэтты распался в 1936 году. Мариэтта вернулась назад в Будапешт, а Нейман некоторое время путешествовал по Европе, а затем вернулся в США. Во время поездки в Будапешт он познакомился с Кларой Дэн, на которой женился в 1938 году.

Смерть

Джону фон Нейману был поставлен диагноз рак, но несмотря на это он принимал участие в церемониях награждения, организованных в его честь, находясь в сидячей каталке. Он поддерживал тесные связи с семьёй и друзьями во время своей болезни. Скончался Джон фон Нейман 8 февраля 1957 года.

ДЖОН ФОН НЕЙМАН

(1903–1957)

Джон фон Нейман (нем. John von Neumann, или Янош Лайош Нейман (венг. Neumann J.nos Lajos), (28 декабря 1903 - 8 февраля 1957) - венгро-немецкий математик еврейского происхождения , сделавший важный вклад в квантовую физику, функциональный анализ, теорию множеств, информатику, экономику и другие отрасли науки. Наиболее известен как праотец современной архитектуры компьютеров (так называемая архитектура фон Неймана), применением теории операторов к квантовой механике (см. Алгебра фон Неймана), а также как участник Манхэттенского проекта и как создатель теории игр и концепции клеточных автоматов.

Биография

Джон Нейман родился в Будапеште, бывшем в те времена городом Австро-Венгерской империи. Он был старшим из трёх сыновей в семье преуспевающего будапештского банкира Макса Неймана и Маргарет Кэнн. Янош, или просто «Янси», был необыкновенно одарённым ребёнком. Уже в 6 лет он мог разделить в уме два восьмизначных числа и беседовать с отцом на древнегреческом. Янош всегда интересовался математикой, природой чисел и логикой окружающего мира. В восемь лет он уже хорошо разбирался в математическом анализе. Говорят, Янош всегда брал с собой две книги в туалет, опасаясь, что окончит чтение одной из них раньше завершения отправления естественных надобностей.

В 1911 году он поступил в Лютеранскую Гимназию.

В 1913 году его отец получил дворянский титул, и Янош вместе с австрийским и венгерским символами знатности - приставками фон (von) к австрийской фамилии и титулом Маргиттаи (Margittai) в венгерском именовании - стал называться Янош фон Нейман или Нейманом Маргиттаи Янош Лайос. Во время преподавания в Берлине и Гамбурге его называли Иоганном фон Нейманом. Позже, после переселения в 1930-х годах в США, его имя на английский манер изменилось на Джон.

Фон Нейман в 23 года получил степень доктора философии по математике (с элементами экспериментальной физики и химии) в университете Будапешта. Одновременно он изучал химическую инженерию в швейцарском Цюрихе (Макс фон Нейман полагал профессию математика недостаточной для того, чтобы обеспечить надёжное будущее сына).

С 1926 по 1930 годы Джон фон Нейман был приват-доцентом в Берлине.

В 1930 году фон Нейман был приглашен на преподавательскую должность в американский Принстонский университет.

В 1937 году фон Нейман стал полноправным гражданином США. В 1938 он был награждён премией имени М. Бохера за свои работы в области анализа.

В 1957 году фон Нейман заболел раком кости, возможно, вызванным радиоактивным облучением при исследовании атомной бомбы в Тихом океане или, может быть, при последующей работе в Лос-Аламосе, штат Нью-Мексико (его коллега, пионер ядерных исследований Энрико Ферми, умер от рака кости в 1954 году). Через несколько месяцев после постановки диагноза фон Нейман умер в тяжёлых мучениях. Рак также поразил его мозг, практически лишив его возможности мыслить. Когда он лежал при смерти в госпитале Вальтера Рида, он шокировал своих друзей и знакомых просьбой поговорить с католическим священником.

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

2.Теория игр - это раздел прикладной математики, точнее - исследования операций. Чаще всего методы теории игр находят применение в экономике, чуть реже в других общественных науках - социологии, политологии, психологии, этике и других.

Математическая теория игр берёт своё начало из неоклассической экономики. Впервые математические аспекты и приложения теории были изложены в классической книге 1944 года Джона фон Неймана и Оскара Моргенштерна «Теория игр и экономическое поведение».

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

Труды Неймана оказали влияние на экономическую науку. Ученый стал одним из создателей теории игр – области математики, которая занимается изучением ситуаций, связанных с принятием оптимальных решений. Приложение теории игр к решению экономических задач оказалось не менее значимым, чем сама теория. Результаты этих исследований были опубликованы в работе Теория игр и экономическое поведение (The Theory of Games and Economic Behavior, совместно с экономистом О.Моргенштерном, 1944). Третья область науки, на которую оказало влияние творчество Неймана, стала теория вычислительных машин и аксиоматическая теория автоматов. Настоящим памятником его достижениям являются сами компьютеры, принципы действия которых были разработаны именно Нейманом (отчасти в совместно с Г.Голдстайном).

Основные положения теории игр

Ознакомимся с основными понятиями теории игр . Математическая модель конфликтной ситуации называется игрой, стороны, участвующие в конфликте - игроками. Чтобы описать игру, необходимо сначала выявить ее участников (игроков). Это условие легко выполнимо, когда речь идет об обычных играх типа шахмат и т.п. Иначе обстоит дело с "рыночными играми". Здесь не всегда просто распознать всех игроков, т.е. действующих или потенциальных конкурентов. Практика показывает, что не обязательно идентифицировать всех игроков, надо обнаружить наиболее важных. Выбор и осуществление одного из предусмотренных правилами действий называется ходом игрока. Ходы могут быть личными и случайными. Личный ход - это сознательный выбор игроком одного из возможных действий (например, ход в шахматной игре). Случайный ход - это случайно выбранное действие (например, выбор карты из перетасованной колоды). Действия могут быть связаны с ценами, объемами продаж, затратами на научные исследования и разработки и т.д. Периоды, в течение которых игроки делают свои ходы, называются этапами игры. Выбранные на каждом этапе ходы в конечном счете определяют"платежи " (выигрыш или убыток) каждого игрока, которые могут выражаться в материальных ценностях или деньгах. Еще одним понятием данной теории является стратегия игрока. Стратегией игрока называется совокупность правил, определяющих выбор его действия при каждом личном ходе в зависимости от сложившейся ситуации. Обычно в процессе игры при каждом личном ходе игрок делает выбор в зависимости от конкретной ситуации. Однако в принципе возможно, что все решения приняты игроком заранее (в ответ на любую сложившуюся ситуацию). Это означает, что игрок выбрал определённую стратегию, которая может быть задана в виде списка правил или программы. (Так можно осуществить игру с помощью ЭВМ).

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

Для каждой формализованной игры вводятся правила, т.е. система условий, определяющая: 1) варианты действий игроков; 2) объём информации каждого игрока о поведении партнёров; 3) выигрыш, к которому приводит каждая совокупность действий. Как правило, выигрыш (или проигрыш) может быть задан количественно; например, можно оценить проигрыш нулём, выигрыш - единицей, а ничью - ½. Игра называется игрой с нулевой суммой, или антагонистической, если выигрыш одного из игроков равен проигрышу другого, т. е. для полного задания игры достаточно указать величину одного из них. Если обозначить а - выигрыш одного из игроков, b - выигрыш другого, то для игры с нулевой суммой b = -а, поэтому достаточно рассматривать, например а. Игра называется конечной, если у каждого игрока имеется конечное число стратегий, и бесконечной - в противном случае. Для того чтобы решить игру, или найти решение игры , следует для каждого игрока выбрать стратегию, которая удовлетворяет условию оптимальности, т.е. один из игроков должен получать максимальный выигрыш , когда второй придерживается своей стратегии. В то же время второй игрок должен иметь минимальный проигрыш , если первый придерживается своей стратегии. Такие стратегии называются оптимальными . Оптимальные стратегии должны также удовлетворять условию устойчивости , т. е. любому из игроков должно быть невыгодно отказаться от своей стратегии в этой игре. Если игра повторяется достаточно много раз, то игроков может интересовать не выигрыш и проигрыш в каждой конкретной партии, а средний выигрыш (проигрыш) во всех партиях.

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

Типы игр

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

Симметричные и несимметричные

	А	Б
А	1, 2	0, 0
Б	0, 0	1, 2
Несимметричная игра

Игра будет симметричной тогда, когда соответствующие стратегии у игроков будут равны, то есть иметь одинаковые платежи. Иначе говоря, если игроки могут поменяться местами и при этом их выигрыши за одни и те же ходы не изменятся. Многие изучаемые игры для двух игроков - симметричные. В частности, таковыми являются: «Дилемма заключённого», «Охота на оленя». В примере справа игра на первый взгляд может показаться симметричной из-за похожих стратегий, но это не так - ведь выигрыш второго игрока при профилях стратегий (А, А) и (Б, Б) будет больше, чем у первого. Охота на оленя - кооперативная симметричная игра из теории игр , описывающая конфликт между личными интересами и общественными интересами. Игра была впервые описана Жан-Жаком Руссо в 1755 году:

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

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

С нулевой суммой и с ненулевой суммой

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

Многие изучаемые математиками игры, в том числе уже упоминавшаяся «Дилемма заключённого», иного рода: в играх с ненулевой суммой выигрыш какого-то игрока не обязательно означает проигрыш другого, и наоборот. Исход такой игры может быть меньше или больше нуля. Такие игры могут быть преобразованы к нулевой сумме - это делается введением фиктивного игрока , который «присваивает себе» излишек или восполняет недостаток средств.

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

Параллельные и последовательные

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

С полной или неполной информацией

Важное подмножество последовательных игр составляют игры с полной информацией. В такой игре участники знают все ходы, сделанные до текущего момента, равно как и возможные стратегии противников, что позволяет им в некоторой степени предсказать последующее развитие игры. Полная информация не доступна в параллельных играх, так как в них неизвестны текущие ходы противников. Большинство изучаемых в математике игр - с неполной информацией. Например, вся «соль» Дилеммы заключённого заключается в её неполноте.

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

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

Игры с бесконечным числом шагов

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

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

Дискретные и непрерывные игры

Большинство изучаемых игр дискретны : в них конечное число игроков, ходов, событий, исходов и т. п. Однако эти составляющие могут быть расширены на множество вещественных чисел. Игры, включающие такие элементы, часто называются дифференциальными. Они связаны с какой-то вещественной шкалой (обычно - шкалой времени), хотя происходящие в них события могут быть дискретными по природе. Дифференциальные игры находят своё применение в технике и технологиях, физике.

Метаигры

Это такие игры, результатом которых является набор правил для другой игры (называемой целевой или игрой-объектом ). Цель метаигр - увеличить полезность выдаваемого набора правил.

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

Классическая задача в теории иг р

Рассмотрим классическую задачу в теории игр.

Фундаментальная проблема в теории игр

Рассмотрим фундаментальную проблему в теории игр под названием Дилемма заключенного.

Дилемма заключённого - фундаментальная проблема в теории игр, согласно которой игроки не всегда будут сотрудничать друг с другом, даже если это в их интересах. Предполагается, что игрок («заключённый») максимизирует свой собственный выигрыш, не заботясь о выгоде других. Суть проблемы была сформулирована Мерилом Фладом и Мелвином Дрешером в 1950 году. Название дилемме дал математик Альберт Такер.

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

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

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

Классическая дилемма заключённого

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

Классическая формулировка дилеммы заключённого такова:

Двое преступников, А и Б, попались примерно в одно и то же время на сходных преступлениях. Есть основания полагать, что они действовали по сговору, и полиция, изолировав их друг от друга, предлагает им одну и ту же сделку: если один свидетельствует против другого, а тот хранит молчание, то первый освобождается за помощь следствию, а второй получает максимальный срок лишения свободы (10 лет)(20 лет). Если оба молчат , их деяние проходит по более лёгкой статье, и они приговариваются к 6 месяцам(1 год). Если оба свидетельствуют против друг друга, они получают минимальный срок (по 2 года)(5 лет). Каждый заключённый выбирает, молчать или свидетельствовать против другого. Однако ни один из них не знает точно, что сделает другой. Что произойдёт?

Игру можно представить в виде следующей таблицы:

Дилемма появляется, если предположить, что оба заботятся только о минимизации собственного срока заключения.

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

С точки зрения группы (этих двух заключённых) лучше всего сотрудничать друг с другом, хранить молчание и получить по полгода, так как это уменьшит суммарный срок заключения. Любое другое решение будет менее выгодным.

Обобщённая форма

1. 
   В игре - два игрока и банкир. Каждый игрок держит 2 карты: на одной написано «сотрудничать», на другой - «предать» (это стандартная терминология игры). Каждый игрок кладёт одну карту перед банкиром лицом вниз (то есть никто не знает чужого решения, хотя знание чужого решения не влияет на анализ доминирования). Банкир открывает карты и выдаёт выигрыш.
2. 
   Если оба выбрали «сотрудничать», оба получают C . Если один выбрал «предать», другой «сотрудничать» - первый получает D , второй с . Если оба выбрали «предать» - оба получают d .
3. 
   Значения переменных C, D, c, d могут быть любого знака (в примере выше все меньше либо равны 0). Обязательно должно соблюдаться неравенство D > C > d > c, чтобы игра представляла собой «Дилемму заключённого» (ДЗ).
4. 
   Если игра повторяется, то есть играется больше 1 раза подряд, общий выигрыш от сотрудничества должен быть больше суммарного выигрыша в ситуации, когда один предаёт, а другой - нет, то есть 2C > D + c.

Эти правила были установлены Дугласом Хофштадтером и образуют каноническое описание типичной дилеммы заключённого.

Похожая, но другая игра

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

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

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

Проблемы практического применения в управлении

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

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

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

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

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