Fugu-MT 論文翻訳(概要): Mechanism Design With Predictions for Obnoxious Facility Location

論文の概要: Mechanism Design With Predictions for Obnoxious Facility Location

arxiv url: http://arxiv.org/abs/2212.09521v1
Date: Mon, 19 Dec 2022 15:04:11 GMT
ステータス: 処理完了
システム内更新日: 2022-12-20 18:43:56.861275
Title: Mechanism Design With Predictions for Obnoxious Facility Location
Title（参考訳）: 異常施設位置予測を用いたメカニズム設計
Authors: Gabriel Istrate, Cosmin Bonchis
Abstract要約: 本研究では,施設の無害な位置問題に対する予測を用いたメカニズム設計について検討する。本稿では, セグメント, 正方形, 円, 木における頑健性と整合性のトレードオフを示す決定論的戦略防御機構を提案する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We study mechanism design with predictions for the obnoxious facility location problem. We present deterministic strategyproof mechanisms that display tradeoffs between robustness and consistency on segments, squares, circles and trees. All these mechanisms are actually group strategyproof, with the exception of the case of squares, where manipulations from coalitions of two agents exist. We prove that these tradeoffs are optimal in the 1-dimensional case.
Abstract（参考訳）: 施設立地問題に対する予測と共に機構設計について検討する。本稿では,セグメント,正方形,円,木に対するロバスト性と一貫性のトレードオフを示す決定論的戦略防御機構を提案する。これらのメカニズムは、実際には2つのエージェントの連立による操作が存在する正方形の場合を除いて、グループ戦略的である。 1次元の場合、これらのトレードオフが最適であることを示す。

関連論文リスト

Refined Mechanism Design for Approximately Structured Priors via Active Regression [50.71772232237571]
我々は、大量の商品を戦略的入札者に販売する収益を最大化する販売業者の問題を考える。この設定の最適かつほぼ最適のメカニズムは、特徴付けや計算が難しいことで有名である。
論文参考訳（メタデータ） (2023-10-11T20:34:17Z)
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)
Bridging Differential Privacy and Byzantine-Robustness via Model Aggregation [27.518542543750367]
本稿では,差分プライバシーとビザンチネロバストネスという,連邦学習における対立する問題に対処することを目的とする。標準メカニズムは送信DP、エンベロップスエンベロップスエンベロップスエンベロープ(エンベロップスエンベロープ、エンベロープエンベロープアグリゲーション)を追加し、ビザンツ攻撃を防御する。提案手法の影響は, その頑健なモデルアグリゲーションによって抑制されていることを示す。
論文参考訳（メタデータ） (2022-04-29T23:37:46Z)
Counterfactual Inference of Second Opinions [13.93477033094828]
専門家から第二の意見を推測できる自動意思決定支援システムは、リソースのより効率的な割り当てを促進する可能性がある。本稿では, 対実的推論の観点から, この種の支援システムの設計について考察する。合成データと実データの両方の実験により、我々のモデルは、その非因果的データよりも正確に第2の意見を推測することができることを示した。
論文参考訳（メタデータ） (2022-03-16T14:40:41Z)
Strategyproof and Proportionally Fair Facility Location [77.16035689756859]
簡単な1次元集団決定問題(しばしば施設配置問題と呼ばれる)に焦点を当てる。比例に基づく様々な強度のフェアネス公理の階層構造を解析する。各公理に対して、公理と戦略の安全性を満足するメカニズムのファミリーを特徴付ける。
論文参考訳（メタデータ） (2021-11-02T12:41:32Z)
Incentives in Two-sided Matching Markets with Prediction-enhanced Preference-formation [3.0204520109309843]
我々は,市場に復帰するエージェントが,短期的非最適に試合と対話することで,将来の予測に対処できることを示す。我々は,エージェントを補助する予測機構と,それらをペアリングするマッチング機構とのフィードバックループを捉えるフォーマルな経済モデルを構築した。予測の信頼性と精度が向上するにつれて、学校は対人交流攻撃を開始することによって徐々に成長していくことを示す。
論文参考訳（メタデータ） (2021-09-16T09:56:41Z)
Strategy Proof Mechanisms for Facility Location in Euclidean and Manhattan Space [17.68987003293372]
1次元から2次元(またはそれ以上)への移動は、しばしば公理的性質を達成しにくくする。 2次元(またはそれ以上)に移動すると近似比が増加する可能性がある。
論文参考訳（メタデータ） (2020-09-17T00:25:55Z)
VCG Mechanism Design with Unknown Agent Values under Stochastic Bandit Feedback [104.06766271716774]
本研究では,エージェントが自己の価値を知らない場合に,マルチラウンドの福祉最大化機構設計問題について検討する。まず、福祉に対する後悔の3つの概念、各エージェントの個々のユーティリティ、メカニズムの3つの概念を定義します。当社のフレームワークは価格体系を柔軟に制御し、エージェントと販売者の後悔のトレードオフを可能にする。
論文参考訳（メタデータ） (2020-04-19T18:00:58Z)
A General Framework for Consistent Structured Prediction with Implicit Loss Embeddings [113.15416137912399]
構造化予測のための理論的・アルゴリズム的な枠組みを提案し,解析する。問題に対して適切な幾何を暗黙的に定義する、損失関数の大規模なクラスについて検討する。出力空間を無限の濃度で扱うとき、推定子の適切な暗黙の定式化が重要であることが示される。
論文参考訳（メタデータ） (2020-02-13T10:30:04Z)

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