Computer game bot Turing test

The computer game bot Turing test is a variant of the Turing test, where a human judge viewing and interacting with a virtual world must distinguish between other humans and video game bots, both interacting with the same virtual world. This variant was first proposed in 2008 by Associate Professor Philip Hingston[1][2] of Edith Cowan University, and implemented through a tournament called the 2K BotPrize.[3]

The UT^2 bot combats an opponent in the BotPrize.
A bot combats a human opponent in the game Unreal Tournament 2004.

History

The computer game bot Turing test was proposed to advance the fields of artificial intelligence (AI) and computational intelligence with respect to video games. It was considered that a poorly implemented bot implied a subpar game, so a bot that would be capable of passing this test, and therefore might be indistinguishable from a human player, would directly improve the quality of a game. It also served to debunk a flawed notion that "game AI is a solved problem."[2]

Emphasis is placed on a game bot that interacts with other players in a multiplayer environment. Unlike a bot that simply needs to make optimal human-like decisions to play or beat a game, this bot must make the same decisions while also convincing another in-game player of its human-likeness.[citation needed]

Implementation

The computer game bot Turing test was designed to test a bot's ability to interact with a game environment in comparison with a human player; simply 'winning' was insufficient. This evolved into a contest with a few important goals in mind:[2]

  • There are three participants: a human player, a computer-game bot, and a judge.
  • The bot needs to appear more human-like than the human player. Judge scores are not bipolar — both human and bot can be scored anywhere on a scale from 1 to 5 (1=not humanlike, 5=human).
  • All three participants are to be indistinguishable in the arena, with the exception of a randomly generated name tag, so as to reduce the chance of random elements such as name or appearance influencing the judges.
  • Chat is disabled throughout the match.
  • Bots were not given omniscient powers as they may be in other games. Bots must react only to the data that might be reasonably available to a human player.
  • Human participants were of a moderate skill range, with no participant either ignorant to the game or capable of playing at a professional level.

In 2008, the first 2K BotPrize tournament took place.[4] The contest was held with the game Unreal Tournament 2004 as the platform. Contestants created their bots in advance using the GameBots interface. GameBots had some modifications made so as to adhere to the above conditions, such as removing data about vantage points or weapon damage that unfairly informed the bots of relevant strengths/weaknesses that a human would otherwise need to learn.[citation needed]

Tournament

The first BotPrize Tournament was held on 17 December 2008, as part of the 2008 IEEE Symposium on Computational Intelligence and Games in Australia.[4][5] Each competing team was given time to set up and adjust their bots to the modified game client, although no coding changes were allowed at that point. The tournament was run in rounds, each a 10-minute death match. Judges were the last to join the server and every judge observed every player and every bot exactly once, although the pairing of players and bots did change. When the tournament ended, no bot was rated as more human than any player.[6][citation needed]

In subsequent tournaments, run during 2009–2011,[7][8][9] bots achieved scores that were increasingly human-like, but no contestant had won the BotPrize in any of these contests.

In 2012, the 2K BotPrize was held once again, and two teams programmed bots that achieved scores greater than those of human players.[3]

Successful bots

To date, there have been two successfully programmed bots that passed the computer game bot Turing test:

  • UT^2, a team from the University of Texas at Austin, emphasized a bot that adjusted its behaviour based on previously observed human behaviour and neuroevolution. The team has made their bot available,[10] although a copy of Unreal Tournament 2004 is required.[11]
  • Mihai Polceanu, a doctoral student from Romania, focused on creating a bot that would mimic opponent reactions, in a sense 'borrowing' the human-like nature of the opponent.[3] These victors succeeded in the year 2012, Alan Turing's centenary year.

Aftermath

The outcome of a bot that appears more human-like than a human player is possibly overstated, since in the tournament in which the bots succeeded, the average 'humanness' rating of the human players was only 41.4%.[12] This showcases some limits of this Turing test, since the results demonstrate that human behaviour is more complicated and quantitative than was accounted for.[13] In light of this, the BotPrize competition organizers will increase the difficulty in upcoming years with new challenges, forcing competitors to improve their bots.[14]

It is also believed that methods and techniques developed for the computer game bot Turing test will be useful in fields other than video games, such as virtual training environments and in improving Human–robot interaction.[15]

Contrasts to the Turing test

The computer game bot Turing test differs from the traditional or generic Turing test in a number of ways:[2]

  • Unlike the traditional Turing test, for example the Chatterbot-style contest held annually by the Loebner Prize competition, the humans who played against the Computer Game Bots are not trying to convince judges they are the human; rather, they want to win the game (i.e., by achieving the highest kill score).
  • Judges are not restricted to awarding only one participant in a match as the 'human' and the other as the 'non-human.' This emphasizes more qualitative rather than polarized findings.
  • With regards to a successful video game bot, this is not to be confused with a claim that the bot is 'intelligent,' whereas a machine that 'passed' the Turing test would arguably have some evidence for its Chatterbot's 'intelligence.'
  • The game Unreal Tournament 2004 was chosen for its commercial availability and its interface for creating bots, GameBots. This limitation on medium is a sharp contrast to the Turing test, which emphasizes a conversation, where possible questions are vastly more numerous than the set of possible actions available in any specific video game.
  • The available information to the participants, humans and bots, is not equal. Humans interact through vision and sound, whereas bots interact with data and events.
  • The judges cannot introduce new events (e.g., a lava pit) to aid in differentiating between human and bot, whereas in a Chatterbot designed system, judges may theoretically ask any question in any manner.
  • The two participants and the judge take part in a three-way interaction, unlike, for example, the paired two-way interaction of the Loebner Prize Contest.

See also

References

  1. ^ "Philip Hingston | Home".
  2. ^ a b c d Hingston, Philip (September 2009). "A Turing Test for Game Bots" (PDF). IEEE Transactions on Computational Intelligence and AI in Games. doi:10.1109/TCIAIG.2009.2032534. S2CID 13988179.
  3. ^ a b c "The 2K Bot Prize : Home". Archived from the original on 2008-09-13.
  4. ^ a b "Botprize : 2008". Archived from the original on 2013-02-25. Retrieved 2013-02-03.
  5. ^ "2008 IEEE Symposium on Computational Intelligence and Games (CIG'08)".
  6. ^ Mer, Kold. "New Round-Up 6 SB".
  7. ^ "Botprize : 2008". Archived from the original on 2013-02-26. Retrieved 2013-02-03.
  8. ^ "Botprize : 2010". Archived from the original on 2012-12-30. Retrieved 2013-02-03.
  9. ^ "Botprize : 2011". Archived from the original on 2012-12-29. Retrieved 2013-02-03.
  10. ^ "NNRG Software - UT^2: Winning Botprize 2012 Entry".
  11. ^ Archived at Ghostarchive and the Wayback Machine: UT bot kills human judge. YouTube.
  12. ^ "Botprize 2012 : Result". Archived from the original on 2013-02-25. Retrieved 2013-02-04.
  13. ^ Dvorsky, George (October 1, 2012). "How did this game bot score higher than humans on a Turing Test?".
  14. ^ Quick, Darren (September 26, 2012). "More human than human: AI game bots pass Turing Test".
  15. ^ "Artificially Intelligent Game Bots Pass the Turing Test on Turing's Centenary". September 26, 2012.

Read other articles:

Swedish football club Football clubIK OddevoldFull nameIdrottsklubben OddevoldFounded1932GroundRimnersvallen,UddevallaCapacity4,000ChairmanBengt BäckmanHead CoachRikard NilssonLeagueEttan20223rdWebsiteClub website Home colours Away colours A chart showing the progress of IK Oddevold through the swedish football league system. The different shades of gray represent league divisions. IK Oddevold is a Swedish football club located in Uddevalla, the name Oddevold being an older form of Uddevalla...

 

Олівер Кюлінгтон Народився 19 травня 1997(1997-05-19) (26 років)м. Стокгольм, Швеція Зріст 183 см Вага 82 кг Позиція захисник Кидок лівий Клуб ШХЛКол. команди Фер'єстад КарлстадАІК Стокгольм Драфт НХЛ 60-й загальний, 2015Калгарі Флеймс Ігрова кар'єра 2013 — зараз  Олівер Кюлінгтон у Вікіс

 

CarboniaKomuneComune di CarboniaPemandangan di CarboniaLokasi Carbonia di Provinsi Sardinia SelatanNegara ItaliaWilayahSardiniaProvinsiSardinia Selatan (SU)FrazioniBacu Abis, Barbusi, Cannas, Corongiu, Cortoghiana, Genna Corriga, Flumentepido, Is Gannaus, Is Meis, Medadeddu, Medau Desogus, Serbariu, Sirai, SirriPemerintahan • Wali kotaPaola MassiddaLuas • Total145,63 km2 (5,623 sq mi)Ketinggian111 m (364 ft)Populasi (March 31, 2008)&#...

Cet article est une ébauche concernant le christianisme. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Saint Simon, évêque de Vladimir-Souzdal. Le Paterikon des grottes de Kiev (en ukrainien : Патерик Києво-Печерський) est un paterikon rédigé dans la laure des Grottes de Kiev. Il s'agit d'histoires de saints collectées par l'évêque de Vladimir-Souzdal Simon et envoyées à deu...

 

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: Pro Modified – news · newspapers · books · scholar · JSTOR (December 2014) (Learn how and when to remove this template message) Winners circle for the NHRA Pro Mod Champions October 15, 2019, Team Sponsor: Bahrain 1 Racing Team: Killing Time Racing Driver: Stev...

 

Major battle of World War II For the 1949 Russian film, see The Battle of Stalingrad (film). For the Russian Civil War battle at the same city, see Battle of Tsaritsyn. Battle of StalingradPart of the Eastern Front of World War II Clockwise from top left: (1) Soviet 76.2 mm ZiS-3 field gun, in firing position. (2) Red Army soldiers on roof of house. (3) German Ju 87 after a dive bomber attack. (4) Axis POWs (Germans, Italians, Romanians, Hungarians) (5) Soviet troops fighting in a destroyed w...

School in the Philippines This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Tuguegarao City Science High School – news · newspapers · books · scholar · JSTOR (December 2018) Tuguegarao City Science High SchoolAddressCentro 3, Tuguegarao CityTuguegarao, Cagayan ValleyPhilippinesCoordinates17°36′49...

 

Adílson Batista Informasi pribadiNama lengkap Adílson BatistaTanggal lahir 16 Maret 1968 (umur 55)Tempat lahir Curitiba, BrasilPosisi bermain BekKarier senior*Tahun Tim Tampil (Gol)1988 Atlético Paranaense 1989-1993 Cruzeiro 1993 Internacional 1994 Atlético Mineiro 1995-1996 Júbilo Iwata 1997-1999 Júbilo Iwata 2000 Corinthians Tim nasional1990-1991 Brasil 4 (0) * Penampilan dan gol di klub senior hanya dihitung dari liga domestik Adílson Batista (lahir 16 Maret 1968) adalah pemain...

 

Клобукпольск. kłobuk, kołbuk В иных культурах Айтварас Клобук (польск. kłobuk, kołbuk) — дух-обогатитель в народных представлениях поляков (дух хозяйственного благополучия и достатка). Считалось что он «заводится» у тех хозяев, кто решается на обогащение с помощью нечистой си...

The topic of this article may not meet Wikipedia's notability guideline for books. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.Find sources: The Gatekeeper novel series – news · newspapers · books · scholar · ...

 

M4高速牽引車 M4高速牽引車(初期生産型)種類 砲兵トラクター原開発国 アメリカ合衆国運用史配備先 アメリカ軍及びアメリカの同盟国軍関連戦争・紛争 第二次世界大戦、朝鮮戦争開発史開発期間 1942年製造業者 アリス・チャーマーズ社諸元重量 14.288メトリックトン (31,500 lb)全長 5.23 m (17.2 ft)全幅 2.46 m (8 ft 1 in)全高 2.52 m (8 ft 3 in)要員数...

 

1987 studio album by Enya EnyaStandard cover. Several CD editions have a black border instead of white.Studio album / Soundtrack album by EnyaReleasedMarch 1987November 1992 (Reissue)Recorded1985–1986StudioAigle Studio (Artane, Dublin)BBC Enterprises Studio Woodlands (Wood Lane, London)Genre New-age Celtic Gaelic[1] Length39:06 (1987)41:04 (1992)Label BBC (1987, UK) Atlantic (1987, US) WEA (1992, Europe) Reprise (1992, US) ProducerNick...

American TV series or program Fly GuysGenreRealityCountry of originUnited StatesOriginal languageEnglishNo. of seasons1No. of episodes10ProductionExecutive producers Jonathan Skogmo Josh Entman Running time12–15 minutesProduction companyJukin MediaOriginal releaseNetworkFacebook WatchReleaseFebruary 2 (2018-02-02) –April 6, 2018 (2018-04-06) Fly Guys is an American reality show series that premiered on February 2, 2018 on Facebook Watch. It follows a group of acrobats ...

 

French actress This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Emmanuelle Seigner – news · newspapers · books · scholar · JSTOR (March 2013) (Learn how and when to remove this template message) ...

 

Empress regent of the Tang dynasty Empress Wei韋皇后Empress regent of the Tang dynastyRegency3 July 710 – 21 July 710PredecessorEmpress WuSuccessorPrincess TaipingMonarch Emperor Zhongzong Emperor Shang Empress dowager of the Tang dynastyTenure3 July 710 – 21/28 July 710Empress consort of the Tang dynastyTenure3 January 684 – 26 February 684, 23 February 705 – 3 July 710Died21 July 710SpouseEmperor Zhongzong of TangIssueLi Chongrun, Crown Prince YidePrincess ChangningLi Xianhui, Pr...

Book by David Walker Anxious Nation: Australia and the Rise of Asia 1850-1939 AuthorDavid WalkerCountryAustraliaLanguageEnglishSubjectAustralian HistoryGenreNon-fictionPublisherUniversity of Queensland PressPublication date1999Media typePrint - paperbackPages312ISBN0-7022-3131-2OCLC305.895094 Anxious Nation: Australia and the Rise of Asia 1850–1939, written by David Walker, has been described as a landmark analysis of the history of Australian perceptions of Asian people and their cult...

 

QualpopocaDied(1519-11-00)November 1519NationalityAztecOccupation(s)Aztec administrator and military officer Qualpopoca (or Quetzalpopoca) was an Aztec administrator and military commander whose operations on behalf of the Aztec Emperor Moctezuma Xocoyotzin against the Spanish conquistadors at Nautla prompted the crisis in Aztec-Spanish relations that provided Hernán Cortés with the pretext he needed to capture Moctezuma and overthrow the Aztec state. Qualpopoca had killed and captured a nu...

 

克珊忒高地的滑坡 克珊忒高地(Xanthe Terra)是火星上位于火星赤道以北的一处大区域,它横跨卢娜沼区、科普剌塔斯区、珍珠湾区和奥克夏沼区,中心坐标为北纬3度、东经312度,直径1867.65公里[1],其名称之意为“金黄色的土地”。 拉维谷、阿罗马特姆混沌、俄斐、恒河峡谷、纳内迪谷、沙尔巴塔纳谷、奥森·威尔斯撞击坑、马奇陨击坑(Mutch)和达芬奇陨击坑等是克...

Pub in Soho, London The Dog and DuckThe Dog and DuckLocation18 Bateman Street, Soho, London W1D 3AJCoordinates51°30′50″N 0°7′55″W / 51.51389°N 0.13194°W / 51.51389; -0.13194Built1897ArchitectFrancis Chambers Listed Building – Grade IIOfficial nameTHE DOG AND DUCK PUBLIC HOUSEDesignated24-Feb-1989Reference no.1264051 The Dog and Duck is a Grade II listed public house at 18 Bateman Street, Soho, London W1D 3AJ, built in 1897 by the architect Francis Ch...

 

Slovenska liga ameriškega nogometa 2011 Competizione Campionato sloveno di football americano Sport Football americano Edizione 2ª Organizzatore ZANS Date dal 27 marzo 2011al 25 giugno 2011 Partecipanti 4 Risultati Vincitore  Ljubljana Silverhawks(2º titolo) Secondo  Zagreb Thunder Terzo  Maribor Generals Quarto  Alp Devils Statistiche Incontri disputati 14 Punti segnati 737 (52,64 per incontro) Cronologia della competizione 2009-10 2012 Manuale La Slovensk...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!