論文の概要: The Electromagnetic Balance Game: A Probabilistic Perspective
- arxiv url: http://arxiv.org/abs/2007.10735v2
- Date: Sun, 26 Jul 2020 14:24:33 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-08 05:31:25.608379
- Title: The Electromagnetic Balance Game: A Probabilistic Perspective
- Title(参考訳): 電磁バランスゲーム:確率論的視点
- Authors: Fangqi Li
- Abstract要約: バランスを使って視覚的に同一のコインのセットとは異なる重さの偽造コインを見つけることは、干渉的で刺激的な問題である。
本稿では、特に確率論的観点から、バランスゲームの一部の変種を減弱する。
我々は,プレイヤーがバランスの取れた結果を観察することなく戦略を調整しなければならない,所定の設定に集中する。
- 参考スコア(独自算出の注目度): 3.096615629099617
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Finding a counterfeit coin with the different weight from a set of visually
identical coin using a balance, usually a two-armed balance, known as the
balance question, is an intersting and inspiring question. Its variants involve
diversified toolkits including information theory, coding theory, optimization,
probabilistic theory, combinatorics and a lot of quick wits. In this paper some
variants of the balance game are dicussed, especially from a probabilistic
perspective. Unlike the gravity field setting, we adopt an electromagnetic
field, where tighter bounds for some variants of the balance game can be found.
We focus on the predetermined setting, where the player has to arrange the
strategy without observing the outcome of the balancing. The sufficient
condition for the balance to win is obtained by adopting a coding scheme. Apart
from designing a delicate encoding framework, we also propose and analyze the
performance of a completely randomized strategy. The optimal behavior of a
randomized player is derived. Then we rise the dishonest balance game, in which
the balance can adversely cheat the player. We present some elementary results
on the analysis of dishonest balance game using probabilistic method at length.
Its relationship with Shannon' s coding theorem in a noisy channel is also
revealed.
- Abstract(参考訳): バランス問題(英: balance question)として知られる2本腕のバランス(通常はバランス問題と呼ばれる)を用いて、視覚的に同一のコインのセットと異なる重さの偽造硬貨を見つけることは、干渉的で刺激的な問題である。
その変種は、情報理論、コーディング理論、最適化、確率論、組合せ論、多くの素早いウィットを含む多様なツールキットを含んでいる。
本稿では,特に確率的観点から,バランスゲームの一部の変種について考察する。
重力場の設定とは違って、バランスゲームのいくつかの変種に対してより厳密な境界を求める電磁場を採用する。
我々は,プレイヤーがバランスの取れた結果を観察することなく戦略を調整しなければならない所定の設定に集中する。
符号化方式を採用することにより、入賞するバランスの十分な条件が得られる。
繊細な符号化フレームワークを設計する以外に、完全にランダム化された戦略の性能も提案し分析する。
ランダム化プレイヤーの最適動作が導出される。
そして、そのバランスがプレイヤーを不当に騙すことができる不名誉なバランスゲームを上げます。
本稿では,確率的手法を用いた不正バランスゲームの解析に関する基礎的結果を示す。
ノイズチャネルにおけるシャノンの符号化定理との関係も明らかにされている。
関連論文リスト
- On Tractable $Φ$-Equilibria in Non-Concave Games [53.212133025684224]
非凹面ゲームはゲーム理論と最適化に重大な課題をもたらす。
Phi$が有限であるとき、対応する$Phi$-equilibriaに収束する効率的な非結合学習アルゴリズムが存在することを示す。
また,オンライングラディエントDescentは,非自明な状況下で効率よく$Phi$-equilibriaを近似できることを示した。
論文 参考訳(メタデータ) (2024-03-13T01:51:30Z) - A Black-box Approach for Non-stationary Multi-agent Reinforcement Learning [53.83345471268163]
非定常マルチエージェントシステムにおける平衡の学習について検討する。
単エージェント学習へのブラックボックス還元による様々な平衡の検証方法を示す。
論文 参考訳(メタデータ) (2023-06-12T23:48:24Z) - Bayes correlated equilibria and no-regret dynamics [9.89901717499058]
本稿では,不完全情報を持つゲームの基本モデルであるベイズゲームに対する平衡概念について検討する。
我々は,各プレイヤーのプライベート情報を収集し,関連するレコメンデーションをプレイヤーに送信する仲介者によって実現可能なコミュニケーション均衡に焦点を当てる。
本稿では,非直交スワップ後悔を線形上界で最小化するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-11T06:22:51Z) - Abstracting Imperfect Information Away from Two-Player Zero-Sum Games [85.27865680662973]
Nayyar et al. (2013) は、プレイヤーがプレイ中にポリシーを公に発表することで、不完全な情報を共通のペイオフゲームから抽象化できることを示した。
この研究は、ある正規化された平衡が上記の非対応問題を持たないことを示している。
これらの正規化された平衡はナッシュ平衡に任意に近づくことができるので、この結果は2つのプレイヤーゼロサムゲームを解くための新たな視点への扉を開く。
論文 参考訳(メタデータ) (2023-01-22T16:54:06Z) - Finding mixed-strategy equilibria of continuous-action games without
gradients using randomized policy networks [83.28949556413717]
グラデーションへのアクセスを伴わない連続アクションゲームのナッシュ平衡を近似的に計算する問題について検討する。
ニューラルネットワークを用いてプレイヤーの戦略をモデル化する。
本論文は、制約のない混合戦略と勾配情報のない一般的な連続アクションゲームを解決する最初の方法である。
論文 参考訳(メタデータ) (2022-11-29T05:16:41Z) - Learning Correlated Equilibria in Mean-Field Games [62.14589406821103]
我々は平均場相関と粗相関平衡の概念を発展させる。
ゲームの構造に関する仮定を必要とせず,効率よくゲーム内で学習できることが示される。
論文 参考訳(メタデータ) (2022-08-22T08:31:46Z) - Safe Equilibrium [1.7132914341329848]
標準的なゲーム理論解の概念であるナッシュ均衡は、すべてのプレイヤーが合理的に振る舞うことを仮定する。
我々は,特定の確率で合理的に行動する相手をモデル化する,セーフ均衡と呼ばれる新しい解の概念を提案する。
我々は、全ての戦略形式ゲームに安全な平衡が存在することを証明し、その計算がPPADハードであることを証明する。
論文 参考訳(メタデータ) (2022-01-12T01:45:51Z) - Multiplayer Performative Prediction: Learning in Decision-Dependent
Games [18.386569111954213]
本稿では,マルチプレイヤー演奏予測のための新たなゲーム理論の枠組みを定式化する。
我々は、(i)パフォーマンス的に安定な平衡と(ii)ゲームのナッシュ平衡という、2つの異なる解の概念に焦点を当てる。
軽微な仮定の下では、様々なアルゴリズムにより、性能的に安定な平衡を効率的に見つけることができることを示す。
論文 参考訳(メタデータ) (2022-01-10T15:31:10Z) - Towards convergence to Nash equilibria in two-team zero-sum games [17.4461045395989]
2チームゼロサムゲームは、プレイヤーが2つの競合するエージェントに分割されるマルチプレイヤーゲームとして定義される。
我々はNash equilibria(NE)の解の概念に焦点をあてる。
このクラスのゲームに対する計算 NE は、複雑性クラス $mathrm$ に対して $textithard$ であることを示す。
論文 参考訳(メタデータ) (2021-11-07T21:15:35Z) - Learning to Compute Approximate Nash Equilibrium for Normal-form Games [15.321036952379488]
有限$n$-playerの正規形式ゲームに対して,Nash平衡を近似的に計算するための一般的なメタ学習手法を提案する。
ゲーム毎のナッシュ均衡をスクラッチから近似あるいは学習する既存の解とは異なり、メタソルバはゲームユーティリティ行列からジョイント戦略プロファイルへの写像を直接構築する。
論文 参考訳(メタデータ) (2021-08-17T07:06:46Z) - Sample-Efficient Learning of Stackelberg Equilibria in General-Sum Games [78.65798135008419]
一般的なゲームでStackelberg平衡を効率的に学習する方法は、サンプルから非常にオープンなままです。
本稿では,2プレーヤターンベース汎用ゲームにおけるStackelberg平衡のサンプル効率学習に関する理論的研究を開始する。
論文 参考訳(メタデータ) (2021-02-23T05:11:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。