тарасов

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

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

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

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

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

Ресурсной сетью для многоагентной системы называется взвешенный двусторонний ориентированный граф 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