Reasoning about Interaction: From Game Theory to Logic and Back (Dagstuhl Seminar 11101)

Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 11101 ``Reasoning about Interaction: From Game Theory to Logic and Back''.

The notion of interaction is crucial in several disciplines, including
social science, operational research, and
economics. Two frameworks are most prominent in the formal treatment of
interaction: game theory and mathematical logic. Quantitative analysis is
usually conducted using models and tools of game theory. At the same time,
logic provides vocabulary and methods to study interaction in a qualitative
way.

The aim of the seminar was to bring together researchers who approach
interaction-related phenomena from different perspectives (and with
different conceptual tools). We hoped that, by synergy and exchange of
expertise, a more integrative view of interaction could be obtained. In particular, we focussed on how interaction between individual entities (be it humans, robots and/or virtual creatures) can lead to emergence of social structures, collective behavior, and teamwork - and, ultimately, help all involved parties benefit from cooperation.