• Title/Summary/Keyword: Non-cooperative game

Search Result 59, Processing Time 0.025 seconds

Non-Cooperative Game Joint Hidden Markov Model for Spectrum Allocation in Cognitive Radio Networks

  • Jiao, Yan
    • International journal of advanced smart convergence
    • /
    • v.7 no.1
    • /
    • pp.15-23
    • /
    • 2018
  • Spectrum allocation is a key operation in cognitive radio networks (CRNs), where secondary users (SUs) are usually selfish - to achieve itself utility maximization. In view of this context, much prior lit literature proposed spectrum allocation base on non-cooperative game models. However, the most of them proposed non-cooperative game models based on complete information of CRNs. In practical, primary users (PUs) in a dynamic wireless environment with noise uncertainty, shadowing, and fading is difficult to attain a complete information about them. In this paper, we propose a non-cooperative game joint hidden markov model scheme for spectrum allocation in CRNs. Firstly, we propose a new hidden markov model for SUs to predict the sensing results of competitors. Then, we introduce the proposed hidden markov model into the non-cooperative game. That is, it predicts the sensing results of competitors before the non-cooperative game. The simulation results show that the proposed scheme improves the energy efficiency of networks and utilization of SUs.

Optimal Power Control in Cooperative Relay Networks Based on a Differential Game

  • Xu, Haitao;Zhou, Xianwei
    • ETRI Journal
    • /
    • v.36 no.2
    • /
    • pp.280-285
    • /
    • 2014
  • In this paper, the optimal power control problem in a cooperative relay network is investigated and a new power control scheme is proposed based on a non-cooperative differential game. Optimal power allocated to each node for a relay is formulated using the Nash equilibrium in this paper, considering both the throughput and energy efficiency together. It is proved that the non-cooperative differential game algorithm is applicable and the optimal power level can be achieved.

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.

A Non-cooperative Game Theoretic Approach to Dust and Sand Storm in North East Asia

  • Song, Yang-Hoon
    • Journal of Environmental Policy
    • /
    • v.6 no.3
    • /
    • pp.91-114
    • /
    • 2007
  • The cooperative cost sharing scheme for Dust and Sand Storm(DSS) in North East Asia, as suggested in Song and Nagaki(2007), may not be feasible due to possible defection(s) of participating countries. If non-cooperative strategies are more plausible, Nash equilibrium can suggest possible outcomes of the cost sharing game. The result from the continuous strategy model shows that there exists an infinite number of Nash equilibrium such that the summation of investment from each country is always equal to the required budget of the ADS pilot project. It is also discussed that the discrete strategy model points to only 3 Nash equilibria in continuous strategy game outcome and the cooperative game solution may be just one of the infinite equilibria.

  • PDF

D2D Power Control in the Cellular System: Non Cooperative Game Theoretic Approach

  • Oh, Changyoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.3
    • /
    • pp.25-31
    • /
    • 2018
  • In this paper, we consider the game theoretic approach to investigate the transmit power optimization problem where D2D users share the uplink of the cellular system. Especially, we formulate the transmit power optimization problem as a non cooperative power control game. In the user wide sense, each user may try to select its transmit power level so as to maximize its utility in a selfish way. In the system wide, the transmit power levels of all users eventually converge to the unique point, called Nash Equilibrium. We first formulate the transmit power optimization problem as a non cooperative power control game. Next, we examine the existence of Nash Equilibrium. Finally, we present the numerical example that shows the convergence to the unique transmit power level.

A Study about Frequency Interference among Clusters with Game Theory (게임이론을 이용한 클러스터 간 주파수 간섭 문제 연구)

  • Shin, Hyun-Chul;Lee, Dong-Yul;Lee, Chae-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2B
    • /
    • pp.269-278
    • /
    • 2010
  • In the clustering protocol, lifetime of the cluster members radically decrease because frequency interference between clusters make every cluster member consume a lot of energy to maintain or increase its transmission rate. In this paper, we analyze the frequency interference among the clusters with the game theory which deals with resource bargaining problems between players, and present a rational power allocation strategy. Both the cases that each cluster tries to selfishly occupy and cooperatively share the resource are analyzed in terms of non-cooperative and cooperative games. In simulation, we compare the cooperative game with non-cooperative game in terms of the node lifetime.

Resource Allocation in Wireless Ad Hoc Networks Using Game Theory

  • Lee, Ki-Hwan;Halder, Nilimesh;Song, Ju-Bin
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.195-196
    • /
    • 2007
  • The purpose of this paper is to analyze the resource allocation problem in a self organizing network from the viewpoint of game theory. The main focus is to suggest the model and analyze a power control algorithm in wireless ad-hoc networks using non cooperative games. Our approach is based on a model for the level of satisfaction and utility a wireless user in a self organizing network derives from using the system. Using this model, we show a distributed power control scheme that maximizes utility of each user in the network. Formulating this as a non-cooperative game we will show the feasibility of such power control as well as existence of the Nash Equilibrium achieved by the non-cooperative game.

  • PDF

D2D Utility Maximization in the Cellular System: Non Cooperative Game Theoretic Approach

  • Oh, Changyoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.7
    • /
    • pp.79-85
    • /
    • 2019
  • We investigate the D2D utility maximization in the cellular system. We focus on the non cooperative game theoretic approach to maximize the individual utility. Cellular system's perspective, interference from the D2D links must be limited to protect the cellular users. To accommodate this interference issue, utility function is first defined to control the individual D2D user's transmit power. More specifically, utility function includes the pricing which limits the individual D2D user's transmit power. Then, non cooperative power game is formulated to maximize the individual utility. Distributed algorithm is proposed to maximize the individual utility, while limiting the interference. Convergence of the proposed distributed algorithm is verified through computer simulation. Also the effect of pricing factor to SIR and interference is provided to show the performance of the proposed distributed algorithm.

ON A TIME-CONSISTENT SOLUTION OF A COOPERATIVE DIFFERENTIAL TIME-OPTIMAL PURSUIT GAME

  • Kwon, O-Hun;Svetlana, Tarashinina
    • Journal of the Korean Mathematical Society
    • /
    • v.39 no.5
    • /
    • pp.745-764
    • /
    • 2002
  • In this paper we Study a time-optimal model of pursuit in which the players move on a plane with bounded velocities. This game is supposed to be a nonzero-sum group pursuit game. The main point of the work is to construct and compare cooperative and non-cooperative solutions in the game and make a conclusion about cooperation possibility in differential pursuit games. We consider all possible cooperations of the players in the game. For that purpose for every game $\Gamma(x_0,y_0,z_0)$ we construct the corresponding game in characteristic function form $\Gamma_v(x_0,y_0,z_0)$. We show that in this game there exists the nonempty core for any initial positions of the players. The core can take four various forms depending on initial positions of the players. We study how the core changes when the game is proceeding. For the original agreement (an imputation from the original core) to remain in force at each current instant t it is necessary for the core to be time-consistent. Nonemptiness of the core in any current subgame constructing along a cooperative trajectory and its time-consistency are shown. Finally, we discuss advantages and disadvantages of choosing this or that imputation from the core.

Game Theoretic Analysis for RFID Reader Collision (RFID 리더 주파수 간섭에 대한 게임 이론 관점에서의 해석)

  • Lee, Dong-Yul;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.5
    • /
    • pp.36-47
    • /
    • 2009
  • There exists RFID reader-to reader frequency which can not recognize tag in dense reader nude because the interference causes low SIR. To solve this frequency, the many algorithms based on TDM have been proposed. But the most of existing algorithms not obtain the optimal time allocation but propose heuristic scheduling algorithm. In this paper, we apply game theory which deals with interest between players of game to RFID reader-to reader interference and analyze the time allocation problem of reader based on TDM in terms of cooperative game which the players bind agreements using Nash Bargaining Solution(NBS) and non-cooperative game which the players do not bind agreements using Nash Equilibrium(NE). The applied results show that in dense reader mode, NBS of cooperative game is superior to NE of non-cooperative game and present optimal time allocation in dense reader mode.