Sign in for Members and Observers

IFIP WG1.3 Foundations of System Specification

Talk "The Sharer's Dilemma in Collective Adaptive Systems of Self-Interested Agents"

by Martin Wirsing

Fri, 06 July 2018 at 02:40 pm in Royal Holloway, United Kingdom

Joint work with: Lenz Belzner, Kyrill Schmid, Thomy Phan, Thomas Gabor

Abstract: In collective adaptive systems (CAS), adaptation can be implemented by optimization wrt. utility. Agents in a CAS may be self-interested, while their utilities may depend on other agents' choices. Independent optimization of agent utilities may yield poor individual and global reward due to locally interfering individual preferences. Joint optimization may scale poorly, and is impossible if agents cannot expose their preferences due to privacy or security issues. In this paper, we study utility sharing for mitigating this issue. Sharing utility with others may incentivize individuals to consider choices that are locally suboptimal but increase global reward.We illustrate our approach with a utility sharing variant of distributed cross entropy optimization. Empirical results show that utility sharing increases expected individual and global payoff in comparison to optimization without utility sharing. We also investigate the effect of greedy defectors in a CAS of sharing, self-interested agents. We observe that defection increases the mean expected individual payoff at the expense of sharing individuals' payoff. We empirically show that the choice between defection and sharing yields a fundamental dilemma for self-interested agents in a CAS.