用双层投票机制减少群体偏见,高效达成无社会影响的共识
Bayesian Optimization for Building Social-Influence-Free Consensus
- 设计公开(便宜但噪)与私密(贵但准)双投票系统
- 通过社交图谱估计,使公共投票去偏后可替代部分私密投票
- 在舒适度、旅行协商等场景中验证了高效率与高准确性
我们提出社交贝叶斯优化(SBO),一种在集体决策中实现高效共识构建的算法。与单智能体不同,集体决策受群体动态影响,可能扭曲个体偏好反馈,阻碍达成基于聚合效用的无社会影响共识。我们证明,在温和理性假设下,仅靠噪声反馈无法实现该目标。SBO采用双层投票机制:低成本但高噪声的公开投票(如会议举手)和高成本但高准确的私密投票(如一对一访谈)。通过未知社交图谱建模社会影响,并利用双投票系统高效学习该图谱。理论分析表明,社交图谱估计速度优于效用黑箱估计,早期即可减少对昂贵私密投票的依赖。最终通过已估计的社交图谱对公共投票去偏,推断出无社会影响的反馈。SBO在热舒适性、团队建设、旅行协商和能源交易协作等真实场景中均表现优异。
原文摘要 · Abstract (English)
We introduce Social Bayesian Optimization (SBO), a vote-efficient algorithm for consensus-building in collective decision-making. In contrast to single-agent scenarios, collective decision-making encompasses group dynamics that may distort agents' preference feedback, thereby impeding their capacity to achieve a social-influence-free consensus -- the most preferable decision based on the aggregated agent utilities. We demonstrate that under mild rationality axioms, reaching social-influence-free consensus using noisy feedback alone is impossible. To address this, SBO employs a dual voting system: cheap but noisy public votes (e.g., show of hands in a meeting), and more accurate, though expensive, private votes (e.g., one-to-one interview). We model social influence using an unknown social graph and leverage the dual voting system to efficiently learn this graph. Our theoretical findigns show that social graph estimation converges faster than the black-box estimation of agents' utilities, allowing us to reduce reliance on costly private votes early in the process. This enables efficient consensus-building primarily through noisy public votes, which are debiased based on the estimated social graph to infer social-influence-free feedback. We validate the efficacy of SBO across multiple real-world applications, including thermal comfort, team building, travel negotiation, and energy trading collaboration.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。