The University of Southampton
University of Southampton Institutional Repository

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

Emergent Service Provisioning and Demand Estimation through Self-Organizing Agent Communities
Emergent Service Provisioning and Demand Estimation through Self-Organizing Agent Communities
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.
Jacyno, Mariusz
9a75bc99-5536-47b4-9342-741e0bffcef9
Bullock, Seth
2ad576e4-56b8-4f31-84e0-51bd0b7a1cd3
Luck, Michael
94f6044f-6353-4730-842a-0334318e6123
Payne, Terry R.
0bb13d45-2735-45a3-b72c-472fddbd0bb4
Jacyno, Mariusz
9a75bc99-5536-47b4-9342-741e0bffcef9
Bullock, Seth
2ad576e4-56b8-4f31-84e0-51bd0b7a1cd3
Luck, Michael
94f6044f-6353-4730-842a-0334318e6123
Payne, Terry R.
0bb13d45-2735-45a3-b72c-472fddbd0bb4

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

Record type: Conference or Workshop Item (Paper)

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.

Text
ResultsReport2.pdf - Version of Record
Download (392kB)

More information

Published date: 2009
Venue - Dates: The Eighth International Conference on Autonomous Agents and Multiagent Systems, 2009-01-01
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 267064
URI: http://eprints.soton.ac.uk/id/eprint/267064
PURE UUID: 38dfc7b6-f1d9-4976-b3d7-4445e77e5e98

Catalogue record

Date deposited: 27 Jan 2009 16:21
Last modified: 14 Mar 2024 08:41

Export record

Contributors

Author: Mariusz Jacyno
Author: Seth Bullock
Author: Michael Luck
Author: Terry R. Payne

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×