INFORMATIK 20089 Gesellschaft für Informatik e.V.
39. Jahrestagung, Gesellschaft für Informatik e.V. (GI), Lübeck
Informatik 2009 > Workshop "Games, Business Processes and Models of Interactions"

"Games, Business Processes and Models of Interactions"

— one day —

Game theory as it was initiated by Johann von Neumann is a well formulated mathematical theory of social interaction. Its subjects are decision situations, where the result for each participant may depend not only on their own, but usually also on the decisions and actions of the other participants. Within scientific economic theory, game theory has become the dominant model to describe the interactions between economic players.

The informational theory of interacting processes actually focuses on a very similar subject, namely the interaction between computational systems, whose results also depend on the decisions and actions of the other participants. However, the informational theory of interacting processes currently comprises a variety of different approaches and techniques: Petri nets, event-driven process chains, speech acts/transaction patterns, algebraic process descriptions, distributed algorithms, abstract state machines, persistent Turing machines/interactive transition systems, extended I/O automata in their various flavors, agents, dedicated process description languages, or protocols – to name just some important representatives.

At the latest with the advent of electronically executed business processes, it could be expected that both fields would somehow cross-fertilize each other.

This workshop therefore is an attempt to bring the researchers of both realms together and to ask how the tools and insights of game theory might be useful to describe informational (business) processes and their interactions and vice versa.

We invite scientific contributions relating essential aspects of the informational theory of interacting processes to suitable aspects of game theory and vice versa. The relation to business processes is desired but not necessary.

In the sense that "there is nothing more practical than a good theory," the target group of this workshop are practicioners who are interested in working on a sound theoretical base and theoreticians who are eager to resolve practical relevant issues. Contributions in German or English are possible.

9:00 - 10:30, Session W11-1
1. Patrick Keil: Spieltheorie und strategisches Verhalten: eine Einführung
2. Johannes Reich: The relation between protocols and games

11:00 - 12:30, Session W11-2
1. Hans-Jörg Kreowski: Autonomous Units to Model Games
2. Anders Starcke Henriksen: A Game-Theoretic Model for Distributed Programming by Contract

14:00 - 15:30, Session W11-3
1. Tiziana Margaria: Test your Strategy - Intuitive Strategy Definition and Evaluation for Novices and Experts
2. Alexander Rajko: Design von Reputationssystemen auf Basis von Spieltheorie und Experimenteller Wirtschaftsforschung

16:00 - 17:30, Session W11-4
1. Rustam Tagiew: Strategic Interaction Definition Language
2. Christian Wagner: Component-Oriented Behavior Extraction for Autonomic System Design using Games

All contributions have to be electronically submitted as PDF documents until April 26, 2009. They must be prepared following the guidelines of the GI-Edition "Lecture Notes in Informatics (LNI)" and may not exceed 8 pages in this format.

Submitted contributions will be refereed, and accepted contributions will be published in GI-Edition "Lecture Notes in Informatics." At least one author is expected to register for the workshop and to give a talk about the contribution.

For participation at the workshop, registration at INFORMATIK 2009 is required.

Program Committee
Gregor von Bochmann, University of Ottawa
Benedikt Bollig, École Normale Supérieure de Cachan
Bernd Finkbeiner, Universität des Saarlandes
Matthias Kaiser, SAP AG
Wolfgang Koch, SAP AG
Barbara König, Universität Duisburg Essen
Hans-Jörg Kreowski, Universität Bremen
Martin Leuker, Technische Universität München
Tiziana Margaria, Universität Potsdam
Johannes Reich (chair), SAP AG
Thomas Wilke, Universität Kiel

Johannes Reich
Dietmar-Hopp-Allee 16
69190 Walldorf

Tel.: +49 (0)6227 743006
Fax: +49 (0)6227 7834157
E-Mail: johannes.reich[at]sap.com

The Call for Papers may be found  here.