論文の概要: Intransitively winning chess players positions
- arxiv url: http://arxiv.org/abs/2212.11069v1
- Date: Sun, 11 Dec 2022 05:55:05 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-25 03:11:47.672628
- Title: Intransitively winning chess players positions
- Title(参考訳): 間接的に勝利するチェス選手のポジション
- Authors: Alexander Poddiakov
- Abstract要約: チェス選手の位置の勝利の間の関係の空間はユークリッドではない。
ツェルメロ・ヴォン・ノイマンの定理は、純粋な勝利戦略を構築する可能性と不可能性についての言明によって補完される。
- 参考スコア(独自算出の注目度): 91.3755431537592
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Positions of chess players in intransitive (rock-paper-scissors) relations
are considered. Namely, position A of White is preferable (it should be chosen
if choice is possible) to position B of Black, position B of Black is
preferable to position C of White, position C of White is preferable to
position D of Black, but position D of Black is preferable to position A of
White. Intransitivity of winningness of positions of chess players is
considered to be a consequence of complexity of the chess environment -- in
contrast with simpler games with transitive positions only. The space of
relations between winningness of positions of chess players is non-Euclidean.
The Zermelo-von Neumann theorem is complemented by statements about possibility
vs. impossibility of building pure winning strategies based on the assumption
of transitivity of positions of chess players. Questions about the possibility
of intransitive positions of players in other positional games are raised.
- Abstract(参考訳): 非推移的(ロックペーパー・シッサー)関係におけるチェス選手の位置について考察する。
すなわち、白の位置Aが黒の位置Bに、黒の位置Bが白の位置Cに、白の位置Cが黒の位置Dに好まれるが、黒の位置Dが白の位置Bに好まれる。
チェスプレーヤーの位置の勝利の非推移性は、推移的な位置のみを持つ単純なゲームとは対照的に、チェス環境の複雑さの結果であると考えられている。
チェス選手の位置の勝利の間の関係の空間は非ユークリッドである。
ツェルメロ・ヴォン・ノイマンの定理は、チェス選手の位置の推移性の仮定に基づいて純粋に勝利戦略を構築する可能性と不可能性について述べられている。
他のポジションゲームにおけるプレイヤーの非推移的な位置の可能性を疑問視する。
関連論文リスト
- Predicting User Perception of Move Brilliance in Chess [3.434553688053531]
チェスの動きを華々しく分類する最初のシステムを示す。
精度は79%(ベースレート50%)、PPVは83%、NPVは75%である。
より弱いエンジンが低品質とみなすと、この動きは輝かしく、すべて等しいと予測される傾向が示される。
論文 参考訳(メタデータ) (2024-06-14T17:46:26Z) - Statistical analysis of chess games: space control and tipping points [0.0]
まず,空間特性と駒の位置に着目し,ゲーム中の移動回数が結果と正の相関関係にあることを示す。
次に、部品のヒートマップを研究し、その空間分布が、エンジン(例えば、ストックフィッシュ)よりも人間のプレイヤー間では変化しないことを示す。
論文 参考訳(メタデータ) (2023-04-22T14:54:34Z) - 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) - Strategizing against Learners in Bayesian Games [74.46970859427907]
プレイヤーの1人である学習者が無学習の学習戦略を採用する2人プレイヤゲームについて検討した。
一般のベイズゲームでは,学習者と学習者の双方の報酬の支払いが,そのタイプに依存する可能性がある。
論文 参考訳(メタデータ) (2022-05-17T18:10:25Z) - Measuring the Non-Transitivity in Chess [19.618609913302855]
我々は、人間のプレイヤーの実際のデータを通してチェスの非透過性を定量化する。
非透過性の度合いとチェス選手のレーティングの進行との間には強いつながりがある。
論文 参考訳(メタデータ) (2021-10-22T12:15:42Z) - SHAPE: Shifted Absolute Position Embedding for Transformers [59.03597635990196]
既存の位置表現は、目に見えない長さや計算コストの高いデータをテストする一般化の欠如に悩まされる。
両問題に対処するため,シフト絶対位置埋め込み(SHAPE)について検討した。
論文 参考訳(メタデータ) (2021-09-13T00:10:02Z) - Fairer Chess: A Reversal of Two Opening Moves in Chess Creates Balance
Between White and Black [0.0]
チェスで最初に白が動いた後、黒がダブルに動き、白がダブルに動き、次に交互にプレーすると、プレーはよりバランスがとれる。
ホワイトが好む標準系列と、ブラックが好む同等の系列の間にバランス交替が存在するため、引き分けが生じる可能性が極めて高い。
論文 参考訳(メタデータ) (2021-08-05T12:14:36Z) - Bandit Learning in Decentralized Matching Markets [82.39061186055775]
私たちは、一方の市場(プレーヤー)が他方の側(腕)の好みについて事前知識を持っていない両面マッチング市場を研究し、経験からその好みを学ぶ必要があります。
このモデルは、標準のマルチアームバンディットフレームワークを競合する分散型マルチプレイヤー設定に拡張します。
アームの選好が共有されるたびにアルゴリズムがインセンティブ互換であることが示されるが、選好が完全に一般的である場合には必ずしもそうではない。
論文 参考訳(メタデータ) (2020-12-14T08:58:07Z) - Assessing Game Balance with AlphaZero: Exploring Alternative Rule Sets
in Chess [5.3524101179510595]
私たちはAlphaZeroを使って、新しいチェスの変種を創造的に探索し、設計しています。
チェスのルールに原子的変化を含む他の9つの変種を比較した。
AlphaZeroを用いて各変種に対する準最適戦略を学習することにより、これらの変種が採用された場合、強い人間プレイヤー間のゲームがどのように見えるかを決定する。
論文 参考訳(メタデータ) (2020-09-09T15:49:14Z) - Learning to Play Sequential Games versus Unknown Opponents [93.8672371143881]
学習者が最初にプレーするゲームと、選択した行動に反応する相手との連続的なゲームについて考察する。
対戦相手の対戦相手列と対戦する際,学習者に対して新しいアルゴリズムを提案する。
我々の結果には、相手の反応の正則性に依存するアルゴリズムの後悔の保証が含まれている。
論文 参考訳(メタデータ) (2020-07-10T09:33:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。