摘要
组织通常将分散的信息汇聚成一个排名,然后允许多个代理根据这一共享视图进行行动。在发现问题中,这可以改善信念,但会降低覆盖范围。我们开发了一个可以精确求解的基准,包含十六个箱子、一个目标、八个搜索者和嘈杂的私人线索。通过汇集信息,最佳单一推荐的准确率从 0.20 提升至 0.3835,但重复该推荐会使群体发现率从 0.8322(去中心化线索跟随)降低至 0.3835。使用相同汇聚报告的协调八行动组合达到了 0.8594,而七个协调动作则恢复了去中心化基准。悖论是协议失败,而非信息失败:单一答案规则将可用动作的组合压缩为一个重复选择。
接着,我们用自利的搜索者替代规划者,他们共享一个奖励。平分奖励的游戏是一个潜在游戏,其匿名对称均衡遵循水填充规则。在典型情况下,它达到了 0.5991:严格高于共识,但低于私人搜索和规划者。混合无效率的确切价格为 2 - 1/N。仅有的救助奖励只支付覆盖目标的单个代理,使得每个纯纳什均衡达到第一最佳。最后,潜在的共同线索模型展示了如何相关报告使有效发现渠道崩溃。中心化规划者的收益随着复制的增加而严格上升,在典型环境中,对称市场在复制概率 c = 0.788462 时超过去中心化报告跟随。在一个比例大型市场的极限中,五个协议排序精确存活:共识发现消失,而盲目搜索、市场搜索、私人搜索和组合搜索的结果分别收敛至 0.500、0.547、0.847 和 0.874。该贡献是一个紧凑的基准,精确地将信息、分配、激励和依赖分离为可重用的量。
博主点评: 该研究揭示了在信息共享和决策中存在的悖论,强调了协议设计的重要性。通过建立精确的基准,研究不仅为理论提供了深刻的见解,也为实际应用中的搜索策略提供了指导,值得广泛关注和讨论。