論文の概要: Conditions for Open-Ended Evolution in Immigration Games
- arxiv url: http://arxiv.org/abs/2004.02720v1
- Date: Mon, 6 Apr 2020 15:00:13 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-16 05:25:00.198137
- Title: Conditions for Open-Ended Evolution in Immigration Games
- Title(参考訳): 移民ゲームにおけるオープンエンド進化条件
- Authors: Peter D. Turney
- Abstract要約: 移民ゲーム(1971年にドン・ウッズが発明)は、ソリティア・ゲーム・オブ・ライフ(1970年にジョン・コンウェイが発明)を拡張して、2人のプレイヤーの競争を可能にした。
移民ゲームは自然選択による進化のモデルで使用することができ、競争によってフィットネスが測定される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Immigration Game (invented by Don Woods in 1971) extends the solitaire
Game of Life (invented by John Conway in 1970) to enable two-player
competition. The Immigration Game can be used in a model of evolution by
natural selection, where fitness is measured with competitions. The rules for
the Game of Life belong to the family of semitotalistic rules, a family with
262,144 members. Woods' method for converting the Game of Life into a
two-player game generalizes to 8,192 members of the family of semitotalistic
rules. In this paper, we call the original Immigration Game the Life
Immigration Game and we call the 8,192 generalizations Immigration Games
(including the Life Immigration Game). The question we examine here is, what
are the conditions for one of the 8,192 Immigration Games to be suitable for
modeling open-ended evolution? Our focus here is specifically on conditions for
the rules, as opposed to conditions for other aspects of the model of
evolution. In previous work, it was conjectured that Turing-completeness of the
rules for the Game of Life may have been necessary for the success of evolution
using the Life Immigration Game. Here we present evidence that
Turing-completeness is a sufficient condition on the rules of Immigration
Games, but not a necessary condition. The evidence suggests that a necessary
and sufficient condition on the rules of Immigration Games, for open-ended
evolution, is that the rules should allow growth.
- Abstract(参考訳): 移民ゲーム(1971年にドン・ウッズが発明)は、ソリティア・ゲーム・オブ・ライフ(1970年にジョン・コンウェイが発明)を拡張して、2人のプレイヤーの競争を可能にした。
移民ゲームは自然選択による進化のモデルで使用することができ、競争によってフィットネスが測定される。
ゲーム・オブ・ライフのルールは262,144人の家族である半自然主義的なルールのファミリーに属する。
ゲーム・オブ・ライフを2人プレイヤゲームに変換するウッズは、セミトリズムルールのファミリーの8,192人に一般化する。
本稿では,最初のImmigration Game the Life Immigration Gameと呼び,8,192の一般化ゲーム(Life Immigration Gameを含む)と呼ぶ。
ここでは、オープンエンドの進化をモデル化するのに適した8,192の移民ゲームのうちの1つに、どのような条件があるのかを問う。
ここでは、進化モデルの他の側面の条件とは対照的に、ルールの条件に特に焦点を当てています。
前回の研究では、生命のゲームにおけるルールのチューリング完全性が、生命の移民ゲームを用いた進化の成功に必要であったと推測された。
ここでは, チューリング完全性は移民ゲーム規則上十分条件であるが, 必要条件ではないことを示す。
この証拠は、オープンエンド進化のために、移民競技のルールに必要かつ十分な条件は、このルールが成長を許容するべきであることを示唆している。
関連論文リスト
- Instruction-Driven Game Engine: A Poker Case Study [53.689520884467065]
IDGEプロジェクトは、大規模言語モデルで自由形式のゲーム記述を追従し、ゲームプレイプロセスを生成することにより、ゲーム開発を民主化することを目的としている。
我々は、複雑なシナリオへの露出を徐々に増大させるカリキュラム方式でIDGEを訓練する。
我々の最初の進歩はポーカーのIDGEの開発であり、これは幅広いポーカーの変種をサポートするだけでなく、自然言語入力を通じて高度に個別化された新しいポーカーゲームを可能にする。
論文 参考訳(メタデータ) (2024-10-17T11:16:27Z) - GAVEL: Generating Games Via Evolution and Language Models [40.896938709468465]
我々は,Ludiiゲーム記述言語における新規ゲームの生成について検討する。
我々は、コードとして表現されたゲームやメカニクスをインテリジェントに変更し、再結合するモデルを訓練する。
生成されたゲームのサンプルは、Ludiiポータルからオンラインでプレイすることができる。
論文 参考訳(メタデータ) (2024-07-12T16:08:44Z) - Instruction-Driven Game Engines on Large Language Models [59.280666591243154]
IDGEプロジェクトは、大規模な言語モデルが自由形式のゲームルールに従うことを可能にすることで、ゲーム開発を民主化することを目的としている。
我々は、複雑なシナリオに対するモデルの露出を徐々に増大させるカリキュラム方式でIDGEを訓練する。
私たちの最初の進歩は、汎用的なカードゲームであるPoker用のIDGEを開発することです。
論文 参考訳(メタデータ) (2024-03-30T08:02:16Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - Evolutionary Tabletop Game Design: A Case Study in the Risk Game [0.1474723404975345]
本研究は、テーブルトップゲームに対するアプローチの拡張を提案し、リスクの変種を生成することによってプロセスを評価する。
我々は、選択したパラメータを進化させる遺伝的アルゴリズムと、ゲームをテストするルールベースのエージェントを用いてこれを達成した。
結果は、より小さなマップを持つオリジナルゲームの新たなバリエーションが作成され、結果としてより短いマッチとなることを示している。
論文 参考訳(メタデータ) (2023-10-30T20:53:26Z) - Abstracting Imperfect Information Away from Two-Player Zero-Sum Games [85.27865680662973]
Nayyar et al. (2013) は、プレイヤーがプレイ中にポリシーを公に発表することで、不完全な情報を共通のペイオフゲームから抽象化できることを示した。
この研究は、ある正規化された平衡が上記の非対応問題を持たないことを示している。
これらの正規化された平衡はナッシュ平衡に任意に近づくことができるので、この結果は2つのプレイヤーゼロサムゲームを解くための新たな視点への扉を開く。
論文 参考訳(メタデータ) (2023-01-22T16:54:06Z) - Reasoning about Causality in Games [63.930126666879396]
因果推論とゲーム理論推論は人工知能の基本的なトピックである。
本稿では,エージェントの意思決定ルールとゲームを管理する分布の依存関係をエンコードするメカニケードゲームを紹介する。
因果ゲームと他の形式主義の対応を記述し、他の因果ゲームやゲーム理論モデルがサポートしていない問合せにどのように因果ゲームが使えるかを説明する。
論文 参考訳(メタデータ) (2023-01-05T22:47:28Z) - Problife: a Probabilistic Game of Life [6.575775379127541]
本稿では,よく知られたセルラーオートマトンゲーム・オブ・ライフの確率的拡張について述べる。
ProbLifeと呼ばれるこの拡張では、これらのルールは、それらと関連する確率を持つようになりました。細胞が死んでいるか生きているかではなく、生きていくチャンスによって示されます。
論文 参考訳(メタデータ) (2022-01-24T08:29:00Z) - Analysis of Evolutionary Program Synthesis for Card Games [0.0]
まず、数世代にわたって一連のルールを取得するための進化的手法を適用し、それを人間のプレイヤーが書いたスクリプトと比較する。
ルールの集合が合成されるdeter-minesをハイレベルなドメイン固有言語が使用される。
我々は,ルールセットとその意味を包括的に分析して結果を報告する。
論文 参考訳(メタデータ) (2021-01-08T03:28:01Z) - Artificial Life in Game Mods for Intuitive Evolution Education [0.0]
本研究では, 自然選択による進化の「ステルス教育」を行うために, 人工生命技術を用いた商業ゲームの改良を提案する。
ゲーム『スターデュー・ヴァレー』のコンセプト実証を行い、最初のレセプションについて報告する。
論文 参考訳(メタデータ) (2020-07-07T21:04:10Z) - From Poincar\'e Recurrence to Convergence in Imperfect Information
Games: Finding Equilibrium via Regularization [49.368421783733815]
モノトーンゲームにおいて,報酬の適応が強い収束保証を与えることを示す。
また、この報酬適応手法を用いて、Nash平衡に正確に収束するアルゴリズムを構築する方法を示す。
論文 参考訳(メタデータ) (2020-02-19T21:36:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。