意图博弈:部分诚实与盲目玩家间的战略共存
计算机科学与博弈论
2020-02-12 v2 密码学与安全
摘要
竞争实体间的战略交互通常从所宣告博弈中以公共收益函数和/或信念形式完全揭示交互获益的角度考量。然而,存在竞争者间的战略博弈,其中玩家可在私有收益可用时于类似竞争环境下选择依私有收益行事。本文中,我们提出一个竞争生态系统的形式化框架,其中每个玩家在私有收益大于宣告收益且满足所有玩家约定的长期可接受界限时,允许偏离公共最优策略。我们称此博弈论构造为意图博弈(Intention Game)。我们形式化定义了意图博弈,以及此类允许公共偏离的交互中存在的参与均衡概念。我们将意图博弈与传统战略型博弈比较,并展示意图博弈的类型论构造。在部分诚实设定下,我们给出古诺竞争、移动应用间安全交互、互联网服务提供商经内容分发网络的互联网服务数据获取竞争,以及比特币挖矿竞争的意图博弈实例。我们给出意图博弈在判定密码协议玩家参与中的应用。最后,我们展示了意图博弈框架对偶模型的可能性。
引用
@article{arxiv.1712.09259,
title = {Intention Games: Towards Strategic Coexistence between Partially Honest and Blind Players},
author = {Aditya Ahuja},
journal= {arXiv preprint arXiv:1712.09259},
year = {2020}
}
备注
19 pages, 2 figures; major revision to the game with new examples