論文の概要: Submodular Participatory Budgeting

• arxiv url: http://arxiv.org/abs/2406.13586v1
• Date: Wed, 19 Jun 2024 14:22:54 GMT
• ステータス: 処理完了
• システム内更新日: 2024-06-21 19:24:08.022895
• Title: Submodular Participatory Budgeting
• Title（参考訳）: サブモジュール型参加型予算編成
• Authors: Jing Yuan, Shaojie Tang,
• Abstract要約: 本稿では,各個人の効用関数がプロジェクトよりも単調かつ部分モジュラー関数であることを前提として,部分モジュラー参加型予算問題を提案する。 本研究では,3つの選好選好方法について検討する。例えば,選好選好選好選好選好の選好選好選好,選好選好選好選好,選好選好選好選好,選好選好選好選好選好選好選好選好選好選好選好選好選好選好,選好選好選好選好選好,選好選好選好選好選好選好選好,選好選好選考,選好選好選好選考,選好選好選好の選好の選好,選好の選好,選好の選好の選考,選好選好選好
• 参考スコア（独自算出の注目度）: 11.528995186765751
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Participatory budgeting refers to the practice of allocating public resources by collecting and aggregating individual preferences. Most existing studies in this field often assume an additive utility function, where each individual holds a private utility for each candidate project, and the total utility of a set of funded projects is simply the sum of the utilities of all projects. We argue that this assumption does not always hold in reality. For example, building two playgrounds in the same neighborhood does not necessarily lead to twice the utility of building a single playground. To address this, we extend the existing study by proposing a submodular participatory budgeting problem, assuming that the utility function of each individual is a monotone and submodular function over funded projects. We propose and examine three preference elicitation methods, including \emph{ranking-by-marginal-values}, \emph{ranking-by-values} and \emph{threshold approval votes}, and analyze their performances in terms of distortion. Notably, if the utility function is addicative, our aggregation rule designed for threshold approval votes achieves a better distortion than the state-of-the-art approach.
• Abstract（参考訳）: 参加型予算編成(Participatory budgeting)とは、個人の嗜好を収集・集約することで公共資源を割り当てる慣習である。 この分野での既存の研究の多くは、各個人が各候補プロジェクトのプライベートユーティリティを保有する付加ユーティリティ機能を前提としており、資金提供されたプロジェクトの総ユーティリティは、単にすべてのプロジェクトのユーティリティの総和である。 この仮定が現実に常に成り立つとは限らないと我々は主張する。 例えば、同じ地区に2つの遊び場を建設することは、必ずしも1つの遊び場を建設するのに2倍の利点をもたらすとは限らない。 これを解決するために,各個人の実用関数が予算プロジェクトよりも単調かつ部分モジュラー関数であることを仮定して,部分モジュラー参加予算問題を提案することにより,既存の研究を拡張した。 本稿では,<emph{ rank-by-marginal-values>,<emph{ rank-by-values>,<emph{ rank-by-values>,<emph{threshold approval vote}の3つの選好選好法を提案し,歪みの観点から評価を行った。 特に、実用関数が加法的であれば、閾値承認投票用に設計されたアグリゲーションルールは、最先端のアプローチよりも歪みがよい。

関連論文リスト

• Fair Resource Allocation in Weakly Coupled Markov Decision Processes [3.824858358548714]
  マルコフ決定過程の弱結合としてモデル化された逐次的意思決定環境における資源配分について考察する。 我々は、従来の実用的(total-sum)目的ではなく、一般化されたジーニ関数を用いた公正性の定義を採用する。
  論文  参考訳（メタデータ） (2024-11-14T20:40:55Z)
• Exploring Welfare Maximization and Fairness in Participatory Budgeting [1.6317061277457001]
  PB(Participatory budgeting)は、予算と呼ばれる様々なリソースを、これらのプロジェクトに対する個人の嗜好を集約して配布する投票パラダイムである。 この博士論文は、様々なPBモデルに対する福祉関連および公正関連目的について研究している。
  論文  参考訳（メタデータ） (2024-10-26T10:51:22Z)
• Fair Allocation in Dynamic Mechanism Design [57.66441610380448]
  競売業者が各ラウンドの買い手グループに、合計で$T$で分けない商品を販売している問題を考える。 競売人は、各グループの最低平均配分を保証する公正な制約に固執しつつ、割引された全体の収益を最大化することを目的としている。
  論文  参考訳（メタデータ） (2024-05-31T19:26:05Z)
• Revisiting Proposal-based Object Detection [59.97295544455179]
  提案手法により画像中の物体を検出するパイプラインを再検討する。 我々は提案と根拠的真理の交わりの領域に回帰する単純な問題を解決する。 私たちの再検討されたアプローチは、検出パイプラインの変更を最小限にして、既存のメソッドにプラグインすることができます。
  論文  参考訳（メタデータ） (2023-11-30T12:40:23Z)
• Participatory Budgeting With Multiple Degrees of Projects And Ranged Approval Votes [0.0]
  PB(Indivisible Participatory budgeting)フレームワークでは、プロジェクト群に分散する限られた予算があります。 各投票者は、プロジェクトに必要なコストを上下に制限することで、各プロジェクトに対するさまざまなコストを承認する。 PBルールの結果はプロジェクトのサブセットを選択し、それに対応するコストを指定する。
  論文  参考訳（メタデータ） (2023-05-18T13:39:56Z)
• Dense Hybrid Proposal Modulation for Lane Detection [72.49084826234363]
  レーン検出のための高密度ハイブリッド提案変調(DHPM)法を提案する。 我々は、トポロジカルかつ空間的に高品質なレーン予測を生成するために、全ての提案を密に調整する。 我々のDHPMは4つの人気のあるデータセットで非常に競争力のあるパフォーマンスを実現しています。
  論文  参考訳（メタデータ） (2023-04-28T14:31:11Z)
• Quantization for decentralized learning under subspace constraints [61.59416703323886]
  エージェントがサブスペース制約を最小化するために個々のコスト関数を持つ分散最適化問題を考察する。 本稿では,エージェントが確率化量子化器を用いて推定値を圧縮する適応分散型戦略を提案し,検討する。 この分析は、量子化ノイズのいくつかの一般的な条件下では、平均二乗誤差と平均ビットレートの両方で戦略が安定であることを示している。
  論文  参考訳（メタデータ） (2022-09-16T09:38:38Z)
• Participatory Budgeting with Project Groups [27.39571821668551]
  参加予算(PB)の標準承認に基づくモデルの一般化について検討する。 この問題は一般に難解であり,いくつかの特殊な場合に対して効率的な厳密アルゴリズムを記述する。 私たちの結果は、例えば、自治体は、テーマ的に、地理的に包括的であるより豊かなPBプロセスを保持することができます。
  論文  参考訳（メタデータ） (2020-12-09T18:23:04Z)
• Generalized Inverse Planning: Learning Lifted non-Markovian Utility for Generalizable Task Representation [83.55414555337154]
  本研究では,人間の実演からこのような有用性を学ぶことを研究する。 本稿では,本領域におけるユーティリティ学習のための新しい探索手法である一般化逆計画を提案する。 計算フレームワークである最大エントロピー逆計画(MEIP)について概説し、非マルコフ的効用と関連する概念を生成的に学習する。
  論文  参考訳（メタデータ） (2020-11-12T21:06:26Z)
• Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive [57.47546090379434]
  i) 任意の状態空間, (ii) 任意の行動空間, (iii) 任意の送信者のユーティリティ関数を用いて, 一般の状況下での公衆の説得問題を考察する。 任意の公的な説得問題に対して準多項式時間ビクテリア近似アルゴリズムを提案し、特定の設定でQPTASを出力する。
  論文  参考訳（メタデータ） (2020-02-12T18:59:18Z)

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

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