Читаем Беседы об информатике полностью

Приведенное определение, конечно, не совсем строго. Прежде всего остается неясным, что значит «достаточно большое разнообразие». Неясно и то, в каком соотношении между собой должны находиться предсказуемые и непредсказуемые реакции. Однако на первых порах, чтобы разобраться в сути дела, достаточно и того, что сказано. Рассматривая цепочки последовательных реакций, можно говорить также о степени соответствия этих реакций состояниям внешней среды. Если установлены критерии такого соответствия и если цепочки реакций объекта в установленном смысле отвечают этим критериям, то говорят, что поведение объекта является целесообразным или даже разумным.


Целесообразность или разум?


Разобравшись в понятии «поведение», мы заодно узнали, что такое автомат. Автоматом можно назвать любую конструкцию, которая способна в данный момент времени находиться в одном из некоторого конечного набора состояний, а также в зависимости от тех или иных причин переходить из одного состояния в другое.

Хорошо бы ввести и понятие «среда». Среда — это нечто, способное находиться в каждый момент времени в одном из некоторого конечного набора состояний. Но обладает она и еще важным свойством. Для каждой пары: «состояние автомата — состояние среды», — среда способна выдавать некоторый выигрыш. Выигрыши различны для различных пар. Они могут быть и отрицательными. Отрицательный выигрыш рассматривается как проигрыш, наказание.

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

Пусть некоторый автомат в некоторой заданной среде получает выигрыш, больший среднего. Поведение такого автомата называют целесообразным. Подобное определение совпадает с привычным бытовым понятием целесообразности. Более того, если бы речь шла не об автомате, а о человеке и мы бы видели, что этот человек в некоторых условиях способен добиться выигрыша, мы наверняка назвали бы его поведение разумным. Однако суть не в названии.

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

Представьте себе более сложный автомат, состоящий из двух простых. Один из них — рабочий автомат, а второй — автомат памяти. Состояния рабочего автомата называются действиями. Эти действия воспринимаются средой, и в ответ на каждое действие рабочего автомата среда выдает выигрыш того или иного размера. Иначе обстоит дело со сменой действий рабочего автомата. Они изменяются не в зависимости от выигрыша или проигрыша, а в зависимости от состояния автомата памяти.

Автомат памяти можно уподобить лесенке с перенумерованными ступеньками. Самая нижняя ступенька имеет номер один, следующая за ней — номер два и так далее. Каждому состоянию автомата соответствует нахождение шарика на какой-либо ступеньке. Рабочий автомат меняет свое состояние только в том случае, если шарик в автомате памяти расположен на ступеньке номер один.

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

Автомат с линейной тактикой — автомат рассудительный. Если, например, шарик лежал на ступеньке номер три и автомат был наказан, шарик опустится на ступеньку номер два, но своего действия рабочий автомат не изменит. Автомат лишь «настораживается». Только после третьего наказания рабочий автомат принимает меры, то есть меняет свое состояние. Наоборот, несколько следующих друг за другом поощрений заставляют автомат «успокоиться» — шарик поднимается все выше и выше.

Перейти на страницу:

Все книги серии Эврика

Похожие книги

Городской Пассажирский Транспорт Санкт-Петербурга: Политика, Стратегия, Экономика (1991-2014 гг.)
Городской Пассажирский Транспорт Санкт-Петербурга: Политика, Стратегия, Экономика (1991-2014 гг.)

Монография посвящена актуальным вопросам регулирования развития городского пассажирского транспорта Санкт-Петербурга. Рассматриваются вопросы реформирования городского пассажирского транспорта в период с 1991 по 2014 годы. Анализируется отечественный и зарубежный опыт управления, организации и финансирования перевозок городским пассажирским транспортом. Монография предназначена для научных работников и специалистов, занимающихся проблемами городского пассажирского транспорта, студентов и аспирантов, преподавателей экономических вузов и факультетов, предпринимателей и руководителей коммерческих предприятий и организаций сферы городского транспорта, представителей органов законодательной и исполнительной власти на региональном уровне. Автор заранее признателен тем читателям, которые найдут возможным высказать свои соображения по существу затронутых в монографии вопросов и укажут пути устранения недостатков, которых, вероятно, не лишена предлагаемая работа.

Владимир Анатольевич Федоров

Экономика / Технические науки / Прочая научная литература / Внешнеэкономическая деятельность
Компьютерные сети. 5-е издание
Компьютерные сети. 5-е издание

Перед вами — очередное, пятое издание самой авторитетной книги по современным сетевым технологиям, написанной признанным экспертом в этой области Эндрю Таненбаумом в соавторстве с профессором Вашингтонского университета Дэвидом Уэзероллом. Первая версия этого классического труда появилась на свет в далеком 1980 году, и с тех пор каждое издание книги неизменно становилось бестселлером и использовалось в качестве базового учебника в ведущих технических вузах. В книге последовательно изложены основные концепции, определяющие современное состояние и тенденции развития компьютерных сетей. Авторы подробнейшим образом объясняют устройство и принципы работы аппаратного и программного обеспечения, рассматривают все аспекты и уровни организации сетей — от физического до уровня прикладных программ. Изложение теоретических принципов дополняется яркими, показательными примерами функционирования Интернета и компьютерных сетей различного типа. Пятое издание полностью переработано с учетом изменений, происшедших в сфере сетевых технологий за последние годы и, в частности, освещает такие аспекты, как беспроводные сети стандарта 802.12 и 802.16, сети 3G, технология RFID, инфраструктура доставки контента CDN, пиринговые сети, потоковое вещание, интернет-телефония и многое другое.

А. Гребенькова , Джеймс Уэзеролл

Технические науки