arXiv:2601.01653cs.LGcs.AI2026-01

用图神经网络和对抗训练,让选举规则更抗操纵、更公平。

Learning Resilient Elections with Adversarial GNNs

  • 将选举建模为二分图,用GNN学习投票规则。
  • 在合成与真实数据上显著提升规则的抗策略性投票能力。
  • 适合研究机制设计与可信赖人工智能的读者。

面对潜在恶意动机,达成共识至关重要。选举自17世纪以来一直是现代民主的典型运作方式,如今还广泛应用于市场调节、推荐系统及点对点网络,并持续作为民主表达的核心手段。然而,满足所有假设场景的理想通用投票规则仍具挑战性,其设计处于机制设计研究前沿。自动化机制设计是一种有前景的方法,近期研究显示集合不变架构特别适合建模选举系统。但实际应用受限于对策略性投票的脆弱性。本文通过提升学习投票规则的表达能力,结合神经网络架构改进与对抗训练,增强投票规则的韧性并最大化社会福利。我们在合成与真实世界数据集上评估了方法有效性。通过将选举表示为二分图,并使用图神经网络学习投票规则,解决了先前工作在学习投票规则方面的关键局限。我们认为这为机器学习应用于现实选举开辟了新方向。

原文摘要 · Abstract (English)

In the face of adverse motives, it is indispensable to achieve a consensus. Elections have been the canonical way by which modern democracy has operated since the 17th century. Nowadays, they regulate markets, provide an engine for modern recommender systems or peer-to-peer networks, and remain the main approach to represent democracy. However, a desirable universal voting rule that satisfies all hypothetical scenarios is still a challenging topic, and the design of these systems is at the forefront of mechanism design research. Automated mechanism design is a promising approach, and recent works have demonstrated that set-invariant architectures are uniquely suited to modelling electoral systems. However, various concerns prevent the direct application to real-world settings, such as robustness to strategic voting. In this paper, we generalise the expressive capability of learned voting rules, and combine improvements in neural network architecture with adversarial training to improve the resilience of voting rules while maximizing social welfare. We evaluate the effectiveness of our methods on both synthetic and real-world datasets. Our method resolves critical limitations of prior work regarding learning voting rules by representing elections using bipartite graphs, and learning such voting rules using graph neural networks. We believe this opens new frontiers for applying machine learning to real-world elections.

选举机制图神经网络对抗训练

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。