[论文解读] Subjective Perception Games and Privacy.

Ronen Gradwohl, Rann Smorodinsky|arXiv (Cornell University)|Sep 5, 2014

Game Theory and Applications参考文献 20被引用 7

一句话总结

本文提出了一种通用的博弈论框架，用于建模那些其效用既取决于自身行为又取决于他人对其类型认知的代理。该文证明了均衡的存在性，并将该模型应用于与隐私相关的场景。结果表明，基于认知的效用可导致稳定的结果，并为在隐私敏感情境下的策略行为提供了改进方法。

ABSTRACT

We analyze a general framework for modeling agents whose utility is derived from both their actions and the perceptions of others about their type. We show that such perception games always have equilibria, and discuss two natural refinements. We demonstrate the applicability of our framework in a variety of contexts, with a particular emphasis on privacy-related issues. Gradwohl gratefully acknowledges the support of NSF award #1216006. Smorodinsky gratefully acknowledges the support of ISF grant 2016301, the joint Microsoft-Technion e-Commerce Lab, Technion VPR grants and the Bernard M. Gordon Center for Systems Engineering at the Technion. We also thank Jana Friedrichsen, Ehud Kalai, Gil Kalai, Eddie Dekel and Juuso Valimaki for insightful comments. Kellogg School of Management, Northwestern University, Evanston, IL 60208, USA. Email: [e-mail]. Faculty of Industrial Engineering and Management, The Technion – Israel Institute of Technology. Email: [e-mail].

研究动机与目标

• 将一种通用模型形式化，以描述代理的效用既取决于其自身行为，也取决于他人对其类型的认知。
• 在这样的认知博弈中建立均衡存在的理论基础，以确保稳定的战略结果。
• 探讨均衡的改进形式，以反映在认知驱动环境中的更现实策略行为。
• 展示该模型在与隐私相关的决策情境中的适用性。
• 为理解认知如何影响隐私敏感环境中策略行为提供理论基础。

提出的方法

• 形式化一种博弈论模型，其中代理的效用取决于其自身行为以及对其他代理类型的认知。
• 利用不动点定理和紧致性论证，证明认知博弈中纳什均衡的存在性。
• 引入两种均衡的自然改进形式，以捕捉在对认知存在不确定性时更细致的策略推理。
• 将该框架应用于隐私场景，如数据披露和声誉管理，以分析策略激励。
• 通过理论分析，考察认知扭曲如何影响均衡结果和策略选择。
• 借助机制设计和贝叶斯博弈的洞见，建模信念形成与效用权衡。

实验结果

研究问题

• RQ1 在效用取决于他人认知的认知博弈中，是否总是至少存在一个纳什均衡？
• RQ2 均衡的改进形式如何影响基于认知的博弈中的策略行为？
• RQ3 该框架在多大程度上可以用于建模与隐私相关的决策，如信息共享或身份隐藏？
• RQ4 对代理类型的误解或错误信念如何影响战略互动中的均衡结果？
• RQ5 基于认知的效用对设计隐私保护机制有何影响？

主要发现

• 本文证明了所有认知博弈至少存在一个纳什均衡，从而确保了稳定战略结果的存在。
• 提出了两种均衡的自然改进形式，有助于消除不切实际的均衡，并增强模型的预测能力。
• 该框架成功地建模了与隐私相关的策略行为，例如通过战略性披露信息来影响他人认知。
• 基于认知的效用会导致代理在无直接物质收益的情况下，通过错误呈现自身类型以获得更高效用的均衡结果。
• 该模型揭示了在他人信念显著影响结果的环境中，操纵认知的激励具有鲁棒性。
• 理论结果为分析涉及声誉和信息披露的战略环境中隐私权衡提供了理论基础。