DOCSLIB.ORG

Computer Wins Second GAME Against Chinese GO Champion

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Computer Wins Second GAME Against Chinese GO Champion TECHNOLOGY SATURDAY, MAY 27, 2017 Samsung investigating Galaxy S8 ‘iris hack’ SEOUL: Samsung Electronics is investigating claims by a German hacking group that it fooled the iris recognition system of the new flagship Galaxy S8 device, the firm said yesterday. The launch of the Galaxy S8 was a key step for the world’s largest smartphone maker as it sought to move on from last year’s humiliating withdrawal of the fire-prone Galaxy Note 7s, which hammered the firm’s once-stellar reputation. But a video posted by the Chaos Computer Club (CCC), a German hacking group founded in 1981, shows the Galaxy S8 being unlocked using a printed photo of the owner’s eye covered with a contact lens to replicate the curvature of a real eyeball. “A high- resolution picture from the internet is sufficient to cap- ture an iris,” CCC spokesman Dirk Engling said, adding: “Ironically, we got the best results with laser printers made by Samsung.” A Samsung spokeswoman said it was aware of the report and was investigating. The iris scanning technolo- gy was “developed through rigorous testing”, the firm said in a statement as it sought to reassure customers. “If there is a potential vulnerability or the advent of a new method that challenges our efforts to ensure security at WUZHEN: Chinese Go player Ke Jie, left, looks at the board as a person makes a move on behalf of Google’s artificial any time, we will respond as quickly as possible to resolve intelligence program, AlphaGo, during a game of Go at the Future of Go Summit in Wuzhen in eastern China’s Zhejiang the issue.” Samsung’s hopes of competing against archri- Province. — AP val Apple’s iPhone had been pinned on the Galaxy S8 after last year’s Note 7 disaster. The recall debacle cost Samsung billions of dollars in Computer wins second game lost profits and hammered its global credibility, forcing it to apologize to consumers and postpone the S8 launch. against Chinese go champion But since it was released in April it has received positive reviews and strong orders. The CCC previously demonstrated a way to defeat WUZHEN, China: A computer beat China’s is blocked. On Thursday, AlphaGo “thought and each other’s pieces by surrounding Apple’s TouchID fingerprint sensors-using graphite pow- top player of go, one of the last games that Ke Jie played perfectly” for the first 50 them. The game is considered more diffi- der, a laser etching machine and wood glue-just weeks machines have yet to master, for a second moves, Hassabis said at a news conference. cult than chess for machines to master after the first iPhone 5s hit the shelves. Traditional PIN time Thursday in a competition authorities “For the first roughly 100 moves, it is because the near-infinite number of possi- limited the Chinese public’s ability to see. the closest game we have ever seen any- ble positions requires intuition and flexibil- protection was “a safer approach than using body fea- Ke Jie lost despite playing what Google’s one play against the master version of ity. This week’s games are taking place in a tures for authentication”, Engling said. — AFP AlphaGo indicated was the best game any AlphaGo,” he said. Ke said the computer hall where Chinese leaders hold the annual opponent has played against it, said Demis made unexpected moves after playing World Internet Conference, an event Hassabis, founder of the company that more methodically on Tuesday. “From the attended by global internet companies. developed the program. AlphaGo defeated perspective of human beings, it stretched a China has the world’s biggest popula- Ke, a 19-year-old prodigy, in their first little bit and I was surprised at some tion of internet users, with some 730 mil- game Tuesday during a forum organized points,” he said. “I also thought that I was lion people online at the end of last year, by Google on artificial intelligence in very close to winning the match in the according to government data. Censors Wuzhen, a town west of Shanghai. They middle,” Ke said. “I could feel my heart block access to social media and video- play a final game Saturday. thumping. But maybe because I was too sharing websites such as Facebook and AlphaGo previously defeated European excited, I did some wrong or stupid moves. YouTube. Internet companies are required and South Korean champions, surprising I guess that’s the biggest weak point of to employ teams of censors to watch social players who had expected it to be at least a human beings.” media and remove banned material. Web decade before computers could master the Go players take turns putting white or surfers can get around online filters using game. Internet users outside China could black stones on a rectangular grid with 361 virtual private networks, but Beijing has watch this week’s games live but Chinese intersections, trying to capture territory cracked down on use of those. — AP censors blocked most mainland web users from seeing the Google site carrying the feed. None of China’s dozens of video sites Google to cooperate in CALIFORNIA: This photo provided by Facebook shows carried the live broadcasts but a recording examples of fundraisers available on Facebook, displayed of Tuesday’s game was available the fol- removal of toxic content on a smartphone. — AP lowing night on one popular site, Youku.com. State media reports on the HANOI: Google Inc’s parent firm, Alphabet, immediate plan for an office in Vietnam, games have been brief, possibly reflecting will work with Vietnam’s communist gov- however. “We have clear policies for Need cash? Facebook Beijing’s antipathy toward Google, which ernment to stamp out “toxic” and illegal removal requests from governments closed its China-based search engine in information on its platform, the Southeast around the world, and those policies have expands personal 2010 following a dispute over censorship Asian nation said yesterday. Vietnam toler- not changed,” spokesman Taj Meadows and computer hacking. Google says 60 mil- ates little dissent and human rights groups said in an email. “We rely on governments fundraising tools lion people in China watched online when and western countries have criticized its to notify us of content that they believe is AlphaGo played South Korea’s go champi- arrests of anti-government bloggers. In illegal through official processes, and NEW YORK: Facebook is expanding its fundraising tools on in March 2016. The official response to February, Vietnam complained about “tox- where appropriate, will restrict it after a that let users ask friends and strangers to give them money the match, a major event for the worlds of ic” anti-government and offensive content thorough review.” Besides meeting the to help pay for education, medical or other expenses. The go and artificial intelligence, reflects the on Facebook and Google’s YouTube appli- prime minister, Schmidt met Vietnamese conflict between the ruling Communist cation, pressuring domestic firms to with- people engaged in fields ranging from company has been testing the tool, which is similar to hold advertising until the social media technology to healthcare and art, including Party’s technology ambitions and its insis- online fundraising services such as GoFundMe, since March. firms found a solution. singer and activist Mai Khoi. With the latest update unveiled Wednesday, it has added tence on controlling what its public can Alphabet made the assurance during a “I told Eric about Vietnam’s internet sports and community fundraisers as options. see, hear and read. meeting of Chairman Eric Schmidt and censorship issue and he said he knew It’s also possible to raise money for medical expenses for The government encourages internet Vietnamese Prime Minister Nguyen Xuan about it and would try to improve internet pets, crisis relief, funerals, and a slew of other categories. To use for business and education but tries to Phuc in Hanoi on Friday, the government freedom here in a delicate way,” Khoi told start a fundraiser, scroll down the “menu” icon on mobile block access to material considered sub- said on its website. “Mr Eric Schmidt said Reuters. Vietnam makes up a very small versive. The possible reason for suppress- until you get to the “fundraisers” category. On desktop, visit (he) will tightly cooperate with Vietnam to part of the business operations of compa- ing coverage while allowing Google to facebook.com/fundraisers. Facebook says it will review all remove toxic information violating nies such as Facebook and Google, but is organize the event was unclear. Vietnamese laws and will consider opening one of Asia’s fastest growing economies fundraisers within 24 hours. There is a fee of 6.9 percent of Censorship orders to Chinese media are a representative office in the country,” it and a hot investment target for global the total amount raised plus 30 cents for payment process- officially secret and government officials said in a statement. Google said it had no consumer brands. — Reuters ing, vetting and security.— AP refuse to confirm whether online material.
Load more

Recommended publications
  • The Discovery of Chinese Logic Modern Chinese Philosophy
    The Discovery of Chinese Logic Modern Chinese Philosophy Edited by John Makeham, Australian National University VOLUME 1 The titles published in this series are listed at brill.nl/mcp. The Discovery of Chinese Logic By Joachim Kurtz LEIDEN • BOSTON 2011 This book is printed on acid-free paper. Library of Congress Cataloging-in-Publication Data Kurtz, Joachim. The discovery of Chinese logic / by Joachim Kurtz. p. cm. — (Modern Chinese philosophy, ISSN 1875-9386 ; v. 1) Includes bibliographical references and index. ISBN 978-90-04-17338-5 (hardback : alk. paper) 1. Logic—China—History. I. Title. II. Series. BC39.5.C47K87 2011 160.951—dc23 2011018902 ISSN 1875-9386 ISBN 978 90 04 17338 5 Copyright 2011 by Koninklijke Brill NV, Leiden, The Netherlands. Koninklijke Brill NV incorporates the imprints Brill, Global Oriental, Hotei Publishing, IDC Publishers, Martinus Nijhoff Publishers and VSP. All rights reserved. No part of this publication may be reproduced, translated, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, without prior written permission from the publisher. Authorization to photocopy items for internal or personal use is granted by Koninklijke Brill NV provided that the appropriate fees are paid directly to The Copyright Clearance Center, 222 Rosewood Drive, Suite 910, Danvers, MA 01923, USA. Fees are subject to change. CONTENTS List of Illustrations ...................................................................... vii List of Tables .............................................................................
    [Show full text]
  • Iaj 10-3 (2019)
    Vol. 10 No. 3 2019 Arthur D. Simons Center for Interagency Cooperation, Fort Leavenworth, Kansas FEATURES | 1 About The Simons Center The Arthur D. Simons Center for Interagency Cooperation is a major program of the Command and General Staff College Foundation, Inc. The Simons Center is committed to the development of military leaders with interagency operational skills and an interagency body of knowledge that facilitates broader and more effective cooperation and policy implementation. About the CGSC Foundation The Command and General Staff College Foundation, Inc., was established on December 28, 2005 as a tax-exempt, non-profit educational foundation that provides resources and support to the U.S. Army Command and General Staff College in the development of tomorrow’s military leaders. The CGSC Foundation helps to advance the profession of military art and science by promoting the welfare and enhancing the prestigious educational programs of the CGSC. The CGSC Foundation supports the College’s many areas of focus by providing financial and research support for major programs such as the Simons Center, symposia, conferences, and lectures, as well as funding and organizing community outreach activities that help connect the American public to their Army. All Simons Center works are published by the “CGSC Foundation Press.” The CGSC Foundation is an equal opportunity provider. InterAgency Journal FEATURES Vol. 10, No. 3 (2019) 4 In the beginning... Special Report by Robert Ulin Arthur D. Simons Center for Interagency Cooperation 7 Military Neuro-Interventions: The Lewis and Clark Center Solving the Right Problems for Ethical Outcomes 100 Stimson Ave., Suite 1149 Shannon E.
    [Show full text]
  • Machine Learning Explained
    Learning Deep or not Deep… De MENACE à AlphaGo JM Alliot Le Deep Learning en Version Simple Qu’est-ce que c’est ? Croisement entre deux univers • L’apprentissage • Par renforcement: on est capable d’évaluer le résultat et de l’utiliser pour améliorer le programme • Supervisé: une base de données d’apprentissage est disponible cas par cas • Non supervisé: algorithmes de classification (k- means,…),… • Les neurosciences DLVS L’apprentissage par renforcement • Turing: • « Instead of trying to produce a program to simulate the adult mind, why not rather try to produce one which simulates the child’s? If this were then subjected to an appropriate course of education one would obtain the adult brain. Presumably the child brain is something like a notebook as one buys it from the stationers. Rather little mechanism, and lots of blank sheets.” • “The use of punishments and rewards can at best be a part of the teaching process. Roughly speaking, if the teacher has no other means of communicating to the pupil, the amount of information which can reach him does not exceed the total number of rewards and punishments applied. By the time a child has learnt to repeat “Casabianca” he would probably feel very sore indeed, if the text could only be discovered by a “Twenty Questions” technique, every “NO” taking the form of a blow.” DLVS L’apprentissage par renforcement • Arthur Samuel (1959): « Some Studies in Machine Learning Using the Game of Checkers » • Memoization • Ajustement automatique de paramètres par régression. • Donald Michie (1962): MENACE
    [Show full text]
  • Hearing on China's Military Reforms and Modernization: Implications for the United States Hearing Before the U.S.-China Economic
    HEARING ON CHINA'S MILITARY REFORMS AND MODERNIZATION: IMPLICATIONS FOR THE UNITED STATES HEARING BEFORE THE U.S.-CHINA ECONOMIC AND SECURITY REVIEW COMMISSION ONE HUNDRED FIFTEENTH CONGRESS SECOND SESSION THURSDAY, FEBRUARY 15, 2018 Printed for use of the United States-China Economic and Security Review Commission Available via the World Wide Web: www.uscc.gov UNITED STATES-CHINA ECONOMIC AND SECURITY REVIEW COMMISSION WASHINGTON: 2018 U.S.-CHINA ECONOMIC AND SECURITY REVIEW COMMISSION ROBIN CLEVELAND, CHAIRMAN CAROLYN BARTHOLOMEW, VICE CHAIRMAN Commissioners: HON. CARTE P. GOODWIN HON. JAMES TALENT DR. GLENN HUBBARD DR. KATHERINE C. TOBIN HON. DENNIS C. SHEA MICHAEL R. WESSEL HON. JONATHAN N. STIVERS DR. LARRY M. WORTZEL The Commission was created on October 30, 2000 by the Floyd D. Spence National Defense Authorization Act for 2001 § 1238, Public Law No. 106-398, 114 STAT. 1654A-334 (2000) (codified at 22 U.S.C. § 7002 (2001), as amended by the Treasury and General Government Appropriations Act for 2002 § 645 (regarding employment status of staff) & § 648 (regarding changing annual report due date from March to June), Public Law No. 107-67, 115 STAT. 514 (Nov. 12, 2001); as amended by Division P of the “Consolidated Appropriations Resolution, 2003,” Pub L. No. 108-7 (Feb. 20, 2003) (regarding Commission name change, terms of Commissioners, and responsibilities of the Commission); as amended by Public Law No. 109- 108 (H.R. 2862) (Nov. 22, 2005) (regarding responsibilities of Commission and applicability of FACA); as amended by Division J of the “Consolidated Appropriations Act, 2008,” Public Law Nol. 110-161 (December 26, 2007) (regarding responsibilities of the Commission, and changing the Annual Report due date from June to December); as amended by the Carl Levin and Howard P.
    [Show full text]
  • Autonomous Aircraft Sequencing and Separation with Hierarchical Deep Reinforcement Learning
    ICRAT 2018 Autonomous Aircraft Sequencing and Separation with Hierarchical Deep Reinforcement Learning Marc Brittain Peng Wei Aerospace Engineering Department Aerospace Engineering Department Iowa State University Iowa State University Ames, IA, USA Ames, IA, USA [email protected] [email protected] Abstract—With the increasing air traffic density and complexity autonomy or human operator decisions, and cope with in traditional controlled airspace, and the envisioned large envisioned high-density and on-demand air traffic by providing volume vertical takeoff and landing (VTOL) operations in low- automated sequencing and separation advisories. altitude airspace for personal air mobility or on-demand air taxi, an autonomous air traffic control system (a fully automated The inspiration of this paper is twofold. First, the authors airspace) is needed as the ultimate solution to handle dense, were amazed by the fact that an artificial intelligence agent complex and dynamic air traffic in the future. In this work, we called AlphaGo built by DeepMind defeated the world design and build an artificial intelligence (AI) agent to perform champion Ke Jie in three matches of Go in May 2017 [11]. air traffic control sequencing and separation. The approach is to This notable advance in AI field demonstrated the theoretical formulate this problem as a reinforcement learning model and foundation and computational capability to potentially augment solve it using the hierarchical deep reinforcement learning and facilitate human tasks with intelligent agents and AI algorithms. For demonstration, the NASA Sector 33 app has technologies. Therefore, the authors want to apply the most been used as our simulator and learning environment for the recent AI frameworks and algorithms to re-visit the agent.
    [Show full text]
  • Fml-Based Dynamic Assessment Agent for Human-Machine Cooperative System on Game of Go
    Accepted for publication in International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems in July, 2017 FML-BASED DYNAMIC ASSESSMENT AGENT FOR HUMAN-MACHINE COOPERATIVE SYSTEM ON GAME OF GO CHANG-SHING LEE* MEI-HUI WANG, SHENG-CHI YANG Department of Computer Science and Information Engineering, National University of Tainan, Tainan, Taiwan *[email protected], [email protected], [email protected] PI-HSIA HUNG, SU-WEI LIN Department of Education, National University of Tainan, Tainan, Taiwan [email protected], [email protected] NAN SHUO, NAOYUKI KUBOTA Dept. of System Design, Tokyo Metropolitan University, Japan [email protected], [email protected] CHUN-HSUN CHOU, PING-CHIANG CHOU Haifong Weiqi Academy, Taiwan [email protected], [email protected] CHIA-HSIU KAO Department of Computer Science and Information Engineering, National University of Tainan, Tainan, Taiwan [email protected] Received (received date) Revised (revised date) Accepted (accepted date) In this paper, we demonstrate the application of Fuzzy Markup Language (FML) to construct an FML- based Dynamic Assessment Agent (FDAA), and we present an FML-based Human–Machine Cooperative System (FHMCS) for the game of Go. The proposed FDAA comprises an intelligent decision-making and learning mechanism, an intelligent game bot, a proximal development agent, and an intelligent agent. The intelligent game bot is based on the open-source code of Facebook’s Darkforest, and it features a representational state transfer application programming interface mechanism. The proximal development agent contains a dynamic assessment mechanism, a GoSocket mechanism, and an FML engine with a fuzzy knowledge base and rule base.
    [Show full text]
  • NTT Technical Review, Vol. 15, No. 11, Nov. 2017
    NTT Technical Review November 2017 Vol. 15 No. 11 Front-line Researchers Naonori Ueda, NTT Fellow, Head of Ueda Research Laboratory and Director of Machine Learning and Data Science Center, NTT Communication Science Laboratories Feature Articles: Communication Science that Enables corevo®—Artificial Intelligence that Gets Closer to People Basic Research in the Era of Artificial Intelligence, Internet of Things, and Big Data—New Research Design through the Convergence of Science and Engineering Generative Personal Assistance with Audio and Visual Examples Efficient Algorithm for Enumerating All Solutions to an Exact Cover Problem Memory-efficient Word Embedding Vectors Synthesizing Ghost-free Stereoscopic Images for Viewers without 3D Glasses Personalizing Your Speech Interface with Context Adaptive Deep Neural Networks Regular Articles Optimization of Harvest Time in Microalgae Cultivation Using an Image Processing Algorithm for Color Restoration Global Standardization Activities Report on First Meeting of ITU-T TSAG (Telecommunication Standardization Advisory Group) for the Study Period 2017 to 2020 Information Event Report: NTT Communication Science Laboratories Open House 2017 Short Reports Arkadin Brings Businesses into the Future with New Cloud Unified Communications Services and Digital Operations Strategies World’s Largest Transmission Capacity with Standard Diameter Multi-core Optical Fiber—Accelerated Multi-core Fiber Application Using Current Standard Technology External Awards/Papers Published in Technical Journals
    [Show full text]
  • (CMPUT) 455 Search, Knowledge, and Simulations
    Computing Science (CMPUT) 455 Search, Knowledge, and Simulations James Wright Department of Computing Science University of Alberta [email protected] Winter 2021 1 455 Today - Lecture 22 • AlphaGo - overview and early versions • Coursework • Work on Assignment 4 • Reading: AlphaGo Zero paper 2 AlphaGo Introduction • High-level overview • History of DeepMind and AlphaGo • AlphaGo components and versions • Performance measurements • Games against humans • Impact, limitations, other applications, future 3 About DeepMind • Founded 2010 as a startup company • Bought by Google in 2014 • Based in London, UK, Edmonton (from 2017), Montreal, Paris • Expertise in Reinforcement Learning, deep learning and search 4 DeepMind and AlphaGo • A DeepMind team developed AlphaGo 2014-17 • Result: Massive advance in playing strength of Go programs • Before AlphaGo: programs about 3 levels below best humans • AlphaGo/Alpha Zero: far surpassed human skill in Go • Now: AlphaGo is retired • Now: Many other super-strong programs, including open source Image source: • https://www.nature.com All are based on AlphaGo, Alpha Zero ideas 5 DeepMind and UAlberta • UAlberta has deep connections • Faculty who work part-time or on leave at DeepMind • Rich Sutton, Michael Bowling, Patrick Pilarski, Csaba Szepesvari (all part time) • Many of our former students and postdocs work at DeepMind • David Silver - UofA PhD, designer of AlphaGo, lead of the DeepMind RL and AlphaGo teams • Aja Huang - UofA postdoc, main AlphaGo programmer • Many from the computer Poker group
    [Show full text]
  • Global Artificial Intelligence Industry Whitepaper
    Global artificial intelligence industry whitepaper Global artificial intelligence industry whitepaper | 4. AI reshapes every industry 1. New trends of AI innovation and integration 5 1.1 AI is growing fully commercialized 5 1.2 AI has entered an era of machine learning 6 1.3 Market investment returns to reason 9 1.4 Cities become the main battleground for AI innovation, integration and application 14 1.5 AI supporting technologies are advancing 24 1.6 Growing support from top-level policies 26 1.7 Over USD 6 trillion global AI market 33 1.8 Large number of AI companies located in the Beijing-Tianjin-Hebei Region, Yangtze River Delta and Pearl River Delta 35 2. Development of AI technologies 45 2.1 Increasingly sophisticated AI technologies 45 2.2 Steady progress of open AI platform establishment 47 2.3 Human vs. machine 51 3. China’s position in global AI sector 60 3.1 China has larger volumes of data and more diversified environment for using data 61 3.2 China is in the highest demand on chip in the world yet relying heavily on imported high-end chips 62 3.3 Chinese robot companies are growing fast with greater efforts in developing key parts and technologies domestically 63 3.4 The U.S. has solid strengths in AI’s underlying technology while China is better in speech recognition technology 63 3.5 China is catching up in application 64 02 Global artificial intelligence industry whitepaper | 4. AI reshapes every industry 4. AI reshapes every industry 68 4.1 Financial industry: AI enhances the business efficiency of financial businesses
    [Show full text]
  • Reinforcement Learning and Video Games Arxiv:1909.04751V1 [Cs.LG]
    University of Sheffield Reinforcement Learning and Video Games Yue Zheng Supervisor: Prof. Eleni Vasilaki A report submitted in partial fulfilment of the requirements for the degree of MSc Data Analytics in Computer Science in the arXiv:1909.04751v1 [cs.LG] 10 Sep 2019 Department of Computer Science September 12, 2019 i Declaration All sentences or passages quoted in this document from other people's work have been specif- ically acknowledged by clear cross-referencing to author, work and page(s). Any illustrations that are not the work of the author of this report have been used with the explicit permis- sion of the originator and are specifically acknowledged. I understand that failure to do this amounts to plagiarism and will be considered grounds for failure. Name: Yue Zheng Abstract Reinforcement learning has exceeded human-level performance in game playing AI with deep learning methods according to the experiments from DeepMind on Go and Atari games. Deep learning solves high dimension input problems which stop the development of reinforcement for many years. This study uses both two techniques to create several agents with different algorithms that successfully learn to play T-rex Runner. Deep Q network algorithm and three types of improvements are implemented to train the agent. The results from some of them are far from satisfactory but others are better than human experts. Batch normalization is a method to solve internal covariate shift problems in deep neural network. The positive influence of this on reinforcement learning has also been proved in this study. ii Acknowledgement I would like to express many thanks to my supervisor, Prof.
    [Show full text]
  • When Are We Done with Games?
    When Are We Done with Games? Niels Justesen Michael S. Debus Sebastian Risi IT University of Copenhagen IT University of Copenhagen IT University of Copenhagen Copenhagen, Denmark Copenhagen, Denmark Copenhagen, Denmark [email protected] [email protected] [email protected] Abstract—From an early point, games have been promoted designed to erase particular elements of unfairness within the as important challenges within the research field of Artificial game, the players, or their environments. Intelligence (AI). Recent developments in machine learning have We take a black-box approach that ignores some dimensions allowed a few AI systems to win against top professionals in even the most challenging video games, including Dota 2 and of fairness such as learning speed and prior knowledge, StarCraft. It thus may seem that AI has now achieved all of focusing only on perceptual and motoric fairness. Additionally, the long-standing goals that were set forth by the research we introduce the notions of game extrinsic factors, such as the community. In this paper, we introduce a black box approach competition format and rules, and game intrinsic factors, such that provides a pragmatic way of evaluating the fairness of AI vs. as different mechanical systems and configurations within one human competitions, by only considering motoric and perceptual fairness on the competitors’ side. Additionally, we introduce the game. We apply these terms to critically review the aforemen- notion of extrinsic and intrinsic factors of a game competition and tioned AI achievements and observe that game extrinsic factors apply these to discuss and compare the competitions in relation are rarely discussed in this context, and that game intrinsic to human vs.
    [Show full text]
  • Comparison of Artificial Intelligence Algorithms for Pokémon Battles
    Comparison of Artificial Intelligence Algorithms for Pokémon Battles Master’s thesis in Complex Adaptive Systems LINUS NORSTRÖM Department of Space, Earth and Environment CHALMERS UNIVERSITY OF TECHNOLOGY Gothenburg, Sweden 2019 Master’s thesis 2019 Comparison of Artificial Intelligence Algorithms for Pokémon Battles LINUS NORSTRÖM Department of Space, Earth and Environment Division of Physical Resource Theory Chalmers University of Technology Gothenburg, Sweden 2019 Comparison of Artificial Intelligence Algorithms for Pokémon Battles LINUS NORSTRÖM © LINUS NORSTRÖM, 2019. Supervisor: Kristian Lindgren, Department of Space, Earth and Environment Examiner: Kristian Lindgren, Department of Space, Earth and Environment Master’s Thesis 2019 Department of Space, Earth and Environment Division of Physical Resource Theory Chalmers University of Technology SE-412 96 Gothenburg Telephone +46 31 772 1000 Typeset in LATEX Gothenburg, Sweden 2019 iv Comparison of Artificial Intelligence Algorithms for Pokémon Battles LINUS NORSTRÖM Department of Space, Earth and Environment Chalmers University of Technology Abstract This thesis aims to compare various artificial intelligence algorithms in three scenar- ios of Pokémon battles increasing in complexity. The highest performing algorithm was used in a challenge against human players, with the goal of at least playing on human level. The most successful algorithm was a Monte Carlo search algorithm which spend time, before a round, playing out the entire game from that round many times. Another successful algorithm was linear combination of features, which spend time before the battle playing many training games in order to adjust weights correlating to actions and the game state. In addition, the random algorithm which always picks a random action and the hard coded algorithm which picks a pre-defined action each round was used as benchmark algorithms for the different scenarios.
    [Show full text]