A diversity dilemma in evolutionary markets

Peter R. Lewis, Paul Marrow, Xin Yao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Markets are useful mechanisms for performing resource al- location in fully decentralised computational and other systems, since they can possess a range of desirable properties, such as efficiency, decentralisation, robustness and scalability. In this paper we investigate the behaviour of co-evolving evolutionary market agents as adaptive offer generators for sellers in a multi-attribute posted-offer market. We demonstrate that the evolutionary approach enables sellers to automatically position themselves in market niches, created by heterogeneous buyers. We find that a trade-off exists for the evolutionary sellers between maintaining high population diversity to facilitate movement between niches and low diversity to exploit the current niche and maximise cumulative payoff. We characterise the trade-off from the perspective of the system as a whole, and subsequently from that of an individual seller. Our results highlight a decision on risk aversion for resource providers, but crucially we show that rational self-interested sellers would not adopt the behaviour likely to lead to the ideal result from the system point of view.

Original languageEnglish
Title of host publicationICEC '11
Subtitle of host publicationproceedings of the 13th International Conference on Electronic Commerce
Place of PublicationNew York, NY (US)
PublisherACM
Number of pages10
ISBN (Print)978-1-4503-1428-2
DOIs
Publication statusPublished - 1 Dec 2011
Event13th International Conference on Electronic Commerce - Liverpool, United Kingdom
Duration: 3 Aug 20115 Aug 2011

Publication series

NameACM international conference proceeding series

Conference

Conference13th International Conference on Electronic Commerce
Abbreviated titleICEC'11
CountryUnited Kingdom
CityLiverpool
Period3/08/115/08/11

Fingerprint

Resource allocation
Scalability

Keywords

  • co-evolution
  • diversity
  • market-based control
  • online evolution
  • self-interested agents

Cite this

Lewis, P. R., Marrow, P., & Yao, X. (2011). A diversity dilemma in evolutionary markets. In ICEC '11: proceedings of the 13th International Conference on Electronic Commerce [29] (ACM international conference proceeding series). New York, NY (US): ACM. https://doi.org/10.1145/2378104.2378133
Lewis, Peter R. ; Marrow, Paul ; Yao, Xin. / A diversity dilemma in evolutionary markets. ICEC '11: proceedings of the 13th International Conference on Electronic Commerce. New York, NY (US) : ACM, 2011. (ACM international conference proceeding series).
@inproceedings{e83698728e604acc832213bdb7a400d9,
title = "A diversity dilemma in evolutionary markets",
abstract = "Markets are useful mechanisms for performing resource al- location in fully decentralised computational and other systems, since they can possess a range of desirable properties, such as efficiency, decentralisation, robustness and scalability. In this paper we investigate the behaviour of co-evolving evolutionary market agents as adaptive offer generators for sellers in a multi-attribute posted-offer market. We demonstrate that the evolutionary approach enables sellers to automatically position themselves in market niches, created by heterogeneous buyers. We find that a trade-off exists for the evolutionary sellers between maintaining high population diversity to facilitate movement between niches and low diversity to exploit the current niche and maximise cumulative payoff. We characterise the trade-off from the perspective of the system as a whole, and subsequently from that of an individual seller. Our results highlight a decision on risk aversion for resource providers, but crucially we show that rational self-interested sellers would not adopt the behaviour likely to lead to the ideal result from the system point of view.",
keywords = "co-evolution, diversity, market-based control, online evolution, self-interested agents",
author = "Lewis, {Peter R.} and Paul Marrow and Xin Yao",
year = "2011",
month = "12",
day = "1",
doi = "10.1145/2378104.2378133",
language = "English",
isbn = "978-1-4503-1428-2",
series = "ACM international conference proceeding series",
publisher = "ACM",
booktitle = "ICEC '11",
address = "United States",

}

Lewis, PR, Marrow, P & Yao, X 2011, A diversity dilemma in evolutionary markets. in ICEC '11: proceedings of the 13th International Conference on Electronic Commerce., 29, ACM international conference proceeding series, ACM, New York, NY (US), 13th International Conference on Electronic Commerce, Liverpool, United Kingdom, 3/08/11. https://doi.org/10.1145/2378104.2378133

A diversity dilemma in evolutionary markets. / Lewis, Peter R.; Marrow, Paul; Yao, Xin.

ICEC '11: proceedings of the 13th International Conference on Electronic Commerce. New York, NY (US) : ACM, 2011. 29 (ACM international conference proceeding series).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A diversity dilemma in evolutionary markets

AU - Lewis, Peter R.

AU - Marrow, Paul

AU - Yao, Xin

PY - 2011/12/1

Y1 - 2011/12/1

N2 - Markets are useful mechanisms for performing resource al- location in fully decentralised computational and other systems, since they can possess a range of desirable properties, such as efficiency, decentralisation, robustness and scalability. In this paper we investigate the behaviour of co-evolving evolutionary market agents as adaptive offer generators for sellers in a multi-attribute posted-offer market. We demonstrate that the evolutionary approach enables sellers to automatically position themselves in market niches, created by heterogeneous buyers. We find that a trade-off exists for the evolutionary sellers between maintaining high population diversity to facilitate movement between niches and low diversity to exploit the current niche and maximise cumulative payoff. We characterise the trade-off from the perspective of the system as a whole, and subsequently from that of an individual seller. Our results highlight a decision on risk aversion for resource providers, but crucially we show that rational self-interested sellers would not adopt the behaviour likely to lead to the ideal result from the system point of view.

AB - Markets are useful mechanisms for performing resource al- location in fully decentralised computational and other systems, since they can possess a range of desirable properties, such as efficiency, decentralisation, robustness and scalability. In this paper we investigate the behaviour of co-evolving evolutionary market agents as adaptive offer generators for sellers in a multi-attribute posted-offer market. We demonstrate that the evolutionary approach enables sellers to automatically position themselves in market niches, created by heterogeneous buyers. We find that a trade-off exists for the evolutionary sellers between maintaining high population diversity to facilitate movement between niches and low diversity to exploit the current niche and maximise cumulative payoff. We characterise the trade-off from the perspective of the system as a whole, and subsequently from that of an individual seller. Our results highlight a decision on risk aversion for resource providers, but crucially we show that rational self-interested sellers would not adopt the behaviour likely to lead to the ideal result from the system point of view.

KW - co-evolution

KW - diversity

KW - market-based control

KW - online evolution

KW - self-interested agents

UR - http://www.scopus.com/inward/record.url?scp=84867702104&partnerID=8YFLogxK

U2 - 10.1145/2378104.2378133

DO - 10.1145/2378104.2378133

M3 - Conference contribution

SN - 978-1-4503-1428-2

T3 - ACM international conference proceeding series

BT - ICEC '11

PB - ACM

CY - New York, NY (US)

ER -

Lewis PR, Marrow P, Yao X. A diversity dilemma in evolutionary markets. In ICEC '11: proceedings of the 13th International Conference on Electronic Commerce. New York, NY (US): ACM. 2011. 29. (ACM international conference proceeding series). https://doi.org/10.1145/2378104.2378133