論文の概要: Strategy Proof Mechanisms for Facility Location at Limited Locations

• arxiv url: http://arxiv.org/abs/2009.07982v2
• Date: Wed, 21 Jul 2021 01:42:01 GMT
• ステータス: 処理完了
• システム内更新日: 2022-10-17 11:56:06.030275
• Title: Strategy Proof Mechanisms for Facility Location at Limited Locations
• Title（参考訳）: 限られた場所における施設立地の戦略実証機構
• Authors: Toby Walsh
• Abstract要約: 施設の立地問題は、施設が任意の位置に置かれることをしばしば許可する。 もし、高速道路の出口やバス停の近くのような特定の場所にしか施設が設置できないとしたらどうだろうか。 このような制約が施設の位置に与える影響を,施設の配置のための戦略実証機構の性能に与える影響を考察する。
• 参考スコア（独自算出の注目度）: 17.68987003293372
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Facility location problems often permit facilities to be located at any position. But what if this is not the case in practice? What if facilities can only be located at particular locations like a highway exit or close to a bus stop? We consider here the impact of such constraints on the location of facilities on the performance of strategy proof mechanisms for locating facilities.We study four different performance objectives: the total distance agents must travel to their closest facility, the maximum distance any agent must travel to their closest facility, and the utilitarian and egalitarian welfare.We show that constraining facilities to a limited set of locations makes all four objectives harder to approximate in general.
• Abstract（参考訳）: 施設の立地問題は、施設が任意の位置に置かれることをしばしば許可する。 しかし、もしこれが実際にはそうでないとしたら? 高速道路の出口やバス停の近くなど、特定の場所にしか設備が配置できないとしたらどうだろう? We consider here the impact of such constraints on the location of facilities on the performance of strategy proof mechanisms for locating facilities.We study four different performance objectives: the total distance agents must travel to their closest facility, the maximum distance any agent must travel to their closest facility, and the utilitarian and egalitarian welfare.We show that constraining facilities to a limited set of locations makes all four objectives harder to approximate in general.

関連論文リスト

• ProLoc: Robust Location Proofs in Hindsight [2.0449966410147624]
  多くのオンラインサービスは、スマートフォンのようなユーザーデバイスの自己申告された場所に依存している。 自己申告箇所の被害を軽減するため,文献は位置証明サービス (LPSs) を提案している。 本稿では,2つの方法で先行作業を拡張する新しいLPSであるProLocについて述べる。
  論文  参考訳（メタデータ） (2024-04-04T19:34:16Z)
• Facility Location Games with Scaling Effects [69.28397508730046]
  古典的な施設配置問題を考慮し、各エージェントの個々のコスト関数が、スケーリング係数によって乗算された施設からの距離と等しくなる変動を考察する。 戦略と匿名のメカニズムによって達成できる総コストと最大コストの近似比について結果が得られた。
  論文  参考訳（メタデータ） (2024-02-29T07:08:18Z)
• 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)
• Strategic Facility Location with Clients that Minimize Total Waiting Time [52.3893099287099]
  本研究では,非協調型施設位置ゲームにおいて,施設やクライアントが戦略的に行動する場所ゲームについて検討する。 サブゲーム完全平衡は、このゲームの全ての事例に存在せず、その存在はNPハードで決定できることを証明している。
  論文  参考訳（メタデータ） (2022-11-25T10:43:57Z)
• Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model [18.86193543684732]
  各施設が入場料を課金する新しいモデルを導入する。 本モデルでは,入場料関数を任意の関数とする。 近似比が好ましい戦略防御機構を設計する。
  論文  参考訳（メタデータ） (2022-04-24T13:56:35Z)
• Attention-based Domain Adaptation for Single Stage Detectors [75.88557558238841]
  適応が焦点を置くべき重要な領域を特定するための注意機構を導入する。 我々のアプローチは汎用的で、任意の単段検出器に統合できる。 等価な単一ステージアーキテクチャでは、この手法は最先端のドメイン適応技術より優れている。
  論文  参考訳（メタデータ） (2021-06-14T10:30:44Z)
• Two-Stage Facility Location Games with Strategic Clients and Facilities [50.12183574133361]
  我々は,施設と顧客の両方が戦略的かつ大きな影響を与える非協力的な施設位置ゲームについて検討する。 当社のモデルでは,各施設の場所は,顧客を引き寄せる集合体を持ち,各クライアントは,その消費能力に応じた一組のショッピングロケーションと重みを有する。 サブゲーム完全平衡が存在することを示し、アナーキーの価格と安定の価格にほぼ一定の境界を与える。
  論文  参考訳（メタデータ） (2021-05-04T11:27:09Z)
• Facility Reallocation on the Line [9.40406631624105]
  我々は,$n$エージェントによって報告された位置に基づいて,施設を時間間隔で移動させる実数線上の多段施設再配置問題を考える。 再配置アルゴリズムの目的は、社会コストを最小化することであり、すなわち、施設と全てのエージェントのあらゆる段階の合計距離の合計と、施設を移動させるコストを最小化することである。
  論文  参考訳（メタデータ） (2021-03-23T23:48:45Z)
• Strategy Proof Mechanisms for Facility Location with Capacity Limits [17.68987003293372]
  キャパシティの制約により 施設配置のための 戦略実証機構の設計が困難になる 反故意に、最適な解をいかにうまく近似できるかの保証を改善することができる。
  論文  参考訳（メタデータ） (2020-09-17T00:29:15Z)

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

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