論文の概要: Linear Social Choice with Few Queries: A Moment-Based Approach

• arxiv url: http://arxiv.org/abs/2603.19510v1
• Date: Thu, 19 Mar 2026 22:35:20 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-03-23 19:48:38.9084
• Title: Linear Social Choice with Few Queries: A Moment-Based Approach
• Title（参考訳）: クエリが少ないリニアなソーシャル選択:モーメントに基づくアプローチ
• Authors: Luise Ge, Daniel Halpern, Gregory Kehne, Yevgeniy Vorobeychik,
• Abstract要約: 我々は、線形社会選択モデルにおいて、極端なコミュニケーション予算の下で社会的選択を研究する。 私たちの中核となる考え方は、選挙人を投票者のタイプに関する未知の分布としてモデル化することです。 我々は、投票者ごとのペアワイズ比較が2つあること、あるいは1つのグレード比較が第2の瞬間を特定することを証明している。
• 参考スコア（独自算出の注目度）: 29.319194560009592
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Most social choice rules assume access to full rankings, while current alignment practice -- despite aiming for diversity -- typically treats voters as anonymous and comparisons as independent, effectively extracting only about one bit per voter. Motivated by this gap, we study social choice under an extreme communication budget in the linear social choice model, where each voter's utility is the inner product between a latent voter type and the embedding of the context and candidate. The candidate and voter spaces may be very large or even infinite. Our core idea is to model the electorate as an unknown distribution over voter types and to recover its moments as informative summary statistics for candidate selection. We show that one pairwise comparison per voter already suffices to select a candidate that maximizes social welfare, but this elicitation cannot identify the second moment and therefore cannot support objectives that account for inequality. We prove that two pairwise comparisons per voter, or alternatively a single graded comparison, identify the second moment; moreover, these richer queries suffice to identify all moments, and hence the entire voter-type distribution. These results enable principled solutions to a range of social choice objectives including inequality-aware welfare criteria such as taking into account the spread of voter utilities and choosing a representative subset.
• Abstract（参考訳）: ほとんどの社会的選択規則は、完全なランキングへのアクセスを前提としているが、現在のアライメントの慣行は、多様性を目指しているにもかかわらず、通常、有権者を匿名で扱い、比較を独立したものとして扱い、事実上1人当たり1ビットしか取り出さない。 このギャップに起因して、我々は、各投票者の効用が潜在投票者タイプとコンテキストと候補の埋め込みの内積である線形社会的選択モデルにおいて、極端なコミュニケーション予算の下で社会的選択を研究する。 候補空間と有権者空間は、非常に大きいか無限である。 我々の中核となる考え方は、選挙人を投票者のタイプに関する未知の分布としてモデル化し、その瞬間を候補者選択のための情報的要約統計として復元することである。 投票者ごとのペアワイズ比較は,社会福祉を最大化する候補者を選ぶのに十分であることを示すが,この選考は第2の瞬間を特定できないため,不平等を考慮に入れた目標を支持できない。 我々は、投票者ごとのペアワイズ比較が2つあること、あるいは1つのグレード比較が第2の瞬間を特定することを証明する。 これらの結果は、有権者ユーティリティの普及や代表的サブセットの選択など、不平等を意識した福祉基準を含む、幅広い社会的選択目標に対する原則化された解決策を可能にする。

関連論文リスト

• Latent Topic Synthesis: Leveraging LLMs for Electoral Ad Analysis [51.95395936342771]
  ラベルなしコーパスから解釈可能なトピック分類を自動生成するエンドツーエンドフレームワークを提案する。 われわれはこの枠組みを、2024年アメリカ合衆国大統領選挙の1ヶ月前のMeta政治広告の大規模なコーパスに適用する。 提案手法は,潜在談話構造を明らかにし,意味的に豊かなトピックラベルを合成し,モラル・フレーミングの次元でトピックを注釈する。
  論文  参考訳（メタデータ） (2025-10-16T20:30:20Z)
• What Voting Rules Actually Do: A Data-Driven Analysis of Multi-Winner Voting [5.880273374889066]
  本稿では,様々な選好分布における投票規則が公理に違反する頻度を評価するためのデータ駆動型フレームワークを提案する。 投票ルールとして機能するニューラルネットワークは、公理違反を最小限に抑える従来のルールより優れていることを示す。
  論文  参考訳（メタデータ） (2025-08-08T16:54:09Z)
• Efficient Lower Bounding of Single Transferable Vote Election Margins [56.12949230611067]
  STV (Single Transferable vote) は、複数議席の選挙において、優先的な比例投票方式である。 勝利のマージン(英: margin of victory)は、勝利者の集合を変えるために操作される必要のある最小数の投票である。 マージンの低い境界は、正確なマージンを計算するのが難しい場合、この目的のためにも使われる。
  論文  参考訳（メタデータ） (2025-01-24T13:39:23Z)
• ElectionSim: Massive Population Election Simulation Powered by Large Language Model Driven Agents [70.17229548653852]
  我々は,大規模言語モデルに基づく革新的な選挙シミュレーションフレームワークであるElectronSimを紹介する。 ソーシャルメディアプラットフォームからサンプリングした100万レベルの投票者プールを提示し、正確な個人シミュレーションを支援する。 PPEは、米国大統領選挙シナリオ下での我々の枠組みの性能を評価するための、世論調査に基づく大統領選挙ベンチマークである。
  論文  参考訳（メタデータ） (2024-10-28T05:25:50Z)
• Representation Bias in Political Sample Simulations with Large Language Models [54.48283690603358]
  本研究は,大規模言語モデルを用いた政治サンプルのシミュレーションにおけるバイアスの同定と定量化を目的とする。 GPT-3.5-Turboモデルを用いて、米国選挙研究、ドイツ縦割り選挙研究、ズオビアオデータセット、中国家族パネル研究のデータを活用する。
  論文  参考訳（メタデータ） (2024-07-16T05:52:26Z)
• Fair and Inclusive Participatory Budgeting: Voter Experience with Cumulative and Quadratic Voting Interfaces [1.4730691320093603]
  累積投票と二次投票は表現力があり、公平さと包摂性を促進する。 これらの利点にもかかわらず、累積および二次投票のためのグラフィカル投票インタフェースは、実装と有効利用が複雑である。 本稿では,スタンフォード参加予算(Stanford Participatory Budgeting:Stanford Participatory Budgeting)という,最先端の投票プラットフォームにおける累積投票と2次投票の実装と評価を紹介する。
  論文  参考訳（メタデータ） (2023-08-08T15:45:55Z)
• Fairly Allocating Utility in Constrained Multiwinner Elections [0.0]
  このような文脈にまたがる公平性を保証する一般的な分母は、制約の使用である。 これらの状況の中で、与えられた制約を満たすために選ばれた候補者は、歴史的に不利な有権者の集団に対して、体系的に不公平な結果をもたらす可能性がある。 投票者間の制約を公平に満たす候補を選択するモデルを構築した。
  論文  参考訳（メタデータ） (2022-11-23T10:04:26Z)
• DiRe Committee : Diversity and Representation Constraints in Multiwinner Elections [0.0]
  我々は、候補者と有権者の属性を列挙して委員会を選定するモデル、DiRe Committee Winner determination (DRCWD) を開発する。 このアルゴリズムは,合成データセットの63%,実世界のデータセットの100%のインスタンスに対して,勝利したDiRe委員会を2分未満で発見する。 全体として、DRCWDは、マルチウィンター選挙の研究は、候補者と有権者の両方を、候補者固有の「フェア」モデルが有権者の人口を無意識に傷つけ、またその逆も考慮すべきである、と動機付けている。
  論文  参考訳（メタデータ） (2021-07-15T14:32:56Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。