Temporal reasoning and strategic behaviour are important abilities of multiagent systems. We introduce a game-theoretic framework suitable for modelling selfish and rational agents which can store and reason about the evolution of an environment, and act according to their interests. Our aim is to identify stable interactions: those where no agent has a benefit from changing his behaviour to another. For this reason we deploy the game-theoretic concept of Nash equilibrium and strong Nash equilibrium. We show that not all agent interactions can be stable. Also, we investigate the computational complexity for verifying and checking the existence of stable agent interactions. This paves the way for developing agents which can take appropriate decisions in competitive and strategic situations.
Publié le : 2015-06-19
Classification:
Theoretical Foundations;,
Temporal knowledge representation and reasoning, game theory, coordination,
68T27
@article{cai2039,
author = {Matei Popovici; Research Institute of University of Bucharest (ICUB), University of Bucharest and Lorina Negreanu; Computer Science Department, POLITEHNICA University of Bucharest},
title = {Stability and Strategic Time-Dependent Behaviour in Multiagent Systems},
journal = {Computing and Informatics},
volume = {33},
number = {3},
year = {2015},
language = {en},
url = {http://dml.mathdoc.fr/item/cai2039}
}
Matei Popovici; Research Institute of University of Bucharest (ICUB), University of Bucharest; Lorina Negreanu; Computer Science Department, POLITEHNICA University of Bucharest. Stability and Strategic Time-Dependent Behaviour in Multiagent Systems. Computing and Informatics, Tome 33 (2015) no. 3, . http://gdmltest.u-ga.fr/item/cai2039/