• Title/Summary/Keyword: Winning game

Search Result 73, Processing Time 0.022 seconds

The winning probability in Korean series of Korean professional baseball (한국 프로야구 우승 결정방식에서의 우승확률)

  • Cho, Daehyeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.3
    • /
    • pp.663-676
    • /
    • 2016
  • In Korean professional baseball the championship team of the year is determined by the four series of games: semi-semi-playoff, semi-playoff, playoff and korean series. To the top 5 teams in a regular season privileges are given to play the games at post season. At semi-semi playoff the winner of two teams which are ranked at 4th and 5th place in the regular season can advance to the game of semi playoff. The winner at semi playoff advances to the playoff to play with the second place team in the regular season. Finally, the championship team is to be determined in the Korean series between the winner of the playoff and the first ranked team in the regular season. We propose methods of how to calculate the winning probabilities of each of high ranked 5 teams advancing to Korean series. From our proposed methods we can estimate the championship probabilities of each of high ranked 5 teams advancing to the Korean series only if we know the winning probabilities between two teams in the regular season or the post season.

An Acquisition of Strategy in Two Player Game by Coevolutionary Agents

  • Kushida, Jun-ichi;Noriyuki Taniguchi;Yukinobu Hoshino;Katsuari Kamei
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.690-693
    • /
    • 2003
  • The purpose of two player game is that a player beats an enemy. In order to win to various enemies, a learning of various strategies is indispensable. However, the optimal action to overcome the enemies will change when the game done over and again because the enemy's actions also change dynamically. Sol it is din-cult that the player aquires the optimal action and that the specific player keeps winning to various enemies. Species who have a competition relation and affect other's existence is called a coevolution. Coevolution has recently attracred considerable interest in the community of Artificial Life and Evolutionary Computation(1). In this paper, we apply Classifier System for agent team to two player game. A reward and a penalty are given to the used rules when the agent achieve specific action in the game and each team's rulebase are evaluated based on the ranking in the league. We show that all teams can acquire the optimal actions by coevolution.

  • PDF

Solving Escapee-Chaser Game via Model Checking (모델 체킹을 이용한 도망자-추적자 게임 풀이)

  • Park, Sa-Choun;Kwon, Gi-Hwon
    • Journal of Korea Game Society
    • /
    • v.4 no.2
    • /
    • pp.13-20
    • /
    • 2004
  • We have been interested in solving escapee-chaser game. In this game, with avoiding chaser, the escapee must escape from given male. The winning strategies of the escapee are driving the chaser to an intended place and closely evading from chaser by using some walls. According to our experience, some stages of the game are too difficult to solve manually. So we take the model checking method to get a solution of the game. Because the model checking with breadth fist search manner exhaustively searches the all state space of the game, the solution using model checking is best solution, shortest path. Fortunately, during the process of finding solution path, the state space explosion problem didn't occur, and the results of the game solving was applied to embedded system, Lego Mindstorm. Two agents, escapee and chaser, were implemented into robots and several experiments conformed the correctness of our solution.

  • PDF

A Study on the Promotion of Global Competitiveness of Korean Game Industry through Activation of Arcade Game business (아케이드 게임비즈니스의 활성화를 통한 한국 게임산업의 글로벌 경쟁력 증진 방안에 관한 연구)

  • Kim, Young-Wook;Jang, Young-Hyun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.6
    • /
    • pp.289-295
    • /
    • 2013
  • Arcade game up until early 2000 had been highly influential and profitable industry that occupied most of the market share for the Korean domestic game industry. However, extensive and yet tightened restrictions were imposed to the industry in 2006 due to the problems of speculative games such as winning rate manipulation, serious addictiveness, and etc. This resulted in damaging healthy arcade game business and eventually caused it seemingly impossible to comeback up until now. This study is to address the current arcade game industry in Korea along with the best practices in other countries to come up with propositions for the comeback of domestic arcade game industry and improvement of competitiveness. Ultimately it is to develop diversification and flexibility and to induce new business opportunities in the domestic arcade game industry by proposing the ways to convert the bad perception and introduction of functional games.

Parrondo Paradox and Stock Investment

  • Cho, Dong-Seob;Lee, Ji-Yeon
    • The Korean Journal of Applied Statistics
    • /
    • v.25 no.4
    • /
    • pp.543-552
    • /
    • 2012
  • Parrondo paradox is a counter-intuitive phenomenon where two losing games can be combined to win or two winning games can be combined to lose. When we trade stocks with a history-dependent Parrondo game rule (where we buy and sell stocks based on recent investment outcomes) we found Parrondo paradox in stock trading. Using stock data of the KRX from 2008 to 2010, we analyzed the Parrondo paradoxical cases in the Korean stock market.

Development of Artificial Intelligence Janggi Game based on Machine Learning Algorithm (기계학습 알고리즘 기반의 인공지능 장기 게임 개발)

  • Jang, Myeonggyu;Kim, Youngho;Min, Dongyeop;Park, Kihyeon;Lee, Seungsoo;Woo, Chongwoo
    • Journal of Information Technology Services
    • /
    • v.16 no.4
    • /
    • pp.137-148
    • /
    • 2017
  • Researches on the Artificial Intelligence has been explosively activated in various fields since the advent of AlphaGo. Particularly, researchers on the application of multi-layer neural network such as deep learning, and various machine learning algorithms are being focused actively. In this paper, we described a development of an artificial intelligence Janggi game based on reinforcement learning algorithm and MCTS (Monte Carlo Tree Search) algorithm with accumulated game data. The previous artificial intelligence games are mostly developed based on mini-max algorithm, which depends only on the results of the tree search algorithms. They cannot use of the real data from the games experts, nor cannot enhance the performance by learning. In this paper, we suggest our approach to overcome those limitations as follows. First, we collects Janggi expert's game data, which can reflect abundant real game results. Second, we create a graph structure by using the game data, which can remove redundant movement. And third, we apply the reinforcement learning algorithm and MCTS algorithm to select the best next move. In addition, the learned graph is stored by object serialization method to provide continuity of the game. The experiment of this study is done with two different types as follows. First, our system is confronted with other AI based system that is currently being served on the internet. Second, our system confronted with some Janggi experts who have winning records of more than 50%. Experimental results show that the rate of our system is significantly higher.

Markov Decision Process for Curling Strategies (MDP에 의한 컬링 전략 선정)

  • Bae, Kiwook;Park, Dong Hyun;Kim, Dong Hyun;Shin, Hayong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.42 no.1
    • /
    • pp.65-72
    • /
    • 2016
  • Curling is compared to the Chess because of variety and importance of strategies. For winning the Curling game, selecting optimal strategies at decision making points are important. However, there is lack of research on optimal strategies for Curling. 'Aggressive' and 'Conservative' strategies are common strategies of Curling; nevertheless, even those two strategies have never been studied before. In this study, Markov Decision Process would be applied for Curling strategy analysis. Those two strategies are defined as actions of Markov Decision Process. By solving the model, the optimal strategy could be found at any in-game states.

Optimal strategies for collective Parrondo games (집단 파론도 게임의 최적 전략)

  • Lee, Ji-Yeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.20 no.6
    • /
    • pp.973-982
    • /
    • 2009
  • Two losing games that can be combined, either by periodic alternation or by random mixture, to form a winning game are known as Parrondo games. We consider a collective version of Parrondo games in which players are allowed to choose the game to be played by the whole ensemble in each turn. In this paper, we analyze the long-range optimization strategy for all choices of the parameters and find the expected average profit in the steady state.

  • PDF

Factors Contributing to Winning in Ice Hockey: Analysis of 2017 Ice Hockey World Championship (2017 International Ice Hockey Federation World Championship의 승리 결정요인 분석)

  • Lee, Jusung;Kim, Hyeyoung;Kim, Chaeeun;Pathak, Prabhat;Moon, Jeheon
    • 한국체육학회지인문사회과학편
    • /
    • v.57 no.4
    • /
    • pp.387-394
    • /
    • 2018
  • The purpose of this study is to provide information regarding the strategies by identifying the main variables that determines the winning team based on the records of all games of the 2017 IIHF World Championship Top league. 64 matches were analyzed for the study. 6 variables were analyzed which included ratio of saves, shots on goal, penalties in minutes, time for power play, power play goals, and face off wins. Logistic regression analysis (LRA), multiple regression analysis (MRA), and principal component analysis (PCA) were implemented to examine the relationship between win and loss. In case of LRA, shots on goal (p<.001), face-off wins (p<.001) had significantly positive relation to winning of game whereas, penalties in minutes (p<.01) and time on power play (p<.01) had significantly negative. Using MRA, win percentage was calculated which had significant positive correlation to ratio of saves (p<.01) and face-off wins (p<.001) whereas, a significant negative with penalties in minutes (p<.001). For PCA, the winning team consisted of penalty, attack, and defense factors whereas, losing teams consisted only the attack and defense factors.

Using Data Mining Techniques to Predict Win-Loss in Korean Professional Baseball Games (데이터마이닝을 활용한 한국프로야구 승패예측모형 수립에 관한 연구)

  • Oh, Younhak;Kim, Han;Yun, Jaesub;Lee, Jong-Seok
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.40 no.1
    • /
    • pp.8-17
    • /
    • 2014
  • In this research, we employed various data mining techniques to build predictive models for win-loss prediction in Korean professional baseball games. The historical data containing information about players and teams was obtained from the official materials that are provided by the KBO website. Using the collected raw data, we additionally prepared two more types of dataset, which are in ratio and binary format respectively. Dividing away-team's records by the records of the corresponding home-team generated the ratio dataset, while the binary dataset was obtained by comparing the record values. We applied seven classification techniques to three (raw, ratio, and binary) datasets. The employed data mining techniques are decision tree, random forest, logistic regression, neural network, support vector machine, linear discriminant analysis, and quadratic discriminant analysis. Among 21(= 3 datasets${\times}$7 techniques) prediction scenarios, the most accurate model was obtained from the random forest technique based on the binary dataset, which prediction accuracy was 84.14%. It was also observed that using the ratio and the binary dataset helped to build better prediction models than using the raw data. From the capability of variable selection in decision tree, random forest, and stepwise logistic regression, we found that annual salary, earned run, strikeout, pitcher's winning percentage, and four balls are important winning factors of a game. This research is distinct from existing studies in that we used three different types of data and various data mining techniques for win-loss prediction in Korean professional baseball games.