Contact

EMail:

DIRECTOR

Prof. Dr. Ernst-Rüdiger Olderog,

Department of Computing Science, FK II, University of Oldenburg,

D-26111 Oldenburg, Germany

COODINATOR

Ira Wempe,

Department of Computing Science, FK II, University of Oldenburg,

D-26111 Oldenburg, Germany

[Invited Talk 20.08.2018] Apt

Self-Stabilization Through the Lens of Game Theory

Prof. Dr. Krzsyztof R. Apt, Centrum Wiskunde en Informatica, Amsterdam, and University of Warsaw

Abstract:

In 1974 E.W. Dijkstra introduced the seminal concept of self-stabilization that turned out to be one of the main approaches to fault-tolerant computing. We show how solutions to the self-stabilization problem can be formalized and reasoned about using the concepts of game theory. This is a joint work with Ehsan Shoja. (paper)

(Changed: 2021-04-30)