• Title/Summary/Keyword: Dynamic Game

Search Result 268, Processing Time 0.022 seconds

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

  • Gang, Dong-Ju;Mun, Yeong-Hwan;Kim, Bal-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.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.

Self-organized Spectrum Access in Small-cell Networks with Dynamic Loads

  • Wu, Ducheng;Wu, Qihui;Xu, Yuhua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.5
    • /
    • pp.1976-1997
    • /
    • 2016
  • This paper investigates the problem of co-tier interference mitigation for dynamic small- cell networks, in which the load of each small-cell varies with the number of active associated small-cell users (SUs). Due to the fact that most small-cell base stations (SBSs) are deployed in an ad-hoc manner, the problem of reducing co-tier interference caused by dynamic loads in a distributed fashion is quite challenging. First, we propose a new distributed channel allocation method for small-cells with dynamic loads and define a dynamic interference graph. Based on this approach, we formulate the problem as a dynamic interference graph game and prove that the game is a potential game and has at least one pure strategy Nash equilibrium (NE) point. Moreover, we show that the best pure strategy NE point minimizes the expectation of the aggregate dynamic co-tier interference in the small-cell network. A distributed dynamic learning algorithm is then designed to achieve NE of the game, in which each SBS is unaware of the probability distributions of its own and other SBSs' dynamic loads. Simulation results show that the proposed approach can mitigate dynamic co-tier interference effectively and significantly outperform random channel selection.

Prediction-based Dynamic Thread Pool System for Massively Multi-player Online Game Server

  • Ju, Woo-Suk;Im, Choong-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.6
    • /
    • pp.876-881
    • /
    • 2009
  • Online game servers usually has been using the static thread pool system. But this system is not fit for huge online game server because the overhead is always up-and-down. Therefore, in this paper, we suggest the new algorithm for huge online game server. This algorithm is based on the prediction-based dynamic thread pool system. But it was developed for web servers and every 0.1 seconds the system prediction the needed numbers of threads and determine the thread pool size. Some experimental results show that the check time of 0.4 seconds is the best one for online game server and if the number of worker threads do not excess or lack to the given threshold then we do not predict and keep the current state. Otherwise we apply the prediction algorithm and change the number of threads. Some experimental results shows that this proposed algorithm reduce the overhead massively and make the performance of huge online game server improved in comparison to the static thread pool system.

  • PDF

Winning Back Attendance: Effects of Winning Performance, Online Search, and the MLB Rule Changes for More Dynamic Games

  • Rhino Kim;Sue Ryung Chang
    • Asia Marketing Journal
    • /
    • v.25 no.3
    • /
    • pp.148-159
    • /
    • 2023
  • As Major League Baseball (MLB)'s continuous decline in popularity has caused its game attendance to drop gradually, the league makes a desperate attempt such as game rule changes to remain relevant. Along with the introduction of new rules to make games more dynamic such as the pitch clock, bigger bases, and defensive shift limitations, it is important for MLB franchises to understand drivers for game attendance. We focus on the effect of accumulated winning performance of the two teams on game attendance, one of the key drivers of game attendance, and investigate how it is influenced by consumer and industry factors such as online search and game rule changes. We find that game attendance increases as the prior winning performance of the home (away) team increases (decreases). We also find that online search and rule changes for more dynamic games moderate the effect of winning performance on game attendance.

An Improved Generation Maintenance Strategy Analysis in Competitive Electricity Markets Using Non-Cooperative Dynamic Game Theory (비협조 동적게임이론을 이용한 경쟁적 전력시장의 발전기 보수계획 전략 분석)

  • 김진호;박종배;김발호
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.9
    • /
    • pp.542-549
    • /
    • 2003
  • In this paper, a novel approach to generator maintenance scheduling strategy in competitive electricity markets based on non-cooperative dynamic game theory is presented. The main contribution of this study can be considered to develop a game-theoretic framework for analyzing strategic behaviors of generating companies (Gencos) from the standpoints of the generator maintenance-scheduling problem (GMP) game. To obtain the equilibrium solution for the GMP game, the GMP problem is formulated as a dynamic non-cooperative game with complete information. In the proposed game, the players correspond to the profit-maximizing individual Gencos, and the payoff of each player is defined as the profits from the energy market. The optimal maintenance schedule is defined by subgame perfect equilibrium of the game. Numerical results for two-Genco system by both proposed method and conventional one are used to demonstrate that 1) the proposed framework can be successfully applied in analyzing the strategic behaviors of each Genco in changed markets and 2) both methods show considerably different results in terms of market stability or system reliability. The result indicates that generator maintenance scheduling strategy is one of the crucial strategic decision-makings whereby Gencos can maximize their profits in a competitive market environment.

Differential Game Theoretic Approach for Distributed Dynamic Cooperative Power Control in Cognitive Radio Ad Hoc Networks

  • Zhang, Long;Huang, Wei;Wu, Qiwu;Cao, Wenjing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.10
    • /
    • pp.3810-3830
    • /
    • 2015
  • In this paper, we investigate the differential game theoretic approach for distributed dynamic cooperative power control in cognitive radio ad hoc networks (CRANETs). First, a payoff function is defined by taking into consideration the tradeoff between the stock of accumulated power interference to the primary networks and the dynamic regulation of the transmit power of secondary users (SUs). Specifically, the payoff function not only reflects the tradeoff between the requirement for quickly finding the stable available spectrum opportunities and the need for better channel conditions, but also reveals the impact of the differentiated types of data traffic on the demand of transmission quality. Then the dynamic power control problem is modeled as a differential game model. Moreover, we convert the differential game model into a dynamic programming problem to obtain a set of optimal strategies of SUs under the condition of the grand coalition. A distributed dynamic cooperative power control algorithm is developed to dynamically adjust the transmit power of SUs under grand coalition. Finally, numerical results are presented to demonstrate the effectiveness of the proposed algorithm for efficient power control in CRANETs.

Bidding, Pricing, and User Subscription Dynamics in Asymmetric-Valued Korean LTE Spectrum Auction: A Hierarchical Dynamic Game Approach

  • Jung, Sang Yeob;Kim, Seong-Lyun
    • Journal of Communications and Networks
    • /
    • v.18 no.4
    • /
    • pp.658-669
    • /
    • 2016
  • The tremendous increase in mobile data traffic coupled with fierce competition in wireless industry brings about spectrum scarcity and bandwidth fragmentation. This inevitably results in asymmetric-valued long term evolution (LTE) spectrum allocation that stems from different timing for twice improvement in capacity between competing operators, given spectrum allocations today. This motivates us to study the economic effects of asymmetric-valued LTE spectrum allocation. In this paper, we formulate the interactions between operators and users as a hierarchical dynamic game framework, where two spiteful operators simultaneously make spectrum acquisition decisions in the upper-level first-price sealed-bid auction game, and dynamic pricing decisions in the lower-level differential game, taking into account user subscription dynamics. Using backward induction, we derive the equilibrium of the entire game under mild conditions. Through analytical and numerical results, we verify our studies by comparing the latest result of LTE spectrum auction in South Korea, which serves as the benchmark of asymmetric-valued LTE spectrum auction designs.

Design of Dynamic-Game Environment based on Behavior Patterns of Game Player (게임 플레이어의 행동 패턴을 이용한 동적인 게임 환경의 설계)

  • Yoon, Tae-Bok;Hong, Byung-Hoon;Lee, Jee-Hyong
    • Journal of Korea Game Society
    • /
    • v.9 no.2
    • /
    • pp.125-133
    • /
    • 2009
  • Game artificial intelligence is usually used to provide intelligent and adjusted game environment for user. Previously, it was used for Non-player character(NPC) playing a role of a company or an enemy through collecting and analyzing a user's behaviour. However, it was just mimicking the user's behavior. This paper introduces a method to change game environment by analyzing a user's game behavior. Game behavior data has been used to understand user's game preference. Also, the user's preference was used to provide more active game environment by reflecting decision of geographical features, items and distribution of NPC. For experiment of the suggested method, we utilized a real 2D action game and confirmed the game environment which changing properly according to the user's game play.

  • PDF

SOCMTD: Selecting Optimal Countermeasure for Moving Target Defense Using Dynamic Game

  • Hu, Hao;Liu, Jing;Tan, Jinglei;Liu, Jiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.10
    • /
    • pp.4157-4175
    • /
    • 2020
  • Moving target defense, as a 'game-changing' security technique for network warfare, realizes proactive defense by increasing network dynamics, uncertainty and redundancy. How to select the best countermeasure from the candidate countermeasures to maximize defense payoff becomes one of the core issues. In order to improve the dynamic analysis for existing decision-making, a novel approach of selecting the optimal countermeasure using game theory is proposed. Based on the signal game theory, a multi-stage adversary model for dynamic defense is established. Afterwards, the payoffs of candidate attack-defense strategies are quantified from the viewpoint of attack surface transfer. Then the perfect Bayesian equilibrium is calculated. The inference of attacker type is presented through signal reception and recognition. Finally the countermeasure for selecting optimal defense strategy is designed on the tradeoff between defense cost and benefit for dynamic network. A case study of attack-defense confrontation in small-scale LAN shows that the proposed approach is correct and efficient.

Dynamic Adjustment of Noncooperative Games Where Informations are Given at Discrete Time Intervals

  • Oh, Hyungjae
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.15 no.2
    • /
    • pp.71-83
    • /
    • 1990
  • This paper concerns the analyses of dynamic adjustments in noncooperative games where the market informations are given at discrete time intervals. During the game period, the market informations are given at discrete time intervals. During the game period, the inventories initially stored by players are to be released one day based to the completely competitive market so as to maximize each player's revenue, where players' parameters are unknown one another. Game results have shown that the continuous dynamic adjustment does not necessarily assure the better revenue, and if a player thinks that his parameter is underestimated by hig opponent, then he is better overestimate his opponent's parameter.

  • PDF