中文

通过自动机理论经济学设计解决 CAP 问题:面向实时分区容忍系统的统一数学框架

计算机科学与博弈论 2025-07-04 v1 分布式、并行与集群计算 形式语言与自动机理论 信息检索 综合经济学 经济学

摘要

CAP 定理指出一致性、可用性和分区容忍性之间的三难论。本文引入了严格的自动机理论和经济学依据的框架,将 CAP 折衷重新表述为约束优化问题。我们将分布式系统建模为具有分区感知性的状态机,并嵌入经济激励层以稳定跨 adversarially 分区网络的共识行为。通过将博弈论机制纳入全局转换语义,我们定义了关于收敛性、活性和正确性的可证界限。我们的结果表明,在受限 epsilon 公差内,一致性和可用性可以同时保持,从而通过形式经济控制有效扩展了经典 CAP 限制。

关键词

引用

@article{arxiv.2507.02464,
  title  = {Resolving CAP Through Automata-Theoretic Economic Design: A Unified Mathematical Framework for Real-Time Partition-Tolerant Systems},
  author = {Craig S Wright},
  journal= {arXiv preprint arXiv:2507.02464},
  year   = {2025}
}

备注

51 pages 4 tables, includes formal proofs, automata construction, and case study on Bitcoin Script