Print Email Facebook Twitter The Convergence of Reciprocation Title The Convergence of Reciprocation: (Extended Abstract) Author Polevoy, G. (TU Delft Algorithmics) de Weerdt, M.M. (TU Delft Algorithmics) Jonker, C.M. (TU Delft Interactive Intelligence) Contributor Jonker, C. (editor) Marsella, S. (editor) Thangarajah, J. (editor) Thuyls, K. (editor) Date 2016 Abstract People often interact repeatedly: with relatives, through file sharing, in politics, etc. Many such interactions are reciprocal: reacting to the actions of the other. In order to facilitate decisions regarding reciprocal interactions, we analyze the development of reciprocation over time. To this end, we propose a model for such interactions that is simple enough to enable formal analysis, but is sufficient to predict how such interactions will evolve. Inspired by existing models of international interactions and arguments between spouses, we suggest a model with two reciprocating attitudes where an agent's action is a weighted combination of the others' last actions (reacting) and either i) her innate kindness, or ii) her own last action (inertia). We analyze a network of repeatedly interacting agents, each having one of these attitudes, and prove that their actions converge to specific limits. Convergence means that the interaction stabilizes, and the limits indicate the behavior after the stabilization. For two agents, we describe the interaction process and find the limit values. For a general connected network, we find these limit values if all the agents employ the second attitude, and show that the agents' actions then all become equal. In the other cases, we study the limit values using simulations. We discuss how these results predict the development of the interaction and constitute the first step towards helping agents decide on their behavior. Subject agent's influencebehaviorconvergenceperron-frobeniusreciprocal interactionrepeated reciprocation To reference this document use: http://resolver.tudelft.nl/uuid:8951fc21-e9e2-42cc-a70e-6d244cf2b2e7 Publisher International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), Richland ISBN 978-1-4503-4239-1 Source AAMAS '16 Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems Event AAMAS 2016, 2016-05-09 → 2016-05-13, Singapore, Singapore Bibliographical note Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. Part of collection Institutional Repository Document type conference paper Rights © 2016 G. Polevoy, M.M. de Weerdt, C.M. Jonker Files PDF p1431_1.pdf 878.6 KB Close viewer /islandora/object/uuid:8951fc21-e9e2-42cc-a70e-6d244cf2b2e7/datastream/OBJ/view