論文の概要: Indivisible Participatory Budgeting under Weak Rankings
- arxiv url: http://arxiv.org/abs/2207.07981v1
- Date: Sat, 16 Jul 2022 16:46:12 GMT
- ステータス: 処理完了
- システム内更新日: 2022-07-19 18:42:38.489244
- Title: Indivisible Participatory Budgeting under Weak Rankings
- Title(参考訳): 弱格下の不可分な参加予算
- Authors: Gogulapati Sreedurga and Yadati Narahari
- Abstract要約: 参加型予算設定(PB)は、社会的選択設定に広く適用できるため、近年で注目されている。
本稿では,分類の弱いPBの分類法を提案し,そのアルゴリズム的および公理的問題について検討する。
本論文は,これらの規則の実践的魅力,計算複雑性,公理的遵守のトレードオフを明らかにするのに役立つ。
- 参考スコア(独自算出の注目度): 0.6853165736531939
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Participatory budgeting (PB) has attracted much attention in recent times due
to its wide applicability in social choice settings. In this paper, we consider
indivisible PB which involves allocating an available, limited budget to a set
of indivisible projects, each having a certain cost, based on the preferences
of agents over projects. The specific, important, research gap that we address
in this paper is to propose classes of rules for indivisible PB with weak
rankings (i.e., weak ordinal preferences) and investigate their key algorithmic
and axiomatic issues. We propose two classes of rules having distinct
significance and motivation. The first is layered approval rules which enable
weak rankings to be studied by carefully translating them into approval votes.
The second is need-based rules which enable to capture fairness issues. Under
layered approval rules, we study two natural families of rules:
greedy-truncation rules and cost-worthy rules. The paper has two parts. In the
first part, we investigate algorithmic and complexity related issues for the
proposed rules. In the second part, we present a detailed axiomatic analysis of
these rules, for which, we examine and generalize axioms in the literature and
also introduce a new axiom, pro-affordability. The paper helps to highlight the
trade-offs among practical appeal, computational complexity, and axiomatic
compliance of these rules.
- Abstract(参考訳): 参加型予算設定(PB)は、社会的選択設定に広く適用できるため、近年で注目されている。
本稿では, プロジェクトよりもエージェントの選好に基づいて, 利用可能な限られた予算を, 特定のコストで特定可能なプロジェクト群に割り当てる非分割型PBについて検討する。
本論文で論じる具体的な,重要な研究のギャップは,分類が弱いPBの分類法を提案し,その重要なアルゴリズム的・公理的問題について検討することである。
異なる意味と動機を持つ2種類のルールを提案する。
1つは階層化された承認ルールで、弱いランキングを慎重に承認票に翻訳することで調査することができる。
もうひとつは、公正な問題をキャプチャできる、ニーズベースのルールです。
階層化された承認ルールの下では, 2つのルールの自然なファミリーについて検討する。
紙には2つの部分があります。
第1部では,提案規則のアルゴリズムおよび複雑性に関する問題について検討する。
第2部では,これらの規則の詳細な公理解析を行い,文献における公理を考察し,一般化するとともに,新たな公理,対確率可能性について紹介する。
本論文は,これらの規則の実践的魅力,計算複雑性,公理的遵守のトレードオフを明らかにするのに役立つ。
関連論文リスト
- Can LLMs Reason with Rules? Logic Scaffolding for Stress-Testing and Improving LLMs [87.34281749422756]
大規模言語モデル(LLM)は、様々な推論タスクにおいて、印象的な人間的なパフォーマンスを実現している。
しかし、その根底にある推論規則の熟達性は、人間の能力に欠ける。
本稿では,推論ルールベースであるULogicを構築するための,推論ルール生成フレームワークを提案する。
論文 参考訳(メタデータ) (2024-02-18T03:38:51Z) - RankCSE: Unsupervised Sentence Representations Learning via Learning to
Rank [54.854714257687334]
本稿では,教師なし文表現学習のための新しい手法であるRangCSEを提案する。
コントラスト学習を伴うランキング一貫性とランキング蒸留を統一された枠組みに組み込む。
セマンティックテキスト類似性(STS)と転送タスク(TR)の両方について、広範な実験が実施されている。
論文 参考訳(メタデータ) (2023-05-26T08:27:07Z) - Machine Learning with Probabilistic Law Discovery: A Concise
Introduction [77.34726150561087]
Probabilistic Law Discovery (PLD) は、確率論的ルール学習の変種を実装した論理ベースの機械学習手法である。
PLDはDecision Tree/Random Forestメソッドに近いが、関連するルールの定義方法に大きく異なる。
本稿はPLDの主な原則を概説し、その利点と限界を強調し、いくつかのアプリケーションガイドラインを提供する。
論文 参考訳(メタデータ) (2022-12-22T17:40:13Z) - Social Mechanism Design: A Low-Level Introduction [31.564788318133264]
エージェントは、意思決定結果と意思決定に使用されるルールまたは手順の両方を優先していることを示す。
低レベルにおける単純で直感的な選好構造を同定し、より高いレベルにおける選好の構成要素を形成するように一般化する。
非対称的二分法選択と憲法修正という2つの異なる領域における受容のアルゴリズムを解析する。
論文 参考訳(メタデータ) (2022-11-15T20:59:34Z) - Exploiting Contrastive Learning and Numerical Evidence for Confusing
Legal Judgment Prediction [46.71918729837462]
訴訟の事実記述文を考慮し、法的判断予測は、事件の告訴、法律記事、刑期を予測することを目的としている。
従来の研究では、標準的なクロスエントロピー分類損失と異なる分類誤差を区別できなかった。
本稿では,モコに基づく教師付きコントラスト学習を提案する。
さらに,事前学習した数値モデルにより符号化された抽出された犯罪量による事実記述の表現をさらに強化する。
論文 参考訳(メタデータ) (2022-11-15T15:53:56Z) - Most Equitable Voting Rules [30.930621357547487]
ANRの不合理性 - 匿名性、中立性、解決可能性を満たす投票規則は存在しない - は、2つの選択肢と2つのエージェントの単純な設定でも維持される。
我々は、二つの公理を満たす任意の絶対的規則に対して、匿名性と中立性を最適に保存する、最も公平な洗練の斬新で強力な概念を提案する。
論文 参考訳(メタデータ) (2022-05-30T03:56:54Z) - Towards a multi-stakeholder value-based assessment framework for
algorithmic systems [76.79703106646967]
我々は、価値間の近さと緊張を可視化する価値に基づくアセスメントフレームワークを開発する。
我々は、幅広い利害関係者に評価と検討のプロセスを開放しつつ、それらの運用方法に関するガイドラインを提示する。
論文 参考訳(メタデータ) (2022-05-09T19:28:32Z) - Maxmin Participatory Budgeting [1.1602089225841632]
PB(Participatory Budgeting, Participatory Budgeting)は、プロジェクトに対する有権者の選好に基づいて、限られた予算を一連のプロジェクトに分けられる人気投票方法である。
PBの重要な目的である平等主義は、未分化PBの文脈ではあまり注目されていない。
本稿は、自然平等主義的ルール、最大参加予算(MPB)の詳細な研究を通して、このギャップに対処する。
論文 参考訳(メタデータ) (2022-04-29T07:45:44Z) - Fair Decision Rules for Binary Classification [0.0]
直交正規形式(DNF)におけるブール則集合構築の問題を考える。
この問題を2つの異なる分類パリティ尺度に対する明示的な制約で分類精度を最大化する整数プログラムとして定式化する。
他の公正かつ解釈可能な分類器と比較して、我々の手法は、公正性のより厳密な概念に適合する規則セットを精度の低いトレードオフで見つけることができる。
論文 参考訳(メタデータ) (2021-07-03T02:32:17Z) - Building Rule Hierarchies for Efficient Logical Rule Learning from
Knowledge Graphs [20.251630903853016]
本稿では,ルール階層を用いて非プロミッシングルールを抽出する新しい手法を提案する。
HPMの応用は非プロムルールの除去に有効であることを示す。
論文 参考訳(メタデータ) (2020-06-29T16:33:30Z) - Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive [57.47546090379434]
i) 任意の状態空間, (ii) 任意の行動空間, (iii) 任意の送信者のユーティリティ関数を用いて, 一般の状況下での公衆の説得問題を考察する。
任意の公的な説得問題に対して準多項式時間ビクテリア近似アルゴリズムを提案し、特定の設定でQPTASを出力する。
論文 参考訳(メタデータ) (2020-02-12T18:59:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。