論文の概要: Private Blotto: Viewpoint Competition with Polarized Agents
- arxiv url: http://arxiv.org/abs/2302.14123v1
- Date: Mon, 27 Feb 2023 20:12:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-01 18:59:44.983853
- Title: Private Blotto: Viewpoint Competition with Polarized Agents
- Title(参考訳): Private Blotto: 分極剤との視点競争
- Authors: Kate Donahue and Jon Kleinberg
- Abstract要約: ブロット大佐ゲーム(Coloner Blotto game)は、1921年にボレルで提案されたゲーム理論の最も古い設定の1つである。
元々は、ゼロサムの「前線」をめぐって争う2つの中央制御された軍隊をモデル化するために設計された。
本研究は,クラウドソーシングやソーシャルメディアに関連付けられた変種であるPrivate Blottoゲームを提案し,研究する。
- 参考スコア(独自算出の注目度): 3.42658286826597
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Colonel Blotto games are one of the oldest settings in game theory,
originally proposed over a century ago in Borel 1921. However, they were
originally designed to model two centrally-controlled armies competing over
zero-sum "fronts", a specific scenario with limited modern-day application. In
this work, we propose and study Private Blotto games, a variant connected to
crowdsourcing and social media. One key difference in Private Blotto is that
individual agents act independently, without being coordinated by a central
"Colonel". This model naturally arises from scenarios such as activist groups
competing over multiple issues, partisan fund-raisers competing over elections
in multiple states, or politically-biased social media users labeling news
articles as misinformation. In this work, we completely characterize the Nash
Stability of the Private Blotto game. Specifically, we show that the outcome
function has a critical impact on the outcome of the game: we study whether a
front is won by majority rule (median outcome) or a smoother outcome taking
into account all agents (mean outcome). We study how this impacts the amount of
"misallocated effort", or agents whose choices doesn't influence the final
outcome. In general, mean outcome ensures that, if a stable arrangement exists,
agents are close to evenly spaced across fronts, minimizing misallocated
effort. However, mean outcome functions also have chaotic patterns as to when
stable arrangements do and do not exist. For median outcome, we exactly
characterize when a stable arrangement exists, but show that this outcome
function frequently results in extremely unbalanced allocation of agents across
fronts.
- Abstract(参考訳): ブロット大佐ゲームは、1921年ボレルで1世紀以上前に提案されたゲーム理論の最も古い設定の1つである。
しかし、元々はゼロサムの「前線」と競合する2つの中央制御された軍隊をモデル化するために設計された。
本研究では,クラウドソーシングやソーシャルメディアと結びついたゲームであるPrivate Blottoゲームを提案し,研究する。
プライベート・ブロットーにおける重要な違いは、個々のエージェントが中央の「大佐」によって調整されることなく独立して行動することである。
このモデルは、複数の問題をめぐって争う活動家グループ、複数の州で選挙をめぐって争う党派募金活動、あるいはニュース記事を誤情報と分類する政治的偏見のあるソーシャルメディアユーザーといったシナリオから自然に生まれる。
本研究では,Private Blotto ゲームにおける Nash stability を完全に特徴づける。
具体的には, 結果関数がゲームの結果に重大な影響を与えていることを示し, 全エージェント(平均結果)を考慮して, 最前線が多数決(中間結果)で勝つか, よりスムーズな結果になるかを検討する。
最終結果に影響を与えない「ミスアロケートされた努力」あるいは選択したエージェントの量にどのように影響するかを研究する。
一般に、平均的な結果により、安定な配置が存在する場合、エージェントは前面に均等に配置され、間違った配置の労力を最小限に抑える。
しかし、平均結果関数は、安定な配置が存在して存在しない場合にもカオスパターンを持つ。
中央値の結果は、安定な配置が存在する場合を正確に特徴づけるが、この結果関数はしばしば、前面にエージェントを極端に不均衡に割り当てることを示す。
関連論文リスト
- Regret Minimization in Stackelberg Games with Side Information [50.270531339600495]
Stackelbergゲーム (Stackelberg game) は、リーダーが(混合)戦略にコミットし、フォロワーがベスト対応する2人プレイのゲームである。
本研究は, リーダが全敵的設定で優れたパフォーマンス(後悔によって測られる)を達成することは不可能であることを示す。
論文 参考訳(メタデータ) (2024-02-13T16:24:57Z) - Mechanisms that play a game, not toss a coin [18.168659230989384]
本稿では,コインを投げる代わりにエージェントがゲームをしてランダム化メカニズムをデランドマイズすることを提案する。
このデランドマイゼーションは、元のメカニズムのよい規範的特性の多くを保っているが、決定論的で容易に監査できるメカニズムを与える。
論文 参考訳(メタデータ) (2023-08-21T01:43:08Z) - Player-optimal Stable Regret for Bandit Learning in Matching Markets [12.54215178882448]
ここでは、各プレイヤーの最適な安定な後悔は、$O(Klog T/Delta2)$、$K$は腕の数、$T$は地平線、$Delta$は、最初の$N+1$の腕の中でプレイヤーの最小の好みの差であることを示す。
我々の研究は、プレイヤー・ペシミカルの安定したマッチング目標がより弱かったり、特別な仮定を持った市場のみに適用されたりした以前の作品を大幅に改善する。
論文 参考訳(メタデータ) (2023-07-20T14:10:33Z) - Single-Peaked Jump Schelling Games [12.940151684804958]
本研究では,単一話者のユーティリティ機能を持つエージェントを用いたジャンプスケジューリングゲームについて検討する。
実用機能におけるピーク位置とは無関係に応答サイクルの改善が可能であることを示す。
また、高積分の有益な状態の計算がNP完全であることも示している。
論文 参考訳(メタデータ) (2023-02-23T15:46:26Z) - How Bad is Selfish Driving? Bounding the Inefficiency of Equilibria in
Urban Driving Games [64.71476526716668]
我々は,任意の平衡選手がプレーに同意するであろう効率について検討する。
我々は、アナーキーの価格に関する既存の境界を洗練させる保証を得る。
提案手法はオープンループ軌道に対する懸念を保証しているが,エージェントがクローズドループポリシーを採用する場合においても,効率的な平衡を観測する。
論文 参考訳(メタデータ) (2022-10-24T09:32:40Z) - Provably Efficient Fictitious Play Policy Optimization for Zero-Sum
Markov Games with Structured Transitions [145.54544979467872]
本研究では,ゼロサムマルコフゲームに対して,構造的だが未知の遷移を伴う架空のプレイポリシー最適化アルゴリズムを提案し,解析する。
我々は、2年制の競争ゲームシナリオで、$K$のエピソードに続き、$widetildemathcalO(sqrtK)$ regret boundsを証明した。
提案アルゴリズムは,アッパー信頼境界(UCB)型最適化と,同時政策最適化の範囲内での架空のプレイの組み合わせを特徴とする。
論文 参考訳(メタデータ) (2022-07-25T18:29:16Z) - This Must Be the Place: Predicting Engagement of Online Communities in a
Large-scale Distributed Campaign [70.69387048368849]
我々は、何百万人ものアクティブメンバーを持つコミュニティの行動について研究する。
テキストキュー,コミュニティメタデータ,構造的特性を組み合わせたハイブリッドモデルを構築した。
Redditのr/placeを通じて、大規模なオンライン実験を通じて、私たちのモデルの適用性を実証します。
論文 参考訳(メタデータ) (2022-01-14T08:23:16Z) - Robust Allocations with Diversity Constraints [65.3799850959513]
エージェント値の積を最大化するナッシュ福祉規則は,多様性の制約が導入されたとき,一意にロバストな位置にあることを示す。
また, ナッシュ・ウェルズによる保証は, 広く研究されているアロケーション・ルールのクラスにおいて, ほぼ最適であることを示す。
論文 参考訳(メタデータ) (2021-09-30T11:09:31Z) - Learning Equilibria in Matching Markets from Bandit Feedback [139.29934476625488]
不確実性の下で安定した市場成果を学習するためのフレームワークとアルゴリズムを開発する。
私たちの研究は、大規模なデータ駆動の市場において、いつ、どのように安定したマッチングが生じるかを明らかにするための第一歩を踏み出します。
論文 参考訳(メタデータ) (2021-08-19T17:59:28Z) - Integrating Planning, Execution and Monitoring in the presence of Open
World Novelties: Case Study of an Open World Monopoly Solver [21.170242411005955]
モノポリーはDARPA-SAILON計画で選ばれたテストベッドの1つであった。
我々は、完全な計画を立てるエージェントを開発し、ゲームが進化するにつれて、オンラインのポリシーに適応する。
論文 参考訳(メタデータ) (2021-07-09T08:26:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。