Anonymity and strategy-proofness on a domain of single-peaked and single-dipped preferences

基本信息

• 论文ID: 2410.03387
• 标题: Anonymity and strategy-proofness on a domain of single-peaked and single-dipped preferences
• 作者: Oihane Gallo (University of Barcelona)
• 分类: econ.TH (Economic Theory)
• 发表时间: October 15, 2025
• 论文链接: https://arxiv.org/abs/2410.03387

摘要

本文分析了在一个社会中定位公共设施的问题，其中智能体具有单峰或单谷偏好。研究考虑了Alcalde-Unzu等人(2024)分析的领域，其中每个智能体的偏好类型是公共信息，但其峰值/谷值的位置以及偏好的其余部分是未知的。论文刻画了该领域上所有策略防操纵且类型匿名的规则。基于现有结果，提供了两步刻画：首先计算峰值与固定位置集合之间的中位数(Moulin, 1980)，得到单一备选方案或一对相邻备选方案。如果中位数结果是一对，则在第二步中应用"双配额多数方法"在该对中选择备选方案(Moulin, 1983)。

研究背景与动机

问题定义

本研究要解决的核心问题是：在混合偏好领域（包含单峰和单谷偏好）中，如何设计既满足策略防操纵性又满足匿名性的社会选择规则来进行公共设施选址。

研究重要性

1. 现实意义：公共设施选址是城市规划中的重要问题，不同类型的设施会导致居民产生不同的偏好结构
2. 理论价值：扩展了经典的单峰偏好理论，为混合偏好领域提供了理论基础
3. 公平性考量：匿名性确保所有智能体在决策过程中具有平等的影响力

现有方法的局限性

1. Gibbard-Satterthwaite定理：在无限制偏好领域中，不存在同时满足策略防操纵性和非独裁性的社会选择规则
2. 单一偏好类型的限制：现有研究主要集中在纯单峰或纯单谷偏好领域
3. 匿名性的缺失：Alcalde-Unzu等人(2024)的研究虽然刻画了策略防操纵规则，但未考虑匿名性要求

研究动机

论文旨在在保持策略防操纵性的同时，引入类型匿名性约束，为混合偏好领域提供完整的理论刻画。

核心贡献

1. 引入类型匿名性概念：针对混合偏好领域，提出了类型匿名性的新定义，允许在相同偏好类型内进行智能体置换
2. 两步刻画定理：证明了策略防操纵且类型匿名的规则可以通过混合中位数函数和双配额多数方法的两步程序完全刻画
3. 替代刻画方法：基于Alcalde-Unzu等人(2024)的结果，提供了另一种刻画方法，并证明了两种方法的等价性
4. 理论扩展：将Moulin(1980, 1983)的经典结果扩展到混合偏好领域

方法详解

任务定义

输入：

• 智能体集合 N = {1, ..., n}，分为集合A（单峰偏好）和D（单谷偏好）
• 可行备选方案集合 X ⊆ ℝ
• 偏好轮廓 R = (Ri)i∈N

输出：

• 社会选择规则 f: R → X

约束条件：

• 策略防操纵性：无智能体通过虚报偏好获益
• 类型匿名性：相同类型智能体的置换不影响结果

模型架构

第一步：混合中位数函数

定义混合中位数函数 med: Ω^a_f → Ωf ∪ Ω^C2_f，其中：

• 计算a个峰值与(a+1)个固定位置的中位数
• 固定位置 γ^1_f, ..., γ^(a+1)_f ∈ Ωf ∪ Ω^C2_f 满足：
  1. γ^1_f ≤* ... ≤* γ^(a+1)_f
  2. γ^1_f = minΩf 或 minΩ^C2_f
  3. γ^(a+1)_f = maxΩf 或 maxΩ^C2_f

第二步：双配额多数方法

对于每个相邻备选方案对(x,y) ∈ Ωmed ∩ Ω^C2_f：

• 定义双配额集合 {q(x,y) = (q^A_(x,y), q^D_(x,y))}
• 选择左备选方案x当且仅当：
  • |L^A_(x,y)(R)| ≥ q^A_(x,y) 且 |L^D_(x,y)(R)| ≥ q^D_(x,y)

技术创新点

1. 双配额机制：与经典的单一配额不同，针对两种偏好类型分别设置配额阈值
2. 混合中位数：允许固定位置取值为单一备选方案或相邻备选方案对
3. 类型匿名左联盟系统：在第一步中，仅考虑联盟大小而非具体组成
4. 类型匿名左决定性集合：在第二步中，基于每种类型的支持者数量做决策

理论结果

主要定理

定理1（第一种刻画）：以下陈述等价：

1. f: R → Ωf 是策略防操纵且类型匿名的
2. f: R → Ωf 是群体策略防操纵且类型匿名的
3. 存在混合中位数函数med和双配额多数方法集合，使得对每个R ∈ R：
   • 若med(p(R)) ∈ Ωf，则f(R) = med(p(R))
   • 若med(p(R)) ∈ Ω^C2_f，则f(R) = t_med(p(R))(R)

定理2（第二种刻画）：基于Alcalde-Unzu等人(2024)的框架，通过类型匿名左联盟系统和类型匿名左决定性集合的刻画。

等价性证明

论文第5节详细证明了两种刻画方法的等价性，展示了如何在固定位置集合与类型匿名左联盟系统之间进行转换。

相关工作

经典理论基础

1. Black (1948)：首次讨论单峰偏好，证明中位数投票规则的策略防操纵性
2. Moulin (1980)：刻画单峰偏好领域的所有策略防操纵匿名规则
3. Moulin (1983)：刻画二元选择问题的策略防操纵匿名规则
4. Barberà et al. (2012), Manjunath (2014)：单谷偏好领域的策略防操纵规则

混合领域研究

1. Berga and Serizawa (2000), Achuthankutty and Roy (2018)：证明在包含所有单峰和单谷偏好的混合领域中，Gibbard-Satterthwaite结果仍然成立
2. Alcalde-Unzu and Vorsatz (2018)：刻画峰值/谷值为公共信息时的策略防操纵规则
3. Alcalde-Unzu et al. (2024)：本文直接基础，刻画了偏好类型为公共信息时的策略防操纵规则

结论与讨论

主要结论

1. 在混合单峰单谷偏好领域中，策略防操纵且类型匿名的规则具有明确的两步结构
2. 类型匿名性对策略防操纵规则施加了额外约束，要求决策仅基于支持者数量而非身份
3. 两种不同的刻画方法在数学上完全等价

局限性

1. 偏好限制：模型不允许偏好中存在无差异关系
2. 信息假设：要求偏好类型为公共信息
3. 一维空间：仅考虑线性空间中的设施选址问题

未来方向

1. 扩展到无差异偏好：将单峰/单谷偏好扩展为单平台/单盆地偏好
2. 多维空间：考虑多维空间中的设施选址问题
3. 不完全信息：研究偏好类型为私人信息的情况

深度评价

优点

1. 理论完整性：提供了混合偏好领域的完整理论刻画
2. 方法创新：双配额机制和混合中位数函数的设计具有创新性
3. 严谨性：数学证明严谨，逻辑清晰
4. 实用价值：为公共设施选址提供了理论指导

不足

1. 应用局限：实际应用中偏好类型可能难以准确识别
2. 计算复杂性：论文未讨论规则的计算复杂性
3. 实证验证：缺乏实证或实验验证

影响力

1. 理论贡献：为社会选择理论提供了新的理论工具
2. 方法论价值：两步刻画方法可能适用于其他混合偏好问题
3. 政策意义：为公共决策机制设计提供理论基础

适用场景

1. 城市规划：火车站、体育场、购物中心等设施选址
2. 公共政策：需要考虑不同偏好类型的集体决策
3. 机制设计：需要同时保证效率和公平的分配机制

技术细节补充

关键定义

• 类型匿名性：对于任何偏好轮廓R和保持类型结构的置换σ，有f(R) = f(R^σ)
• 混合中位数函数：结合单一备选方案和相邻备选方案对的中位数计算
• 双配额多数方法：分别为两种偏好类型设置不同的支持阈值

数学表述

论文使用了严格的数学语言，包括：

• 偏序关系≤*的定义
• 限制性峰值p(Ri)和限制性谷值d(Ri)的概念
• 获胜联盟和决定性集合的形式化定义

这项研究为混合偏好领域的社会选择理论做出了重要贡献，为未来相关研究奠定了坚实的理论基础。