Logo image
Model Checking Nash-Equilibrium - Automatic Verification of Robustness in Distributed Systems
Conference proceeding   Peer reviewed

Model Checking Nash-Equilibrium - Automatic Verification of Robustness in Distributed Systems

Dileepa Fernando
FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2018, Vol.11232, pp.436-440
Lecture Notes in Computer Science
01/01/2018

Abstract

Computer Science Computer Science, Software Engineering Computer Science, Theory & Methods Science & Technology Technology
Verifying whether rational participants in a BAR system (a distributed system including Byzantine, Altruistic and Rational participants) would deviate from the specified behaviour is important but challenging. Existing works consider this as Nash-equilibrium verification in a multi-player game. There is no automatic verification algorithm to address it in probabilistic settings. In this work, we introduce PBAR system and propose model checking algorithms to verify Nash-equilibrium. We perform case studies to validate the algorithms.

Metrics

1 Record Views

Details

Logo image