• 제목/요약/키워드: Strategy Game

검색결과 514건 처리시간 0.028초

동적게임이론을 이용한 최적입찰전략수립 (An Optimal Bidding Strategy Solution using Dynamic Game Theory)

  • 강동주;문영환;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권4호
    • /
    • pp.202-208
    • /
    • 2002
  • In a dynamic game where the players move in a periodical sequence, each player observes the strategy of the others. So the players who move later in a game get to know the moves of others having made before them. Those who move earlier must take this into account in devising their optimal strategy. In the Poolco model, the bidding game is executed periodically. The player participating in the bidding game accumulates the information of its own and others'strategies, and payoffs through the repeated bidding process. Thereby, the players in this game would be able to map out how get the maximum profit, and get closer to the optimal strategy. This paper presents a mathematical modeling for a player to determine his or her optimal strategy at period T, based on the information acquired from the previous rounds for the periods, T-1, T-2, and so on. The proposed modeling is demonstrated with a dynamic fame theory.

Optimal Network Defense Strategy Selection Based on Markov Bayesian Game

  • Wang, Zengguang;Lu, Yu;Li, Xi;Nie, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권11호
    • /
    • pp.5631-5652
    • /
    • 2019
  • The existing defense strategy selection methods based on game theory basically select the optimal defense strategy in the form of mixed strategy. However, it is hard for network managers to understand and implement the defense strategy in this way. To address this problem, we constructed the incomplete information stochastic game model for the dynamic analysis to predict multi-stage attack-defense process by combining Bayesian game theory and the Markov decision-making method. In addition, the payoffs are quantified from the impact value of attack-defense actions. Based on previous statements, we designed an optimal defense strategy selection method. The optimal defense strategy is selected, which regards defense effectiveness as the criterion. The proposed method is feasibly verified via a representative experiment. Compared to the classical strategy selection methods based on the game theory, the proposed method can select the optimal strategy of the multi-stage attack-defense process in the form of pure strategy, which has been proved more operable than the compared ones.

Macroscopic Recognition and Decision Making for the GO Game Moves

  • Nishino, Junji;Shirai, Haruhiko;Odka, Tomohiro;Ogura, Hisakazu
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.674-679
    • /
    • 1998
  • In this paepr, we proposed a new way to make a pre-pruned searching tree for GO game moves from macroscopic strategy described in linguistic expression. The strategy was a consequence of macroscopic recognition of GO game situations. The definitions of fuzzy macroscopic strategy, fuzzy tactics and tactical sequences using fuzzy set are shown and its family, so called "multi level fuzzy set". Some examples are also shown.

  • PDF

전력시장 과점구조에서의 발전기 기동정지 게임 해석 (Analysis on Unit-Commitment Game in Oligopoly Structure of the Electricity Market)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권11호
    • /
    • pp.668-674
    • /
    • 2003
  • The electric marketplace is in the midst of major changes designed to promote competition. No longer vertically integrated with guaranteed customers and suppliers, electric generators and distributors will have to compete to sell and buy electricity. Unit commitment (UC) in such a competitive environment is not the same as the traditional one anymore. The objective of UC is not to minimize production cost as before but to find the solution that produces a maximum profit for a generation firm. This paper presents a hi-level formulation that decomposes the UC game into a generation-decision game (first level game) and a state(on/off)-decision game (second level game). Derivation that the first-level game has a pure Cournot Nash equilibrium(NE) helps to solve the second-level game. In case of having a mixed NE in the second-level game, this paper chooses a pure strategy having maximum probability in the mixed strategy in order to obviate the probabilistic on/off state which may be infeasible. Simulation results shows that proposed method gives the adequate UC solutions corresponding to a NE.

프랜차이즈 피씨방 점포선택속성이 점포선택행동에 미치는 영향 (A Study on the Influence of Franchise PC Game Rooms Store Attributes on Store Selection Behavior)

  • 성백순
    • 디지털산업정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.231-240
    • /
    • 2015
  • This study empirically analyzed the relationship between the franchise pc game rooms selection behavior and revisit, recommendations. Select Properties from the franchise pc game rooms store is ease of access, computer specifications, pleasant environment, brand power and pricing strategy. Korean franchise industry is in spite of the short history of just over 30 years growing very fast. Especially pc game rooms store is 14,782 in 2012 years, pc game rooms store is operated by franchise form 10.6%, 87.9% operated by private, co-operation was confirmed at 1.5%. Conclusions are as follows. First, factors that significantly affect the degree of revisit has been identified as computer specifications, pleasant environment, brand power. Second, the recommendation is an important factor of the computer specifications, brand power, pricing strategy. Finally, franchise pc game rooms successful strategy has excellent computer's specifications, it needs a promotion strategy to attract pc game tournaments to be notified of brand power. We can also see that running is an important factor in a pleasant environment and a flexible pricing strategy.

Evolvable Cooperation Strategy for the Interactive Robot Soccer with Genetic Programming

  • Kim, Hyoung-Rock;Hwang, Jung-Hoon;Kwon, Dong-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.59.2-59
    • /
    • 2001
  • This paper presents an evolvable cooperation strategy based on a genetic programming for the interactive robot soccer game. The interactive robot soccer game has been developed to allow a person to join in the game dynamically and to reinforce entertainment characteristics. In this game, a cooperation strategy between humans and autonomous robots is very important in order to make the game more enjoyable. First of all, necessary action sets for the cooperation strategy and its strategy structure are presented. In the first stage, a blocking action that an autonomous robot cut off an enemy robot from disturbing the way of the human controlled robot has been considered. The success probability of the blocking action has beer obtained in ...

  • PDF

게임기의 제품디자인 전략에 관한 탐색적 연구 -감성경험을 중심으로 (An Exploratory Study of Product Design Strategy in Console Games: Comparison of Emotional Design between Nintendo & Sony)

  • 안호성;김재범;서흥교;오혜원
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2008년도 연합학회학술대회
    • /
    • pp.467-476
    • /
    • 2008
  • The success of Nintendo's Wii has changed the paradigm of console game. Existing games and consoles set up the game-playing system of complicated commands, narratives, and significantly advanced the degree of difficulty by the device's excellent capacity and the superiority of graphic in order to draw so called "Game Manias", while Nintendo established the easy game-playing system for not only game manias but women and elderly people. Such an innovation has carried out the most important role for Nintendo to dominate the market all over the world by 47.4% market share of consoles. In addition, it provided the users with unique interaction and emotional experience. In this study, we analyze the case above in terms of product design strategy, particularly emotional design strategy between Nintendo & Sony.

  • PDF

격투게임 제작 기법과 알고리즘에 관한 연구 (A Study on Technique of Fighting Game Producing and Game Algorithm)

  • 주정규
    • 한국게임학회 논문지
    • /
    • 제2권1호
    • /
    • pp.69-76
    • /
    • 2002
  • 본 논문은 격투게임의 기본적인 게임제작 기법과 격투자간 충돌처리 기법, 격투의 기(技:Skill) 처리, 적 캐릭터의 사고루틴 및 사고루틴의 처리방법, 격투게임의 알고리즘 구조에 관하여 고찰하였으며, 격투게임에 많이 적용하고 있는 디자인패턴 클래스인 Template Method와 Strategy Method기법의 알고리즘에 관해서도 고찰 연구하였다.

  • PDF

유전 알고리즘을 이용한 삼목 게임 전략 분석 (Analysis of Tic-Tac-Toe Game Strategies using Genetic Algorithm)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제14권6호
    • /
    • pp.39-48
    • /
    • 2014
  • 바둑은 단순한 규칙에도 불구하고 매우 복잡한 전략보드 게임이다. 몬테카를로 트리탐색을 이용하여 컴퓨터 바둑 프로그램들이 접바둑으로 프로기사를 제압해 왔다. 몬테카를로 트리탐색은 전략의 개념보다는 몬테카를로 시뮬레이션에 의해 계산된 승률에 근간을 한다. 반면에 적절한 적합도 함수로 된 유전 알고리즘은 게임 내 최적 해를 찾아낼 수 있다. 삼목 게임(또는 ${\bigcirc}{\times}$게임)은 가장 대중적인 게임 중의 하나이다. 저자는 삼목 게임에서의 최선의 전략을 찾고자 했다. 실험 결과로 유전 알고리즘은 효율적인 전략들을 찾을 수가 있으며, 바둑과 서양장기와 같은 여타 보드게임들에 적용할 수 있음을 보였다.

실시간 전략 시뮬레이션 게임에서의 효율적인 동기화 기법 (A Scheme for Efficient Synchronization on Real Time Strategy Games)

  • 김혜영;임영종
    • 한국게임학회 논문지
    • /
    • 제10권3호
    • /
    • pp.83-92
    • /
    • 2010
  • 실시간 전략 시뮬레이션(Real-Time Strategy, RTS)에서는 게임 유저가 내리는 명령이 빠른 시간 안에 게임에 반영되어야 하며, 그 명령은 여러 객체에게 전달될 수도 있으며, 게임에 참여한 모든 게임 유저가 같은 진행상황을 유지하며 게임이 진행되어야한다. 그러나 네트워크 기반게임에서 다른 게임 유저에게 그 명령을 전달하기까지는 일정시간이 소요되며, 짧은 시간 안에 많은 명령에 대한 동기화는 실시간 전략 시뮬레이션 게임서버의 중요한 요소가 된다. 따라서 본 논문에서는 실시간 전략 시뮬레이션 게임에서의 효율적인 동기화를 위한 이벤트 잠금 기법을 기반으로 한 새로운 기법을 제안하고, 이를 적용한 전략 시뮬레이션 게임서버 및 클라이언트를 구현하였으며, 여러 클라이언트들과의 게임 실행을 통한 테스트를 통해 제안 기법의 효용성과 신뢰성을 보였다.