16 Июля 2014

Аналогия Джорджа Данцига, Альберта Таккера и других исследователей

Д.Данциг и А.Таккер (1951, 1960) пришли к мысли о возможности решения ряда задач в теории матричных игр средствами линейного программирования, когда обратили внимание на аналогии между теорией матричных игр, которые анализировал еще Джон фон Нейман, и линейным программированием, разработанным Л.Канторовичем, Д.Данцигом и другими учеными. Собственно, еще фон Нейман заметил эти аналогии двух теорий.

Н.Н.Воробьев в статье «Развитие теории игр» (книга Неймана и Моргенштерна «Теория игр и экономическое поведение», 1970) указывает: «По свидетельству Данцига [1], на связь между линейным программированием и теорией матричных игр указывал еще Дж. фон Нейман в 1947 г. Затем этими вопросами занимались Гейл, Кун и Таккер [1]. В наиболее естественной форме эквивалентность пары двойственных друг другу задач линейного программирования и матричной игры дается теоремой, принадлежащей Данцигу и Брауну и опубликованной Данцигом [2]» (Воробьев, 1970, с.672). «Эквивалентность решения матричной игры решению задач линейного программирования, - поясняет Н.Н.Воробьев, - позволяет применять к решению первых все приемы, разработанные для решения вторых. В частности, оптимальные стратегии в матричных играх можно находить при помощи известного симплекс-метода. Весьма практичный способ решения матричной игры при помощи линейного программирования предложил Таккер [1]» (там же, с.672). Заметим, что симплекс-метод Данцига – это метод разрешающих множителей Лагранжа.

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

admin

Оставьте комментарий!

Не регистрировать/аноним

(Используйте нормальные имена. Ваш комментарий будет опубликован после проверки.)

Комментатор/хотите зарегистрироваться

(Для регистрации укажите пароль и свой действующий email. Связка email-пароль позволяет вам комментировать и редактировать данные в вашем персональном аккаунте, такие как адрес сайта, ник и т.п. Письмо с активацией придет в ящик, указанный при регистрации.)

(обязательно)