Stability and Strategic Time-Dependent Behaviour in Multiagent Systems
Keywords:
Temporal knowledge representation and reasoning, game theory, coordinationAbstract
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.Downloads
Download data is not yet available.
Downloads
Published
2015-06-19
How to Cite
Popovici, M., & Negreanu, L. (2015). Stability and Strategic Time-Dependent Behaviour in Multiagent Systems. Computing and Informatics, 34(1), 4–22. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/2039
Issue
Section
Special Section Articles