поддержка
проекта:
разместите на своей странице нашу кнопку!И мы
разместим на нашей странице Вашу кнопку или ссылку. Заявку прислать на
e-mail
код нашей кнопки:
Коллективное поведение автоматов
Начнем с примера. Главный герой его, Петр Петрович, недавно приобрел
дачный участок. Петр Петрович - большой любитель сбора грибов. Он быстро
освоил окрестности дачи и накопил информацию о грибных местах. С десяток
мест, которые он облюбовал, обеспечивали неплохую добычу. Как правило,
без полной корзины Петр Петрович домой не возвращался.
Дело осложнилось, когда о грибных угодьях постепенно узнали и другие
любители. Количество грибников стало увеличиваться. И Петр Петрович,
собираясь по утрам за грибами, стал уже прикидывать, куда идти.
(Конечно, у озера грибов всегда достаточно, но и народу там много. Зато
в овраге народу немного, и, пожалуй, туда и надо идти, хотя грибов у
озера больше.)
Не всегда его решения оказывались удачными. В овраге однажды кто-то
опередил его: срезанные ножки грибов свидетельствовали об этом. Петр
Петрович решил на ходу сменить решение и пойти на дальний участок своих
грибных угодий, на ту сторону болота. Грибов там, правда, было маловато,
но и заезжие грибники туда редко добирались. Расчет оказался верным. К
вечеру Петр Петрович с полной корзиной вернулся домой.
Года через два ситуация изменилась. Местный потребсоюз решил поставить
дело на промышленную основу, стал принимать грибы у сборщиков. Петр
Петрович стал одним из них. Сначала все шло как и раньше. Сборщики, как
и Петр Петрович, знали места, и вскоре между ними возникло своеобразное
соглашение. Если на участке оказывалось достаточное количество народа,
сборщик прикидывал, как бы "вычислял" возможный сбор. Если этот сбор был
в пределах обычной нормы, то сборщик оставался на этом участке. Если же
прогноз был отрицательным, сборщик уходил на другой участок.
Потребсоюз выполнял свои планы, и все шло хорошо, пока один из его
служащих не сообразил, что остаются большие участки леса, где грибы
есть, но сборщики считают, что их не так много, чтобы собирать. И эти
грибы для потребсоюза пропадают. Сообщив об этом руководству, дотошный
кооператор предложил рассчитываться не с каждым сборщиком за фактически
сданные грибы, а вычислять средний показатель. Все собранное за день
делится поровну на всех.
Начальство поддержало инициативу. Теперь сборщикам стало неинтересно
конкурировать друг с другом. Всякий нес свой сбор в общий котел. Стали
собирать грибы и на тех участках, куда раньше никто не заглядывал.
Заработок у Петра Петровича вырос, а потребсоюз был горд своей находкой,
которую активист гордо называл "общей кассой".
Все были довольны, но постепенно часть заготовителей решила: зачем
надрываться, когда платят всем одинаково. И...
Но рентабельность кооператива не имеет к нашей теме прямого отношения.
Поэтому завершим пример на этом драматическом моменте.
Посмотрим на рис. 1. На нем изображена некоторая среда, в которой
функционируют отдельные агенты, обозначенные как А1, A2, А к. Каждый из
агентов действует автономно и в принципе даже не знает, действуют ли
другие агенты в этой среде. У агентов есть личная цель - максимизировать
свой доход, который определяется следующими факторами. Каждый участок
среды (на рисунке участки выделены разбиением среды на плоские фигуры)
определяет источник дохода в а единиц. Приход на участок агента Л,-
обеспечивает ему этот доход, если на этом участке нет других агентов.
Если же кроме Л,- там уже находятся еще т агентов, то каждый из них
получает доход а : т единиц. Есть еще некое действующее лицо, агент В, о
котором агенты Л,- могут ничего не знать. Целью В является максимизация
суммарного дохода от деятельности всех агентов Aш. Таким образом, он
как-то заинтересован в коррекции целей агентов Ai,
чтобы приблизиться к достижению своей цели. Основная его задача -
сообразить, как это сделать.
Конечно, все зависит от того, как устроены Аi,-и
как они формируют свои действия. Наиболее простой случай тот, когда А, -
это некоторые технические устройства, например конечные автоматы (см.
Теория автоматов). В этом случае, зная принципы работы автоматов,
техническое устройство В может правильно корректировать их деятельность.
Описанная задача - типовая для того научного направления, которое
получило название теории коллективного поведения автоматов. Сформулируем
еще раз основные положения моделей, изучаемых в этой теории.