• 대한전자공학회논문지TC
• /
• 제49권1호
• /
• pp.53-58
• /
• 2012

게임 이론적 시각으로 p-persistence 슬롯화된 ALOHA를 비협력 게임으로 구성하고, 이 게임에서 Nash equilibrium을 구해 찾아 패킷 전달을 시도할 확률 값을 마련한다. Nash equilibrium의 수학적 표현에는 반드시 활성 변방국의 수가 포함되지만, 많은 실제 응용에서 이러한 수를 거의 알 수가 없다. 따라서 본 논문에서는 패킷의 전달을 시도할 지 결정하기에 앞서 활성 변방국의 수를 예측하는 Bayes 풍의 방식을 제안한다. 제안하는 Bayes 풍의 방식은 변방국이 스스로 자연스럽게 구할 수 있는 최소 정보만을 필요로 하지만 상당량의 정보에 의존하는 방식에 비해 경쟁력 있는 예측 성능을 보여 준다.

• 전기학회논문지
• /
• 제57권1호
• /
• pp.20-24
• /
• 2008

A bid-based pool(BBP) model is representative of energy market structure in a number of restructured electricity markets. Supply function equilibrium(SFE) models of interaction better match what is explicitly required in the bid formats of typical BBP markets. Many of the results in the SFE literature involve restrictive parametrization of the bid cost functions. In the SFE models, two parameters, intercept and slope, are available for strategic bidding. This paper addresses the realistic competition format that players can choose both parameters arbitrarily. In a fixed demand function, equilibrium conditions for generation company's profit maximization have a degree of freedom, which induces multi-equilibrium. So it is hard to choose a convergent equilibrium. However, consideration of stochastic demand function makes the equilibrium conditions independent each other based on the amount of variance of stochastic demand function. This variance provides the bidding players with incentives to change the slope parameter from an equilibrium for a fixed demand function until the slope parameter equilibrium.

• 호남수학학술지
• /
• 제35권2호
• /
• pp.225-234
• /
• 2013

Many studies of experimental economics have produced outcomes which contradict the predictions of Nash equilibrium, which relies heavily upon the premise of selfishness of an individual. In the games involving contexts of social conflicts represented by the prisoners' dilemma game, the experiments yields outcomes quite different from what are predicted by the conventional wisdom. In order to fill this gap between the conventional Nash Equilibrium and experimental outcomes, non-selfish (or other-regarding) motives of human behavior are introduced and then a new equilibrium concept, RAE-equilibrium is developed. It is also proved that an RAE-equilibrium exists under quite general conditions. Then it is applied to the prisoners' dilemma game that some of the experimental outcomes can be explained.

• 전기학회논문지
• /
• 제61권2호
• /
• pp.187-193
• /
• 2012

Nash Equilibrium (NE) is as useful tool for investigating a participant's strategic generation quantity in a competitive electricity market. Cournot model may give a mixed strategy NE instead of a pure strategy when transmission constraints are considered. A mixed strategy is difficult to compute, complicated to understand conceptually, and hard to implement in an electricity market practically. This paper presents that a mixed strategy does not appear in Stackelberg leader-follower model even under a transmission congestion. A solution method is proposed for the leader-follower model under a nondifferentiable space of a strategy variable. Based on the pure strategy NE with a transmission line congested, the merit of leader-follower model is shown from a social welfare point of view.

• 농업생명과학연구
• /
• 제46권6호
• /
• pp.185-195
• /
• 2012

The purpose of this paper is to analyze how strategically the bilaterally monopolistic firms, only-one-seller and only-one-buyer, behave in a situation in which each firm has uncertain information on its opponent firm's cost. Even though the two firms know that seeking integrated profit leads to the optimized profit for both firms, each firm has an incentive to opportunistically behave to increase its share of the integrated profit. These opportunistic behaviors of the firms are analyzed through a game theoretic approach especially finding Nash equilibrium mixed strategies for the strategic profiles such as true-report or not and monitoring or not. The comparative statics to the Nash equilibrium mixed strategies shows that as the profit share increases the probability of monitoring an opponent firm is decreased while the probability increases as the size of the overstated production cost increases. This study also shows that high penalty and low monitoring cost lead to high probability to tell the truth of the production cost.

• Advances in robotics research
• /
• 제1권1호
• /
• pp.41-59
• /
• 2014

This paper deals with the problem of steering a group of mobile robots along a reference path while maintaining a desired geometric formation. To solve this problem, the overall formation is decomposed into numerous geometric patterns composed of pairs of robots, and the state of the geometric patterns is defined. A control algorithm for the problem is proposed based on the Nash equilibrium strategies incorporating receding horizon control (RHC), also known as model predictive control (MPC). Each robot calculates a control input over a finite prediction horizon and transmits this control input to its neighbor. Considering the motion of the other robots in the prediction horizon, each robot calculates the optimal control strategy to achieve its goals: tracking a reference path and maintaining a desired formation. The performance of the proposed algorithm is validated using numerical simulations.

• 대한산업공학회지
• /
• 제31권4호
• /
• pp.277-288
• /
• 2005

The proliferation of the internet technologies and applications has intensified business activities on the Internet. This study considered the price competition between two shopping channels, one on-line seller and the other traditional off-line retailer. Based on the Hotelling's linear market model, we derive the Nash and Stackelberg equilibria as a function of the cost parameters which represent the characteristics of the online and off-line channels. By analyzing the equilibrium solutions, the following significant findings were obtained. First, pricing by Stackelberg equilibrium always outperformed that of Nash equilibrium. However the value of the cost parameters played a crucial role in determining both channels' preferred position (price leader or follower). Second, the online seller could benefit more in terms of profit by lowering its efficiency when its efficiency belongs to a certain interval. Third, when the online seller's efficiency is low, lowering its delivery cost has no contribution to its profit. To benefit more from lowering its delivery cost, increasing its channel efficiency to a certain level should be preceded.

• 대한수학회보
• /
• 제33권4호
• /
• pp.587-592
• /
• 1996

In 1950, Nash [5] first proved the existence of equilibrium for games where the player's preferences are representable by continuous quasiconcave utilities and the strategy sets are simplexes. Next Debreu [3] proved the existence of equilibrium for abstract economies. Recently, the existence of Nash equilibrium can be further generalized in more general settings by several athors, e.g. Shafer-Sonnenschein [6], Borglin-Keiding [2], Yannelis-Prabhaker [8]. In the above results, the convexity assumption is very essential and the main proving tools are the continuous selection technique and the existence of maximal elements. Still there have been a number of generalizations and applications of equilibrium existence theorem in generalized games.

• Journal of Electrical Engineering and Technology
• /
• 제9권1호
• /
• pp.90-97
• /
• 2014

Nash Cournot Equilibrium (NCE) has been widely used in a competitive electricity market to analyze generation firms' strategic production quantities. Congestion on a transmission network may lead to a mixed strategy NCE. Mixed strategy is complicated to understand, difficult to compute, and hard to implement in practical market. However, Stackelberg model based equilibrium does not have any mixed strategy, even under congestion in a transmission line. A guide to understanding mixed strategy equilibrium is given by analyzing a cycling phenomenon in the players' best choices. This paper connects the concept of leader-follower in Stackelberg model with relations between generation firms on both sides of the congested line. From the viewpoint of social welfare, the surplus analysis is presented for comparison between the NCE and the Stackelberg equilibrium (SE).

• 환경정책연구
• /
• 제6권3호
• /
• pp.91-114
• /
• 2007

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