Использование метафоры аукциона в переговорах агентов обеспечивает возможность явной передачи «полезности» (в виде цены) от одного агента к другому. По сути, аукцион – это мощный рыночный механизм самоорганизации коллективного поведения, и с его помощью, как и в моделях, основанных на теории игр, можно сконструировать такую схему торгов, которая обеспечит требуемые свойства
многоагентной системы. На аукционе некоторые ресурсы, необходимые для достижения цели несколькими агентами, выставляются на «продажу». Ресурсы эти ограничены, поэтому агенты соперничают между собой в процессе торгов. Возможности «покупки» ресурсов агентами также ограничены, а целесообразность покупки оценивается функцией полезности ресурса, которая, как правило, вычисляется в виде разности между «доходом» от использования ресурса и затратами на его покупку.
На аукционе один агент играет особую роль аукционера. Только он заинтересован в повышении цены на ресурс. Все остальные агенты заинтересованы в снижении цен.
Аукционы могут проводиться по различным схемам, причем результаты торгов существенно зависят от этого. Так аукционы бывают открытыми и закрытыми. На открытых аукционах цены объявляются публично, и каждый участник знает о ценах, предлагаемых другими участниками. На аукционах закрытого типа цены известны только аукционеру.
Аукционы открытого типа, в свою очередь, делятся на:
- «английские», когда цена повышается, начиная с некоторой стартовой, и побеждает тот агент, кто предложил наибольшую цену;
- «голландские», когда торги начинаются с самой высокой цены, за которую агент-аукционер хотел бы продать ресурс, и эта цена им постепенно снижается, пока какой-либо агент не согласится купить ресурс за предлагаемую цену.
На аукционах со скрываемыми ценами принято различать так называемые аукционы первой и второй цены. В аукционах первой цены побеждает тот, кто предложит наибольшую цену (известную только аукционеру; именно эту цену победитель аукциона и платит). В аукционах второй цены победитель определяется таким же образом, однако, он выплачивает не ту сумму, которую предложил, а вторую по порядку. Также могут существовать аукционы, в которых агенты образуют коалиции с последующей заранее согласованной политикой использования купленного ресурса.
В традиционной модели аукциона механизм рассуждений и принятия решений агентом остается «за кадром». Именно применение механизма рассуждений, в котором могут использоваться знания агента о себе, о других агентах, о среде и т.д., для формирования поведения в процессе переговоров составляет основные резервы улучшения модели аукциона.
08.05.2012