Emergent Service Provisioning and Demand Estimation through Self-Organizing Agent Communities


Jacyno, Mariusz, Bullock, Seth, Luck, Michael and Payne, Terry R. (2009) Emergent Service Provisioning and Demand Estimation through Self-Organizing Agent Communities. In, The Eighth International Conference on Autonomous Agents and Multiagent Systems

Download

[img] PDF - Published Version
Download (383Kb)

Description/Abstract

A major challenge within open markets is the ability to satisfy service demand with an adequate supply of service providers, especially when such demand may be volatile due to changing requirements, or fluctuations in the availability of services. Ideally, the supply and demand of services should be balanced; however, when consumer demand change over time, and providers can independently choose which services they provide, a coordination problem known as ‘herding’ can arise, bringing instability to the market. This behavior can emerge when consumers share similar preferences for the same providers, and thus compete for the same resources. Likewise, providers which share estimates of fluctuating service demand may respond in unison, withdrawing some services to introduce others, and thus oscillate the available supply around some ideal equilibrium. One approach to avoid this unstable behavior is to limit the flow of information across the agent community, such that agents possess an incomplete and subjective view of the local service availability and demand. By drawing inspiration from information flow within biological systems, we propose a model of an adaptive service-offering mechanism, in which providers adapt their choice of services that they offer to consumers, based on perceived demand. By varying the volume of information shared by agents, we demonstrate that a co-adaptive equilibrium can be achieved, thus avoiding the herding problem. As the knowledge that agents can possess is limited, agents self-organise into community structures that support locally shared information. We demonstrate that such a model is capable of reducing instability in service demand and thus increase utility (based on successful service provision) by up to 59%, when compared to the use of globally available information.

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 267064
Date Deposited: 27 Jan 2009 16:21
Last Modified: 29 Mar 2014 13:10
Research Funder: EPSRC
Projects:
Amorphous computation, random graphs and complex biological networks
Funded by: EPSRC (EP/D00232X/1)
1 January 2006 to 30 September 2010
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/267064

Actions (login required)

View Item View Item