If you can't be with the one you love, love the one you're with: How individual habituation of agent interactions improves global utility
Davies, Adam, Watson, Richard, Mills, Rob, Buckley, C. L. and Noble, Jason (2010) If you can't be with the one you love, love the one you're with: How individual habituation of agent interactions improves global utility. In, Fellerman, Harold, Dörr, Mark, Hanczyc, Martin M., Ladegaard Laursen, Lone, Maurer, Sarah, Merkle, Daniel, Monnard, Pierre-Alain, Stoy, Kasper and Rasmussen, Steen (eds.) Artificial Life XII: Proceedings of the Twelfth International Conference on the Synthesis and Simulation of Living Systems. , MIT Press, 659-666.
- Published Version
Simple distributed strategies that modify the behaviour of selfish individuals in a manner that enhances cooperation or global efficiency have proved difficult to identify. We consider a network of selfish agents who each optimise their individual utilities by coordinating (or anti-coordinating) with their neighbours, to maximise the pay-offs from randomly weighted pair-wise games. In general, agents will opt for the behaviour that is the best compromise (for them) of the many conflicting constraints created by their neighbours, but the attractors of the system as a whole will not maximise total utility. We then consider agents that act as 'creatures of habit' by increasing their preference to coordinate (anti-coordinate) with whichever neighbours they are coordinated (anti-coordinated) with at the present moment. These preferences change slowly while the system is repeatedly perturbed such that it settles to many different local attractors. We find that under these conditions, with each perturbation there is a progressively higher chance of the system settling to a configuration with high total utility. Eventually, only one attractor remains, and that attractor is very likely to maximise (or almost maximise) global utility. This counterintutitve result can be understood using theory from computational neuroscience; we show that this simple form of habituation is equivalent to Hebbian learning, and the improved optimisation of global utility that is observed results from wellknown generalisation capabilities of associative memory acting at the network scale. This causes the system of selfish agents, each acting individually but habitually, to collectively identify configurations that maximise total utility.
|Item Type:||Book Section|
|Divisions:||Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
Faculty of Physical Sciences and Engineering > Electronics and Computer Science > EEE
|Date Deposited:||02 Feb 2011 15:00|
|Last Modified:||14 Aug 2012 08:39|
|Further Information:||Google Scholar|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)