Оркестр играет без дирижера: размышления об эволюции некоторых
технических систем и управлении ими.—М.: Наука. Главная редакция
физико-математической литературы, 1984.— 208 с., 50 илл.
Уникальная научно-популярная книга, написанная выдающимися специалистами по искусственному интеллекту. В ней популярно, почти без математики (кроме элементарной теории вероятностей), но с примерами из литературы ("Золотой телёнок" И.Ильфа и Е.Петрова, "Город Едгин (Erewhon)" С. Батлера) рассказывается о поведении, эволюции и самоорганизации (преимущественно - децентрализованных) систем однородных и неоднородных автоматов. Даётся введение в некоторые идеи теории игр (например, понятие равновесия по Нэшу). В частности, рассматриваются:
- поведение простого автомата с целью выживания в среде с изменяющимися условиями жизни;
- задача об оптимальной стратегии поведения автоматов в условиях конфликта интересов и вопросы устойчивости полученного решения ("задача о дележе сфер влияния между детьми лейтенанта Шмидта"; задача о жилищной комиссии\комиссии по премиям\о голосовании в несколько туров);
- задача о синхронизации железнодорожных стрелок (также голосование);
- задача об оптимальном распределении работ и приоритетов обслуживания ("Остап Бендер в очереди за посылкой").
Особого внимания заслуживает и последняя глава книги ("Диалектика простого и сложного") об эволюции децентрализованных систем (на примере международных телефонных и компьютерных сетей).
Уникальная научно-популярная книга, написанная выдающимися специалистами по искусственному интеллекту. В ней популярно, почти без математики (кроме элементарной теории вероятностей), но с примерами из литературы ("Золотой телёнок" И.Ильфа и Е.Петрова, "Город Едгин (Erewhon)" С. Батлера) рассказывается о поведении, эволюции и самоорганизации (преимущественно - децентрализованных) систем однородных и неоднородных автоматов. Даётся введение в некоторые идеи теории игр (например, понятие равновесия по Нэшу). В частности, рассматриваются:
- поведение простого автомата с целью выживания в среде с изменяющимися условиями жизни;
- задача об оптимальной стратегии поведения автоматов в условиях конфликта интересов и вопросы устойчивости полученного решения ("задача о дележе сфер влияния между детьми лейтенанта Шмидта"; задача о жилищной комиссии\комиссии по премиям\о голосовании в несколько туров);
- задача о синхронизации железнодорожных стрелок (также голосование);
- задача об оптимальном распределении работ и приоритетов обслуживания ("Остап Бендер в очереди за посылкой").
Особого внимания заслуживает и последняя глава книги ("Диалектика простого и сложного") об эволюции децентрализованных систем (на примере международных телефонных и компьютерных сетей).