Electronic Proceedings in Theoretical Computer Science (Mar 2013)

How to Be Both Rich and Happy: Combining Quantitative and Qualitative Strategic Reasoning about Multi-Player Games (Extended Abstract)

  • Nils Bulling,
  • Valentin Goranko

DOI
https://doi.org/10.4204/EPTCS.112.8
Journal volume & issue
Vol. 112, no. Proc. SR 2013
pp. 33 – 41

Abstract

Read online

We propose a logical framework combining a game-theoretic study of abilities of agents to achieve quantitative objectives in multi-player games by optimizing payoffs or preferences on outcomes with a logical analysis of the abilities of players for achieving qualitative objectives of players, i.e., reaching or maintaining game states with desired properties. We enrich concurrent game models with payoffs for the normal form games associated with the states of the model and propose a quantitative extension of the logic ATL* enabling the combination of quantitative and qualitative reasoning.