• 제목/요약/키워드: Nash equilibria

검색결과 31건 처리시간 0.026초

ON GENERALIZED WEIGHT NASH EQUILIBRIA FOR GENERALIZED MULTIOBJECTIVE GAMES

  • Kim, Won-Kyu;Ding, Xie-Ping
    • 대한수학회지
    • /
    • 제40권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)
    • /
    • 제5권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)

  • 김도환
    • 경영과학
    • /
    • 제26권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
    • 충청수학회지
    • /
    • 제13권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
    • /
    • 제2권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.

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

  • 임정열;이기송;양광민;박종배;신중린
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 A
    • /
    • 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

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

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권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

  • 오형식
    • 대한산업공학회지
    • /
    • 제20권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

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

  • Song, Yang-Hoon
    • 환경정책연구
    • /
    • 제6권3호
    • /
    • pp.91-114
    • /
    • 2007
  • Song and Nagaki(2007)에 나타나 있는 것과 같은 동북아지역의 황사(먼지모래폭풍: DSS) 저감을 위한 비음부담 공조체제는 참여국의 협정불이행으로 실행가능성에 문제가 제기된다. 만일 비협조적 전략이 각국에게 보다 현실적이 라면, 내쉬균형이 실현가능한 비용분담 게임의 결과를 예측하게 하여줄 수 있다. 본 연구에 따르면, 연속전략게임의 경우, ADB의 황사저감사업의 비용이 각국 투자에 의해 조달된다는 가정하에 무한한 내쉬균형이 발견된다. 또한, 비연속전략은 3각형 평면으로 나타나는 연속전략의 내쉬균형의 꼭짓점으로 나타나게 되며, 공조적 게임의 결과는 무한한 균형 점들을 1개의 점으로 수렴하게 된다.

  • PDF