The Case of Shogi AI System "Ponanza

The Case of Shogi AI System "Ponanza

A Study of Basis on AI-based Information Systems: The Case of Shogi AI System “Ponanza” Yuichi YODA US-Asia Technology Management Center, Stanford University 521 Memorial Way, Stanford, California, U.S.A [email protected] Kosuke MIZUKOSHI Faculty of Economics and Business Administration, Tokyo Metropolitan University 1-1 Minamiosawa, Hachioji city, Tokyo, Japan [email protected] Seiichiro HONJO Department of Management of Business Development, Shizuoka University 3-5-1 Jouhoku, Naka-ku Hamamatsu city, Shizuoka, Japan [email protected] Abstract consumption behavior. In contrast, Amazon’s recommen- The objective of this study is to deepen our understanding dation system and Google’s search engine, which use ma- about the exploration of Artificial Intelligence (AI) in cor- chine learning, respond to user needs based on data accu- porate marketing and interpret how people and society re- mulated from the customers’ buying patterns. These sys- spond in their attempt to comprehend the development and tems do not rely on causal relationships and work as long actions of AI. In this study, we discuss the case of Ponanza, an AI as there is a correlation between data (Mayer-Schönberger based system for Japanese Chess “Shogi”. We conclude that and Cukier, 2013). In marketing practice, there are three Ponanza became a mystery even for its developers in their merits of focusing on the “result” of selections made by process of building this system into one capable of defeating users in the real environment and responding to user needs professional Shogi players and is now open to interpretation through trial and error – (1) it conforms with the way of for its developers and professionals. In particular, when we treat AI as an extension of humans, thinking of companies that focus on results, (2) it leverages it will be important to consider how AI and humans create the low cost of needs exploration in Internet business, and knowledge and how humans can learn from AI. In the future, (3) it enables the company to incorporate complicated en- interaction with AI can be expected to improve human’s vironmental factors which move dynamically when a pro- ability to investigate “causes” and develop “reasons”. posal is made to the user (Yoda, Mizukoshi and Honjo, 2016). This method is expected to grow in future. Introduction On the other hand, such result-focused practice is disso- ciated with existing human activity from the viewpoint of With the spread of AI in recent years, there has been a systematic understanding because it does not specify cause change in the way people understand its occupational prac- and effect. From the perspective of research, this leads to tice. Many of the occupations currently performed by hu- difficulties in constructing theories on user needs or human mans are expected to be replaced by AI in the near future behavior in general. From the practical perspective, this (Frey and Osborne, 2017). Not only that, but the way oc- raises difficulties because the “results” cannot be repro- cupational practices are undertaken is also undergoing duced as they are limited to certain conditions and horizon- change. Until now, marketing research placed importance tal expansion of business is not easy. This study focuses on on building hypotheses and providing reasons about users’ AI that surpasses human achievements to analyze the large number of situations on the board, calculates all pos- workings of human understanding for a phenomenon and sible moves from those situations and predicts how the the relationship between AI and humans. game is likely to unfold. In the case of humans, this is called “reading” which means exploring (Yamamoto, 2017, Ch. 1, Sec. 3, Para.8). However, because it is difficult to Research Method completely explore all of the large number of situations We study the case of a Shogi program that uses AI (Shogi due to resource constraints, computers determine the next AI). Shogi is the best subject for studying the relationship move while marking out some highlights. This process of between AI and humans because of the following three marking highlights is referred to as evaluation. In other reasons - (1) it is a game with fixed rules, played in a static words, the area of exploration is gradually reduced as environment and can therefore be studied as a case separat- needed to effectively use the limited resources (Ibid., Ch. 1, ed from the complicated and dynamic environment of soci- Sec. 3, Para.10-12). Yamamoto said that humans program ety, (2) professional Shogi players are considered one of the “exploration” part, which was a main function, and the representative examples of the human intellect and (3) specified how the exploration was to be conducted, while superiority dispute between AI and humans is already set- the computer learns to “evaluate” by itself through the in- tled with Shogi AI far surpassing Shogi players. troduction of machine learning (Ibid., Ch. 1, Sec. 14, Pa- In this study, the “case study” method as a qualitative re- ra.1). search is adopted. Case study is an effective method for exploratory research allowing us to ask “how” and ”why” Table 1 Major matches between Shogi AI and Shogi players of high-context phenomena beyond the control of the re- Year Details Exhibition match between Bonanza and Akira searcher (Yin, 1994)[4]. It is also suitable for exploratory Watanabe, Ryuou (Winner) research of unique cases. The case study approach can be 2007 conducted adhering three principles of data collection to Bonanza made open source *partially used as handle qualitative data as a scientific research approach reference for Ponanza too proposed, vis-à-vis data correctness such as (1) use of mul- tiple sources, (2) use of face-to-face interview, (3) mainte- 2012 Bonkras (Winner) vs. Kunio Yonenaga, Eisei Kisei nance of a chain of evidence by Yin (1994). Ponanza (Winner) vs. Shinichi Satoh, 4-dan This case study is based on an interview with Issei 2013 *Shogi AI’s first victory over an active profes- Yamamoto1, the developer of major Shogi AI Ponanza, his sional Shogi player public lectures, books and other related disclosed materials. 2014 Ponanza (Winner) vs. Nobuyuki Yashiki, 9-dan Additionally, we requested Seiya Tomita (3-dan player in the Encouragement Meeting) of the Japan Shogi Associa- Ponanza (Winner) vs. Yasuaki Murayama, 9-dan tion to accompany us during Issei Yamamoto’s interview 2015 Winner of the 25th World Computer Shogi Cham- and lectures. Before and after the events, we benefitted pionship from his expert knowledge on the thinking process in- volved in Shogi. We also used interview videos and books 2016 Ponanza (Winner) vs. Takayuki Yamasaki, 8-dan by Shogi players Yoshiharu Habu and Amahiko Satoh as Ponanza (Winner) vs. Amahiko Satoh, Meijin reference materials for the analysis. 2017 *Shogi AI’s first victory over an active Meijin Case Study of Shogi AI Ponanza2 (1) Overview of Ponanza It can be said that the difficulty in evaluating Shogi lies Ponanza is a Shogi program that Issei Yamamoto started in the fact that no optimum method of calculation has been developing while he was studying in the University of To- found for computers yet because of the game’s complexity kyo. As Shogi AI, it defeated a professional Shogi player and depth4. Ponanza needed a function to express the ad- for the first time on March 30, 2013. On May 20, 2017, it justments between the more than one hundred million pa- became the first Shogi AI to beat an active Shogi “Meijin” rameters as “evaluation parameters” in order to represent which is the most prestigious title of Shogi in Japan. the complexity of Shogi, based on three-piece relationships, Yamamoto explained that as in the case of human including the king5, and the turns6. Yamamoto said that the intellectual activities, Shogi AI too requires two functions initial version of Ponanza improved Shogi AI to a level – exploration and evaluation. Exploration, here, refers to where it could play moves similar to about 45% of the pro- the ability to predict and correctly emulate (make a guess fessional Shogi players7. This was done by enabling the without adding one’s subjective views or judgement) the computer to adjust the values after using machine learning future3. To anticipate the future, the computer explores a to acquire the game records of over 50,000 Shogi players as training data. Machine learning based parameter adjust- ingly, even experts find it difficult to explain why random- ments by computers are faster and more accurate than ly shared methods work well. They say that their best pos- manual parameter adjustments by humans. Therefore, sible explanation is that “an experiment turned out well.” Yamamoto decided to thoroughly train (adjust parameters) To sum up, Yamamoto says that he is unable to provide the computer for the parameter function and devoted him- an accurate explanation of why Ponanza is strong and adds self to describing through a program how the computer that he can only make it stronger through experimentation should be trained to evaluate. and experience. Then, on March 30, 2013, the computer defeated an pro- fessional Shogi player for the first time. The match was (3) Shogi Players’ Perspective played against Shinichi Satoh, 4-dan, in the 2nd Den-o Sen In the 2nd Den-o Sen, held in April and May 2017, Ponan- (Electronic King Championship). The Ponanza at that time za became the first Shogi AI to defeat an active Meijin. was able to explore 40 million situations in one second. Yamamoto mentioned in the 53rd turn of the first game Furthermore, Yamamoto introduced reinforcement as an example of symbolic moves by Shogi AI. In this, learning, which is unsupervised learning, in 2014, after Shogi AI made an exceptional move to build defense by working on supervised learning where Ponanza learned giving up a piece to the Meijin who had no attacking piec- from game records of Shogi players8.

View Full Text

Details

  • File Type
    pdf
  • Upload Time
    -
  • Content Languages
    English
  • Upload User
    Anonymous/Not logged-in
  • File Pages
    5 Page
  • File Size
    -

Download

Channel Download Status
Express Download Enable

Copyright

We respect the copyrights and intellectual property rights of all users. All uploaded documents are either original works of the uploader or authorized works of the rightful owners.

  • Not to be reproduced or distributed without explicit permission.
  • Not used for commercial purposes outside of approved use cases.
  • Not used to infringe on the rights of the original creators.
  • If you believe any content infringes your copyright, please contact us immediately.

Support

For help with questions, suggestions, or problems, please contact us