• Title/Summary/Keyword: Game-Theoretic Model

Search Result 60, Processing Time 0.022 seconds

A Study of Duel Models for War Game (워게임을 위한 Duel모델 연구)

  • 박순달;김여근
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.3 no.2
    • /
    • pp.41-45
    • /
    • 1978
  • Duel models are frequently used in war game simulation. Both game-theoretic approach and stochastic approach are applied to duel situations in war game. Game-theoretic models are usually classified into three categories, noisy duel, silent duel, and duel of continuous firing. Stochastic duels are classified depending upon assumptions. In this paper formulation and a general solution for each model will be summarized.

  • PDF

Game-theoretic Duel : A State-of-the-Art (게임 이론적 결투)

  • Kim, Yuh-Keun;Park, Soon-Dal
    • Journal of the military operations research society of Korea
    • /
    • v.5 no.1
    • /
    • pp.137-153
    • /
    • 1979
  • The duel is an extreme case of game situations. The duel is of zero-sum type, but a infinite game. This duel situation appears not only in extreme competitive situations such as war, but also in economic situations such as bidding. The study on duel situations started from late 1940's, but considerable contributions have been made in 1960's by Ancker, Restrepo, Yanovskaya, Kimeldorf among others. Specially Kimeldorf recently has made big contribution in developing the theory of the game-theoretic duel. The purpose of this paper is to summarize and systemize the theory of the game-theoretic duel. In the first part, noisy duel situations shall be dealt with, and in the second part, silent duel shall follow. Finally these two situations shall be generalized in the form of continuous firing model.

  • PDF

A Model to Analyze the Optimal Purchase of the Cleaner Vehicles: A Game Theoretic Approach (저공해차량의 최적구매행태 분석모형: 게임이론적 접근)

  • Cho, In-Sung
    • Korean Business Review
    • /
    • v.21 no.1
    • /
    • pp.1-17
    • /
    • 2008
  • This article examines the establishment of the game theoretic model for the cleaner vehicles and analyzes the established model. We discuss the way to represent the players' preferences over the outcomes to make the model applicable in real practice. In this article we employ the real data to represent the preferences. In the analysis of the model we consider various scenarios and discuss how we can use GAMBIT, which is a game theory analysis software, to find solutions in each proposed scenario.

  • PDF

A Game Theoretic Study on Power Transactions Analysis in a Competitive Market (경쟁적 전력시장에서의 전력거래 분석에 대한 게임이론접근 연구)

  • Park, Jong-Bae;Joung, Man-Ho;Kim, Bal-Ho;Jung, Jung-Won
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1344-1346
    • /
    • 1999
  • This paper presents a game theoretic approach for power transactions analysis in a competitive market. The considered competitive power market is regarded as PoolCO model, and the participating players are restricted by only two generating entities for simplicity in this paper. The analysis is performed on the basis of marginal cost based relations of bidding price and bidding generations. That is, we assume that the bidding price of each player is determined by the marginal cost when the bidding generation is pre-determined. This paper models the power transaction as a two player game and analyzes by applying the Nash eauilibrium idea. The generalized game model for power transactions covering constant-sum(especially zero-sum), and nonconstant-sum game is developed in this paper. Also, the analysis for each game model are Performed in the case studies. Here, we have defined the payoff of each player as the weighted sum of both player's profits.

  • PDF

Democratization and Politics of Trasformismo : Explaining the 1990 Three-Party Merger in South Korea

  • Kwon, Hyeokyong
    • Analyses & Alternatives
    • /
    • v.1 no.2
    • /
    • pp.2-12
    • /
    • 2017
  • Research on democratic transitions has relatively ignored the question of why some countries experience a regressive form of political pacts, while others do not. This paper develops a simple game-theoretic model to explain the phenomenon of collusive pacts in the process of democratization. Trasformismo is a term that refers to a system of political exchange based on informal clientelistic politics. The existing studies of the politics of trasformismo have emphasized the timing of industrialization and the tradition of strong state as conditions of the politics of trasformismo. However, not every late industrializers and not every strong states experienced some variants of collusive political pacts in their trajectories of democratization. In this paper, I contend that the politics of trasformismo is rather a generalizable pattern of political elites' behavior under particular circumstances. By developing a simple game theoretic model, this paper suggests the conditions under which political actors are likely to collude to a regressive form of political pacts. The model shows that the likelihood of collusion to a regressive form of political pacts is a function of a set of parameters. First, a higher level of incumbency advantage in electoral competition is likely to be associated with a higher probability of collusive political pacts. Second, a higher degree of the monopoly of political representation of political parties without a close link with a variety of societal forces is likely to induce collusive behavior among politicians. Third, the ruling party leader's expectations about the likelihood of a safe extrication are related to collusive political pacts. This paper then engages in a case study of the 1990 three-party merger in South Korea. The 1990 Korean case is interesting in that the ruling party created a new party after having merged with two opposition parties. This case can be considered a result of political maneuver in a context of democratization. The case study suggests the empirical relevance of the game-theoretic model. As the game of trasformismo and the case study of the 1990 three-party merger in South Korea have shown, the collusive political pact was neither determined by a certain stage of economic development nor by a particular cultural systems. Rather, it was a product of the art of trasformismo based on party leaders' rational calculations of the expected likelihood of taking governing power.

  • PDF

Game Theoretic Model for Radio Channel Sharing between MNO and MVNO (MNO와 MVNO 사이의 무선 채널 공유를 위한 게임이론적 모델)

  • Park, Jae-Sung;Kim, Beom-Joon
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.4
    • /
    • pp.312-316
    • /
    • 2010
  • In this paper, we propose a game theoretic channel sharing model that allocates resources of a base station between MNO(Mobile Network Operator) and MVNO(Mobile Virtual Network Operator) in a fair and efficient manner. Considering the input traffic loads of MNO and MVNO, the proposed model uses the bargaining game theory to allocate channel resources between MNO and MNVO. When the input loads of the carriers are asymmetric, the proposed model increases the resource utilization by allocating more channel resources to the operator with high input load. In addition, the proposed model prevents the quality of service of an operator from degrading even if the input load of the other operators increases excessively.

Power Control Algorithm with Finite Strategies: Game Theoretic Approach (게임이론을 이용한 유한 전략 집합을 갖는 전력제어 알고리즘)

  • Kim, Ju-Hyup;Jang, Yeon-Sik;Lee, Deok-Joo;Hong, Een-Kee
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.1
    • /
    • pp.87-96
    • /
    • 2009
  • The purpose of this paper is to analyze the power control problem in wireless communications with game theoretic approach. The major contribution of the present paper is that we formulated the problem as a game with a finite number of strategies while most of the previous game theoretic power control literatures modeled with continuous game in which there are infinite number of strategies. It should be noted that the closed-loop power control would be performed in a discrete manner, power up or down from the present level of power with fixed power control step size. We model the current closed-loop power control scheme with the famous Prisoner's dilemma model and show that the power-up strategy is Nash equilibrium. That is, every mobile tries to increase their power and approach to their maximal power. Thus, the outcome of current power control (Nash equilibrium) is inefficient. In order to attain efficient power control for the environment where ICI(Inter-Cell Interference is severe, we developed a new payoff function in which the penalty mechanism is introduced and derived conditions under which power-down becomes Nash equilibrium strategy for all players. Furthermore we examined the trajectory of equilibrium power when the power control game will be played repeatedly.

  • PDF

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.

A Study on Product Positioning based on Conjoint Analysis in a Competitive Market (경쟁시장에서 컨조인트분석에 기초한 제품포지셔닝에 대한 연구 : 온라인 게임을 중심으로)

  • Baek Seung-Kee;Rhim Ho-Sun;Park Myung-Sub
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.3
    • /
    • pp.107-125
    • /
    • 2006
  • We introduce a two-stage game theoretic model to support decision making processes for product Positioning and pricing in competitive environment. In the first stage, firms decide on entry and product position, in the second stage, firms compete with price. 'Alpha rule' is used as a choice model. Demand parameters of the choice model are estimated by conjoint analysis. We investigate conditions for the existence of Nash price equilibria in the pricing game. Nash equilibria in the entry and positioning game are produced using a concept of stable sets. An example of the online game industry in Korea is examined.

Game Theoretic Analysis of the Direct Marketing Channel Strategy of a Manufacturer (게임이론을 이용한 제조업체의 직접마케팅 진입전략 분석)

  • Rhee, Min-Ho;Cho, Hyung-Rae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.3
    • /
    • pp.168-177
    • /
    • 2009
  • The proliferation of the internet and electronic commerce has given the manufacturers the opportunity of direct marketing. This study analyzes the decision of manufacturers regarding whether to sell the products through independent sales company or to sell the products to the consumer directly. To do this, a new demand function is proposed and sub and super games are modeled and analyzed based on the demand function. By analyzing the Nash equilibria, it is shown that the manufacturers' decision of direct or indirect marketing not only depends on the competitiveness between the products but the absolute and relative marketing capabilities of the manufacturers. It is also shown that, in some cases, the manufactures have incentive to rise the competitiveness between the products to maximize the channel profit.