General game playing (GGP) is the design of artificial intelligence programs to be able to play more than one game successfully.[1][2][3] For many games like chess, computers are programmed to play these games using a specially designed algorithm, which cannot be transferred to another context. For instance, a chess-playing computer program cannot play checkers. General game playing is considered as a necessary milestone on the way to artificial general intelligence.[4]
General video game playing (GVGP) is the concept of GGP adjusted to the purpose of playing video games. For video games, game rules have to be either learnt over multiple iterations by artificial players like TD-Gammon,[5] or are predefined manually in a domain-specific language and sent in advance to artificial players[6][7] like in traditional GGP. Starting in 2013, significant progress was made following the deep reinforcement learning approach, including the development of programs that can learn to play Atari 2600 games[8][5][9][10][11] as well as a program that can learn to play Nintendo Entertainment System games.[12][13][14]
This section needs to be updated. Please help update this article to reflect recent events or newly available information.(October 2021)
In 1992, Barney Pell defined the concept of Meta-Game Playing, and developed the "MetaGame" system. This was the first program to automatically generate game rules of chess-like games, and one of the earliest programs to use automated game generation. Pell then developed the system Metagamer.[19] This system was able to play a number of chess-like games, given game rules definition in a special language called Game Description Language (GDL), without any human interaction once the games were generated.[20]
In 1998, the commercial system Zillions of Games was developed by Jeff Mallett and Mark Lefler. The system used a LISP-like language to define the game rules. Zillions of Games derived the evaluation function automatically from the game rules based on piece mobility, board structure and game goals. It also employed usual algorithms as found in computer chess systems: alpha–beta pruning with move ordering, transposition tables, etc.[21] The package was extended in 2007 by the addition of the Axiom plug-in, an alternate metagame engine that incorporates a complete Forth-based programming language.
General Game Playing is a project of the Stanford Logic Group of Stanford University, California, which aims to create a platform for general game playing. It is the most well-known effort at standardizing GGP AI, and generally seen as the standard for GGP systems. The games are defined by sets of rules represented in the Game Description Language. In order to play the games, players interact with a game hosting server[25][26] that monitors moves for legality and keeps players informed of state changes.
Since 2005, there have been annual General Game Playing competitions at the AAAI Conference. The competition judges competitor AI's abilities to play a variety of different games, by recording their performance on each individual game. In the first stage of the competition, entrants are judged on their ability to perform legal moves, gain the upper hand, and complete games faster. In the following runoff round, the AIs face off against each other in increasingly complex games. The AI that wins the most games at this stage wins the competition, and until 2013 its creator used to win a $10,000 prize.[19] So far, the following programs were victorious:[27]
Developed by Jakub Kowalski, Marek Szykuła, and their team at University of Wrocław.[37][38]
Ludii
2020
Released by Cameron Browne and his team at Maastricht University as part of the ERC-funded Digital Ludeme Project.[39][40][41]
GVGP implementations
Reinforcement learning
GVGP could potentially be used to create real video game AI automatically, as well as "to test game environments, including those created automatically using procedural content generation and to find potential loopholes in the gameplay that a human player could exploit".[7] GVGP has also been used to generate game rules, and estimate a game's quality based on Relative Algorithm Performance Profiles (RAPP), which compare the skill differentiation that a game allows between good AI and bad AI.[42]
Video Game Description Language
The General Video Game AI Competition (GVGAI) has been running since 2014. In this competition, two-dimensional video games similar to (and sometimes based on) 1980s-era arcade and console games are used instead of the board games used in the GGP competition. It has offered a way for researchers and practitioners to test and compare their best general video game playing algorithms. The competition has an associated software framework including a large number of games written in the Video Game Description Language (VGDL), which should not be confused with GDL and is a coding language using simple semantics and commands that can easily be parsed. One example for VGDL is PyVGDL developed in 2013.[6][24] The games used in GVGP are, for now, often 2-dimensional arcade games, as they are the simplest and easiest to quantify.[43] To simplify the process of creating an AI that can interpret video games, games for this purpose are written in VGDL manually.[clarification needed] VGDL can be used to describe a game specifically for procedural generation of levels, using Answer Set Programming (ASP) and an Evolutionary Algorithm (EA). GVGP can then be used to test the validity of procedural levels, as well as the difficulty or quality of levels based on how an agent performed.[44]
Algorithms
Since GGP AI must be designed to play multiple games, its design cannot rely on algorithms created specifically for certain games. Instead, the AI must be designed using algorithms whose methods can be applied to a wide range of games. The AI must also be an ongoing process, that can adapt to its current state rather than the output of previous states. For this reason, open loop techniques are often most effective.[45]
A popular method for developing GGP AI is the Monte Carlo tree search (MCTS) algorithm.[46] Often used together with the UCT method (Upper Confidence Bound applied to Trees), variations of MCTS have been proposed to better play certain games, as well as to make it compatible with video game playing.[47][48][49] Another variation of tree-search algorithms used is the Directed Breadth-first Search (DBS),[50] in which a child node to the current state is created for each available action, and visits each child ordered by highest average reward, until either the game ends or runs out of time.[51] In each tree-search method, the AI simulates potential actions and ranks each based on the average highest reward of each path, in terms of points earned.[46][51]
Assumptions
In order to interact with games, algorithms must operate under the assumption that games all share common characteristics. In the book Half-Real: Video Games Between Real Worlds and Fictional Worlds, Jesper Juul gives the following definition of games: Games are based on rules, they have variable outcomes, different outcomes give different values, player effort influences outcomes, the player is attached to the outcomes, and the game has negotiable consequences.[52] Using these assumptions, game playing AI can be created by quantifying the player input, the game outcomes, and how the various rules apply, and using algorithms to compute the most favorable path.[43]
^Pell, Barney (1992). H. van den Herik; L. Allis (eds.). "Metagame: a new challenge for games and learning" [Heuristic programming in artificial intelligence 3–the third computerolympiad] (PDF). Ellis-Horwood. Archived(PDF) from the original on 2020-02-17. Retrieved 2020-02-17.
^ abGenesereth, Michael; Love, Nathaniel; Pell, Barney (15 June 2005). "General Game Playing: Overview of the AAAI Competition". AI Magazine. 26 (2): 62. doi:10.1609/aimag.v26i2.1813. ISSN2371-9621.
^Canaan, Rodrigo; Salge, Christoph; Togelius, Julian; Nealen, Andy (2019). Proceedings of the 14th International Conference on the Foundations of Digital Games [Proceedings of the 14th International Conference on the Leveling the playing field: fairness in AI versus human game benchmarks]. pp. 1–8. doi:10.1145/3337722. ISBN9781450372176. S2CID58599284.
^ abLevine, John; Congdon, Clare Bates; Ebner, Marc; Kendall, Graham; Lucas, Simon M.; Miikkulainen, Risto; Schaul, Tom; Thompson, Tommy (2013). "General Video Game Playing". Artificial and Computational Intelligence in Games. 6. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik: 77–83. Archived from the original on 9 April 2016. Retrieved 25 April 2015.
^Bowling, M.; Veness, J.; Naddaf, Y.; Bellemare, M. G. (2013-06-14). "The Arcade Learning Environment: An Evaluation Platform for General Agents". Journal of Artificial Intelligence Research. 47: 253–279. arXiv:1207.4708. doi:10.1613/jair.3912. ISSN1076-9757. S2CID1552061.
^Mnih, Volodymyr; Kavukcuoglu, Koray; Silver, David; Rusu, Andrei A.; Veness, Joel; Hassabis, Demis; Bellemare, Marc G.; Graves, Alex; Riedmiller, Martin; Fidjeland, Andreas K.; Stig Petersen, Georg Ostrovski; Beattie, Charles; Sadik, Amir; Antonoglou, Ioannis; King, Helen; Kumaran, Dharshan; Wierstra, Daan; Legg, Shane (26 February 2015). "Human-level control through deep reinforcement learning". Nature. 518 (7540): 529–533. Bibcode:2015Natur.518..529M. doi:10.1038/nature14236. PMID25719670. S2CID205242740.
^McMillen, Colin (2003). Toward the Development of an Intelligent Agent for the Supply Chain Management Game of the 2003 Trading Agent Competition [2003 Trading Agent Competition] (Thesis). Master's Thesis. Minneapolis, MN: University of Minnesota. S2CID167336006.
^Zhang, Dongmo (2009). From general game descriptions to a market specification language for general trading agents [Agent-mediated electronic commerce. Designing trading strategies and mechanisms for electronic markets.]. Berlin, Heidelberg: Springer. pp. 259–274. Bibcode:2010aecd.book..259T. CiteSeerX10.1.1.467.4629.
^Tagiew, Rustam (2009). Filipe, Joaquim; Fred, Ana; Sharp, Bernadette (eds.). Towards a framework for management of strategic interaction [Proceedings of the International Conference on Agents and Artificial Intelligence] (PDF). Porto, Portugal. pp. 587–590. ISBN978-989-8111-66-1. Archived(PDF) from the original on 2021-03-09. Retrieved 2021-06-02.{{cite book}}: CS1 maint: location missing publisher (link)
^Piette, E.; Soemers, D. J. N. J.; Stephenson, M.; Sironi, C.; Stephenson, M.; Winands M. H. M.; Browne, C. (2020). "Ludii – The Ludemic General Game System"(PDF). European Conference on Artificial Intelligence (ECAI 2020), Santiago de Compestela. Archived(PDF) from the original on 2022-01-21. Retrieved 2021-10-27.
^ abLevine, John; Congdon, Clare Bates; Ebner, Marc; Kendall, Graham; Lucas, Simon M.; Miikkulainen Risto, Schaul; Tom, Thompson; Tommy. "General Video Game Playing"(PDF). Archived(PDF) from the original on 2016-04-18. Retrieved 2016-04-09.
^M. Swiechowski; J. Mandziuk; Y. S. Ong, "Specialization of a UCT-based General Game Playing Program to Single-Player Games," in IEEE Transactions on Computational Intelligence and AI in Games, vol.PP, no.99, pp.1-1 doi:10.1109/TCIAIG.2015.2391232
ساتراب رأس ساتراب من آسيا الصغرى معلومات شخصية مواطنة الإمبراطورية الأخمينية تعديل مصدري - تعديل الساتراب أو الساطراف أو الأخشدرفان (باليونانية: σατράπης satrápēs، بالفارسية: ساتراپ، من الفارسية القديمة: xʃaθrapāvā) هو اللقب الرسمي لحاكم المقاطعة في الدولة الميدية ثم الفارس
Apesar de ser amado, aclamado e homenageado por muitos, o Papa João XXIII (1881-1963) é também alvo de várias críticas, acusações e teorias de conspiração, que são feitas e defendidas maioritariamente por alguns grupos de católicos tradicionalistas, entre os quais se destacam os sedevacantistas e os conclavistas.[1] Como por exemplo, estes grupos minoritários e marginalizados defendem que João XXIII era maçom ou rosacruz;[2][3][4][5][1] era simpatizante ou cúmplice do comunismo...
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2022) هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها...
Este artículo o sección necesita referencias que aparezcan en una publicación acreditada.Este aviso fue puesto el 5 de marzo de 2008. El escudo de armas del conde Spencer. Conde Spencer (Earl Spencer) es un título en la nobleza de pares de Gran Bretaña que fue creado el 1 de noviembre de 1765, junto con el título subsidiario de vizconde Althorp, de Althorp, en Northamptonshire, para John Spencer, I conde Spencer, un bisneto de John Churchill, I duque de Marlborough. Él había sido crea...
Compagnie des mines de Commentry [puis Société de Commentry, Fourchambault et Decazeville] Création 1835 Disparition 1984 Fondateur(s) Rambourg frères Forme juridique Société anonyme Siège social Commenty France modifier Le chemin de fer de Commentry à Montluçon, aujourd'hui disparu, est un chemin de fer exclusivement industriel qui avait pour vocation le transport de la houille des mines de Commentry aux entreprises sidérurgiques de Montluçon et, secondairement, au cana...
Danish footballer (born 1987) For the Danish footballer born 1968, see Brian Steen Nielsen. Brian Nielsen Personal informationDate of birth (1987-02-25) 25 February 1987 (age 36)Place of birth Herlev, DenmarkHeight 5 ft 11 in (1.80 m)Position(s) MidfielderYouth career Hjorten Herlev0000–2004 ABSenior career*Years Team Apps (Gls)2004–2005 AB 28 (2)2005–2010 Vejle 92 (17)2010 → New York Red Bulls (loan) 2 (0)2011 Red Bull Salzburg 0 (0)2011 → New York Red Bulls (lo...
Artikel ini mendokumentasikan suatu wabah penyakit terkini. Informasi mengenai hal itu dapat berubah dengan cepat jika informasi lebih lanjut tersedia; laporan berita dan sumber-sumber primer lainnya mungkin tidak bisa diandalkan. Pembaruan terakhir untuk artikel ini mungkin tidak mencerminkan informasi terkini mengenai wabah penyakit ini untuk semua bidang. Artikel utama: Pandemi koronavirus 2019–2020 Pandemi koronavirus di Singapura 2020Kawasan Perencanaan Singapura dengan kasus Covid-19 ...
Dutch painter Kees BolBornCornelis BolSeptember 21, 1916Oegstgeest, NetherlandsDiedSeptember 16, 2009 (age 92)Heusden, NetherlandsNationalityDutchKnown forPainting, art education Cornelis Kees Bol (September 21, 1916 – September 16, 2009)[1] was a Dutch painter and art educator.[2] His work was exhibited in art galleries and museums throughout the Netherlands, as well as in Paris. In 1950 Bol was awarded the Thérèse van Duyl-Schwartze Prize and in 1982 he was made...
Прапор Рівненського району Використання Пропорції 2:3Кольори золотий червоний зеленийТип районнийПриналежність Рівненський район Пра́пор Рі́вненського райо́ну — офіційний символ Рівненського району, затверджений районною радою.[коли?] Опис Прапор являє собою поло...
Церква Успення Пресвятої Богородиці Церква Успення Пресвятої Богородиці в Бесідах 50°10′16″ пн. ш. 23°54′13″ сх. д. / 50.17133800002777377° пн. ш. 23.90363200002778044° сх. д. / 50.17133800002777377; 23.90363200002778044Координати: 50°10′16″ пн. ш. 23°54′13″ сх. д. / 50.1713...
Virtual pet site Quiggle and Codestone redirect here. For the U.S. Navy admiral, see Lynne C. Quiggle. For the type of artificial stone, see Coade stone. 1999 video gameNeopetsThe Nickelodeon variant of the logo, used until Nickelodeon sold the website in 2014.Developer(s)Independent (1999–2005)Viacom and Nickelodeon[1] (2005–2014)JumpStart Games (2014–2023)NetDragon Websoft (2023)World of Neopia, Inc. (2023-present)Publisher(s)Independent (1999–2005)Viacom (2005–2014)JumpSt...
Ancient Levantine metropolis and modern city in Palestine Municipality type A in Gaza, PalestineGaza غَزَّةGaza CityMunicipality type A (City)Arabic transcription(s) • Latin (official)Ghazzah • Latin (DIN 31635)ĠazzahDowntown Gaza in December 2007 Coat of arms of GazaGazaLocation of Gaza within PalestineCoordinates: 31°31′N 34°27′E / 31.517°N 34.450°E / 31.517; 34.450Country PalestineGovernorateGazaFounded15th century BC...
لمعانٍ أخرى، طالع شوروود (توضيح). شوروود الإحداثيات 41°31′06″N 88°12′54″W / 41.5183°N 88.215°W / 41.5183; -88.215 تاريخ التأسيس 1830 تقسيم إداري البلد الولايات المتحدة[1] التقسيم الأعلى مقاطعة ويل، إلينوي خصائص جغرافية المساحة 8.13 ميل مربع ار�...
Australian cricketer John McMahonPersonal informationFull nameJohn William Joseph McMahonBorn(1917-12-28)28 December 1917Balaklava, South AustraliaDied8 May 2001(2001-05-08) (aged 83)Islington, LondonBattingLeft-handedBowlingSlow left-arm orthodoxRoleBowlerDomestic team information YearsTeam1947–1953Surrey1954–1957Somerset FC debut7 June 1947 Surrey v LancashireLast FC30 August 1957 Somerset v SussexCareer statistics Competition First-class Matches 201 Runs s...
Mei Herman Gorter (1864-1927 (Portret, waarschijnlijk door Thérèse Schwartze) Mei is een gedicht, geschreven door Herman Gorter in 1887 en 1888.[1] Het is een verhalend gedicht, dat in 4381 versregels het leven en de liefde van Mei en haar dichter beschrijft. Doordat Gorter eigen keuzes maakt in ritme en beeldspraak en dus afstand neemt van de dwingende voorschriften in oudere stromingen, is het gedicht het hoogtepunt van de poëzie van de Tachtigers. Ook de kenmerkende emotionalite...
Avar treasure hoard The Avar TreasureYearc. 600-700 A.DMediumGold, silverLocationMetropolitan Museum of Art, New York The Avar Treasure, also called Vrap Treasure, is an ensemble currently in the collection of the Metropolitan Museum of Art. The various vessel making up the ensemble were found in Vrap, Albania, and have been attributed to the Avars. On the other hand, the treasure is attributed also to the closely related Bulgars.[1] The Avars were a nomadic people from the steppes of...
Elmer Ellsworth Kirkpatrick, Jr.Colonel E. E. KirkpatrickBorn(1905-08-17)17 August 1905Yukon, OklahomaDied26 March 1990(1990-03-26) (aged 84)Jacksonville, FloridaPlace of BurialWest Point CemeteryAllegiance United States of AmericaService/branch United States ArmyYears of service1929–1958Rank ColonelBattles/warsWorld War II: Alaska Highway Bombing of Hiroshima and Nagasaki Occupation of Japan AwardsLegion of Merit (3)Commendation RibbonOther workAssistant Professor at Univers...
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Self-leveling concrete – news · newspapers · books · scholar · JSTOR (June 2021) (Learn how and when to remove this template message) Self-leveling concrete being applied to a kitchen floor Self-leveling concrete has polymer-modified cement that has high flow c...
Festival Nasional Reog PonorogoSalah satu penampilan peserta festival.StatusAktifJenisFestival budayaFrekuensiTahunanLokasiPonorogoAcara pertama1995Terakhir diadakan2023Acara sebelumnyaFestival Nasional Reog Ponorogo XXVIIAcara berikutnyaFestival Nasional Reog Ponorogo XXVIIIPeserta± 30–40 grupKapasitas5000 KursiLuasAloon Aloon Ponorogo Festival Nasional Reog Ponorogo (FNRP) adalah salah satu festival tahunan yang merupakan salah satu rangkaian acara pesta rakyat Ponorogo yaitu Grebeg Suro...
Swedish actress, model and politician This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help to improve this article by introducing more precise citations. (January 2014) (Learn how and when to remove this template message) 'Sandra Louise Maud Edlind Friberg Sandra Louise Maud Edlind Friberg (born Louise Edlind on 15 July 1946) is a Swedish actress, model and politician. Acting career As an ...