用神经网络学习可策略防骗的匹配机制,支持任意人数和背景信息。
Learning Neural Strategy-Proof Matching Mechanism from Examples
- 基于串行裁决设计可学习的神经架构,将排名作为上下文相关参数
- 通过张量化串行裁决实现端到端训练,保证策略防骗性
- 适用于真实场景中人数可变、有公开信息的匹配任务
当匹配结果的实际需求难以形式化且机制需满足理论条件时,设计双边匹配机制极具挑战。现有方法虽能从示例中学习匹配机制,但无法保证策略防骗性(SP),且难以处理变化的参与方数量或公开的个体背景信息。本文提出一种新的参数化匹配机制家族,始终满足策略防骗性,适用于任意人数,并可融入个体公开上下文信息,其基础为串行裁决(SD)。该家族由神经串行裁决(NeuralSD)实现,其中串行裁决中的代理排序被建模为可学习参数,通过基于注意力的子网络从上下文计算得出。为支持学习,引入张量串行裁决(TSD),一种使用张量运算实现的可微分松弛版本的串行裁决。这使得NeuralSD能够从匹配示例中端到端训练,同时保证策略防骗性。实验表明,该方法在预测匹配结果及多个匹配质量指标上优于基线。
原文摘要 · Abstract (English)
Designing two-sided matching mechanisms is challenging when practical demands for matching outcomes are difficult to formalize and the designed mechanism must satisfy theoretical conditions. To address this, prior work has proposed a framework that learns a matching mechanism from examples, using a parameterized family that satisfies properties such as stability. However, despite its usefulness, this framework does not guarantee strategy-proofness (SP), and cannot handle varying numbers of agents or incorporate publicly available contextual information about agents, both of which are crucial in real-world applications. In this paper, we propose a new parametrized family of matching mechanisms that always satisfy strategy-proofness, are applicable for an arbitrary number of agents, and deal with public contextual information of agents, based on the serial dictatorship (SD). This family is represented by NeuralSD, a novel neural network architecture based on SD, where agent rankings in SD are treated as learnable parameters computed from agents' contexts using an attention-based sub-network. To enable learning, we introduce tensor serial dictatorship (TSD), a differentiable relaxation of SD using tensor operations. This allows NeuralSD to be trained end-to-end from example matchings while satisfying SP. We conducted experiments to learn a matching mechanism from matching examples while satisfying SP. We demonstrated that our method outperformed baselines in predicting matchings and on several metrics for goodness of matching outcomes.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。