• 제목/요약/키워드: 비협조적게임

검색결과 16건 처리시간 0.019초

베이지안 게임모델을 적용한 P-persistent MAC 기반 주기적 안정 메시지 전송 방법 (A Stability of P-persistent MAC Scheme for Periodic Safety Messages with a Bayesian Game Model)

  • 권영호;이병호
    • 한국통신학회논문지
    • /
    • 제38B권7호
    • /
    • pp.543-552
    • /
    • 2013
  • 차량통신간 자동차의 정보를 포함하는 메시지인 비콘을 주변의 자동차들에게 주기적으로 전송함으로 차량간의 안전을 보장해야 할 필요가 있다. 그러나 IEEE 802.11p/WAVE 환경에서는 혼잡상황에서 비콘 전송을 경쟁윈도우(Contention window)를 기반으로 한 MAC (Medium Access Control)에서 해결하도록 하였기 때문에 비콘 전송 과정에 충돌이 발생한다. 본 논문에서는 차량 혼잡 상황에서 비콘의 충돌을 막기 위해서 MAC 구조를 슬롯 p-persistent CSMA (Carrier Sense Multiple Access)라 가정하여 전송 확률에 대한 보수행렬(payoff)을 이용한 비 협조적 베이지안 게임이론을 적용하여 베이지안 내쉬 균형점(BNE)을 도출하였다. 본 논문에서는 도출된 BNE를 가지고 포화 상태에서 비콘 전송률을 높일 수 있는 혼잡 제어 알고리즘을 제안했다. 제안된 알고리즘으로 경쟁윈도우크기와 주변 자동차 수에 관련된 함수를 통해 전송 확률을 계산하였다. 시뮬레이션 결과를 통해서 제안된 알고리즘이 안정적으로 동작함을 보였다.

비협조 동적게임이론을 이용한 경쟁적 전력시장의 발전기 보수계획 전략 분석 (An Improved Generation Maintenance Strategy Analysis in Competitive Electricity Markets Using Non-Cooperative Dynamic Game Theory)

  • 김진호;박종배;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권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 Theoretical Analysis on the Sharing of Circuit Breaker Replacement Costs by Power Providers: An Application of Sequential Equal Contributions Rule)

  • 김광호
    • 자원ㆍ환경경제연구
    • /
    • 제31권4호
    • /
    • pp.571-595
    • /
    • 2022
  • 본 연구는 신규 발전기 진입에 따라 기존사업자들이 차단기를 교체해야 하는 경우 발생하는 교체비용 분담을 이론적으로 분석한다. 협조게임이론의 비용배분 문제에 널리 쓰이는 순차적 균등기여규칙을 비용배분 규칙으로 채택하고 몇 가지 기준에 따라 다양한 비용배분 안을 도출한 후 각 대안이 바람직한 여러 공리들을 얼마나 충족시키는지 조사한다. 분석에 따르면 (i) 신규사업자의 비용, 잔존가치, 망운영자를 제외하는 안과 (ii) 신규사업자의 비용과 잔존가치는 제외하고 망운영자는 포함하는 안이 다른 안들에 비해 상대적으로 우수한 것으로 나타난다. 또한 현실적 요인을 고려하여 현실성이 높은 배분안을 찾고 그 공리적 특성을 분석한다.

정부 보조금의 노동생산성 향상 효과 비교 (Comparison of the Effects of Government Subsidies on Labor Productivity Improvement)

  • 서정석
    • 노동경제논집
    • /
    • 제43권2호
    • /
    • pp.135-159
    • /
    • 2020
  • 본 연구는 노동생산성 향상을 위해 다양한 방식으로 지급할 수 있는 정부 보조금의 효과를 분석하여 비교한다. 노동자들은 학습 능력에 차별화된 분포를 하고, 수요복점의 각 기업은 투입하는 노동의 질적 수준과 임금 수준을 완전정보 하의 두 단계 비협조게임 모형을 통해 순차적으로 결정한다. 이때 질적 수준 및 생산성 측면에서 앞서 있는 기업에 유리하도록 보조금을 지급하면, 이 기업은 노동시장에서의 경쟁력 강화로 임금경쟁 심화를 선호하게 되어, 차별화 정도의 축소를 위해 질적 수준 저하를 시도하고, 상대방 기업은 경쟁력 약화로 경쟁 회피를 위해 차별화를 확대하려고 역시 질적 수준을 낮추려는 유인을 가질 수 있다. 반대로 정부가 낮은 질적 수준이나 저생산성의 기업을 지원하면, 경쟁력 강화로 부터 심화한 임금경쟁을 하기 위해, 차별화 축소의 목적으로 질적 수준을 높일 동기를 갖게 되며, 상대 기업은 차별화 확대를 위한 질적 수준 향상의 유인이 있다. 그리고 지급 대상이 노동자인지 기업인지에 따라 결과에 유의미한 차이는 발생하지 않는다.

  • PDF

의약분업을 둘러싼 갈등 : 협상론의 관점에서 (The Conflict over the Separation of Prescribing and Dispensing Practice (SPDP) in Korea: A Bargaining Perspective)

  • 이경원;김정화;안도경
    • 보건행정학회지
    • /
    • 제12권4호
    • /
    • pp.91-113
    • /
    • 2002
  • 본 논문은 의약분업의 실시와 이에 따른 의료인의 대규모 파업을 연구 대상으로 하였다. 협상 (bargaining)에 관한 게임이론 (game-theory) 모형을 활용하여 의료인들과 정부의 협상과 정과 결과를 분석하고자 하였다. 특히 제도 변화의 과정에 있어 사회적 행위자들 사이의 분배적 갈등의 역할에 초점을 맞추고 있다 정부에 의한 의약분업의 시행은 의료인들로 하여금 심각한 분배적 결과를 초래할 수 있다는 것이며, 이는 다양한 배경의 의료인들로 하여금 정치적 연합의 가능성을 강화시켰다. 의료인들에 의한 분배적 결과의 인식은 파업과 같은 집합행동의 조직화로 나타나고 정부와의 협상 관계에 있어서도 줄곧 협상력의 우위를 견지하는 모습을 보여주었다. 결과적으로 의료인들은 그들이 원하는 결과를 확보하는데 성공한듯이 보인다. 협상은 제도의 형성과 변화에 있어 행위자들 간 상호작용의 중요한 형태라 할 수 있다. 이 경우 한 행위자의 목적은 그들에 유리하게 어떻게 제도적 규칙을 형성해 나가느냐 이다. 행위자들간 이해관계에 따른 갈등의 분석에 있어 주요한 변수는 당사자들 간 협상력의 차이라 할 수 있다. 힘의 비대칭 (asymmetry of power)현상은 제도 형성의 중요한 요소가 될 수 있다. 본 논문은 비협조 게임 모형 (the battle of sexes game)을 이용하여 협상력의 차이에 따른 균형해(equilibrium outcome)의 차이를 분석하고자 하였다. 특히 정부와 의료인의 협상에 있어 선호의 강도(intensity of preference)와 협상의 결렬시 지불해야 하는 비용 (breakdown cost) 의 차이는 협상력의 차이로 이어지고, 결과적으로 제도 변화의 결과를 가늠케 하는 척도로 작용하고 있음을 알 수 있다.

환율 변화의 친환경 자동차 품질 향상과 시장점유율 확대에 대한 상충효과 (Exchange Rate Changes Cause Conflicting Effects on Improving the Quality and Increasing Market Share of Eco-friendly Vehicles)

  • 서정석
    • 자원ㆍ환경경제연구
    • /
    • 제29권3호
    • /
    • pp.313-333
    • /
    • 2020
  • 본 연구는 생산비에 영향을 미치는 요인의 하나로서 환율이 변화할 때, 친환경 자동차의 품질 향상과 시장점유율 확대에 상충적 효과가 유발됨을 보인다. 우선 고품질의 친환경 자동차와 저품질의 내연기관 자동차로 구성된 수직적 차별화 복점 모형에서, 각 기업이 품질 수준과 가격을 순차적으로 결정하는 완전정보하의 두 단계 비협조게임을 설정한다. 그리고 각 종류의 자동차가 서로 다른 화폐를 사용하는 두 국가에서 구분되어 생산될 때, 내연기관 자동차를 생산하는 국가 화폐의 환율이 상승하여 그 자동차 생산비가 상대적으로 저렴해지면, 생산자는 경쟁 심화를 선호하게 되고, 품질 수준 차별화 축소의 시도로부터 품질 향상 유인이 발생한다. 이때 친환경 자동차 생산 기업은 경쟁력 약화로 인해 경쟁을 회피하려고, 품질 차별화 확대를 위한 품질 수준 제고의 동기를 갖는다. 그렇지만 이 경우 친환경 자동차의 시장점유율은 위축된다. 만일 환율이 반대 방향으로 변화하면, 친환경 자동차의 점유율 확대가 기대되지만, 두 자동차의 품질 수준은 모두 저하되는 상충적 효과가 유발된다.