On computational tractability for rational verification

On computational tractability for rational verification

Rational verification involves checking which temporal logic properties hold of a concurrent/multiagent system, under the assumption that agents in the system choose strategies in game theoretic equilibrium. Rational verification can be understood as a counterpart of model checking for multiagent sy...

Полное описание

Библиографические подробности
Главные авторы:	Gutierrez, J, Najib, M, Perelli, G, Wooldridge, M
Формат:	Conference item
Опубликовано:	International Joint Conferences on Artificial Intelligence 2019

Схожие документы

On the complexity of rational verification
по: Gutierrez, J, и др.
Опубликовано: (2022)

Rational verification: game-theoretic verification of multi-agent systems
по: Abate, A, и др.
Опубликовано: (2021)

Rational verification: from model checking to equilibrium checking
по: Wooldridge, M, и др.
Опубликовано: (2016)

Automated temporal equilibrium analysis: Verification and synthesis of multi-player games
по: Gutierrez, J, и др.
Опубликовано: (2020)

Iterated Boolean games for rational verification
по: Gutierrez, J, и др.
Опубликовано: (2017)

From model checking to equilibrium checking: reactive modules for rational verification
по: Gutierrez, J, и др.
Опубликовано: (2017)

Rational verification in multi-agent systems
по: Najib, M
Опубликовано: (2019)

Equilibrium design for concurrent games
по: Gutierrez, J, и др.
Опубликовано: (2019)

EVE: A tool for temporal equilibrium analysis
по: Gutierrez, J, и др.
Опубликовано: (2018)

A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications
по: Elkind, E, и др.
Опубликовано: (2009)

The order encoding: from tractable CSP to tractable SAT
по: Petke, J, и др.
Опубликовано: (2011)

The order encoding: From tractable CSP to tractable SAT
по: Petke, J, и др.
Опубликовано: (2011)

Tractable triangles
по: Cooper, M, и др.
Опубликовано: (2011)

A Test for Tractability
по: P.G.Jeavons, и др.
Опубликовано: (1996)

Tractable Disjunctive Constraints
по: D.A.Cohen, и др.
Опубликовано: (1997)

Characterising Tractable Constraints
по: M.C.Cooper, и др.
Опубликовано: (1994)

Interpretable and tractable models of transcriptional noise for the rational design of single-molecule quantification experiments
по: Gennady Gorin, и др.
Опубликовано: (2022-12-01)

The order encoding: from tractable CSP to tractable SAT (extended abstract)
по: Petke, J, и др.
Опубликовано: (2011)

On Tractable Queries and Constraints
по: Gottlob, G, и др.
Опубликовано: (1999)

Tractable Constraints on Ordered Domains
по: P.G.Jeavons, и др.
Опубликовано: (1995)

Quantum State Complexity in Computationally Tractable Quantum Circuits
по: Jason Iaconis
Опубликовано: (2021-02-01)

Tractable uncertainty for structure learning
по: Wang, B, и др.
Опубликовано: (2022)

Multi-player games with LDL goals over finite traces
по: Gutierrez, J, и др.
Опубликовано: (2019)

Imperfect information in reactive modules games
по: Gutierrez, J, и др.
Опубликовано: (2016)

Iterated games with LDL goals over finite traces
по: Gutierrez, J, и др.
Опубликовано: (2017)

Imperfect information in Reactive Modules games
по: Gutierrez, J, и др.
Опубликовано: (2018)

Iterated games with LDL goals
по: Gutierrez, J, и др.
Опубликовано: (2017)

Tractable Lexical-Functional Grammar
по: Jürgen Wedekind, и др.
Опубликовано: (2020-07-01)

Tractable Inference Relations
по: Givan, Robert, и др.
Опубликовано: (2004)

Tractable valued constraints
по: Jeavons, P, и др.
Опубликовано: (2012)

Perfect Constraints Are Tractable
по: Salamon, A, и др.
Опубликовано: (2008)

Perfect Constraints Are Tractable
по: Salamon, A, и др.
Опубликовано: (2008)

Tractable Valued Constraints
по: Jeavons, P, и др.
Опубликовано: (2013)

On tractability and congruence distributivity
по: Emil Kiss, и др.
Опубликовано: (2007-06-01)

Building tractable disjunctive constraints
по: Cohen, D, и др.
Опубликовано: (2000)

Building tractable disjunctive constraints
по: Cohen, D, и др.
Опубликовано: (2000)

Hypertree Decompositions and Tractable Queries
по: Gottlob, G, и др.
Опубликовано: (1998)

Hypertree Decompositions and Tractable Queries
по: Gottlob, G, и др.
Опубликовано: (2002)

Hypertree Decompositions and Tractable Queries
по: Gottlob, G, и др.
Опубликовано: (1999)

Hypertree Decompositions and Tractable Queries
по: Gottlob, G, и др.
Опубликовано: (1999)