George Phelps, Stephen
(2007)
Evolutionary Mechanism Design.
PhD thesis, University of Liverpool.
|
Text
490710.pdf - Unspecified Download (7MB) | Preview |
Abstract
The advent of large-scale distributed systems poses unique engineering challenges. In open systems such as the internet it is not possible to prescribe the behaviour of all of the components of the system in advance. Rather, we attempt to design infrastructure, such as network protocols, in such a way that the overall system is robust despite the fact that numerous arbitrary, non-certified, third-party components can connect to our system. Economists have long understood this issue, since it is analogous to the design of the rules governing auctions and other marketplaces, in which we attempt to achieve sociallydesirable outcomes despite the impossibility of prescribing the exact behaviour of the market participants, who may attempt to subvert the market for their own personal gain. This field is known as 'mechanism design': the science of designing rules of a game to achieve a specific outcome, even though each participant may be self-interested. Although it originated in economics, mechanism design has become an important foundation of multi-agent systems (MAS) research. In many scenarios mechanism design and auction theory yield clear-cut results; however, there are many situations in which the underlying assumptions of the theory are violated due to the messiness of the real-world. In this thesis I introduce an evolutionary methodology for mechanism design, which is able to incorporate arbitrary design objectives and domain assumptions, and I validate the methodology using empirical techniques.
| Item Type: | Thesis (PhD) |
|---|---|
| Depositing User: | Symplectic Admin |
| Date Deposited: | 20 Oct 2023 09:25 |
| Last Modified: | 20 Oct 2023 09:34 |
| DOI: | 10.17638/03174531 |
| Copyright Statement: | Copyright © and Moral Rights for this thesis and any accompanying data (where applicable) are retained by the author and/or other copyright owners. A copy can be downloaded for personal non-commercial research or study, without prior permission or charge |
| URI: | https://livrepository.liverpool.ac.uk/id/eprint/3174531 |
Dimensions
Dimensions
