Non-Zero Sum Games for Reactive Synthesis

A Brandenburger; A Ehrenfeucht; B Aminof; C Baier; C Wu; D Berwanger; D Fisman; E Filiot; EM Clarke; J Filar; J Nash; J-P Queille; JA Filar; JY Halpern; K Chatterjee; K Chatterjee; K Chatterjee; K Chatterjee; K Chatterjee; K Chatterjee; L Brim; L Khachiyan; M Faella; M Puterman; M Randour; M Randour; M Ummels; O Kupferman; TA Henzinger; U Zwick; W Damm

research

Non-Zero Sum Games for Reactive Synthesis

Authors: A Brandenburger
A Ehrenfeucht
B Aminof
C Baier
C Wu
D Berwanger
D Fisman
E Filiot
EM Clarke
J Filar
J Nash
J-P Queille
JA Filar
JY Halpern
K Chatterjee
K Chatterjee
K Chatterjee
K Chatterjee
K Chatterjee
K Chatterjee
L Brim
L Khachiyan
M Faella
M Puterman
M Randour
M Randour
M Ummels
O Kupferman
TA Henzinger
U Zwick
W Damm
Publication date: 17 December 2015
Publisher
Doi

Abstract

In this invited contribution, we summarize new solution concepts useful for the synthesis of reactive systems that we have introduced in several recent publications. These solution concepts are developed in the context of non-zero sum games played on graphs. They are part of the contributions obtained in the inVEST project funded by the European Research Council.Comment: LATA'16 invited pape