Файл: тарасов.pdf

Основные проблемы реализации горизонтальных архитектур обусловлены сложностью координации работы отдельных уровней.

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

Экзаменационный билет №18

1.Чем отличаются друг от друга расширения и переосмысления классической логики? Приведите примеры с использованием логических матриц. Приведите пример описания агентов с помощью логики возможности?

См билеты 7,9,16

2.Опишите важнейшие модели самоорганизации и кооперации агентов? Чем отличаются открытые и закрытые аукционы (книжка Тарасова, с 158)

Использование метафоры аукциона в переговорах агентов обеспечивает возможность явной передачи “полезности” (в виде цены) от одного агента к другому. По сути, аукцион — это мощный рыночный механизм самоорганизации коллективного поведения, и с его помощью, как и в моделях, основанных на теории игр, можно сконструировать такую схему торгов, которая обеспечит требуемые свойства МАС. На аукционе некоторые ресурсы, необходимые для достижения цели несколькими агентами, выставляются на “продажу”. Ресурсы эти ограничены, поэтому агенты соперничают между собой в процессе торгов. Возможности “покупки” ресурсов агентами также ограничены, а целесообразность покупки оценивается функцией полезности ресурса, которая, как правило, вычисляется в виде разности между “доходом” от использования ресурса и затратами на его покупку.

На аукционе один агент играет особую роль аукционера. Только он заинтересован в повышении цены на ресурс. Все остальные агенты заинтересованы в снижении цен.

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

Аукционы открытого типа, в свою очередь, делятся на:

• “английские”, когда цена повышается, начиная с некоторой стартовой, и побеждает тот агент, кто предложил наибольшую цену;

• “голландские”, когда торги начинаются с самой высокой цены, за которую агент-аукционер хотел бы продать ресурс, и эта цена им постепенно снижается, пока какой-либо агент не согласится купить ресурс за предлагаемую цену.

На аукционах со скрываемыми ценами принято различать так называемые аукционы первой и второй цены.

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

Втрадиционной модели аукциона механизм рассуждений и принятия решений агентом остается “за кадром”. Именно применение механизма рассуждений, в котором могут использоваться знания агента о себе, о других агентах, о среде и т.д., для формирования поведения в процессе переговоров составляет основные резервы улучшения модели аукциона.

Ресурсно-целевые сети и графы

Ресурсной сетью для многоагентной системы называется взвешенный двусторонний ориентированный граф NETRES = A, C, RES, W , где множество вершин A есть множество агентов, образующих МАС, множество дуг C есть множество связей между агентами, RES – множество ресурсов МАС, причем каждый агент ai A имеет определенный ресурс res(аi) RES, W – множество проводимостей wij дуг сij С в МАС. Каждой дуге (связи между агентами) сij С приписывается неотрицательное число wij W, называемое проводимостью от агента ai к агенту aj. Проводимость дуги wij задает предельный объем ресурса, который один агент может передавать другому в определенный промежуток времени.

Ресурсно-целевой сетью (РЦС) называется взвешенный ориентированный мультиграф (гиперграф) NETRG=A, C, К, RES, G, W, t , где множество вершин есть множество агентов A, характеризующихся типом k K, множество дуг С разбивается на два непересекающихся подмножества: множество целевых связей

СG и множество ресурсных связей СRES: С = СG СRES, СG СRES= , RES – множество ресурсов агентов, G

– множество целей агентов в системе , W = WG WRES – множества проводимостей по целям и ресурсам соответственно, а t – множество дискретных моментов времени, t = 0, 1, 2, …, п.

Будем обозначать ресурсные связи сплошными стрелками, а целевые связи – пунктирными.

Каждая вершина РЦС ai A определяется следующими параметрами – тип агента ki К и объем его ресурсов RES(аi) RES, а каждая дуга сij С – проводимостью или пропускной способностью wij W. У любых двух агентов ai, aj выделяются проводимости по целям wG (ai, aj) и проводимости по ресурсам wRES(ai, aj). В общем случае обмену целями и ресурсами соответствуют направленные навстречу друг другу стрелки орграфа, причем веса дуг орграфа (значения входных и выходных проводимостей) могут быть различными.

Этапы переговоров в таких сетях:

1.Определение целей каждым агентом gm(ai), значения приоритетов pr(gm(ai)) и необходимых ресурсов для достижения поставленных целей. Пересчет значений проводимостей;

2.Рассылка заявок на необходимый ресурс;

3.Формирование и рассылка ответов с учетом имеющегося ресурса, значений целевых и ресурсных проводимостей;

4.Выбор наиболее приоритетного ответа;

5.Повтор пунктов 1-3 до полного распределения свободных ресурсов между агентами;

6.Разрешение конфликтных ситуаций агентом-координатором aK