論文の概要: Allocation of Heterogeneous Resources in General Lotto Games

• arxiv url: http://arxiv.org/abs/2505.02860v1
• Date: Fri, 02 May 2025 23:26:10 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-05-07 18:50:11.043444
• Title: Allocation of Heterogeneous Resources in General Lotto Games
• Title（参考訳）: 一般ロットゲームにおける異種資源の配置
• Authors: Keith Paarporn, Adel Aghajan, Jason R. Marden,
• Abstract要約: 我々は、ジェネラルロットゲームとして知られる競争資源配分モデルにおいて、異種資源の割り当てのための最適な戦略の導出に重点を置いている。 標準的な定式化では、結果は複数のコンテストにまたがる共通の単一のリソースのプレイヤーの割り当て戦略によってのみ決定される。 本稿では、コンテストの勝者が割り当てられたリソースの量だけでなく、割り当てられたリソースの組成によって決定されるマルチリソース拡張を提案する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The allocation of resources plays an important role in the completion of system objectives and tasks, especially in the presence of strategic adversaries. Optimal allocation strategies are becoming increasingly more complex, given that multiple heterogeneous types of resources are at a system planner's disposal. In this paper, we focus on deriving optimal strategies for the allocation of heterogeneous resources in a well-known competitive resource allocation model known as the General Lotto game. In standard formulations, outcomes are determined solely by the players' allocation strategies of a common, single type of resource across multiple contests. In particular, a player wins a contest if it sends more resources than the opponent. Here, we propose a multi-resource extension where the winner of a contest is now determined not only by the amount of resources allocated, but also by the composition of resource types that are allocated. We completely characterize the equilibrium payoffs and strategies for two distinct formulations. The first consists of a weakest-link/best-shot winning rule, and the second considers a winning rule based on a weighted linear combination of the allocated resources. We then consider a scenario where the resource types are costly to purchase, and derive the players' equilibrium investments in each of the resource types.
• Abstract（参考訳）: 資源の配分は、システム目的やタスクの完了、特に戦略的敵の存在において重要な役割を果たす。 複数の異種資源がシステムプランナーの処分下にあることを考えると、最適なアロケーション戦略はますます複雑になりつつある。 本稿では,ジェネラルロットゲーム(General Lotto game)として知られる競争資源配分モデルにおいて,異種資源の割り当てのための最適戦略の導出に焦点をあてる。 標準的な定式化では、結果は複数のコンテストにまたがる共通の単一のリソースのプレイヤーの割り当て戦略によってのみ決定される。 特に、プレイヤーが相手よりも多くのリソースを送ると、コンテストに勝つ。 本稿では、コンテストの勝者が割り当てられたリソースの量だけでなく、割り当てられたリソースの組成によって決定されるマルチリソース拡張を提案する。 我々は2つの異なる定式化のための均衡ペイオフと戦略を、完全に特徴付けている。 第1は最も弱いリンク/ベストショットの勝利ルールで構成され、第2は割り当てられたリソースの重み付けされた線形結合に基づいて勝利ルールを考える。 次に、リソースタイプが購入にコストがかかるシナリオを検討し、各リソースタイプに対するプレイヤーの均衡投資を導出する。

関連論文リスト

• ALYMPICS: LLM Agents Meet Game Theory -- Exploring Strategic Decision-Making with AI Agents [77.34720446306419]
  Alympicsは、ゲーム理論の研究にLarge Language Model (LLM)エージェントを利用する、体系的なシミュレーションフレームワークである。 Alympicsは、複雑なゲーム理論の問題を研究するための汎用的なプラットフォームを作成する。
  論文  参考訳（メタデータ） (2023-11-06T16:03:46Z)
• Strategic Resource Selection with Homophilic Agents [48.83208975886834]
  類似エージェントとの共同資源利用を目指す異種エージェントを用いたリソース選択ゲームを提案する。 モデルでは,異なるタイプのエージェントを考慮し,その決定的特徴はユーザ間の同一型エージェントの割合である。 このような有界な有理性はゲーム理論上有利な性質を持つことを示す。
  論文  参考訳（メタデータ） (2023-05-01T14:14:58Z)
• ApproxED: Approximate exploitability descent via learned best responses [61.17702187957206]
  連続的なアクションセットを持つゲームの近似的ナッシュ均衡を求める問題について検討する。 本稿では,戦略プロファイルに対するエクスプロイラビリティの近似を最小化する2つの新しい手法を提案する。
  論文  参考訳（メタデータ） (2023-01-20T23:55:30Z)
• Online Learning with Knapsacks: the Best of Both Worlds [54.28273783164608]
  オンライン学習の課題として,意思決定者が,リソース制約の有限セットに違反することなく,期待する報酬を最大化したい,という課題を提起する。 当社のフレームワークは,意思決定者がそのエビデンスを柔軟かつコスト論的に扱えるようにします。
  論文  参考訳（メタデータ） (2022-02-28T12:10:48Z)
• On Improving Resource Allocations by Sharing [27.43373407900506]
  最初のリソース割り当てを前提として、リソースを再割り当てすることなくアロケーションを改善することが目標です。 我々は、中央の権威者が初期割り当てに基づいて隣人との最適な共有を計算できるようにするフォーマルなモデルを導入する。 本稿では,アロケーションの実用的・平等的社会福祉を最適化するためのアルゴリズムと,エヴァンスエージェントの数を削減するためのアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2021-12-14T16:41:08Z)
• A Genetic Algorithm approach to Asymmetrical Blotto Games with Heterogeneous Valuations [0.0]
  Blotto Gamesは多次元戦略資源割り当ての一般的なモデルである。 この問題を解決するために,生物進化から着想を得た遺伝的アルゴリズムを社会学習と解釈した。 遺伝的アルゴリズムは, 対称ブロットゲームの解析的ナッシュ均衡に収束することを示す。
  論文  参考訳（メタデータ） (2021-03-26T10:20:19Z)
• Coordinated Online Learning for Multi-Agent Systems with Coupled Constraints and Perturbed Utility Observations [91.02019381927236]
  本研究では, 資源制約を満たすため, エージェントを安定な集団状態へ誘導する新しい手法を提案する。 提案手法は,ゲームラグランジアンの拡張によるリソース負荷に基づく分散リソース価格設定手法である。
  論文  参考訳（メタデータ） (2020-10-21T10:11:17Z)
• Postquantum common-cause channels: the resource theory of local operations and shared entanglement [0.0]
  局所演算と共有絡み合い(LOSE)のタイプ非依存資源理論を定義する。 これにより、ベルシナリオのような共通原因シナリオにおける時間後性を正式に定量化できる。 リソースの種類が、他のリソースへの変換を可能にするかを決定する方法について、いくつかの基本的な結果を示す。
  論文  参考訳（メタデータ） (2020-04-13T18:03:45Z)

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

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