2025-11-10T02:42:08.226378

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

Gallo

We analyze the problem of locating a public facility on a line in a society where agents have either single-peaked or single-dipped preferences. We consider the domain analyzed in Alcalde-Unzu et al. (2024), where the type of preference of each agent is public information, but the location of her peak/dip as well as the rest of the preference are unknown. We characterize all strategy-proof and type-anonymous rules on this domain. Building on existing results, we provide a two-step characterization": first, the median between the peaks and a collection of fixed values is computed (Moulin, 1980), resulting in either a single alternative or a pair of contiguous alternatives. If the outcome of the median is a pair, we apply a double-quota majority method" in the second step to choose between the two alternatives in the pair (Moulin, 1983). We also show the additional conditions that type-anonymity imposes on the strategy-proof rules characterized by Alcalde-Unzu et al. (2024). Finally, we show the equivalence between the two characterizations.

academic

単一峰型および単一谷型選好領域における匿名性と戦略耐性

基本情報

論文ID: 2410.03387
タイトル: Anonymity and strategy-proofness on a domain of single-peaked and single-dipped preferences
著者: Oihane Gallo (バルセロナ大学)
分類: econ.TH (経済理論)
発表日: 2025年10月15日
論文リンク: https://arxiv.org/abs/2410.03387

要約

本論文は、単一峰型または単一谷型選好を有するエージェントが存在する社会における公共施設の立地問題を分析している。本研究は、Alcalde-Unzu等(2024)が分析した領域を考察しており、各エージェントの選好タイプは公開情報であるが、ピーク値/バレー値の位置および選好の残りの部分は未知である。論文は、当該領域における戦略耐性かつタイプ匿名性を満たすすべての規則を特性化している。既存の結果に基づいて、二段階の特性化を提供する：第一段階ではピーク値と固定位置の集合の間の中位数(Moulin, 1980)を計算し、単一の選択肢または隣接する選択肢のペアを得る。中位数の結果がペアである場合、第二段階で「二重配額多数決法」(Moulin, 1983)をそのペア内で適用して選択肢を選択する。

実践的意義：公共施設の立地は都市計画における重要な問題であり、異なるタイプの施設は住民に異なる選好構造をもたらす
理論的価値：古典的な単一峰型選好理論を拡張し、混合選好領域に対する理論的基礎を提供する
公平性の考慮：匿名性は、意思決定プロセスにおけるすべてのエージェントの平等な影響力を保証する

既存方法の限界

Gibbard-Satterthwaite定理：無制限の選好領域では、戦略耐性と非独裁性を同時に満たす社会選択規則は存在しない
単一選好タイプの制限：既存研究は主に純粋な単一峰型または純粋な単一谷型選好領域に焦点を当てている
匿名性の欠如：Alcalde-Unzu等(2024)の研究は戦略耐性規則を特性化したが、匿名性要件を考慮していない

研究動機

本論文は、戦略耐性を維持しながらタイプ匿名性制約を導入し、混合選好領域に対する完全な理論的特性化を提供することを目指している。

主要な貢献

タイプ匿名性概念の導入：混合選好領域に対して、同じ選好タイプ内でのエージェント置換を許可するタイプ匿名性の新しい定義を提案
二段階特性化定理：戦略耐性かつタイプ匿名性を満たす規則が、混合中位数関数と二重配額多数決法の二段階手続きによって完全に特性化されることを証明
代替的特性化方法：Alcalde-Unzu等(2024)の結果に基づいて別の特性化方法を提供し、両方法の等価性を証明
理論的拡張：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)

技術的革新点

二重配額メカニズム：古典的な単一配額と異なり、2つの選好タイプそれぞれに異なる配額閾値を設定
混合中位数：固定位置が単一選択肢または隣接選択肢ペアの値を取ることを許可
タイプ匿名左連合システム：第一段階では、連合の具体的な構成ではなく規模のみを考慮
タイプ匿名左決定性集合：第二段階では、各タイプの支持者数に基づいて意思決定

理論的結果

主要定理

定理1（第一の特性化）：以下の陳述は等価である：

f: R → Ωf は戦略耐性かつタイプ匿名性を満たす
f: R → Ωf は集団戦略耐性かつタイプ匿名性を満たす
混合中位数関数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)の枠組みに基づき、タイプ匿名左連合システムとタイプ匿名左決定性集合の特性化を通じて。