• Title/Summary/Keyword: Nash equilibria

Search Result 31, Processing Time 0.022 seconds

ON GENERALIZED WEIGHT NASH EQUILIBRIA FOR GENERALIZED MULTIOBJECTIVE GAMES

  • Kim, Won-Kyu;Ding, Xie-Ping
    • Journal of the Korean Mathematical Society
    • /
    • v.40 no.5
    • /
    • pp.883-899
    • /
    • 2003
  • In this paper, we will introduce the general concepts of generalized multiobjective game, generalized weight Nash equilibria and generalized Pareto equilibria. Next using the fixed point theorems due to Idzik [5] and Kim-Tan [6] , we shall prove the existence theorems of generalized weight Nash equilibria under general hypotheses. And as applications of generalized weight Nash equilibria, we shall prove the existence of generalized Pareto equilibria in non-compact generalized multiobjective game.

Stability of Slotted Aloha with Selfish Users under Delay Constraint

  • Chin, Chang-Ho;Kim, Jeong-Geun;Lee, Deok-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.3
    • /
    • pp.542-559
    • /
    • 2011
  • Most game-theoretic works of Aloha have emphasized investigating Nash equilibria according to the system state represented by the number of network users and their decisions. In contrast, we focus on the possible change of nodes' utility state represented by delay constraint and decreasing utility over time. These foregone changes of nodes' state are more likely to instigate selfish behaviors in networking environments. For such environment, in this paper, we propose a repeated Bayesian slotted Aloha game model to analyze the selfish behavior of impatient users. We prove the existence of Nash equilibrium mathematically and empirically. The proposed model enables any type of transmission probability sequence to achieve Nash equilibrium without degrading its optimal throughput. Those Nash equilibria can be used as a solution concept to thwart the selfish behaviors of nodes and ensure the system stability.

Locally Competitive Equilibrium and Properties (부분 경쟁 균형 및 균형의 특성)

  • Kim, Do-Whan
    • Korean Management Science Review
    • /
    • v.26 no.1
    • /
    • pp.1-5
    • /
    • 2009
  • I study a solution concept which preserves the nice Nash equilibrium properties of two-person zero-sum games, and define a locally competitive equilibrium which is characterized by a saddle point with respect to the coordinates of strategies. I show that a locally competitive equilibrium shares the properties of uniqueness of equilibrium payoffs, interchangeablity of equilibrium strategies and convexity of the equilibrium set.

WEIGHT NASH EQUILIBRIA FOR GENERALIZED MULTIOBJECTIVE GAMES

  • Kim, Won Kyu
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.13 no.1
    • /
    • pp.13-20
    • /
    • 2000
  • The purpose of this paper is to give a new existence theorem of a generalized weight Nash equilibrium for generalized multiobjective games by using the quasi-variational inequality due to Yuan.

  • PDF

Multicriteria shape design of an aerosol can

  • Aalae, Benki;Abderrahmane, Habbal;Gael, Mathis;Olivier, Beigneux
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.3
    • /
    • pp.165-175
    • /
    • 2015
  • One of the current challenges in the domain of the multicriteria shape optimization is to reduce the calculation time required by conventional methods. The high computational cost is due to the high number of simulation or function calls required by these methods. Recently, several studies have been led to overcome this problem by integrating a metamodel in the overall optimization loop. In this paper, we perform a coupling between the Normal Boundary Intersection - NBI - algorithm with Radial Basis Function - RBF - metamodel in order to have a simple tool with a reasonable calculation time to solve multicriteria optimization problems. First, we apply our approach to academic test cases. Then, we validate our method against an industrial case, namely, shape optimization of the bottom of an aerosol can undergoing nonlinear elasto-plastic deformation. Then, in order to select solutions among the Pareto efficient ones, we use the same surrogate approach to implement a method to compute Nash and Kalai-Smorodinsky equilibria.

A Study on Evaluation Method of Mixed Nash Equilibria by Using the Cournot Model for N-Genco. in Wholesale Electricity Market (도매전력시장에서 N명 발전사업자의 꾸르노 모델을 이용한 혼합 내쉬 균형점 도출 방법론 개발 연구)

  • Lim, Jung-Youl;Lee, Ki-Song;Yang, Kwang-Min;Park, Jong-Bae;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.639-642
    • /
    • 2003
  • This paper presents a method for evaluating the mixed nash equilibria of the Cournot model for N-Gencos. in wholesale electricity market. In the wholesale electricity market, the strategies of N-Genco. can be applied to the game model under the conditions which the Gencos. determine their stratgies to maximize their benefit. Generally, the Lemke algorithm is evaluated the mixed nash equlibria in the two-player game model. However, the necessary condition for the mixed equlibria of N-player are modified as the necessary condition of N-1 player by analyzing the Lemke algorithms. Although reducing the necessary condition for N-player as the one of N-1 player, it is difficult to and the mixed nash equilibria participated two more players by using the mathmatical approaches since those have the nonlinear characteristics. To overcome the above problem, this paper presents the generalized necessary condition for N-player and proposed the object function to and the mixed nash equlibrium. Also, to evaluate the mixed equilibrium through the nonlinear objective function, the Particle Swarm Optimization (PSO) as one of the heuristic algorithm are proposed in this paper. To present the mixed equlibria for the strategy of N-Gencos. through the proposed necessry condition and the evaluation approach, this paper proposes the mixed equilibrium in the cournot game model for 3-players.

  • PDF

A Discretization Algorithm for Bi-Matrix Game Approach to Power Market Analysis (전력시장 해석을 위한 Bi-matrix 게임의 이산화 알고리즘)

  • 이광호
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.1
    • /
    • pp.62-67
    • /
    • 2003
  • An important aspect of the study of power system markets involves the assessment of strategic behavior of participants for maximizing their profits. In models of imperfect competition of a deregulated electricity system, the key task is to find the Nash equilibrium. In this paper, the bimatrix approach for finding Nash equilibria in electricity markets is investigated. This approach determines pure and mixed equilibria using the complementarity pivot algorithim. The mixed equilibrium in the matrix approach has the equal number of non-zero property. This property makes it difficult to reproduce a smooth continuous distribution for the mixed equilibrium. This paper proposes an algorithm for adjusting the quantization value of discretization to reconstruct a continuous distribution from a discrete one.

Duopoly Model of a Congested Market

  • Oh, Hyung-Sik
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.1
    • /
    • pp.113-120
    • /
    • 1994
  • A duopoly model is developed in order to examine the effect of imperfect competition on the price-setting behavior of competing providers in a congested market. Multiple Nash price equilibria are found and the implications of such multiple price equilibria are discussed.

  • PDF

NEW EXISTENCE OF SOCIAL EQUILIBRIA IN GENERALIZED NASH GAMES WITH INSATIABILITY

  • Kim, Won Kyu
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.23 no.4
    • /
    • pp.691-698
    • /
    • 2010
  • In this paper, we first introduce a new model of strategic Nash game with insatiability, and next give two social equilibrium existence theorems for general strategic games which are comparable with the previous results due to Arrow and Debreu, Debreu, and Chang in several aspects.

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