Incentivizing the Workers for Truth Discovery in Crowdsourcing with Copiers
众包已经成为执行大规模任务的有效范例。真相发现和激励机制是众包系统的基础。人们已经提出了许多用于众包的真相发现方法和激励机制。然而，他们中的大多数不能适用于处理与复印机众包。为了解决这个问题，我们制定的问题，最大化的社会福利，使所有的任务可以完成的真理发现的信心最小。我们设计了一个由真相发现阶段和反向拍卖阶段组成的激励机制。在真值发现阶段，我们根据工作者的依赖性和准确性来估计每个任务的真值。在逆向拍卖阶段，我们设计了一个贪心算法来选择获胜者并确定支付额。通过严格的理论分析和大量的模拟，我们证明了所提出的机制实现计算效率，个人的理性，真实性，并保证近似。此外，当众包系统中存在复制者时，我们的真相发现方法在精确度方面显示出显著的优势。
2019-01-12 cs.GT
General Privacy-Preserving Verifiable Incentive Mechanism for Crowdsourcing Markets
在众包市场中，有两种不同类型的工作，即同质工作和异质工作，需要分配给工人。激励机制是吸引用户广泛参与以实现良好服务质量的必要条件，特别是在给定的预算约束条件下。为此，最近，Singer等人提出了一类新的拍卖机制，用于确定受给定预算约束的众包市场的任务的近最优价格。他们的机制是非常有用的，以激励广泛的用户真实地参与众包市场。尽管它们如此重要，但在现实生活环境中仍然存在许多安全和隐私挑战。本文提出了一种具有预算约束的众包市场隐私保护的可验证激励机制，不仅研究了在同质和异质工作的众包市场中如何保护投标和任务的隐私、中标者的隐私以及用户的身份隐私，而且研究了众包应用平台和用户之间的可验证支付。结果表明，我们的一般隐私保护的可验证的激励机制实现了相同的结果，一般的一个没有隐私保护。
2014-07-22 cs.CR cs.GT
Cash or Non-Cash? Unveiling Ideators' Incentive Preferences in Crowdsourcing Contests
本文通过多研究量化众包竞赛中创意者对非现金激励的偏好，发现个体偏好异质且常偏好非现金激励，提供激励选择可提升创造性表现，但营利性情境下非现金激励可能降低努力，并指出偏好异质性是实现选择激励效益的关键边界条件。
2024-04-02 cs.GT cs.HC
Rating Protocol Design for Extortion and Cooperation in the Crowdsourcing Contest Dilemma
众包已经成为利用人类智慧和活动来解决各种任务的范例。然而，在众包竞争的困境博弈中，战略工作者会发现他们的自我利益的诱惑，从而搭便车和攻击。因此，激励机制对于克服社会不良均衡的无效率具有重要意义。现有的激励机制不能有效地为众包竞争中的合作提供激励，这是由于以下特点：异构工人在一个监控不完善的众包平台上相互竞争。在本文中，我们考虑到这些功能，并开发了一种新的博弈论设计的评级协议，它集成了二进制评级标签与差异定价，以最大限度地提高请求者的效用，通过勒索自私的工人和他们之间的合作。通过量化可持续的社会规范的充分必要条件，我们制定了所有可持续的评级协议中的请求者的收入最大化的问题，提供最优评级协议的设计准则，并设计了一个低复杂度的算法来选择最优的设计参数相关的差别惩罚和定价方案。仿真结果表明，如何内在参数的影响，设计参数，以及所提出的评级协议的性能增益。
2017-12-29 cs.GT
Web3 Meets Behavioral Economics: An Example of Profitable Crypto Lottery Mechanism Design
在Web3时代，我们经常面临着设计激励机制的重要任务。历史表明，许多Web3服务的失败主要是由于缺乏基于代币经济学的严格激励机制设计。然而，传统的机制设计，其中有一个假设，即服务的用户战略决策，使他们的预期利润最大化，往往没有捕捉到他们的真实行为，因为它忽略了人类的心理偏见，在不确定性的决策。在本文中，我们提出了一个激励机制设计的密码使能的服务，使用行为经济学。具体来说，我们在这项工作中以加密彩票游戏为例，并将累积前景理论的开创性工作纳入其彩票游戏机制（或规则）设计中。我们设计了四种机制，并在效用方面对它们进行了比较，这是一种衡量机制对参与者吸引力的指标，以及游戏运营商的预期利润。我们的方法是通用的，将适用于各种基于加密的服务，其中必须在不确定性下做出决定。
2023-01-27 cs.CE cs.GT
Small Profits and Quick Returns: A Practical SocialWelfare Maximizing Incentive Mechanism for Deadline-Sensitive Tasks in Crowdsourcing
由于众包的驱动力是参与者之间的互动，因此已经提出了各种激励机制来吸引足够的参与者。然而，现有的作品假设所有的供应商总是满足最后期限和任务的价值相应地保持不变。为了弥补这种不切实际的假设，我们模型的异构准时行为的提供者和请求者的任务价值折旧。基于这些模型，我们提出了一个预期社会福利最大化（ESWM）机制，旨在最大化的预期社会福利在多项式时间。仿真结果表明，该机制通过吸引更多的参与者，实现了更高的预期社会福利和平台效用。
2017-06-30 cs.GT cs.HC
Frugal Online Incentive Mechanisms for Crowdsourcing Tasks Truthfully
移动人群感知（MCS）是一种新的模式，它利用无处不在的智能手机来有效地收集数据，从而实现许多新颖的应用。为了实现良好的服务质量的MCS应用，激励机制是必要的，以吸引更多的用户参与。大多数现有的机制只适用于离线的情况下，所有用户的信息是已知的先验。相反，我们关注的是一个更现实的场景，用户以随机顺序一个接一个地在线。基于在线拍卖模型，研究了用户在到达时向众包者提交个人信息的问题，众包者的目标是在指定的截止日期之前选择一部分用户，使总支付最小，同时完成指定数量的任务，设计了三种在线机制：Homo-OMZ，Hetero-OMZ和Hetero-OMG，它们都能满足计算效率，个人理性、成本真实性和消费者主权。Homo-OMZ机制适用于同质用户模型，能够满足社会效率但不满足恒节俭。Hetero-OMZ和Hetero-OMG机制适用于同构和异构用户模型，并能满足恒定的节俭性。此外，Hetero-OMG机制还可以满足时间真实性。通过大量的模拟，我们评估的性能和验证我们的在线机制的理论属性。
2014-04-09 cs.GT
Double or Nothing: Multiplicative Incentive Mechanisms for Crowdsourcing
University of California, Berkeley（加州大学伯克利分校）；Microsoft Research（微软研究院）
众包在用于获得大量标记数据的机器学习应用中获得了极大的普及。众包既便宜又快捷，但存在数据质量低的问题。为了解决众包中的这一基本挑战，我们提出了一个简单的支付机制，以激励员工只回答他们确定的问题，跳过其余的问题。令人惊讶的是，在温和和自然的“没有免费的午餐”的要求，这种机制是唯一的激励兼容的支付机制可能。我们还表明，在所有可能的激励兼容的机制（可能会或可能不会满足没有免费的午餐），我们的机制使最小的可能支付给垃圾邮件发送者。我们进一步将我们的结果扩展到一个更一般的设置中，工人需要为每个问题提供量化的信心。有趣的是，这种独特的机制采取了“倍增”的形式。该机制的简单性是一个额外的好处。在涉及900多个工人-任务对的初步实验中，我们观察到在相同或更低的货币支出下，这种独特的机制使出错率显著下降。
2015-12-16 cs.GT cs.HC cs.LG
Influence before Hiring: A Two-tired Incentive Compatible Mechanism for IoT-based Crowdsourcing in Strategic Setting
本文研究了策略环境下基于物联网的多异构任务众包场景，提出了一种两层激励相容机制：第一层通过社交联系选择初始通知器以最大化设备通知数并满足预算约束，第二层利用单峰偏好和总替代标准确定并雇佣高质量设备，理论分析与实验证明该机制具备真实性、预算可行性和个体理性。
2023-04-03 cs.GT
Reputation-based Incentive Protocols in Crowdsourcing Applications
University of California, Los Angeles（加州大学洛杉矶分校）
众包网站（如Yahoo！答案，亚马逊机械土耳其人，等等。近年来出现了一种新的技术，允许来自世界各地的请求者发布任务，并从同样全球的工人中寻求帮助。然而，内在的激励问题存在于众包应用程序的工人和请求者是自私的，旨在战略上最大限度地提高自己的利益。在本文中，我们提出了一种新的基于重复博弈的博弈论模型，为工人提供激励，使他们努力工作。由于在社会福利中，工人追求自身利益时出现的非合作均衡与理想的帕累托有效结果之间总是存在差距，因此我们提出了一类新的基于社会规范的激励协议，该协议将声誉机制整合到目前在众包网站上实施的现有定价方案中，以改善在这种应用中出现的非合作均衡的性能。首先，我们将众包网站上的交流制定为一个双边市场，请求者和工作者匹配并反复玩赠送礼物的游戏。随后，我们研究了协议设计者的问题，找到一个最佳的和可持续的（均衡）协议，实现最高的社会福利的网站。我们证明了所提出的激励协议可以使网站运行接近帕累托效率。此外，我们还研究了另一种情况下，协议设计者的目的是最大限度地提高网站的收入和评估最佳协议的性能。
2011-08-10 cs.AI cs.GT cs.SI
Approval Voting and Incentives in Crowdsourcing
UC Berkeley（加州大学伯克利分校）；Microsoft Research（微软研究院）
对标记训练数据的需求日益增长，使得众包成为机器学习的重要组成部分。然而，众包标签的质量受到三个因素的不利影响：（1）工人不是专家;（2）工人的激励与请求者的激励不一致;（3）界面不允许工人准确地传达他们的知识，迫使他们在一组选项中做出单一选择。在本文中，我们解决这些问题，通过引入批准投票，利用专业知识的工人谁拥有部分知识的真实答案，并将其与（“严格适当”）激励兼容的补偿机制。我们严格的理论保证，我们的机制的最优性，连同一个简单的公理表征。我们还对亚马逊土耳其机器人进行了初步的实证研究，验证了我们的方法。
2015-09-07 cs.AI cs.GT cs.LG
TRUST-SC: Truthful Multi-Task Double Auction for Quality-Aware Spatial Crowdsourcing in Strategic Environment
VIT-AP University（维特阿普大学）；Thapar Institute of Engineering & Technology（塔帕尔工程技术学院）
本文提出TRUST-SC机制，通过三层次架构提升空间众包任务分配效率与执行者可靠性，采用多单位双拍卖确保激励相容性，实验证明其优于现有机制。
2026-04-24 cs.GT
Inference Aided Reinforcement Learning for Incentive Mechanism Design in Crowdsourcing
Nanyang Technological University（南洋理工大学）；University of California, Los Angeles（加州大学洛杉矶分校）；Harvard University（哈佛大学）
众包的激励机制旨在激励在经济上自利的工作者制作和报告高质量的标签。现有的机制通常是作为一次性静态解决方案开发的，假设对工作者模型有一定程度的了解（专业知识水平，努力的成本等）。在本文中，我们提出了一种新的推理辅助强化机制，它可以学习顺序地激励高质量的数据，并且不需要这样的先验假设。具体来说，我们首先设计了一个吉布斯抽样增强贝叶斯推理算法估计工人的标签策略，从收集的标签在每一步。然后，我们提出了一种强化激励学习（RIL）方法，建立在上述估计的基础上，以揭示工人对不同报酬的反应。RIL动态确定付款，而无需访问任何地面实况标签。我们从理论上证明了RIL能够激励理性的工人提供高质量的标签。实证结果表明，我们的机制表现一贯良好的理性和非完全理性（自适应学习）的工人模型。此外，与现有的一次性机制相比，RIL提供的付款更稳健，差异更小。
2018-06-01 cs.GT cs.HC cs.LG
Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks
针对大规模众包中工人池不足的问题，提出基于社交网络多任务扩散的激励机制MT-DM-L，利用MT-RR集合近似效用，在保证个体理性、真实性和计算效率的同时实现近似最优。\n
2023-03-22 cs.GT cs.SI
A Collaborative Mechanism for Crowdsourcing Prediction Problems
University of California at Berkeley（加州大学伯克利分校）
机器学习竞赛，如Netflix Prize，作为一种“众包”预测任务的方法，已经证明是相当成功的。但这些竞争也有一些弱点，特别是在它们为参与者创造的激励结构方面。我们提出了一种新的方法，称为众包学习机制，参与者合作“学习”一个给定的预测任务的假设。这种方法在很大程度上借鉴了预测市场的概念，即交易员对未来事件的可能性进行押注。在我们的框架中，该机制继续发布当前的假设，参与者可以通过对更新下注来修改此假设。关键的激励属性是，参与者将根据其更新在发布的测试集上提高性能的程度获得一定的收益。
2011-11-11 cs.GT cs.LG
Incentives in Social Decision Schemes with Pairwise Comparison Preferences
本文利用成对比较（PC）偏好扩展研究社会决策方案的公理性质，解决了Brandt和Aziz等人提出的四个开放问题，证明了在备选项数$m\geq4$时PC防策略性、PC效率等公理无法同时满足的多个不可能性结果。
2024-08-24 cs.GT econ.TH
Optimal Prizes for All-Pay Contests in Heterogeneous Crowdsourcing
激励措施是众包成功的关键，而众包在很大程度上取决于用户的参与程度。本文设计了一种激励机制，以激励异构人群的用户积极参与众包活动。我们投在一个新的，不对称的全付费竞赛模型与不完全信息的问题，其中任意n个用户施加不可撤销的努力，以竞争一个奖元组。奖励元组是奖励函数的数组，与传统竞赛通常使用的单个恒定奖励相反。我们设计了一个最优的比赛，（a）诱导最大的利润-总用户的努力减去奖金支付-为众包，和（b）确保用户严格有动机参与。与直觉和先前的相关工作形成鲜明对比的是，我们的机制诱导了一种平衡，在这种平衡中，异质用户的行为彼此独立，就好像他们处于同质环境中一样。这个新发现的属性，我们硬币作为战略自治（SA），是具有实际意义的：它（a）减少计算和存储的复杂性，由n倍的每个用户，（b）增加众包的收入，通过抵消努力保留效果存在于不对称的比赛，（c）中和（几乎普遍）的边际收益递减（DMR）的法律。通过广泛的数值案例研究，我们展示和审查我们的机制的优越的盈利能力，以及绘制洞察SA属性。
2018-12-12 cs.GT cs.MA
Mean Field Games in Nudge Systems for Societal Networks
我们认为社会网络中资源共享的一般问题，包括相互关联的通信，运输，能源和其他网络对社会的运作很重要。这种网络的参与者需要每天做出决定，既要使用资源的数量，也要使用资源的时间。考虑到这一点，我们讨论了激励用户以使整个社会受益的方式行事的问题。为了感知社会层面的影响，这种激励可以采取基于良好行为用彩票奖励用户的形式，并且周期性地进行彩票以将这些彩票转化为真正的奖励。我们将把用户决策问题作为一个平均场博弈（MFG），并试图选择一个好的平均场均衡（MFE）的激励问题。在这样的框架中，每个代理（社会网络中的参与者）根据他/她的竞争对手的行动的假设分布以及社会规划者提供的激励来做出决定。如果主体的动作是从假定分布中抽取的样本，则系统被称为处于MFE。我们将展示在不同的设置下存在这样的MFE，并说明如何选择一个有吸引力的平衡作为一个例子，在能源网络中的需求响应。
2018-03-26 cs.GT
Incentives for Truthful Evaluations
我们考虑众包的问题，其中用户被要求提供评价的项目，用户的评价，然后直接使用，或聚合成一个共识值。由于缺乏激励机制，用户没有动力努力完成评估，反而提供不准确的答案。我们提出的激励计划，是真实的和便宜的：真实的最佳用户行为包括提供准确的评价，和便宜的，因为真实性是实现了很少的开销成本。我们考虑离散评估任务，其中评估可以正确或不正确地完成，之间没有近似度，以及定量评估任务，其中评估是实数，误差以与正确值的距离来衡量。对于这两种类型的任务，我们提出了分层的激励计划，可以与少量的额外的评价，并可扩展到任意大的人群规模的影响：他们的属性，激励的强度不会随着层次深度的增加而减弱。有趣的是，我们表明，这些计划的工作，唯一的必要条件是，工人知道他们在层次结构提前。
2017-05-05 cs.GT
An Incentive Compatible Multi-Armed-Bandit Crowdsourcing Mechanism with Quality Assurance
考虑一个请求者，他希望将一系列相同的二进制标记任务众包给一个工人池，以便以成本最优的方式为每个任务实现有保证的准确性。工人是异质的，具有未知但固定的素质，他们的成本是私人的。问题是为每个任务选择一个最佳的工人子集，以便从选定的工人获得的结果保证目标精度水平。这个问题是一个具有挑战性的，即使在一个非战略性的设置，因为聚合标签的准确性取决于未知的质量。我们开发了一种新的多臂强盗（MAB）机制来解决这个问题。首先，我们提出了一个框架，保证精度Bandit（AAB），这导致了一个MAB算法，约束的信心界的非战略设置（CCB-NS）。我们推导出一个上界的时间步长的算法选择一个次优集，这取决于目标的准确性水平和真实的质量。当请求者不仅要了解工人的素质，还要了解他们的真实成本时，就会出现更具挑战性的情况。本文对CCB-NS算法进行了改进，得到了一种自适应的探测分离算法，我们称之为{ \em策略设置的约束置信界（CCB-S）}。CCB-S算法产生一个事后单调分配规则，从而可以转化为一个事后激励相容的事后个体理性机制，学习工人的素质，以成本最优的方式保证给定的目标精度水平。我们提供了一个下界的次数任何算法应该选择一个次优集，我们看到，下界匹配我们的上限到一个常数因子。我们提供的见解，这个框架的实际实施，通过一个说明性的例子，我们通过模拟显示我们的算法的有效性。
2015-06-17 cs.GT cs.LG
Social Sourcing: Incorporating Social Networks Into Crowdsourcing Contest Design
University of Electronic Science and Technology of China（电子科技大学）
在众包竞赛中，负责人将任务发布给一群人。人群中的人们互相竞争以赢得奖励。虽然在现实生活中，一个群体通常是网络化的，人们通过社会关系相互影响，现有的众包竞赛理论并不旨在回答人际关系如何影响人们的动机和行为，从而影响众包绩效。在这项工作中，我们新颖地把人们的社会关系作为一个关键因素，在建模和设计的代理人的激励众包比赛。我们建立了两种竞争机制，通过这种机制，委托人可以促使代理人邀请他们的邻居为任务做出贡献。第一种机制具有对称的贝叶斯纳什均衡，代理人的博弈非常简单，委托人很容易预测比赛的结果。第二种机制具有不对称的贝叶斯纳什均衡，并且代理人在均衡中的行为表现出巨大的多样性，这与他们的社会关系密切相关。对这些新机制的贝叶斯纳什均衡分析表明，除了代理人的内在能力外，他们之间的社会关系也在决策中起着核心作用。此外，我们设计了一个有效的算法来自动计算邀请众包竞赛的贝叶斯纳什均衡，并进一步将其应用于大型图数据集。理论和实证结果表明，新的邀请众包竞赛可以大大增加参与者的数量，从而校长可以获得显着更好的解决方案，而无需大量的广告支出。
2022-11-22 cs.AI cs.GT econ.TH
Crowdsourcing with Endogenous Entry
我们研究的机制设计，以激励高质量的众包环境中的战略代理，当进入是一个内生的，战略选择。对众包中的内生性入口建模很重要，因为做出任何质量的贡献都有非零成本，而不参与可以避免这种成本，事实上，许多基于众包内容的网站并没有充分的参与。我们使用的机制，单调的，基于排名的，奖励的模型，代理商战略性地参与和质量的选择，以捕捉各种各样的众包环境，从传统的众包比赛，以众包的内容，在网上问答论坛。我们首先明确地构建了这种单调的排名顺序机制的唯一的混合策略均衡，并使用这些参与概率和质量分布来解决两种奖励，在众包中出现的激励设计。我们首先表明，对于众包内容中的注意力奖励，当除了最后一个等级之外的每个等级的奖励都尽可能高时，整个均衡分布都会改善。特别地，当生产最低质量的内容具有低成本时，最优机制显示除了最差贡献之外的所有贡献。接下来，我们研究的设置，有一个总的奖励，可以任意分配给所有参与者，如在众包比赛。与外生进入不同的是，在这种情况下，参与者的预期数量可以通过补贴进入来增加，这可能会提高最佳贡献的预期质量。然而，我们发现，免费进入是由征税进入为主-使所有参赛者支付一小笔费用，这是回扣的赢家连同任何奖励已经分配，可以提高质量的最佳贡献超过赢家通吃的比赛没有税。
2012-02-22 cs.GT
When Congestion Games Meet Mobile Crowdsourcing: Selective Information Disclosure
在拥挤博弈中，用户做出短视的路径决策，造成彼此拥挤，而拥有充分信息的社会规划者则在信息方或支付方设计机制进行调节。然而，难以获得时变交通状况，并且新兴的众包平台（例如，Waze和Google地图）为在路径上旅行的移动用户提供了一种方便的方式，以了解和分享随着时间的推移的交通状况。当拥塞博弈遇到移动众包时，激励自私用户改变其短视的路由策略并达到最佳的开发-探索权衡是至关重要的。通过考虑一个简单但基本的并行路由网络，原子用户具有一条确定性路径和多条随机路径，证明了近视路由策略的无政府代价（PoA）大于$\frac{1}{1-ρ}$，它可以作为折扣因子$ρ\rightarrow1$任意大.为了弥补这种巨大的效率损失，我们提出了一个选择性的信息披露（SID）机制：我们只透露最新的流量信息，当用户打算过度探索随机路径，而隐藏这些信息时，他们想要探索。我们证明，我们的机制减少PoA小于$\frac{1}{1-\fracρ{2}}$。除了最坏情况下的性能，我们进一步研究我们的机制的平均情况下的性能，通过使用广泛的模拟。
2023-02-12 cs.GT
Peer Neighborhood Mechanisms: A Framework for Mechanism Generalization
针对现有同伴预测激励机制难适配任意分布的问题，提出基于邻域匹配的Peer Neighborhood Mechanisms框架，给出信念更新条件以保证激励相容性，拓展了众包激励机制的适用范围。
2023-12-19 cs.GT
An Efficient and Truthful Pricing Mechanism for Team Formation in Crowdsourcing Markets
在众包市场中，请求者希望组建一个工作团队来执行需要各种技能的复杂任务。候选工人宣传他们的认证技能，并为他们的参与出价。我们设计了四种激励机制来选择工人组成一个有效的团队（可以完成任务），并确定每个工人的报酬。我们研究的盈利能力，个人的理性，计算效率和真实性的四个机制。我们的分析表明，TruTeam，四个机制之一，是优于其他，特别是由于其计算效率和真实性。我们的大量模拟证实了分析结果，并证明TruTeam是众包市场中团队组建的高效且真实的定价机制。
2018-12-12 cs.GT cs.HC
Crowdsourcing with Tullock contests: A new perspective
众包的激励机制在全付拍卖的框架下得到了广泛的研究。沿着一条不同的路线，本文提出了使用塔洛克竞赛作为一种替代工具，设计激励机制的众包。我们受到塔洛克竞赛在其他领域吸引用户进入（但不一定是更高的收入）的有益性的启发。在本文中，我们探索了一个新的维度，在最佳的塔洛克竞赛设计，取代比赛奖金-这是固定在传统的塔洛克竞赛-与奖励函数，这是依赖于（未知）赢家的贡献，以最大限度地提高众包的效用。我们表明，这种方法导致有吸引力的实际优势：（a）它非常适合在完全分布式的网络代理和智能手机应用程序的快速原型设计;（b）它克服了参与者的对抗越来越多的竞争对手所造成的抑制。此外，我们优化传统的，固定奖塔洛克竞赛，以构建最优越的基准比较对我们的机制。通过广泛的评估，我们表明，我们的机制显着优于最佳基准，超过三倍的众包的效用暨利润和高达九倍的球员的社会福利。
2017-01-05 cs.GT cs.HC cs.MA
Task Allocation and Mobile Base Station Deployment in Wireless Powered Spatial Crowdsourcing
无线功率传输（WPT）是延长传感器和通信设备的寿命的有前景的技术，即，通过提供持续和具有成本效益的能源供应，帮助工人完成众包任务。在本文中，我们提出了一个无线供电的空间众包（SC）框架，它包括两个相互依赖的阶段：任务分配阶段和数据众包阶段。在任务分配阶段，我们提出了一个基于Stackelberg博弈的SC平台的机制，有效地分配空间任务和无线充电功率给每个工人。在数据众包阶段，工作人员可能有动机误报其真实工作位置以提高其自身效用，从而操纵SC平台。为了解决这个问题，我们提出了一个策略的部署机制，SC平台部署其移动基站。我们应用Moulin的广义中值机制，并分析最坏情况下的性能，最大限度地提高SC平台的效用。最后，数值实验表明，所提出的框架在分配任务和充电功率的工人，同时避免不诚实的工人的操纵的有效性。
2019-07-21 cs.GT cs.NI
Technical Report for "Incentivizing Wi-Fi Network Crowdsourcing: A Contract Theoretic Approach"
众包无线社区网络使个人用户能够彼此共享他们的私人Wi-Fi接入点（AP），因此可以通过众包以较小的部署成本实现大的Wi-Fi覆盖。本文提出了一种新的基于合同的激励框架，激励这样的Wi-Fi网络众包下不完全信息（其中每个用户有一定的私人信息，如移动模式和Wi-Fi接入质量）。在建议的框架中，网络运营商设计并向用户提供一组合同项目，每个合同项目包括Wi-Fi接入价格（用户可以向其他人收取接入其AP的费用）和订阅费（用户需要向运营商支付加入社区的费用）。与文献中已有的合同不同，在我们的合同模型中，每个用户的最佳选择不仅取决于他的私人信息，而且还取决于其他用户的选择。这使得合同设计变得非常复杂，因为运营商需要分析所有用户的均衡选择，而不是每个用户的最佳选择。首先，基于用户选择的均衡分析，推导出保证用户真实信息披露的可行契约，然后推导出使运营商收益最大的最优（可行）契约。我们的分析表明，提供更高Wi-Fi接入质量的用户更有可能选择更高的Wi-Fi接入价格和订阅费，而不管用户的移动模式如何。仿真结果进一步表明，当提高用户的平均Wi-Fi接入质量时，运营商可以获得更多的利润，但（与直觉相反）为用户提供更低的Wi-Fi接入价格和订阅费用。
2018-02-28 cs.GT
PeerBTS: Incentivizing Effort in Strategyproof Peer Selection
Tulane University（杜兰大学）；Ben-Gurion University（本-古里安大学）
针对同行选择机制缺乏对评估努力激励的问题，提出PeerBTS机制，结合同行预测抽奖与现有机制，在保持贝叶斯纳什激励兼容的同时激励努力，并通过理论证明和模拟验证其有效性。
2026-05-22 cs.GT
A VCG-based Fair Incentive Mechanism for Federated Learning
针对联邦学习等 CVGP 博弈中的逆向拍卖问题，提出 PVCG 激励机制及 RIM 计算方法，证明其同时满足真实性、帕累托效率、个体理性和弱预算平衡。
2024-06-17 cs.GT
Mechanism Design for Wireless Powered Spatial Crowdsourcing Networks
无线功率传输（WPT）是延长传感器和通信设备的寿命的有前景的技术，即，通过提供持续和具有成本效益的能源供应，帮助工人完成众包任务。在本文中，我们提出了一个无线供电的空间众包框架，它包括两个相互依赖的阶段：任务分配阶段和数据众包阶段。在任务分配阶段，我们提出了一个基于Stackelberg博弈的空间众包平台的机制，以有效地分配空间任务和无线充电功率给每个工人。在数据众包阶段，工作者可能有动机误报其真实工作位置以提高其效用，这对空间众包平台造成不利影响。为了解决这个问题，我们提出了三种用于空间众包平台放置移动基站的防策略部署机制，例如，车辆或机器人，其负责传输无线电力并收集众包数据。作为基准，我们首先应用经典的中值机制，并评估其最坏情况下的性能。然后，我们设计了一个传统的防策略部署机制，以提高空间众包平台的预期效用的条件下，工人的位置遵循一个已知的地理分布。对于一个更一般的情况下，只有历史位置数据可用，我们提出了一个基于深度学习的防策略部署机制，以最大限度地提高空间众包平台的效用。基于合成数据集和真实数据集的大量实验结果表明，所提出的框架在分配任务和向工人充电方面是有效的，同时避免了不诚实的工人的操纵。
2020-03-27 cs.GT cs.NI eess.SP
When Mobile Crowdsourcing Meets Queueing Systems: Human-in-the-Loop Learning
The Ohio State University（俄亥俄州立大学）；Singapore University of Technology and Design（新加坡科技设计大学）
针对服务系统中自私顾客因拥堵信息过时而过度探索导致效率损失的问题，提出动态侧支付机制，协调拥堵管理与信息获取，将无政府状态价格控制在2以下。
2026-06-18 cs.GT
Target Tracking via Crowdsourcing: A Mechanism Design Approach
Department of Electrical Engineering and Computer Science, Syracuse University（雪城大学电气与计算机工程学院）
本文提出一种基于众包的框架，通过设计在无线传感器网络中的最优拍卖机制，实现我的opic目标跟踪。该方法通过拍卖征集自利传感器的投标，保证传感器的理性与诚实，最终将问题转化为多选背包问题并用动态规划解决。
2014-05-21 cs.GT cs.SY eess.SY
Algorithmic Contract Design for Crowdsourced Ranking
本文基于契约理论设计众包排序激励机制，通过抽查代理人的两两比较并按准确性付酬，仅需核验 O(log s) 次比较且可证明提高委托人总效用。
2024-01-25 cs.GT
A Truthful Mechanism with Biparameter Learning for Online Crowdsourcing
Indian Institute of Science（印度科学学院）
我们研究的问题分配可分割的工作，到达网上，工人在众包设置，其中涉及学习两个参数的战略行为的工人。每个作业被分成一定数量的任务，然后分配给工人。每个到达的工作必须在截止日期内完成，每个任务必须完成满足失败概率的上限。工作人口是同质的，而工人在成本、完成时间和失败时间方面是异质的。每个工人的工作完成时间和故障时间是随机的，具有固定但未知的手段。请求者面临的挑战是同时学习每个（战略行为）工人的两个独立的参数，即平均作业完成时间和平均故障时间。工作者的失败时间取决于工作者处理任务的持续时间。假设非战略工人开始，我们解决这个双参数学习问题，应用鲁棒UCB算法。然后，我们非平凡地将该算法扩展到工人对其成本具有战略性的设置。我们提出的机制是优势策略、激励相容和事后个体理性的，具有渐近最优的后悔性能。
2016-02-12 cs.AI cs.GT cs.HC
Simple and Efficient Budget Feasible Mechanisms for Monotone Submodular Valuations
我们研究的问题，预算有限的买家谁想要购买一套物品，每一个从不同的卖家，以最大限度地提高她的价值。预算可行机制设计问题的目的是设计一种机制，激励卖方如实报告其成本，并最大化买方的价值，同时保证总付款不超过她的预算。这样的预算可行机制可以模拟一个在众包市场中有兴趣招募一组工人（卖方）来完成她的任务的买方。这个预算可行机制设计问题是由Singer在2010年提出的。从那时起，这种机制的近似保证已经有了一些改进。我们考虑一般情况下，买方的估值是一个单调的子模函数。我们为简单的机制提供了两个通用框架，通过结合这些框架，我们显着改善了这个问题的最知名的结果，同时也简化了分析。例如，我们将一般单调子模情形的近似保证从7.91提高到5;对于大市场的情形（其中每个单独的项目具有可忽略的值），近似保证从3提高到2.58。更一般地说，给定一个$r$近似算法的优化问题（忽略激励），我们的机制是一个$r+1$近似机制的大型市场，从$2r^2$的改进。我们还提供了一个类似的参数化机制，没有大的市场假设，我们实现了$4r+1$近似保证。
2017-03-30 cs.GT
On Incentivizing Social Information Sharing Through Routing Games
本文将众包社交信息共享建模为带正向外部性的非原子多路径路由博弈，提出非货币机制 AIR 和货币机制 ASP，分别实现 PoA=1/4 和 1/2，有效缓解自私路由导致的效率损失并保障理想属性。
2025-05-30 cs.GT cs.MA
To Analyze and Regulate Human-in-the-loop Learning for Congestion Games
Singapore University of Technology and Design（新加坡科技设计大学）
本研究针对拥塞博弈中短视路由策略的效率损失问题，提出选择性信息披露机制，将无政府状态价格降至2以下，并扩展至多中间节点线性路径图，为交通路由调控提供新方案。
2025-01-14 cs.AI cs.GT
