• 제목/요약/키워드: Cooperative Game theory

검색결과 92건 처리시간 0.025초

베이지안 게임모델을 적용한 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를 가지고 포화 상태에서 비콘 전송률을 높일 수 있는 혼잡 제어 알고리즘을 제안했다. 제안된 알고리즘으로 경쟁윈도우크기와 주변 자동차 수에 관련된 함수를 통해 전송 확률을 계산하였다. 시뮬레이션 결과를 통해서 제안된 알고리즘이 안정적으로 동작함을 보였다.

수학 정보과학 융합을 위한 창의적 문제해결 활동 개발: 영재 학생을 대상으로 한 모자 게임을 중심으로 (Development of Creative Problem-Solving Activities for Integrating Mathematics and Information Science: Focusing on the Hat Game for Mathematically Gifted Students)

  • 서지영;윤상균
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제36권3호
    • /
    • pp.439-467
    • /
    • 2022
  • 미래 사회에는 지식뿐만 아니라 창의성과 협동심, 융합적 사고 등을 포함하는 다양한 역량이 필요하다. 본 연구는 중요한 수학 교과 역량인 수학 문제해결력, 의사소통 능력 등의 함양을 기대하며 수학 정보과학 융합을 위한 프로그램을 개발하였다. 선행지식이 크게 요구되지 않고, 일상언어와 쉽게 접할 수 있는 도구만으로 동기유발이 가능하며 다자간 협력이 필수적인 창의적 문제해결 활동 기반 프로그램이다. 활동의 참가자 수가 증가함에 따라 수학의 유용성과 엄밀성을 경험할 수 있으며, 이론적 원리는 유한체 위에서의 행렬 이론을 바탕으로 한다. 또한 정보과학에서 주요 주제 중 하나인 오류정정코드와의 관련성을 강조할 수 있도록 구성하였다. 본 프로그램의 실세계 맥락이 수학적 의사소통 능력의 함양과 수학의 가치 경험 기회 제공에 도움이 되기를 바라고, 코딩을 수반하지 않는다는 점에서 교사들의 접근성이 높기를 기대한다.

게임이론적 접근을 통한 컨테이너 터미널 운영사 연합의 비용배분 연구: 부산신항을 중심으로 (A Study on the Cost Allocation of the Container Terminal Operator Coalition through a Game-theoretic Approach: Focusing on Busan New Port)

  • 최상균;김성기;김찬호
    • 한국항해항만학회지
    • /
    • 제44권3호
    • /
    • pp.211-218
    • /
    • 2020
  • 현대의 항만은 선박 대형화가 진행됨에 따라 허브 & 스포크 방식의 전략이 강화 되었다. 이러한 항만 이용자의 니즈 변화에 따라 항만 역시 대형화 및 현대화 되는 추세이다. 이 같은 상황 하에서 기존 항만 운영의 변화가 예상된다. 중, 소규모의 운영사 연합 운영을 통해 경제적, 운영적 효과를 도모하는 움직임은 하나의 예로 들 수 있다. 본 연구에서는 부산항 신항을 대상으로 중, 소규모의 운영사 연합이 경제적 측면에서 어떠한 효과를 내는지에 대해 분석하였다. 더불어 운영사 연합 내에서 비용배분의 문제를 게임이론을 통해 제시하였다. 결과적으로 현재와 같이 5개의 운영사로 나뉘어 운영되는 것보다 연합하여 운영할 경우 운영사 측면에서 비용 감소의 효과가 있는 것으로 나타났다. 연합에 참여한 운영사 간에 비용을 배분하는데 있어 비례배분법, 샤플리밸류, 중핵 방법을 사용하는 것을 고려하였으며, 본 연구에서는 샤플리밸류 방법이 가장 적합한 방법으로 나타났다.

비계획구매를 고려한 제조업체와 유통업체의 판매촉진 비용 분담 (Cooperative Sales Promotion in Manufacturer-Retailer Channel under Unplanned Buying Potential)

  • 김현식
    • 한국유통학회지:유통연구
    • /
    • 제17권4호
    • /
    • pp.29-53
    • /
    • 2012
  • 제조업체와 유통업체의 판매촉진 구사가 증가하면서 이들 사이의 바람직한 판매촉진 비용 분담 방식에 대한 관심도 증가하고 있다. 특히 유통업체 점포를 방문하는 소비자의 비계획구매 요소는 유통업체에게 명시적 잉여를 제공하지만 제조업체에게는 그렇지 않다는 점에서 이를 고려한 판매촉진 비용 분담의 방향 제시가 필요한 것이 현실이다. 문제는 유통업체 방문 소비자의 점포내 비계획구매 요소가 있을 때 제조업체가 어떻게 대응해야 하는지에 대해서는 충분한 설명이 이루어지지 못하고 있다는 점이다. 이러한 문제의식에서 본 연구에서는 유통업체 점포내 비계획구매 요소가 있을 때 제조업체가 구체적으로 공동 판매촉진 행동을 어떻게 전개해야 하는지 조명하고 있다. 본 연구의 주요결과는 다음과 같다: (1) 유통업체 점포 방문 소비자의 비계획구매 수준이 증가할수록 채널 전체의 판매촉진 수준은 높아지고, 제조업체의 비용 분담액도 커진다. (2) 유통업체 점포 방문 소비자의 비계획구매 수준이 증가할수록 채널 전체 판매촉진 비용 중에서 제조업체의 판매촉진 비용 분담 비중은 낮아지고, 유통업체의 판매촉진 비용 분담 비중은 높아진다. (3) 제조업체 이익은 유통업체 점포 방문 소비자의 비계획구매 수준인 b의 증가함수이다. (4) 유통업체가 소비자의 비계획구매 대상 제품을 조달하는데 소요되는 비용 수준이 증가할수록 유통업체 점포 방문 소비자의 비계획구매 수준 증가에 따른 채널 전체의 판매촉진 수준 증가 정도, 제조업체의 판매촉진 비용 분담액 증가 정도, 유통업체의 판매촉진 비용 분담 비중 증가 정도, 제조업체 이윤 증가 정도가 낮아진다.

  • PDF

영화의 유통전략에 대한 연구: 심플렉스 해법을 중심으로 (Cost Distribution Strategies in the Film Industry: the Simplex Method)

  • 황희중
    • 유통과학연구
    • /
    • 제14권10호
    • /
    • pp.147-152
    • /
    • 2016
  • Purpose - High quality films are affected by both the production stage and various variables such as the size of the movie investment and marketing that changes consumers' perceptions. Consumer preferences should be recognized first to ensure that the movie is successful. If a film is produced without pre-investigation and analysis of consumer demand and taste, the probability of success will be low. This study investigates the balance of production costs, marketing costs, and profits using game theory, suggesting an optimization strategy using the simplex method of linear programming. Research design, data, and methodology - Before the release of the movie, initial demand is assumed to be driven largely by marketing costs. In the next phase, demand is assumed to be driven purely by a movie's production cost and quality, which might also further determine consumer demand. Thus, it is essential to determine how to distribute pure production costs and other costs (marketing) in a limited movie production budget. Moreover, it should be taken into account how to optimally distribute under the assumption that the audience and production company's input resources are limited. This research simplifies the assumptions for large-scale and relatively small-scale movie investments and examines how movie distribution participant profits differ when each cost is invested differently. Results - When first movers or market leaders have to choose both quality and marketing, it has been proven that pursuing a strategy choosing only one is more likely than choosing both. In this situation, market leaders should maximize marketing costs under the premise that market leaders will not lag their quality behind the quality of second movers. Additionally, focusing on movie marketing that produces a quick effect while ceding creative activity to increase movie quality is a natural outcome in the movie distribution environment since a cooperative strategy between market competitors is not feasible. Conclusions - Government film development policy should ignore quality competition between movie production companies and focus on preventing marketing competition. If movie production companies focus on movie production quality improvement then a creative competition would ensue.

다수단 확률적 사용자 균형의 민감도 분석 (Sensitivity Analysis of Stochastic User Equilibrium in a Multi-Modal Network)

  • 김병관;임용택
    • 대한교통학회지
    • /
    • 제28권5호
    • /
    • pp.117-129
    • /
    • 2010
  • 본 연구는 기존의 단일수단이 아닌 다수단 확률적 사용자 균형상태의 민감도 분석 방법을 설명한다. 다수단 교통망에서의 민감도 분석에 대한 연구의 첫 단계로 우선은 물리적으로 분리되어진 승용차 교통망과 대중교통(버스, 지하철) 교통망으로 구성된 다수단 교통망을 고려하고자 한다. 연구는 우선 승용차와 대중교통 교통망의 임의의 링크 변수에 대한 민감도 분석 방법을 정립하고 실질적인 링크 변수의 적용으로 링크용량과 대중교통 노선빈도에 대한 민감도 분석을 수행해본다. 다음으로 승용차 수단분담율과 대중교통 수단분담율에 대한 민감도 분석 방법을 정립한다. 본 연구의 결과는 경제학의 탄력성과 같이 교통시설의 운영 및 정책변화에 따른 통행자의 행태 변화와 운영 및 정책 효과를 분석해 볼 수 있는 중요한 정보가 될 수 있을 것이다. 또한 협력적 게임의 다수단 교통망 설계 문제를 구성하기 위한 중요한 도구로 활용될 수 있을 것이다.

Claims problem을 활용한 부문별 온실가스 감축목표 분석 (Allocating CO2 Emission by Sector: A Claims Problem Approach)

  • 허윤지
    • 자원ㆍ환경경제연구
    • /
    • 제31권4호
    • /
    • pp.733-753
    • /
    • 2022
  • 우리나라는 2015년 국가 온실가스 감축목표(Nationally Determined Contribution, 이하 NDC)를 수립한 이래, 2019년 한 차례 수정 후 지난해 말 상향안을 발표하였다. 전환, 산업, 건물 등 각 부문별 탄소배출량은 NDC 목표 달성을 위해 설정된다. 본 연구는 협조적 게임이론의 claims problem 또는 파산문제(bankruptcy problem)를 활용하여 부문별 온실가스 감축목표를 분석한다. Claims problem에서 다루는 대표적인 5개의 분배규칙을 정의하고 각 규칙의 특성을 공리적으로 확인하였다. 또한, NDC 목표 달성을 위한 부문별 탄소배출량 분배문제에 각 분배규칙을 적용하고 그 결과를 정부목표와 비교분석하였다. 전환 부문에 책정된 정부목표는 5개 분배규칙에서 할당하는 배출량보다 낮은 반면, 산업 부문의 정부목표 배출량은 5개 분배규칙의 결과보다 높은 것으로 확인되었다. 그 외 부문은 정부목표가 클레임 수준에 비례하여 배출량을 할당하는 분배규칙의 결과와 유사한 것으로 나타났다.

발전사업자의 차단기 교체비용 분담에 대한 이론적 분석: 순차적 균등기여규칙의 활용 (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) 신규사업자의 비용과 잔존가치는 제외하고 망운영자는 포함하는 안이 다른 안들에 비해 상대적으로 우수한 것으로 나타난다. 또한 현실적 요인을 고려하여 현실성이 높은 배분안을 찾고 그 공리적 특성을 분석한다.

한국 사행산업 관련 뉴스의 빅데이터 분석을 통한 인식 연구 (Study on Perceptions through Big data Analysis on Gambling related News in Korea)

  • 문혜정;김성경
    • 방송공학회논문지
    • /
    • 제22권4호
    • /
    • pp.438-447
    • /
    • 2017
  • 이 연구는 사행산업의 분야인 복권, 체육진흥투표권, 경마, 카지노에 대해 언론에서는 어떻게 다루어지고 있는지를 1990년부터 2015년까지의 뉴스데이터를 의미연결망 분석을 통해 밝혀보고자 하는 연구이다. 기사의 빈도와 연결성을 프레이밍과 시민관심 정도로 재조명 하여 기사에 대한 언론보도자의 의도와 시민의 인식차이를 밝히고, 이를 통해 정책적 특성과 개혁과제를 탐색하였다. 분석결과 복권의 경우 당첨번호, 당첨금, 조작의혹 등 당첨에 대한 부분이 주제인 '사회문제' 형태였으며, 체육진흥투표권의 경우에는 사업입찰, 불법사이트, 발매대상 등 주로 사업추진과 불법사이트에 대한 '의무정보' 종류였고, 경마의 경우 사업장, 홍보, 기사 등으로 사업홍보나 광고 관련 뉴스이었고, 마지막으로 카지노의 경우에는 불법, 도박장, 외국인 등 '주요정보'에 해당하는 논문이었다. 시대에 따라 1990년대에는 카지노, 2000년대에는 복권, 2010년대에는 경마에 대한 기사보도가 많아졌으며, 이에 대한 시민의 반응도 사업비리, 당첨, 시민운동 등의 차이가 있었다. 마지막으로 기사의 빈도와 연결성이 나타내는 프레이밍 정도와 시민의 관심은 '1. 홍보광고(경마), 2. 의무정보(스포츠베팅), 3. 사회이슈(복권), 4. 주요정보(카지노)' 네 가지로 구분되었으며 이 중 사고, 비리 등 주요기사로 구분되는 사회문제가 주요 공공의제로 형성되는 것을 확인할 수 있었다.

항만 인센티브 배분방법 설계 - 광양항을 중심으로 (Allocation Methods for Port Incentives at Gwangyang Port)

  • 성숙경;박병인
    • 한국항만경제학회지
    • /
    • 제29권2호
    • /
    • pp.1-17
    • /
    • 2013
  • 본 논문은 2010년 광양항 선사 인센티브제도의 공정성을 검토하기 위해 공평성과 효율성 기준을 제시하고, 협조적게임이론의 주요 배분규칙인 비례배분규칙과 평등주의 배분규칙을 활용해 바람직한 인센티브 배분방법을 제시하는데 목적이 있다. 2010년 광양항 선사 인센티브제도는 공평성의 기준인 No-envy와 효율성을 만족하지 못하였으며, 동일한 물량을 처리한 선사에게 동일한 인센티브를 지급하는 대칭성도 만족하지 못하였다. 비례배분규칙과 평등주의 배분규칙 가운데 공평성과 효율성, 대칭성, 그리고 누진성 공리를 만족하는 규칙은 균등잉여배분법이며, 공평성과 효율성, 대칭성, 그리고 역진성 공리를 만족하는 규칙은 균등손실배분법인 것으로 분석되었다. 본 논문은 전체처리물량, 증가물량, 그리고 연안물량과 같은 복수의 기준을 사용해 금액을 배분하는 대신 인센티브제도의 특성대로 역진성과 대칭성을 적용하기 위해 단일기준으로 전체처리물량을 사용하였다. 균등손실배분법은 전체처리물량을 기준으로 인센티브금액을 배분할 때 제도의 취지에 맞게 배분할 수 있었다. 향후에는 효율성을 고려하면서 선사들로 하여금 항만간 물량조정의 유인을 없게 하고, 인센티브 종류별 총액을 합리적으로 할당하는 배분제도를 수립해야 할 것이다.