A logic of games and propositional control

  • Authors:
  • Nicolas Troquard;Wiebe van der Hoek;Michael Wooldridge

  • Affiliations:
  • University of Liverpool, Liverpool, UK;University of Liverpool, Liverpool, UK;University of Liverpool, Liverpool, UK

  • Venue:
  • Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present a logic for reasoning about strategic games. The logic is a modal formalism, based on the Coalition Logic of Propositional Control, to which we add the notions of outcomes and preferences over outcomes. We study the underlying structure of powers of coalitions as they are expressed in their effectivity function, and formalise a collection of solution concepts. We provide a sound and complete axiomatisation for the logic, and we demonstrate its features by applying it to some problems from social choice theory.