Abstract-Band - Fakultät für Informatik, TU Wien - Technische ...

Georg Seitz
Logics for Coalitional Games of Imperfect Information
Studium: Masterstudium Computational Intelligence
Betreuer: Ao.Univ.Prof. Dr. Christian Fermüller
Koalitions-Spiele (Coalitional games) dienen als Modell für Multi-Agenten-
Systeme, in denen die Agenten die Möglichkeit haben, Koalitionen zu bilden
um bestimmte Ziele zu erreichen. Alternating-Time Temporal Logic (ATL) ist
eine etablierte Logik zur Formalisierung solcher Spiele für den Fall dass die
Spieler durchgehend perfekte Information über den tatsächlichen Zustand
des Spiels besitzen. Für Spiele mit imperfekter Information scheint keine
derartige Standard-Logik zu existieren, aber in aktueller Literatur finden sich
verschiedenste Ansätze. In dieser Arbeit diskutieren und vergleichen wir
einige dieser Ansätze im Hinblick auf Ausdruckskraft, Komplexität und etwaige
Probleme. Es stellt sich heraus, dass im Fall von gedächtnislosen Agenten
sehr ausdrucksstarke Logiken existieren, die es erlauben, verschiedene
Begriffe strategischer Fähigkeiten in Koalitions-Spielen zu beschreiben. Ganz
im Gegenteil dazu führt die Annahme von perfektem Gedächtnis schnell zu
dem Problem, dass einigermaßen aussagekräftige Logiken für solche Spiele
unentscheidbar sind. Als unseren eigenen Beitrag zu der Thematik
präsentieren wir einen Ansatz zur Entschärfung dieses Problems durch
Approximation solch einer unentscheidbaren Logik durch entscheidbare.
Lara Katharina Spendier
Systematic Proof Theory for Non-Classical Logics: Advances and
Implementation
Studium: Masterstudium Computational Intelligence
Betreuerin: Privatdoz. Dr. Agata Ciabattoni
52
Nichtklassische Logiken nahmen in den letzten Jahren in vielen Gebieten, vor
allem in der Informatik, an Bedeutung zu. Mittlerweile existiert bereits eine
große Anzahl nützlicher und interessanter nichtklassischer Logiken, wie
beispielsweise Fuzzy-Logiken oder Substrukturelle Logiken. Zudem führen
Wissenschaftler verschiedener Fachbereiche weiterhin neue Logiken ein, um
ihre Anforderungen zu erfüllen. Nichtklassische Logiken definiert man
üblicherweise, indem man Hilbert-Axiome zu bereits bekannten Systemen
hinzufügt. Die Nützlichkeit dieser Logiken hängt jedoch stark von der
Verfügbarkeit sogenannter analytischer Kalküle ab, in welchen Beweise durch
schrittweises Zerlegen der Formeln geführt werden. Den analytischen Kalkül
einer Logik definiert man durch die Wahl eines passenden Formalismus,
sowie das Festlegen geeigneter Regeln zur Formalisierung der Logik.
Zusätzlich müssen Korrektheit, Vollständigkeit und Schnittelimination des
definierten Kalküls bewiesen werden. Mit der Definition neuer Logiken wächst
daher auch die Anzahl solcher Beweise und eine automatisierte Prozedur zur
Einführung analytischer Kalküle in systematischer Weise wäre somit