Journal article icon

Journal article

Rational verification: game-theoretic verification of multi-agent systems

Abstract:
We provide a survey of the state of the art of rational verification: the problem of checking whether a given temporal logic formula ϕ is satisfied in some or all game-theoretic equilibria of a multi-agent system – that is, whether the system will exhibit the behavior ϕ represents under the assumption that agents within the system act rationally in pursuit of their preferences. After motivating and introducing the overall framework of rational verification, we discuss key results obtained in the past few years as well as relevant related work in logic, AI, and computer science.
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Publisher copy:
10.1007/s10489-021-02658-y

Authors


More by this author
Institution:
University of Oxford
Department:
COMPUTER SCIENCE
Sub department:
Computer Science
Oxford college:
Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; Linacre College; St Hughs College
Role:
Author


Publisher:
Springer
Journal:
Applied Intelligence More from this journal
Volume:
51
Pages:
6569-6584
Publication date:
2021-08-03
Acceptance date:
2021-06-30
DOI:
EISSN:
1573-7497
ISSN:
0924-669X


Language:
English
Keywords:
Pubs id:
1190827
Local pid:
pubs:1190827
Deposit date:
2021-10-06

Terms of use



Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP