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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Gutierrez, J, Najib, M, Perelli, G, Wooldridge, M
Fformat:	Conference item
Cyhoeddwyd:	International Joint Conferences on Artificial Intelligence 2019

Eitemau Tebyg

On the complexity of rational verification
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2022)

Rational verification: game-theoretic verification of multi-agent systems
gan: Abate, A, et al.
Cyhoeddwyd: (2021)

Rational verification: from model checking to equilibrium checking
gan: Wooldridge, M, et al.
Cyhoeddwyd: (2016)

Automated temporal equilibrium analysis: Verification and synthesis of multi-player games
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2020)

Iterated Boolean games for rational verification
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2017)

From model checking to equilibrium checking: reactive modules for rational verification
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2017)

Rational verification in multi-agent systems
gan: Najib, M
Cyhoeddwyd: (2019)

Equilibrium design for concurrent games
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2019)

EVE: A tool for temporal equilibrium analysis
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2018)

A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications
gan: Elkind, E, et al.
Cyhoeddwyd: (2009)

The order encoding: from tractable CSP to tractable SAT
gan: Petke, J, et al.
Cyhoeddwyd: (2011)

The order encoding: From tractable CSP to tractable SAT
gan: Petke, J, et al.
Cyhoeddwyd: (2011)

Tractable triangles
gan: Cooper, M, et al.
Cyhoeddwyd: (2011)

A Test for Tractability
gan: P.G.Jeavons, et al.
Cyhoeddwyd: (1996)

Tractable Disjunctive Constraints
gan: D.A.Cohen, et al.
Cyhoeddwyd: (1997)

Characterising Tractable Constraints
gan: M.C.Cooper, et al.
Cyhoeddwyd: (1994)

Interpretable and tractable models of transcriptional noise for the rational design of single-molecule quantification experiments
gan: Gennady Gorin, et al.
Cyhoeddwyd: (2022-12-01)

The order encoding: from tractable CSP to tractable SAT (extended abstract)
gan: Petke, J, et al.
Cyhoeddwyd: (2011)

On Tractable Queries and Constraints
gan: Gottlob, G, et al.
Cyhoeddwyd: (1999)

Tractable Constraints on Ordered Domains
gan: P.G.Jeavons, et al.
Cyhoeddwyd: (1995)

Quantum State Complexity in Computationally Tractable Quantum Circuits
gan: Jason Iaconis
Cyhoeddwyd: (2021-02-01)

Tractable uncertainty for structure learning
gan: Wang, B, et al.
Cyhoeddwyd: (2022)

Multi-player games with LDL goals over finite traces
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2019)

Imperfect information in reactive modules games
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2016)

Iterated games with LDL goals over finite traces
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2017)

Imperfect information in Reactive Modules games
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2018)

Iterated games with LDL goals
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2017)

Tractable Lexical-Functional Grammar
gan: Jürgen Wedekind, et al.
Cyhoeddwyd: (2020-07-01)

Tractable Inference Relations
gan: Givan, Robert, et al.
Cyhoeddwyd: (2004)

Tractable valued constraints
gan: Jeavons, P, et al.
Cyhoeddwyd: (2012)

Perfect Constraints Are Tractable
gan: Salamon, A, et al.
Cyhoeddwyd: (2008)

Perfect Constraints Are Tractable
gan: Salamon, A, et al.
Cyhoeddwyd: (2008)

Tractable Valued Constraints
gan: Jeavons, P, et al.
Cyhoeddwyd: (2013)

On tractability and congruence distributivity
gan: Emil Kiss, et al.
Cyhoeddwyd: (2007-06-01)

Building tractable disjunctive constraints
gan: Cohen, D, et al.
Cyhoeddwyd: (2000)

Building tractable disjunctive constraints
gan: Cohen, D, et al.
Cyhoeddwyd: (2000)

Hypertree Decompositions and Tractable Queries
gan: Gottlob, G, et al.
Cyhoeddwyd: (1998)

Hypertree Decompositions and Tractable Queries
gan: Gottlob, G, et al.
Cyhoeddwyd: (2002)

Hypertree Decompositions and Tractable Queries
gan: Gottlob, G, et al.
Cyhoeddwyd: (1999)

Hypertree Decompositions and Tractable Queries
gan: Gottlob, G, et al.
Cyhoeddwyd: (1999)