論文の概要: Two-Stage Facility Location Games with Strategic Clients and Facilities

• arxiv url: http://arxiv.org/abs/2105.01425v3
• Date: Thu, 13 Jun 2024 18:15:15 GMT
• ステータス: 処理完了
• システム内更新日: 2024-06-17 22:09:03.015658
• Title: Two-Stage Facility Location Games with Strategic Clients and Facilities
• Title（参考訳）: 戦略的顧客と施設を兼ねた2段階の施設配置ゲーム
• Authors: Simon Krogmann, Pascal Lenzner, Louise Molitor, Alexander Skopalik,
• Abstract要約: 我々は,施設と顧客の両方が戦略的かつ大きな影響を与える非協力的な施設位置ゲームについて検討する。 当社のモデルでは,各施設の場所は,顧客を引き寄せる集合体を持ち,各クライアントは,その消費能力に応じた一組のショッピングロケーションと重みを有する。 サブゲーム完全平衡が存在することを示し、アナーキーの価格と安定の価格にほぼ一定の境界を与える。
• 参考スコア（独自算出の注目度）: 50.12183574133361
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We consider non-cooperative facility location games where both facilities and clients act strategically and heavily influence each other. This contrasts established game-theoretic facility location models with non-strategic clients that simply select the closest opened facility. In our model, every facility location has a set of attracted clients and each client has a set of shopping locations and a weight that corresponds to her spending capacity. Facility agents selfishly select a location for opening their facility to maximize the attracted total spending capacity, whereas clients strategically decide how to distribute their spending capacity among the opened facilities in their shopping range. We focus on a natural client behavior similar to classical load balancing: our selfish clients aim for a distribution that minimizes their maximum waiting times for getting serviced, where a facility's waiting time corresponds to its total attracted client weight. We show that subgame perfect equilibria exist and give almost tight constant bounds on the Price of Anarchy and the Price of Stability, which even hold for a broader class of games with arbitrary client behavior. Since facilities and clients influence each other, it is crucial for the facilities to anticipate the selfish clients' behavior when selecting their location. For this, we provide an efficient algorithm that also implies an efficient check for equilibrium. Finally, we show that computing a socially optimal facility placement is NP-hard and that this result holds for all feasible client weight distributions.
• Abstract（参考訳）: 我々は,施設と顧客の両方が戦略的かつ大きな影響を与える非協力的な施設位置ゲームについて検討する。 これは、ゲーム理論的な施設配置モデルと、最も近いオープン施設を選択する非ストラテジッククライアントとは対照的である。 当社のモデルでは,各施設の場所は,顧客を引き寄せる集合体を持ち,各クライアントは,その消費能力に応じた一組のショッピングロケーションと重みを有する。 事業者は、施設の開店場所を自力で選択し、誘致された総支出能力を最大化する一方、顧客はショッピングエリアの開店施設間で出店能力を分配する方法を戦略的に決定する。 私たちは、古典的なロードバランシングに似た自然なクライアントの振る舞いに焦点を合わせています。私たちの利己的なクライアントは、サービスを受けるための最大待ち時間を最小限にするディストリビューションを目指しています。 サブゲーム完全平衡が存在し、任意のクライアント動作を持つより広いクラスのゲームにさえ耐えうる、アナーキーの価格と安定の価格にほぼ一定の境界を与えることを示す。 施設とクライアントは相互に影響し合っているため,その場所を選択する際には,自尊心のあるクライアントの行動を予測することが重要である。 これに対し、平衡の効率的なチェックをも意味する効率的なアルゴリズムを提供する。 最後に、社会的に最適な施設配置の計算はNPハードであり、この結果が全てのクライアント重量分布に成り立つことを示す。

関連論文リスト

• A Potential Game Perspective in Federated Learning [7.066313314590149]
  Federated Learning(FL)は、分散クライアント間で機械学習モデルをトレーニングするための新興パラダイムである。 本稿では,各クライアントの個々の努力とサーバが提供する報酬によって,各クライアントの支払いが決定される可能性のあるゲームフレームワークを提案する。
  論文  参考訳（メタデータ） (2024-11-18T18:06:44Z)
• Emulating Full Client Participation: A Long-Term Client Selection Strategy for Federated Learning [48.94952630292219]
  本稿では,クライアントの完全参加によって達成されるパフォーマンスをエミュレートする新しいクライアント選択戦略を提案する。 1ラウンドで、クライアントサブセットとフルクライアントセット間の勾配空間推定誤差を最小化し、クライアントを選択する。 複数ラウンド選択において、類似したデータ分布を持つクライアントが選択される頻度に類似することを保証する、新しい個性制約を導入する。
  論文  参考訳（メタデータ） (2024-05-22T12:27:24Z)
• Equilibria in Two-Stage Facility Location with Atomic Clients [46.08471181378526]
  2種類のクライアントを持つ2段階のマルチエージェントシステムとして,競争力のある施設配置を検討する。 すべてのクライアント重みが同一であれば、純粋なサブゲーム完全平衡が常に存在することを示す。
  論文  参考訳（メタデータ） (2024-03-05T16:56:09Z)
• 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)
• Federated Learning as a Network Effects Game [32.264180198812745]
  Federated Learning (FL) は、ローカルデータを直接共有することなく、機械学習の精度を向上させるために、多くのクライアント間のコラボレーションを促進することを目的としている。 実際には、クライアントは、特にプライバシや計算などの問題に関連する潜在的なコストを考慮して、FLに参加することの恩恵を受けないかもしれません。 私たちはFLにおけるクライアントの振る舞いをネットワークエフェクトゲームとしてモデル化し、各クライアントの利点はネットワークに参加する他のクライアントに依存します。
  論文  参考訳（メタデータ） (2023-02-16T19:10:12Z)
• Strategic Facility Location with Clients that Minimize Total Waiting Time [52.3893099287099]
  本研究では,非協調型施設位置ゲームにおいて,施設やクライアントが戦略的に行動する場所ゲームについて検討する。 サブゲーム完全平衡は、このゲームの全ての事例に存在せず、その存在はNPハードで決定できることを証明している。
  論文  参考訳（メタデータ） (2022-11-25T10:43:57Z)

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

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