Conference Proceedings

Situation Calculus Game Structures and GDL

Giuseppe De Giacomo, Yves Lesperance, Adrian R Pearce, GA Kaminka (ed.), M Fox (ed.), P Bouquet (ed.), E Hullermeier (ed.), V Dignum (ed.), F Dignum (ed.), F VanHarmelen (ed.)

Frontiers in Artificial Intelligence and Applications | IOS PRESS | Published : 2016


We present a situation calculus-based account of multiplayers synchronous games in the style of general game playing. Such games can be represented as action theories of a special form, situation calculus synchronous game structures (SCSGSs), in which we have a single action tick whose effects depend on the combination of moves selected by the players. Then one can express properties of the game, e.g., winning conditions, playability, weak and strong winnability, etc. in a first-order alternating-time μ-calculus. We discuss verification in this framework considering computational effectiveness. We also show that SCSGSs can be considered as a firstorder variant of the Game Description Languag..

View full abstract