論文の概要: Equitable Mechanism Design for Facility Location
- arxiv url: http://arxiv.org/abs/2506.10460v1
- Date: Thu, 12 Jun 2025 08:08:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-13 15:37:22.641495
- Title: Equitable Mechanism Design for Facility Location
- Title（参考訳）: 施設配置のための等価機構設計
- Authors: Toby Walsh,
- Abstract要約: エージェント間の等価性を最大化する施設配置の戦略実証機構を考察する。
我々はまず、戦略実証機構がユーティリティの最適ジニ指数の近似比を束縛できないという、単純だが基本的な不合理性の結果を証明した。
- 参考スコア（独自算出の注目度）: 18.168659230989384
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider strategy proof mechanisms for facility location which maximize equitability between agents. As is common in the literature, we measure equitability with the Gini index. We first prove a simple but fundamental impossibility result that no strategy proof mechanism can bound the approximation ratio of the optimal Gini index of utilities for one or more facilities. We propose instead computing approximation ratios of the complemented Gini index of utilities, and consider how well both deterministic and randomized mechanisms approximate this. In addition, as Nash welfare is often put forwards as an equitable compromise between egalitarian and utilitarian outcomes, we consider how well mechanisms approximate the Nash welfare.
- Abstract（参考訳）: エージェント間の等価性を最大化する施設配置の戦略実証機構を考察する。
文献でよく見られるように、我々はジーニ指数と等値性を測定する。
我々はまず、戦略実証機構が1つ以上の施設のユーティリティの最適ジニ指数の近似比を束縛できないという、単純だが基本的不合理性の結果を証明した。
そこで,本稿では,Gini指数を補完するユーティリティの近似比を計算し,決定性とランダム化の両機構がこれをいかに近似するかを考察する。
さらに、ナッシュの福祉は平等主義と実用主義の成果の公平な妥協としてしばしば推進されるため、ナッシュの福祉をいかにうまく近似するかを考える。
関連論文リスト
- Fair and Welfare-Efficient Constrained Multi-matchings under Uncertainty [17.364297444721057]
我々は、市場デザイナーがグループフェアネスを維持しながら全体的な福祉を最適化する制約された資源の公平な配分について研究する。
多くの大規模環境では、ユーティリティは事前には知られていないが、アロケーションを実現した後で観察される。
本稿では、これらのトレードオフを2つのパラダイムで論じる。
論文 参考訳（メタデータ） (2024-11-04T22:42:34Z) - Learning Payment-Free Resource Allocation Mechanisms [19.60309632660988]
ニューラルネットワークを用いた自己関心エージェント間のリソース制限機構の設計について検討する。
支払いなしのメカニズム設計に"マネーバーニング"というアイデアを取り入れた、新たなエンドツーエンドニューラルネットワークアーキテクチャであるExS-Netをコントリビュートしています。
論文 参考訳（メタデータ） (2023-11-18T01:21:54Z) - Nash Welfare and Facility Location [82.81742334337336]
沿線にエージェントを配置する施設を配置することの問題点を考察する。
エージェントのユーティリティの産物として定義されたナッシュの福祉目的機能は、公正性と効率性の妥協をもたらすことが知られている。
論文 参考訳（メタデータ） (2023-10-06T09:06:44Z) - Proportional Fairness in Obnoxious Facility Location [70.64736616610202]
この問題に対して,距離に基づく比例フェアネスの概念の階層構造を提案する。
決定論的かつランダムなメカニズムを考察し、比例フェアネスの価格に関する厳密な境界を計算する。
モデルの拡張が2つあることを示す。
論文 参考訳（メタデータ） (2023-01-11T07:30:35Z) - Random Rank: The One and Only Strategyproof and Proportionally Fair
Randomized Facility Location Mechanism [103.36492220921109]
我々は、強い比例性は動機が良く基本的な公理であるが、その性質を満たす決定論的戦略防御機構は存在しないことを示した。
次に、予測において強い比例性を満たすランダムランクと呼ばれるランダム化メカニズムを同定する。
我々の主な特徴はランダムランクを、普遍的真理性、普遍的匿名性、期待における強い比喩性を達成するユニークなメカニズムとして特徴づけている。
論文 参考訳（メタデータ） (2022-05-30T00:51:57Z) - Strategyproof and Proportionally Fair Facility Location [77.16035689756859]
簡単な1次元集団決定問題(しばしば施設配置問題と呼ばれる)に焦点を当てる。
比例に基づく様々な強度のフェアネス公理の階層構造を解析する。
各公理に対して、公理と戦略の安全性を満足するメカニズムのファミリーを特徴付ける。
論文 参考訳（メタデータ） (2021-11-02T12:41:32Z) - Near Instance-Optimality in Differential Privacy [38.8726789833284]
古典統計理論に着想を得た差分プライバシーにおけるインスタンス最適性の概念を考案する。
また、大規模な推定値に対してインスタンス最適(もしくはほぼインスタンス最適)な逆感度機構も開発する。
論文 参考訳（メタデータ） (2020-05-16T04:53:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。