A Game Theoretic Analysis of Incentives in Content Production and Sharing over Peer-to-Peer Networks
用户生成的内容可以使用对等（P2P）网络以低成本分发，但搭便车问题阻碍了P2P网络的利用。为了实现P2P网络的有效利用，我们调查的基本问题，激励内容的生产和共享，利用博弈论。我们建立了一个基本模型来分析非合作的结果，没有一个激励计划，然后使用不同的游戏配方从基本模型来检查五个激励计划：合作，支付，重复互动，干预，并强制充分共享。研究结果表明：1）合作节点共享所有产生的内容，而非合作节点在没有激励机制的情况下根本不共享; 2）合作机制允许节点消费比非合作结果更多的内容; 3）通过引入基于付费、重复交互或干预的激励机制，非合作节点之间可以实现合作结果; 4）强制完全共享对同伴的福利影响不明确。除了描述不同配方的解决方案，我们讨论了执行和信息的要求，以实现每个解决方案，旨在为协议设计者提供一个指导方针时，设计P2P网络的激励计划。
2010-01-23 cs.GT cs.NI
The Theory of Intervention Games for Resource Sharing in Wireless Communications
本文发展了一个博弈论框架的设计和分析一类新的激励计划称为干预计划。我们制定干预对策，提出了干预均衡的解决方案的概念，并证明了它的存在性在有限干预对策。我们将我们的框架应用于无线通信中的资源共享场景，其非合作的结果，而不干预产生次优性能。我们得出的分析结果，并分析说明性的例子中的情况下，不完善和完善的监测。在不完善的监测的情况下，干预方案可以改善非合作均衡的次优性能时，干预设备具有足够准确的监测技术，虽然它可能无法实现最佳可行的性能。在理想监测的情况下，当干预设备具有足够强的干预能力时，干预方案可以获得最佳可行性能。
2011-07-16 cs.GT
Pricing and Intervention in Slotted-Aloha: Technical Report
在许多无线通信网络中，公共信道由多个用户共享，这些用户必须竞争以获得对该信道的接入，自私的和策略性的用户对网络的操作通常导致信道资源的过度使用和显著的低效率。因此，需要激励机制来克服非合作均衡的低效率。在这项工作中，我们考虑一个slotted-Aloha随机接入协议和两个激励方案：定价和干预。我们提供了一些标准的协议的设计者之间选择一个方案，并根据系统参数为选定的方案设计最佳的政策。我们的研究结果表明，干预可以实现最大的效率，在完美的监测方案。相反，在不完善的监测情况下，系统的性能取决于不同实体所持有的信息，并且在某些情况下，存在用户数量的阈值，使得对于低于阈值的用户数量，干预优于定价，而对于高于阈值的用户数量，定价优于干预。
2012-11-15 cs.GT cs.NI
Intervention in Power Control Games With Selfish Users
研究了具有自私用户的无线自组织网络中的功率控制问题。在没有激励机制的情况下，自私用户倾向于以其最大功率电平进行传输，从而对彼此造成显著干扰。在本文中，我们研究了一类基于干预的激励机制，以诱导自私的用户发送在期望的功率水平。干预方案可以通过引入干预设备来实现，该干预设备可以监视用户的功率电平，然后发送功率以对用户造成干扰。我们主要考虑基于个人发射功率的一阶干预规则。我们推导出设计参数和干预能力的条件，以实现所需的结果作为（唯一的）纳什均衡，并提出了一个动态的调整过程，设计师可以用来指导用户和干预设备所需的结果。最后分析了基于总接收功率的干预规则的效果。我们的研究结果表明，与完美的监测干预方案可以被设计为实现任何积极的功率分布，而使用的干扰干预设备只作为一种威胁。我们还分析了不完善的监控的情况下，性能损失可能会发生。最后，通过仿真实验说明了使用干预规则后系统性能的改善，并比较了不同干预规则的性能。
2011-11-25 cs.GT cs.IT cs.NI
Incentive Mechanisms for Internet Congestion Management: Fixed-Budget Rebate versus Time-of-Day Pricing
移动数据流量在过去几年中一直在稳步上升。这产生了重大的兴趣，在部署的激励机制，以减少高峰时间的拥堵。通常，这些机制的设计需要关于用户需求和价格敏感度的信息。这样的信息自然是不完美的。在本文中，我们提出了一个\emph{fixed-budget rebate mechanism}，给每个用户的奖励比例，他的百分比贡献的总减少高峰时间的需求。为了比较，我们还研究了一个时间的一天的定价机制，给每个用户一个固定的奖励每单位减少他的高峰时间的需求。为了评估这两种机制，我们引入了一个博弈论模型，该模型捕捉了缓解拥塞的\emph{public good}性质。对于每一种机制，我们证明了社会最优的缓解水平是可以实现的机制的参数的特定选择。然后，我们调查如何不完美的信息对用户需求的影响机制的有效性。从我们的研究结果来看，当用户对拥塞的敏感度是“充分”凸时，固定预算的折扣定价更鲁棒。固定预算回扣机制的这一特点对许多感兴趣的情况都很有吸引力，并受到其闭环特性的驱动，即，单位奖励随着高峰时间需求的减少而减少。
2013-05-29 cs.GT cs.NI
Socially-Optimal Design of Service Exchange Platforms with Imperfect Monitoring
在服务交换平台中，匿名用户相互交换服务：客户端请求服务并与提供服务的服务器匹配。因为提供高质量的服务需要付出努力，所以在任何一次交互中，服务器都没有动力付出努力，而是会逃避。我们表明，如果当前的服务器以后将成为客户端，并希望高质量的服务，推卸可以消除评级协议，保持每个用户的评级，规定在每个客户端-服务器交互的行为，并更新评级的基础上是否观察/报告的行为符合规定的行为。提出的评级协议是第一个实现社会最优，即使观察/报告是不完善的（质量是不正确的评估/报告或报告丢失）。所提出的协议非常简单，只需要二进制评级和三种可能的规定行为。所提出的协议的有效性的关键是，它们是非平稳的，并定制处方，以当前和过去的评级分布。
2013-10-09 cs.GT
Intervention Mechanism Design for Networks With Selfish Users
我们考虑一个多用户网络，网络管理员和自私的用户进行交互。网络管理员监控用户的行为，并在必要时干预用户之间的交互，而用户独立地做出决策，以优化他们的个人目标。在本文中，我们开发了一个干预机制设计的框架，这是旨在优化管理员的目标，或网络性能，考虑自私用户的激励。我们的框架是通用的，足以覆盖广泛的应用场景，它具有优势，现有的方法，如Stackelberg策略和定价。为了设计一个干预机制，并预测由此产生的操作点，我们制定了一类新的游戏称为干预游戏和一个新的解决方案的概念称为干预均衡。我们提供了分析结果的情况下，一个仁慈的管理者与完美的监控干预均衡和最优干预机制。我们用一个随机访问模型来说明这些结果。我们的说明性例子表明，干预需要的用户比定价更少的知识。
2010-08-01 cs.GT cs.MA
A Statistical Analysis of Three Player Auction Bridge
Indian Statistical Institute（印度统计研究所）
本文通过统计与博弈论框架分析三人拍卖桥牌，发现原始计分规则存在激励缺陷，提出叫牌依赖修正，并利用GS-CFR等方法证明修改方案显著改变收益分配与叫牌行为，凸显计分规则设计的重要性。
2026-09-23 cs.GT math.ST stat.AP
Consequentialist conditional cooperation in social dilemmas with imperfect information
Facebook AI Research（脸书人工智能研究院）
社会困境，即相互合作可以导致高收益，但参与者面临的激励欺骗，是普遍存在的多智能体交互。我们希望构建与纯合作者合作的代理，避免纯背叛者的剥削，并激励其他人的合作。然而，伴侣采取的行动往往（部分）未被观察到，或者个人行动的后果难以预测。我们表明，在一个大类的游戏，好的策略可以通过条件一个人的行为只对结果（即。过去的奖励）。我们称之为结果主义的有条件合作。我们展示了如何使用深度强化学习技术构建这样的策略，并通过分析和实验证明，它们在简单的矩阵游戏之外的社会困境中是有效的。我们还表明纯粹依靠后果的局限性，并讨论需要了解的后果和背后的意图的行动。
2018-03-02 cs.AI cs.GT cs.MA
Designing Incentive Schemes For Privacy-Sensitive Users
企业（零售商）通常希望向个人（消费者）提供个性化的广告（优惠券），但有可能引起消费者的强烈反应，这些消费者想要定制的购物体验，但觉得他们的隐私受到了侵犯。现有的隐私模型，如差分隐私或信息论试图量化隐私风险，但没有捕捉到的主观经验和隐私敏感性的异质表达。我们提出了一个马尔可夫决策过程（MDP）模型来捕获（i）不同的消费者隐私敏感度通过随时间变化的状态;（ii）不同的优惠券类型（动作集）的零售商;（iii）的动作和状态相关的成本感知隐私侵犯。对于简单的情况下，两个状态（“正常”和“警报”），两个优惠券（有针对性的和非有针对性的）模型，和消费者的行为统计已知的零售商，我们表明，一个固定的阈值为基础的政策是最佳的优惠券提供策略的零售商，希望最大限度地减少其预期的折扣成本。阈值是所有模型参数的函数;如果零售商认为消费者处于“警报”状态，则零售商提供有针对性的优惠券。我们扩展这个两状态模型的消费者与多个隐私敏感性的状态，以及优惠券依赖的状态转移概率。此外，我们研究了不完美的（噪声）的消费者的成本反馈和不确定的初始信念状态的情况下。
2015-09-23 cs.CR cs.GT
Repeated Games With Intervention: Theory and Applications in Communications
在用户共享公共资源的通信系统中，用户的自私行为通常导致次优的资源利用率。已经有大量的工作，模型与自私的用户作为一次性游戏的通信系统，并提出激励计划，以实现帕累托最优的行动配置文件作为非合作的均衡。然而，在许多通信系统中，由于用户之间的强负外部性，一次性博弈的可行支付集是非凸的。因此，有可能通过让用户选择不同收益的凸组合来扩展可行收益的集合。在本文中，我们提出了一个重复博弈模型的干预广义。首先，我们使用重复的游戏，凸的一次游戏中的可行的支付。其次，我们结合传统的重复游戏与干预，最初提出的一次性游戏，以实现更大的一组均衡收益和放松的要求，用户的耐心，以实现it.We研究的问题，最大化的福利函数定义的用户的均衡收益，受最低收益保证。在给定最优均衡收益的情况下，我们推导出了最小干预能力，并设计了相应的均衡策略。所提出的广义重复博弈模型适用于各种通信系统，如功率控制和流量控制。
2011-11-10 cs.GT cs.IT math.IT
Rating Protocol Design for Extortion and Cooperation in the Crowdsourcing Contest Dilemma
众包已经成为利用人类智慧和活动来解决各种任务的范例。然而，在众包竞争的困境博弈中，战略工作者会发现他们的自我利益的诱惑，从而搭便车和攻击。因此，激励机制对于克服社会不良均衡的无效率具有重要意义。现有的激励机制不能有效地为众包竞争中的合作提供激励，这是由于以下特点：异构工人在一个监控不完善的众包平台上相互竞争。在本文中，我们考虑到这些功能，并开发了一种新的博弈论设计的评级协议，它集成了二进制评级标签与差异定价，以最大限度地提高请求者的效用，通过勒索自私的工人和他们之间的合作。通过量化可持续的社会规范的充分必要条件，我们制定了所有可持续的评级协议中的请求者的收入最大化的问题，提供最优评级协议的设计准则，并设计了一个低复杂度的算法来选择最优的设计参数相关的差别惩罚和定价方案。仿真结果表明，如何内在参数的影响，设计参数，以及所提出的评级协议的性能增益。
2017-12-29 cs.GT
Privacy Preserving Billing in Local Energy Markets with Imperfect Bid-Offer Fulfillment (Long Version)
针对本地P2P能源交易市场的报价履约不完全及细粒度计量数据隐私问题，提出基于同态加密的隐私保护计费结算协议PPBSP，支持多种公平成本分摊机制，经评估具备高效性与可行性。
2023-07-13 cs.CR cs.GT
LLM Detection as an Intervention: Downstream Impact under Strategic User Behavior
Stanford University（斯坦福大学）；University of Pennsylvania（宾夕法尼亚大学）；Cornell University（康奈尔大学）
研究LLM检测对下游指标的影响，开发程式化模型捕捉用户策略行为。发现不完善的检测器会扭曲LLM使用及输出质量，导致用户增加使用量且输出质量可能降低，还呈现“先升后降”检测模式，揭示了检测干预的失效模式。
2026-07-22 cs.AI cs.GT
Designing Information Revelation and Intervention with an Application to Flow Control
在许多熟悉的情况下，管理者试图设计一个用户共享资源的系统，但结果取决于用户持有的信息和采取的行动。如果可以沟通，管理员可以要求用户报告他们的私人信息，然后使用这些信息指导他们应该采取什么行动。如果用户是顺从的，这就把管理者的优化问题简化为一个经过充分研究的最优控制问题。然而，如果用户是自私的，不服从，问题就复杂得多：当被要求报告他们的私人信息时，用户可能会撒谎;当收到指示时，用户可能会不服从。在这里，我们要问的是，管理者是否能够设计一个系统来绕过这两个难题。要做到这一点，管理者必须为用户提供激励，让他们如实报告并遵守指示，尽管用户是自私的。对于一类在通信网络中包含许多资源分配博弈的环境，我们为管理者设计一个有效的系统提供了工具。除了报告和建议之外，我们采用的设计还允许管理员在用户采取行动后干预系统。在一个抽象的环境中，我们找到了管理者可以实现与用户兼容时相同的结果的条件，以及不符合的条件。然后，我们应用我们的框架和结果来设计一个流量控制管理系统。
2012-07-17 cs.GT cs.IT cs.MA
