URSS.ru Магазин научной книги
Обложка Смольяков Э.Р. Теория конфликтов и игр
Id: 285251
999 р.

Теория конфликтов и игр Изд. 3

URSS. 2022. 304 с. ISBN 978-5-9519-3120-7.
Белая офсетная бумага
  • Твердый переплет
Конфликтные равновесия в задачах с двумя участниками • Антагонистические игры • Игровые задачи со многими участниками • Кооперативные игровые задачи • Программные дифференциальные игры.

Аннотация

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


Оглавление
top
Введение
Глава 1.Конфликтные равновесия в задачах с двумя участниками
 1.Понятия симметричных равновесий
 2.Несимметричные базовые равновесия
 3.Равновесия в многозначных игровых задачах
Глава 2.Антагонистические игры
 1.Понятия антагонистических равновесий
 2.Виды седловых точек и зависимости между ними
 3.Антагонистические многозначные игры
 4.Антагонистические игры с дискриминацией
Глава 3.Игровые задачи со многими участниками
 1.Базовая система симметричных равновесий для задач со многими участниками
 2.Понятия несимметричных равновесий
 3.Многозначные некооперативные игры
 4.Абсолютное и полное равновесия
 5.Парето-оптимальные некооперативные равновесия
 6.Базовая система конфликтных равновесий на пересекающихся множествах
Глава 4.Кооперативные игровые задачи
 1.Постановка кооперативной игры
 2.Понятие S -решения
 3.Сравнение NM - и S -решений
 4.Кооперативная теория игр без использования характеристической функции
Глава 5.Программные дифференциальные игры
 1.Согласованное A - равновесие в дифференциальных играх
 2.Дифференциальные игры со многими участниками с независимыми смешанными стратегиями
 3.Дифференциальные игры с подвижными краевыми условиями со многими участниками, использующими смешанные стратегии
 4.Дифференциальные игры на зависимых множествах и необходимые условия существования слабых равновесий
 5.Практические методы поиска равновесий в антагонистических дифференциальных играх
 6.Динамические конфликтные задачи на пересекающихся множествах
Список литературы

Введение
top

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

По существу, все, что мы наблюдаем в мире, являет собой или некоторый переходный процесс между различными состояниями равновесия, или же сами эти равновесия, причем возможно, что и сам переходный процесс представляет собой состояние равновесия во множестве всех возможных переходных процессов, а в этом последним случае можно было бы сказать, что Мир -- это непрерывная цепь из состояний равновесия. Однако, естественно задаться вопросом: "А что же это за равновесия?" К сожалению, о возможных видах равновесий до недавнего времени было известно очень мало. Наиболее простое понятие равновесия можно связать с понятием экстремума (максимума или минимума) функции одной или нескольких переменных, причем наиболее простой моделью подобного равновесия (определяющего, например, минимум функции двух переменных) может служить шарик, брошенный в миску, имеющую форму полусферы, который, покатавшись какое-то время по миске, в конце концов достигнет состояния равновесия в самой нижней ее части (где потенциальная энергия минимальна).

К более сложному понятию равновесия можно прийти, например, если рассмотреть функцию двух переменных J (u,v) и предположить, что выбор значений каждой из этих переменных производится с противоположными целями. Например, пусть независимые переменные в этой функции выбирают два человека: 1-му предоставляется возможность выбрать какое-либо конкретное значение переменной u, а 2-му -- какое-либо значение переменной v. Реализующееся после сделанного ими выбора значение функции J определяет проигрыш 1-го человека (игрока) и выигрыш 2-го. Состояние равновесия в этой игре, т.е. устраивающий одновременно обоих игроков сделанный ими выбор (u*,v*), в этом случае уже не может быть ни максимумом, ни минимумом функции J, поскольку их цели противоположны. В общем случае, когда имеется несколько функций, зависящих каждая от такого же числа аргументов, каждый из которых выбирается разными лицами, даже сформулировать, что такое понятие равновесия, оказывается чрезвычайно сложно. В первую очередь с подобной проблемой сталкивается теория игр, и, надо сказать, "дефицит" в формулировках понятий равновесия существенно сдерживает развитие этой дисциплины, да и не только этой дисциплины, но и многих других областей человеческого знания.

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

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

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


Об авторе
top
Смольяков Эдуард Римович
Доктор физико-математических наук, профессор. Окончил Московский физико-технический институт и аспирантуру МФТИ. С 2002 г. работает в Московском государственном университете имени М. В. Ломоносова в должности профессора кафедры нелинейных динамических систем и процессов управления факультета вычислительной математики и кибернетики. До перехода в МГУ работал в Центральном аэрогидродинамическом институте (ЦАГИ), в Институте прикладной математики АН СССР, в Институте проблем управления, в Институте системного анализа РАН (в последние годы в должности главного научного сотрудника).

Э. Р. Смольяковым получено множество оригинальных результатов в различных областях науки, не имеющих аналогов в мировой литературе и опубликованных им более чем в 360 научных статьях и в 26 книгах. В области теории игр и конфликтов им построена теория, позволившая, в отличие от классической теории, находить решения любых конфликтных и игровых задач, и были разработаны основы нового научного направления — теории конфликтных задач с побочными интересами участников. В области теоретической физики в 2000–2007 гг. им было введено понятие обобщенного закона Ньютона и разработана теория двойственных электромагнитных четырехмерных пространств — нашего и комплексно-сопряженного к нему, что позволило объяснить причину отсутствия в нашем пространстве единичных магнитных зарядов. Были найдены уравнения движения в этих пространствах, условия перехода между ними и обоснована возможность быстрых межзвездных полетов за счет перехода в двойственное пространство. В 2008 г. им была создана экстремальная теория размерностей, которая позволила очень просто получать множество новых неизвестных фундаментальных физических законов и дифференциальных уравнений любых процессов. В 2018 г. им предложена новая теория устойчивости движения, неоценимо более простая и эффективная, чем классическая теория Ляпунова.