博弈论方法下的用户隐私与无法区分的胜利目标
摘要：图论上的博弈论是计算机科学中的一项基本工具。在本文中，我们提出了一个新的博弈论框架，用于研究用户在交互使用软件服务时的隐私保护。我们的框架基于这样一个思想：用户使用软件服务的目标不应该为对手所知，因为目标往往与用户的个人信息密切相关。我们提出了两个新概念，即O-难以区分策略（O-IS）和目标难以区分均衡（OIE）。对于给定的博弈和赢得目标的子集O，玩家的策略是O-难以区分的，如果对手无法通过排除任何目标来缩小O作为不可能的目标。策略配置，即所有玩家策略的元组，如果从对手的角度来看，对于没有任何玩家能够将其与真实目标难以区分的目标扩展其目标集，则它是一个OIE。我们证明了对于给定的多人游戏和Muller目标，既O-IS的存在性也是OIE的存在性都是可判定的。
作者：Rindo Nakanishi, Yoshiaki Takata and Hiroyuki Seki
论文ID：2307.00334
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-04