Stability and Strategic Time-Dependent Behaviour in Multiagent Systems

Authors

  • Matei Popovici Research Institute of University of Bucharest (ICUB), University of Bucharest
  • Lorina Negreanu Computer Science Department, POLITEHNICA University of Bucharest

Keywords:

Temporal knowledge representation and reasoning, game theory, coordination

Abstract

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://www.cai.sk/ojs/index.php/cai/article/view/2039

Issue

Section

Special Section Articles