Варшавский В. И., Поспелов Д. А

Вид материалаДокументы

Содержание


Предметный указатель
Глава 2. Просто ли существовать в сложном мире? ... 26
Подобный материал:
1   ...   5   6   7   8   9   10   11   12   13

ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ

Автомат 24 и д.

—, адаптация 41

— бесстрастный 105

— вероятностный 24, 34, 38

—, взаимодействия 31 и д.

—,— между автоматами 56, 145, 155

—,— со средой 32, 56

—,— — — динамической 41

—, — — — стационарной 30, 32—36

—, время жизни 53—55

—, выбор действия 30, 31

—, граф смены состояний 42— 55

— детерминированный 24, 38, 86

— —,структура 45

— Кринского 37, 47

— Крылова (осторожный) 39, 45

— оптимист 105

— пессимист 105

—, поведение 31 и д.

—, — целесообразное 31—36

—, ранг рефлексии 95—100

— Роббинса 38

— с линейной тактикой 23, 33, 34, 36, 108

— с переменной структурой 44, 45, 47—50

—,состояния 24 и д.

—степень конформизма 145— 151
  • упрямый 144—151 Адаптация 41, 50

Аллогенез 190, 191

Арогенез 190, 191

Биоценоз 5

Вероятность 30 и д.

— выигрыша единичного 61, 71, 75

Вероятность выигрыша сум­марного 65

— нештрафа (поощрения) 30— 56

— переходная 47, 54

— смены состояния 45, 46
  • штрафа (наказания) 29—56

Взаимодействие 31 и д.

— в коллективе 56, 145

—, граф 92

— ограниченное 91

— парное случайное 86—94

— — — второго типа 89

— — — первого типа 87

— с ограниченным числом со­седей 86

— со средой 56

Время жизни автомата 53—55

Глубина памяти автомата 35,

40, 48, 49, 65, 88 и д., 127

Голосование 138—151, 164—168;

Граф смены состояний 52—55

Децентрализация 12 и д.

Дизъюнкция 103

Динамическое равновесие 75

Дисциплина обслуживания 120

Задача Майхилла о цепи стрелков 153—160

Игра 60 и д.

— в размещения 63—69, 84, 95

— в распределения 72—74, 87, 89

Игра Гура 78—80, 88, 89

— Мора

— с общей кассой 66—69, 76, 88, 90

— с ограниченным взаимодей­ствием 92

— эквивалентная 64

Иерархия 137

Йога 173


Каналы обслуживания 116, 121, 128

Касса общая 63 и д.

Качество синхронизации 162

Клиент 116

Коллектив автоматов 30, 39, 55, 66, 100, 104, 108, 112

— — неоднородный 100, 108— 114, 146

— — однородный 100, 164—168

Конвейер 16, 19, 20

Конформизм 145—151

Конъюнкция 101


Лабиринт 27


«Маленькая зверушка» 29 ид.

Матрица платежная 112

— смены состояний 46

Механизм равновероятного вы­бора 31, 32, 46

Минимизация длины очереди 118, 122

Моделирование форм поведе­ния 29 и д.


Неоднородность в коллективе автоматов 100, 108—114, 146

Нештраф 31 и д.


Обслуживание 116—128

—каналы 116, 121, 128

Обслуживание, качество 117— 121

—,клиенты 116

—,критерии 117

Общая касса 63 и д.

Ограничение 7

Операции на рынке 13, 15, 80

Оптимизм 105

Очередь 115—128


Память магазинная 120

Партия Антоса 76, 77

— максимальной цены 77

— Мора 66, 67, 73, 88, 94
  • Нэша 61, 72, 73, 77, 90, 92—94, 145

Переключение 53
  • оптимальное 55

Пессимизм 105

Поведение коллективное 30, 80, 96—108, 173

— — автоматов 30, 32, 96, 104, 108
  • — потребителей ресурса 83

Подсистема 12

Принятие решений 138

Приоритеты 121—132


Равновесие динамическое 75

Ранги рефлексии 95—100, 180

Ресурс ограниченный 80

Рефлексия 95 и д.

Рефлексы 26


Сегрегациогенез 184, 188, 189

Сеть связи 9, 91, 136

—система управления 10, 22

— ЭВМ 196 и д.

Синтезогенез 179—184, 187, 188

Синхронизация 153—164

—,качество (точность) 162

Синхрофазировка 163

Система 7 и д.

— управления 7 и д.

— — децентрализованная 12, 17, 23 и д.

— —классификация 17

— —.подсистемы 12

—характеристики 17, 20


Система управления, цели ло­кальные 18, 21

— —, — общие 80

— — централизованная 17, 23 и д.
  • —, эффективность функцио­нирования 80

Ситуация равновесия по Нэшу 61

Среда 30

— динамическая 40

— переключающаяся 42—52

— стационарная 31—36, 47
  • — случайная 36, 47, 65

Стратегия игры 60, 63, 64, 69, 70

Тактика линейная 33—36

Телогенез 191

Теория управления 30 и д.

Техноценоз 5—8, 193—195

Точка Антоса 76, 77

— максимальной игры 77

— Мора 66, 67, 73, 88, 94
  • Нэша 61, 72, 73, 77, 90, 92—94, 145

Точность синхронизации 162


Управление 7 и д.

— децентрализованное 12 и д., 23

— иерархическое 137

—,критерий 7, 23

— централизованное 17, 23 и д.

Уравниловка 67

Цена партии Мора 67
  • — Нэша 62

Централизация 17, 23 и д.

Цепь стрелков, задача Майхилла 153—160

Штраф 31 и д.

Эволюция 182 и д.

— сети обработки данных 198

— — ЭВМ Эффективность 6, 80


ОГЛАВЛЕНИЕ

Вместо предисловия ................ 3

Глава 1. Как возникает децентрализованное управление? 5

1.1. Искусственный мир .......... 5

1.2. Системы, которые в полном объеме никто не создавал 9

1.3. Несколько поучительных примеров . ...... 13

1.4. Обсуждение примеров ............ 17

1.5. Зачем нужна децентрализация? ......... 21

Глава 2. Просто ли существовать в сложном мире? ... 26

2.1. Парадоксы целесообразности . ........ 26

2.2. «Маленькая зверушка» . . . ........ 29

2.3. Линейная тактика—залог успеха ....... 33

2.4. «Личные» качества автоматов ......... 36

2.5. Как жить в динамическом мире? ........ 40

2.6. «Доживем до понедельника» . ........ 51

2.7. От индивида к коллективу . ......... 55

Глава 3. Согласованность без договоренности . .... 58

3.1. История начиналась в Арбатове ........ 58

3.2. Когда все одинаковые ............ 69

3.3. Распределение ограниченного ресурса . ..... 80

3.4. Что дает случайное взаимодействие ....... 85

3.5. «Он думает, что я думаю...» .......... 94

3.6. Оптимисты и пессимисты в мире автоматов . . . 100

3.7. Еще три простые модели . . ........ 103

Глава 4. Когда «все по справедливости» . ...... 115

4.1. Прав ли был Остап Бендер? . ........ 115

4.2. Дилемма парикмахера и приоритеты . ..... 121

4.3. Как мастер распределяет наряды . ...... 128

4.4. Проблема нескольких арен . ......... 132

4.5. Задача о жилищной комиссии и родственные ей за­дачи ................... 137

4.6. «Упрямые» автоматы и голосование . ..... 144

Глава 5. Коллектив во времени ........ 152

5.1. Что такое синхронизация? . . . ....... 152

5.2. Управление стрелками . . . . ....... 155

5.3. Синхронизация и асинхронность . ....... 160

5.4. Гимн однородным структурам . . ...... 164

5.5. Почему йога — не наш путь? . ........ 173

Глава 6. Диалектика простого и сложного . ..... 178

6.1. Синтезогенез и интеграция усилий ....... 178

6.2. Сегрегациогепез и его последствия . . .... 184

6.3. Эволюция в городе Едгин ........ 191

6.4. Вместо заключения. Эволюция продолжается . . . 195

Литература и комментарий ....... ..... 201

Предметный указатель .............. 203