通过博弈论视角看自稳定
计算机科学与博弈论
2019-01-16 v1 分布式、并行与集群计算
摘要
1974年E.W. Dijkstra提出了自稳定的开创性概念，该概念后来成为容错计算的主要方法之一。我们在此展示如何使用博弈论的概念将其三种解法形式化并推理。我们还确定了其第一种解法中达到自稳定所需的精确步数。
引用
@article{arxiv.1901.04709,
title = {Self-Stabilization Through the Lens of Game Theory},
author = {Krzysztof R. Apt and Ehsan Shoja},
journal= {arXiv preprint arXiv:1901.04709},
year = {2019}
}
备注
17 pages