論文の概要: Card-Based Computation in the Virtual Player Simulation Model
- arxiv url: http://arxiv.org/abs/2609.02716v1
- Date: Wed, 02 Sep 2026 15:24:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-03 17:53:18.446082
- Title: Card-Based Computation in the Virtual Player Simulation Model
- Title(参考訳): 仮想プレイヤーシミュレーションモデルにおけるカードベース計算
- Abstract要約: 仮想プレイヤーシミュレーションモデルにおける汎用カードベースの計算について検討する。
本稿では,仮想プレーヤーの手から最小値カードを安全に選択し,再生するPlay-Minimumプロトコルを提案する。
また,仮想プレイヤーの手を非増加順序で安全に配置するSortingプロトコルを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Player simulation has recently emerged as a new direction in card-based cryptography, with protocols developed for simulating virtual players in physical card games such as Old Maid, UNO, and President. Unlike conventional card-based secure computation, player simulation imposes additional constraints: the cards represent a persistent game state, the remaining cards in a virtual player's hand must be preserved after each action, and it is desirable to represent each card in the game by a single physical card. In this paper, we study generic card-based computation in the virtual player simulation model. We focus on games whose cards admit a publicly known ranking and propose two fundamental protocols. First, we present the Play-Minimum protocol, which securely selects and plays the minimum-value card from a virtual player's hand when all cards in the deck have distinct values. By symmetry, the protocol can also be used to play the maximum-value card. Second, we present the Sorting protocol, which securely arranges a virtual player's hand in nondecreasing order and remains applicable when multiple cards have the same value. These protocols provide generic computational primitives independent of any particular card game and constitute a step toward understanding the computational capabilities of the virtual player simulation model.
- Abstract(参考訳): プレイヤーシミュレーションは、最近、Old Maid、UNO、Presidentといった物理カードゲームで仮想プレイヤーをシミュレートするためのプロトコルが開発され、カードベースの暗号の新しい方向性として登場した。
従来のカードベースのセキュアな計算とは異なり、プレイヤーシミュレーションでは、カードは永続的なゲーム状態を表し、仮想プレイヤーの手にある残りのカードは各アクション後に保存し、ゲーム内の各カードを1つの物理カードで表現することが望ましい。
本稿では,仮想プレイヤーシミュレーションモデルにおける汎用カードベースの計算について検討する。
一般に知られているランキングを持つゲームに焦点を合わせ、2つの基本プロトコルを提案する。
まず,デッキ内のすべてのカードが異なる値を持つ場合に,仮想プレイヤーの手から最小値カードを安全に選択し,再生する。
対称性により、プロトコルは最大値カードの再生にも使用できる。
次にSortingプロトコルを提案する。これは、仮想プレイヤーの手を確実に非減少順序に配置し、複数のカードが同じ値を持つ場合にも適用可能である。
これらのプロトコルは、特定のカードゲームに依存しない汎用的な計算プリミティブを提供し、仮想プレイヤーシミュレーションモデルの計算能力を理解するためのステップを構成する。
関連論文リスト
- TCG-AR: Real-Time Multi-View Augmented Reality for Trading Card Game Streaming [18.287539397902417]
TCG-ARは、通常のRGBカメラだけでトレーディングカードゲームを拡張する、新しいリアルタイムパイプラインである。
私たちのパイプラインはボード上のカードを検出し、オリエントを特定し、識別します。
また、観客のゲーム状態を要約した放送スタイルのビューも作成できる。
論文 参考訳(メタデータ) (2026-07-02T12:29:45Z) - Parametric Open Source Games [78.29352305480285]
プログラム平衡の連続的な類似であるパラメトリックオープンソースゲームを導入する。
対称な2時間2ドルゲームにおける利己的な勾配上昇が、欠陥から協調へと切り替わる正確な結合閾値を導出する。
我々は、クロスプレイヤーとセルフプレイヤーの感度の比で一階協調条件が支配されるニューラルネットワークのセマンティクスクラスにフレームワークを拡張した。
論文 参考訳(メタデータ) (2026-06-25T14:14:24Z) - Multi-agent imitation learning with function approximation: Linear Markov games and beyond [63.14746189846806]
線形マルコフゲームにおけるマルチエージェント模倣学習(MAIL)の第一理論解析について述べる。
本研究は,「全政策偏差集中係数」を特徴量で定義した集中係数に置き換えることが可能であることを示す。
我々は,Tic-Tac-Toe や Connect4 などのゲームにおいて,BC よりも明らかに優れる深いMAIL 対話型アルゴリズムを提案する。
論文 参考訳(メタデータ) (2026-02-26T09:50:15Z) - Single-Shuffle Full-Open Card-Based Protocols for Any Function [4.039245878626346]
textitsingle-shuffle full-open protocolは、カードベースのセキュアな計算の最小限のモデルである。
我々は、すべての関数が単一シャッフルのフルオープンプロトコルを持つことを初めて証明する。
論文 参考訳(メタデータ) (2025-10-20T08:52:23Z) - Model as a Game: On Numerical and Spatial Consistency for Generative Games [117.36098212829766]
本稿では,モデル・アズ・ア・ゲーム(MaaG)のメカニズムを十分に構築した上で,モデル・アズ・ア・ゲーム(MaaG)を真に構成するものを探るため,生成ゲームのパラダイムを再考する。
DiTアーキテクチャに基づいて,(1) LogicNetを統合してイベントトリガを決定する数値モジュール,(2) 探索領域のマップを維持する空間モジュール,(2) 生成中の位置情報を検索して連続性を確保する,という2つの特殊なモジュールを設計する。
論文 参考訳(メタデータ) (2025-03-27T05:46:15Z) - Simulating Virtual Players for UNO without Computers [0.0]
物理カードのみを用いて仮想プレイヤーをシミュレートするプロトコルを提案する。
本プロトコルでは,各仮想プレーヤーの手からランダムにプレーする有効なカードを選択することができる。
このプロトコルは、他のターンベースのカードやタイルゲームにおける仮想プレイヤーのシミュレートにも適用することができる。
論文 参考訳(メタデータ) (2025-02-09T18:37:31Z) - Quantization of Two- and Three-player Cooperative Games Based on QRA [0.0]
クリフォード代数の枠組みは必要な計算を行うために用いられる。
本研究では,プレイヤー間の事前認識レベルを表す絡み合いが,実用性の最終分布に与える影響について検討する。
論文 参考訳(メタデータ) (2023-10-27T11:30:53Z) - Promptable Game Models: Text-Guided Game Simulation via Masked Diffusion
Models [68.85478477006178]
ニューラルビデオゲームシミュレータのためのPGM(Promptable Game Model)を提案する。
ユーザーは高レベルのアクションシーケンスと低レベルのアクションシーケンスでゲームを実行することができる。
私たちのPGMは、エージェントの目標をプロンプトの形で指定することで、ディレクターのモードをアンロックします。
提案手法は,既存のニューラルビデオゲームシミュレータのレンダリング品質を著しく上回り,現在の最先端の能力を超えたアプリケーションをアンロックする。
論文 参考訳(メタデータ) (2023-03-23T17:43:17Z) - Representation Learning for General-sum Low-rank Markov Games [63.119870889883224]
非線形関数近似を用いたマルチエージェント汎用マルコフゲームについて検討する。
遷移行列が未知の非線形表現の上に隠れた低ランク構造を持つ低ランクマルコフゲームに焦点を当てる。
論文 参考訳(メタデータ) (2022-10-30T22:58:22Z) - Principal Trade-off Analysis [79.16635054977068]
低次元特徴空間にゲームを埋め込む分解法であるPTA(Principal Trade-off Analysis)を示す。
PTAは2次元特徴平面の対の重み付け和として任意の2-player 0-sumゲームを表す。
ゲーム四重奏におけるPTAの有効性を示す(Kuhn poker, RPS+2, Blotto, Pokemon)。
論文 参考訳(メタデータ) (2022-06-09T18:16:28Z) - Evolutionary Approach to Collectible Card Game Arena Deckbuilding using
Active Genes [1.027974860479791]
アリーナゲームモードでは、各試合に先立って、プレイヤーは以前知らなかった選択肢から1枚ずつデッキ選択カードを組み立てなければならない。
そこで本研究では,遺伝子型の世代別サブシーケンスのみに対する演算子の範囲を減らすために,活性遺伝子の概念を用いた進化的アルゴリズムの変種を提案する。
論文 参考訳(メタデータ) (2020-01-05T22:46:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。