論文の概要: Combinatorial Civic Crowdfunding with Budgeted Agents: Welfare
Optimality at Equilibrium and Optimal Deviation
- arxiv url: http://arxiv.org/abs/2211.13941v1
- Date: Fri, 25 Nov 2022 07:53:23 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-28 17:58:03.040228
- Title: Combinatorial Civic Crowdfunding with Budgeted Agents: Welfare
Optimality at Equilibrium and Optimal Deviation
- Title(参考訳): 予算エージェントによるコンビニアル・シビック・クラウドファンディング--均衡における福祉の最適性と最適偏差
- Authors: Sankarshan Damle, Manisha Padala, Sujit Gujar
- Abstract要約: 市民クラウドファンディング(Civic Crowdfunding, CC)は、公共プロジェクトへの貢献を促進するために群衆の力を利用する。
1つのプロジェクトCCに対して、研究者は、貢献するエージェントにインセンティブを与えるための返金を提供することを提案しており、それによってプロジェクトの資金調達が保証されている。
- 参考スコア(独自算出の注目度): 9.42992029855906
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Civic Crowdfunding (CC) uses the ``power of the crowd'' to garner
contributions towards public projects. As these projects are non-excludable,
agents may prefer to ``free-ride,'' resulting in the project not being funded.
For single project CC, researchers propose to provide refunds to incentivize
agents to contribute, thereby guaranteeing the project's funding. These funding
guarantees are applicable only when agents have an unlimited budget. This work
focuses on a combinatorial setting, where multiple projects are available for
CC and agents have a limited budget. We study certain specific conditions where
funding can be guaranteed. Further, funding the optimal social welfare subset
of projects is desirable when every available project cannot be funded due to
budget restrictions. We prove the impossibility of achieving optimal welfare at
equilibrium for any monotone refund scheme. We then study different heuristics
that the agents can use to contribute to the projects in practice. Through
simulations, we demonstrate the heuristics' performance as the average-case
trade-off between welfare obtained and agent utility.
- Abstract(参考訳): Civic Crowdfunding (CC)は「群衆の力」を使って公共プロジェクトへの貢献を集めている。
これらのプロジェクトは除外できないため、エージェントは ``free-ride,''' を好み、結果としてプロジェクトは資金提供されない。
1つのプロジェクトCCに対して、研究者は、貢献するエージェントにインセンティブを与えるための返金を提供することを提案している。
これらの資金保証は、エージェントが無制限の予算を持つ場合にのみ適用される。
この作業は、CCのために複数のプロジェクトが利用可能であり、エージェントが限られた予算を持つ、統合的な設定に焦点を当てている。
我々は、資金が保証できる特定の条件を研究します。
さらに、予算制限により、利用可能なすべてのプロジェクトが資金提供できない場合には、プロジェクトの最適な社会福祉サブセットへの資金提供が望ましい。
我々は,任意の単調返済スキームの均衡において最適な福祉を達成することの不可能性を証明する。
そして、エージェントが実際にプロジェクトに貢献するために使用できる異なるヒューリスティックスを研究します。
シミュレーションにより,得られた福祉とエージェントユーティリティの平均的なトレードオフとして,ヒューリスティックスのパフォーマンスを示す。
関連論文リスト
- Exploring Welfare Maximization and Fairness in Participatory Budgeting [1.6317061277457001]
PB(Participatory budgeting)は、予算と呼ばれる様々なリソースを、これらのプロジェクトに対する個人の嗜好を集約して配布する投票パラダイムである。
この博士論文は、様々なPBモデルに対する福祉関連および公正関連目的について研究している。
論文 参考訳(メタデータ) (2024-10-26T10:51:22Z) - Insuring Uninsurable Risks from AI: The State as Insurer of Last Resort [0.0]
プログラムは、社会的に最適なケアレベルを誘導するために、リスク価格の償還手数料を使用する。
リスク見積は、インセンティブ付き開発者を含む専門家の調査によって決定される。
収集した費用は、開発者が必要とする安全研究の資金に役立てることが推奨されています。
論文 参考訳(メタデータ) (2024-09-10T17:41:24Z) - Submodular Participatory Budgeting [11.528995186765751]
本稿では,各個人の効用関数がプロジェクトよりも単調かつ部分モジュラー関数であることを前提として,部分モジュラー参加型予算問題を提案する。
本研究では,3つの選好選好方法について検討する。例えば,選好選好選好選好選好の選好選好選好,選好選好選好選好,選好選好選好選好,選好選好選好選好選好選好選好選好選好選好選好選好選好選好,選好選好選好選好選好,選好選好選好選好選好選好選好,選好選好選考,選好選好選好選考,選好選好選好の選好の選好,選好の選好,選好の選好の選考,選好選好選好
論文 参考訳(メタデータ) (2024-06-19T14:22:54Z) - Fair Allocation in Dynamic Mechanism Design [57.66441610380448]
競売業者が各ラウンドの買い手グループに、合計で$T$で分けない商品を販売している問題を考える。
競売人は、各グループの最低平均配分を保証する公正な制約に固執しつつ、割引された全体の収益を最大化することを目的としている。
論文 参考訳(メタデータ) (2024-05-31T19:26:05Z) - Efficient Prompt Optimization Through the Lens of Best Arm Identification [50.56113809171805]
この作業は、明示的な予算制約の下でプロンプト選択を効率的に行うための、原則化されたフレームワークであるTRIPLEを提供する。
マルチアームバンディット(MAB)における即時最適化と固定予算ベストアーム識別(BAI-FB)の間に確立された新しい接続上に構築されている。
論文 参考訳(メタデータ) (2024-02-15T05:31:13Z) - Robust and Performance Incentivizing Algorithms for Multi-Armed Bandits
with Strategic Agents [57.627352949446625]
マルチアームバンディット問題の変種を考察する。
具体的には、武器は、報酬を改善したり、吸収したりできる戦略的なエージェントである。
我々は、プロパティの集合を満たすMABアルゴリズムのクラスを特定し、それらが平衡におけるトップレベルのパフォーマンスを刺激するメカニズムをもたらすことを示す。
論文 参考訳(メタデータ) (2023-12-13T06:54:49Z) - Nash Welfare and Facility Location [82.81742334337336]
沿線にエージェントを配置する施設を配置することの問題点を考察する。
エージェントのユーティリティの産物として定義されたナッシュの福祉目的機能は、公正性と効率性の妥協をもたらすことが知られている。
論文 参考訳(メタデータ) (2023-10-06T09:06:44Z) - Participatory Budgeting With Multiple Degrees of Projects And Ranged
Approval Votes [0.0]
PB(Indivisible Participatory budgeting)フレームワークでは、プロジェクト群に分散する限られた予算があります。
各投票者は、プロジェクトに必要なコストを上下に制限することで、各プロジェクトに対するさまざまなコストを承認する。
PBルールの結果はプロジェクトのサブセットを選択し、それに対応するコストを指定する。
論文 参考訳(メタデータ) (2023-05-18T13:39:56Z) - Quantization for decentralized learning under subspace constraints [61.59416703323886]
エージェントがサブスペース制約を最小化するために個々のコスト関数を持つ分散最適化問題を考察する。
本稿では,エージェントが確率化量子化器を用いて推定値を圧縮する適応分散型戦略を提案し,検討する。
この分析は、量子化ノイズのいくつかの一般的な条件下では、平均二乗誤差と平均ビットレートの両方で戦略が安定であることを示している。
論文 参考訳(メタデータ) (2022-09-16T09:38:38Z) - Inducing Equilibria via Incentives: Simultaneous Design-and-Play Finds
Global Optima [114.31577038081026]
本稿では,デザイナーとエージェントの問題を同時に1ループで解くための効率的な手法を提案する。
設計者は平衡問題を何度も解決しないが、エージェントに対するインセンティブの全体的な影響を予測できる。
このアルゴリズムは,幅広い種類のゲームに対して,サブ線形速度で大域的最適値に収束することを示す。
論文 参考訳(メタデータ) (2021-10-04T06:53:59Z) - Participatory Budgeting with Donations and Diversity Constraints [31.521771465733057]
PB(Participatory budgeting)は、市民が公共資金を分割可能なプロジェクトに分配する方法を共同で決める民主的なプロセスである。
本稿は、市民が資金提供を希望するプロジェクトに追加資金を提供するPBプロセスに焦点を当てる。
この種のPBの正式な枠組みを寄付で紹介します。
当社のフレームワークは多様性の制約も許容しています。つまり、各プロジェクトは1つ以上のタイプに属しており、資金提供可能な同じタイプのプロジェクトの数に対して、下位と上位のバウンダリがあります。
論文 参考訳(メタデータ) (2021-04-30T15:48:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。