• Title/Summary/Keyword: Game Strategy

Search Result 515, Processing Time 0.026 seconds

The Optimum Strategy for Favorable Situation in Discrete Red & Black (이산형 적흑게임에서 유리한 경우의 최적전략)

  • 석영우;안철환
    • Journal of the military operations research society of Korea
    • /
    • v.30 no.1
    • /
    • pp.70-80
    • /
    • 2004
  • In discrete red and black, you can stake any amount s in your possession, but the value of s takes positive integer value. Suppose your goal is N and your current fortune is f, with 0<f<N. You win back your stake and as much more with probability p and lose your stake with probability, q = 1-p. In this study, we consider optimum strategies for this game with the value of p greater than $\frac{1}{2}$ where the player has the advantage over the house. The optimum strategy at any f when p>$\frac{1}{2}$ is to play timidly, which is to bet 1 all the time. This is called as Timid1 strategy. In this paper, we perform the simulation study to show that the Timid1 strategy is optimum in discrete red and black when p>\frac{1}{2}.

Optimum Strategies When p<1/2 in Discrete Red & Black (이산형 적흑게임에서 p<1/2인 경우의 최적전략)

  • Seok, Young-Woo
    • Journal of the military operations research society of Korea
    • /
    • v.31 no.1
    • /
    • pp.122-129
    • /
    • 2005
  • In discrete red and black, you can stake any amount s in your possession, but the value of s takes positive integer value. Suppose your goal is N and your current fortune is ${\Large\;f},\;with\;O<{\Large\;f}. You win back your stake and as much more with probability p and lose your stake with probability, q=1-p. In this study, we consider optimum strategies for this game with the value of p less than ${\frac{1}{2}}$ where the house has the advantage over the player. It is shown that the optimum strategy at any ${\Large\;f}$ is the DBold strategy which is to play boldly in discrete red and black when $p<{\frac{1}{2}}$. And then, we perform the simulation study to show that this strategy, which is to bet as much as you can, is optimal in discrete case.

Beamforming Games with Quantized CSI in Two-user MISO ICs (두 유저 MISO 간섭 채널에서 불완전한 채널 정보에 기반한 빔포밍 게임)

  • Lee, Jung Hoon;Lee, Jin;Ryu, Jong Yeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.7
    • /
    • pp.1299-1305
    • /
    • 2017
  • In this paper, we consider a beamforming game between the transmitters in a two-user multiple-input single-output interference channel using limited feedback and investigate how each transmitter is able to find a modified strategy from the quantized channel state information (CSI). In the beamforming game, each of the transmitters (i.e., a player) tries to maximize the achievable rate (i.e., a payoff function) via a proper beamforming strategy. In our case, each transmitter's beamforming strategy is represented by a linear combining factor between the maximum ratio transmission (MRT) and the zero forcing (ZF) beamforming vectors, which is the Pareto optimal achieving strategy. With the quantized CSI, the transmitters' strategies may not be valid because of the quantization errors. We propose a modified solution, which takes into account the effects of the quantization errors.

Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm (게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화)

  • Sim, Kwee-Bo;Kim, Ji-Yoon;Lee, Dong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.6
    • /
    • pp.491-496
    • /
    • 2002
  • Multi-objective Optimization Problems(MOPs) are occur more frequently than generally thought when we try to solve engineering problems. In the real world, the majority cases of optimization problems are the problems composed of several competitive objective functions. In this paper, we introduce the definition of MOPs and several approaches to solve these problems. In the introduction, established optimization algorithms based on the concept of Pareto optimal solution are introduced. And contrary these algorithms, we introduce theoretical backgrounds of Nash Genetic Algorithm(Nash GA) and Evolutionary Stable Strategy(ESS), which is the basis of Co-evolutionary algorithm proposed in this paper. In the next chapter, we introduce the definitions of MOPs and Pareto optimal solution. And the architecture of Nash GA and Co-evolutionary algorithm for solving MOPs are following. Finally from the experimental results we confirm that two algorithms based on Evolutionary Game Theory(EGT) which are Nash GA and Co-evolutionary algorithm can search optimal solutions of MOPs.

The Impacts of Usefulness and Annoyingness of Cross-Promotion on Users' Flow Experience of Social Network Games (소셜 네트워크 게임의 크로스 프로모션의 유용성과 성가심이 게임 몰입에 미치는 영향)

  • Kim, Dong-Woo;Lee, Yeong-Ju
    • Journal of Korea Game Society
    • /
    • v.15 no.1
    • /
    • pp.89-100
    • /
    • 2015
  • This study aims to figure out the impact of cross-promotion strategy on flow experience to overcome the restrictions of social network game. Social network games faces tougher market competition and shorter product life-cycles. The results show that the less users play games, the more they feel flow experience led by interests and self-expression of SNG. On the contrary, the more they play games, self- expression and sense of competition factor are proved to be effective factor for flow. Also Users' cognition for usefulness and annoyingness of cross- promotion are different according to level of game uses and promotion uses. People who play games more and utilize promotion more appreciate the usefulness of promotion and indulge in flow experience of SNG.

An improvement of the learning speed through Improved Reinforcement Learning on Jul-Gonu Game (개선된 강화학습을 이용한 줄고누게임의 학습속도개선)

  • Shin, Yong-Woo;Chung, Tae-Choong
    • Journal of Internet Computing and Services
    • /
    • v.10 no.3
    • /
    • pp.9-15
    • /
    • 2009
  • It takes quite amount of time to study a board game because there are many game characters and different stages are exist for board games. Also, the opponent is not just a single character that means it is not one on one game, but group vs. group. That is why strategy is needed, and therefore applying optimum learning is a must. This paper used reinforcement learning algorithm for board characters to learn, and so they can move intelligently. If there were equal result that both are considered to be best ones during the course of learning stage, Heuristic which utilizes learning of problem area of Jul-Gonu was used to improve the speed of learning. To compare a normal character to an improved one, a board game was created, and then they fought against each other. As a result, improved character's ability was far more improved on learning speed.

  • PDF

From the Viewpoint of Technological Innovation, Generation Classification of the Video Game Industry (기술혁신 관점에서 비디오 게임 산업의 세대구분)

  • Jeon, Jeong-Hwan;Son, Sang-Il;Kim, Dong-Nam;Cho, Hyung-Rae
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.6
    • /
    • pp.203-224
    • /
    • 2017
  • With the development of the IT industry and the growth of the cultural industry, the game industry is becoming an important industry. In this regard, the study seeks to differentiate the generation of video games based on technological characteristics from the perspective of technological innovation. SEGA, Nintendo, MicroSoft, SONY, and ATARI were chosen as research subjects. The survy was conducted from ATARI to 2017. The results of the study are expected to help develop the technology strategy of the future video game industry.

Game Model Based Co-evolutionary Solution for Multiobjective Optimization Problems

  • Sim, Kwee-Bo;Kim, Ji-Yoon;Lee, Dong-Wook
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.2
    • /
    • pp.247-255
    • /
    • 2004
  • The majority of real-world problems encountered by engineers involve simultaneous optimization of competing objectives. In this case instead of single optima, there is a set of alternative trade-offs, generally known as Pareto-optimal solutions. The use of evolutionary algorithms Pareto GA, which was first introduced by Goldberg in 1989, has now become a sort of standard in solving Multiobjective Optimization Problems (MOPs). Though this approach was further developed leading to numerous applications, these applications are based on Pareto ranking and employ the use of the fitness sharing function to maintain diversity. Another scheme for solving MOPs has been presented by J. Nash to solve MOPs originated from Game Theory and Economics. Sefrioui introduced the Nash Genetic Algorithm in 1998. This approach combines genetic algorithms with Nash's idea. Another central achievement of Game Theory is the introduction of an Evolutionary Stable Strategy, introduced by Maynard Smith in 1982. In this paper, we will try to find ESS as a solution of MOPs using our game model based co-evolutionary algorithm. First, we will investigate the validity of our co-evolutionary approach to solve MOPs. That is, we will demonstrate how the evolutionary game can be embodied using co-evolutionary algorithms and also confirm whether it can reach the optimal equilibrium point of a MOP. Second, we will evaluate the effectiveness of our approach, comparing it with other methods through rigorous experiments on several MOPs.

Design and Implementation of a Motivation Model Using Edutainment Strategy on Mobile Learning Environments (에듀테인먼트 전략을 활용한 모바일 학습 환경에서의 동기 모형의 설계 및 구현)

  • Kim, Chang-Gyu;Jun, Woo-Chun
    • Journal of The Korean Association of Information Education
    • /
    • v.12 no.1
    • /
    • pp.99-107
    • /
    • 2008
  • Over online education based on wired Internet technologies, due to recent development of various mobile technologies, education based on mobile environment becomes popular. In the meanwhile, the young students are more interested in game-based education that provides more interaction and instant feedback than one-way cramming education. The purpose of this thesis is to develop a new motivation model for mobile environment and apply the model to the elementary school students. The proposed model, based on Keller's motivation model, is designed to increase study effects through motivating students with various game strategies. The proposed motivation model has the following characteristics. First of all, the best game genre can be provided for each study theme in early planning stage. Second, the model can allow students to have more interests in their study activity by providing various edutainment elements. Third, a stage of producing game synopsis and concrete scenario is included in motivation model. The stage enables more complete combination of game and mobile motivation strategies. Finally, the proposed model allows contents developed to be appled in teaching plan without any refinement. That is, the model allows a teaching plan to be extracted from study contents instantly.

  • PDF

Analysis on Iterated Prisoner's Dilemma Game using Binary Particle Swarm Optimization (이진 입자 군집 최적화를 이용한 반복 죄수 딜레마 게임 분석)

  • Lee, Sangwook
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.12
    • /
    • pp.278-286
    • /
    • 2020
  • The prisoner's dilemma game which is a representative example of game theory is being studied with interest by many economists, social scientists, and computer scientists. In recent years, many researches on computational approaches that apply evolutionary computation techniques such as genetic algorithms and particle swarm optimization have been actively conducted to analyze prisoner dilemma games. In this study, we intend to evolve a strategy for a iterated prisoner dilemma game participating two or more players using three different binary particle swarm optimization techniques. As a result of experimenting by applying three kinds of binary particle swarm optimization to the iterated prisoner's dilemma game, it was confirmed that mutual cooperation can be established even among selfish participants to maximize their own gains. However, it was also confirmed that the more participants, the more difficult to establish a mutual cooperation relationship.