Print Email Facebook Twitter A better-response strategy for self-interested planning agents Title A better-response strategy for self-interested planning agents Author Jordan Prunera, J.M. (Universitat Politécnica de Valencia) Torreño, Alejandro (Universitat Politécnica de Valencia) de Weerdt, M.M. (TU Delft Algorithmics) Onaindia, Eva (Universitat Politécnica de Valencia) Date 2018 Abstract When self-interested agents plan individually, interactions that prevent them from executing their actions as planned may arise. In these coordination problems, game-theoretic planning can be used to enhance the agents’ strategic behavior considering the interactions as part of the agents’ utility. In this work, we define a general-sum game in which interactions such as conflicts and congestions are reflected in the agents’ utility. We propose a better-response planning strategy that guarantees convergence to an equilibrium joint plan by imposing a tax to agents involved in conflicts. We apply our approach to a real-world problem in which agents are Electric Autonomous Vehicles (EAVs). The EAVs intend to find a joint plan that ensures their individual goals are achievable in a transportation scenario where congestion and conflicting situations may arise. Although the task is computationally hard, as we theoretically prove, the experimental results show that our approach outperforms similar approaches in both performance and solution quality. Subject Best-responseBetter-responseGame theoryNash equilibriumPlanning To reference this document use: http://resolver.tudelft.nl/uuid:c47ca69f-ad9d-4863-9796-8aa915df86b9 DOI https://doi.org/10.1007/s10489-017-1046-5 Embargo date 2021-12-01 ISSN 0924-669X Source Applied Intelligence: the international journal of artificial intelligence, neural networks, and complex problem-solving technologies, 48 (4), 1020-1040 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 journal article Rights © 2018 J.M. Jordan Prunera, Alejandro Torreño, M.M. de Weerdt, Eva Onaindia Files PDF Jord_n2018_Article_ABette ... ForSel.pdf 1.14 MB Close viewer /islandora/object/uuid:c47ca69f-ad9d-4863-9796-8aa915df86b9/datastream/OBJ/view