• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권7호
• /
• pp.167-176
• /
• 2019

최근 소셜 네트워크, 비디오 스트리밍 등 이동통신망 환경에서 즐길 수 있는 서비스가 종류가 점점 증가함에 따라, 모바일 사용자(MU : Mobile User)는 이동통신 데이터를 소모하여 원하는 콘텐츠에 더욱 쉽게 접근할 수 있게 되었다. 하지만 이동통신 환경 아래서, 모바일 사용자는 콘텐츠를 즐기기 위해 네트워크 서비스 제공자(SP : Service Provider)에게 높은 이동통신 데이터 요금을 내야한다. 이를 해결하기 위한 방법으로 소개된 '데이터 스폰서(data sponsor)'기법은 모바일 사용자의 콘텐츠 접근성을 높이는 획기적인 방법으로 주목받고 있다. 본 논문에서는 서비스 제공자와 콘텐츠 제공자를 리더 그룹, 모바일 사용자를 추종자 그룹으로 하는 슈타켈버그 게임을 통해 최적의 요금 할인율을 결정짓는 알고리즘을 제안한다. 또한 모바일 사용자의 콘텐츠에 대한 접근성을 더욱 높이기 위해, 모바일 사용자에게 높은 인기가 있는 콘텐츠를 엣지 서버에 캐싱하는 엣지 캐싱을 게임이론의 다대다 매칭 게임을 통해 설계하는 알고리즘을 제안한다. 컴퓨터 시뮬레이션을 통해 기존에 제안된 데이터 스폰서 기법에 비해 본 논문에서 제안한 방법이 제공자들의 콘텐츠 소모에 대한 수익률 측면에서 6~11% 가량의 우위를 보였으며, 엣지 캐싱의 유무에 따라 콘텐츠 제공자의 수익률이 12% 향상됨을 확인하였다.

• 한국지능시스템학회논문지
• /
• 제14권3호
• /
• pp.253-261
• /
• 2004

게임 이론은 의사 결정 문제와 관련 된 연구와 함께 정립 된 수학적 분석법으로써 1928년 Von Neumann이 유한개의 순수전략이 존재하는 2인 영합게임은 결정적(deterministic)이라는 것을 증명함으로써 수학적 기반을 정립하였고 50년대 초, Nash는 Von Neumann의 이론을 일반화하는 개념을 제안함으로써 현대적 게임이론의 장을 열었다. 이후 진화 생물학 연구자들에 의해 고전적인 게임 이론의 가정에 해당하는 참가자들의 합리성(rationality) 대신 다윈 선택(Darwinian selection)에 의해 게임의 해를 탐색하는 것이 가능하다는 것이 밝혀지게 되었고 진화 생물학자 Maynard Smith에 의해 진화적 안정 전략(Evolutionary Stable Strategy: ESS)의 개념이 정립되면서 현대적 게임 이론으로써 진화적 게임 이론이 체계화 되었다. 한편 이와 같은 진화적 게임 이론에 관한 연구와 함께 생태계의 공진화를 이용한 컴퓨터 시뮬레이션이 1991년 Hillis에 의해 처음으로 시도되었으며 Kauffman은 다른 종들 간의 공진화적 동역학(dynamics)을 분석하기 위한 NK 모델을 제안하였다. Kauffman은 이 모델을 이용하여 공진화 현상이 어떻게 정적 상태(static state)에 이르며 이 상태들은 게임 이론에서 소개되어진 내쉬 균형이나 ESS에 해당한다는 것을 보여주었다. 이후, 몇몇 연구자들 게임 이론과 진화 알고리즘에 기반한 연산 모델들을 제시해 왔으나 실용적인 문제의 적용에 대한 연구는 아직 미흡한 편이다. 이에 본 논문에서는 게임 이론에 기반 한 공진화 알고리즘을(Game theory based Co-Evolutionary Algorithm: GCEA) 제안하고 이 알고리즘을 이용하여 공진화적인 문제들을 효과적으로 해결할 수 있음을 확인하는 것을 목표로 한다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2007년도 제57회 학술발표회논문집
• /
• pp.256-263
• /
• 2007

• 한국유통학회지:유통연구
• /
• 제17권4호
• /
• pp.29-53
• /
• 2012

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

• 한국국방경영분석학회지
• /
• 제31권1호
• /
• pp.107-121
• /
• 2005

In this study, a new fictitious play (FP) procedure is presented to solve two-person zero-sum (TPZS) Blotto games. The FP solution procedure solves TPZS games by assuming that the two players take turns selecting optimal responses to the opponent's strategy observed so far. It is known that FP converges to an optimal solution, and it may be the only realistic approach to solve large games. The algorithm uses dynamic programming (DP) to solve FP subproblems. Efficiency is obtained by limiting the growth of the DP state space. Blotto games are frequently used to solve simple missile defense problems. While it may be unlikely that the models presented in this paper can be used directly to solve realistic offense and defense problems, it is hoped that they will provide insight into the basic structure of optimal and near-optimal solutions to these important, large games, and provide a foundation for solution of more realistic, and more complex, problem

• 한국국방경영분석학회지
• /
• 제14권1호
• /
• pp.63-83
• /
• 1988

This study is concerned with the equilibrium bidding strategy and the optimal auction design of sequential auction with a reserve price and an entry fee. It is assumed that each bidder has a fixed reservation value and draws the reservation values of other bidders independently in the same distribution and may obtain at most one object to be sold. Under such assumptions, the sequential auction will be analyzed by the game theoretic approach. The purpose of this paper is, in the sequential auction, to find the equilibrium bidding strategy and to design the optimal auction under the equilibrium bidding strategy. The equilibrium bidding strategy and the optimal auction design are further analyzed with respect to change of the reserve price, the entry fee, and the number of bidders and objects. Specially, the auctioneer's expected revenue for each auction is obtained and analyzed.

• 한국국방경영분석학회지
• /
• 제13권2호
• /
• pp.63-83
• /
• 1987

This study is concerned with the equilibrium bidding strategy and the optimal auction design of sequential auction with a reserve price and an entry fee. It is assumed that each bidder has a fixed reservation value and draws the reservation values of other bidders independently in the same distribution and may obtain at most one object to be sold. Under such assumptions, the sequential auction will be analyzed by the game theoretic approach. The purpose of this paper is, in the sequential auction, to find the equilibrium bidding strategy and to design the optimal auction under the equilibrium bidding strategy. The equilibrium bidding strategy and the optimal auction design are further analyzed with respect to change of the reserve price, the entry fee, and the number of bidders and objects. Specially, the auctioneer's expected revenue for each auction is obtained and analyzed.

• 대한교통학회지
• /
• 제29권1호
• /
• pp.81-93
• /
• 2011

본 연구는 다수단 교통망에서 교통시설 운영자와 이용자의 상호 의사결정과정을 고려하여 교통시설의 건설 및 운영 정책 문제를 해결하기 위한 다수단 연속형 교통망 설계문제를 다룬다. 특히, 교통시설에 대한 정책변화에 따라 교통수단간 통행이 어떻게 변화하는가를 고려하기 위하여 승용차 교통망과 대중교통 교통망을 함께 고려하고자한다. 이러한 교통망 설계 모형을 개발함에 있어서 일반적인 Nash 균형(비협력 게임)의 접근법이 아닌 좀 더 합리적이라고 연구되어진 Stackelberg 균형(협력적 게임)의 접근법을 이용하고 그러한 방법으로 다수단 교통망의 교통수단 선택을 고려한 민감도 분석 방법을 적용한다. 본 연구의 다수단 연속형 교통망 설계 모형은 교통정책 결정에 대한 임의의 연속형 교통망 설계변수(${\epsilon},\hat{\epsilon},p$)에 대해서 개발되어진다. 또한 모형의 적용 및 평가를 위하여 1)도로 정책에 대한 최적 도로용량 산정과 2)대중교통 정책에 대한 최적 대중교통 노선빈도 산정 그리고 3)교통체계의 수단분담 정책에 대한 현 교통체계의 최적 목표 수단분담율 산정 문제에 모형을 적용하여 본다.

• 인터넷정보학회논문지
• /
• 제21권1호
• /
• pp.137-146
• /
• 2020

정보통신기술(ICT:Information Communication Technology)에서 주요 분야로 주목을 받고 있는 가상현실(VR:Virtual Reality)은 현재 의료, 영화, 건축 등 다양한 분야에서 활용되고 있다. 가상현실은 다양한 분야에 활용되고 있지만, 제작자를 중심으로 콘텐츠가 개발되며, 사용자의 요구를 반영하지 못하여 사용자 인터페이스(UI:User Interface)와 사용자 경험(UX:User Experience)적인 공감대를 형성하지 못하고 있다. 본 연구는 VR콘텐츠 중 가장 큰 비중을 담당하는 VR게임콘텐츠의 소비자 선호도, 속성수준을 파악하고자 컨조인트 분석(Conjoint Analysis)을 통해 VR게임콘텐츠의 소비자의 선호 속성을 살펴보고 집단별 상대적 중요도, 가중치를 도출하고자 하였다. 본 연구는 2019년 5월부터 7월까지 총 3개월간 166개의 설문지를 수집했으며, 이 중 150개(90.4%)를 최종적으로 사용하였다. 통계분석은 SPSS Ver. 25.0을 이용하였으며, 연구의 결과는 VR게임을 선택하데 있어 게임의 장르(42.6%), 참가자(Player) 수(24.0%), 지불용의 가격(20.3%), 게임기획(13.1%)의 순으로 중요한 속성으로 나타났다. 최적의 속성별 조합은 새로운 게임, RPG, 멀티 플레이, 중가(22,000원)으로 도출되었다. 본 연구는 VR 콘텐츠 중 가장 선호도가 높은 VR게임콘텐츠를 사용하는 사용자들의 기대에는 기술을 거론하기에 앞서 VR게임콘텐츠를 통해 즐겁고 새로운 경험을 하고자 하는 요구를 알아보았다. 따라서 VR게임콘텐츠의 소비자행동과 VR게임 콘텐츠 개발 분야 연구에 대한 참고 자료가 될 수 있을 것으로 기대된다.

• 지능정보연구
• /
• 제26권3호
• /
• pp.37-50
• /
• 2020

사물 인터넷, 빅데이터, 클라우드, 인공지능 등 다양한 정보통신기술이 발전하면서, 정보보호의 대상이 증가하고있다. 정보통신기술의 발전에 비례해서 정보보호의 필요성이 확대되고 있지만, 정보보호 투자에 대한 관심은 저조한 상황이다. 일반적으로 정보보호와 관련된 투자는 효과를 측정하기 어렵기 때문에 적절한 투자가 이루어지지 않고 있으며, 대부분의 조직은 투자 규모를 줄이고 있다. 또한 정보보호 대책의 종류와 특성이 다양하기 때문에 객관적인 비교와 평가가 힘들고, 객관적인 의사결정 방법이 부족한 실정이다. 하지만 조직의 발전을 위해서는 정보보호와 관련된 정책과 의사결정이 필수적이며 적정 수준의 투자와 이에 대한 투자 효과를 측정 할 필요가 있다. 이에 본 연구에서는 게임 이론을 이용하여 정보보호 대책 투자 포트폴리오를 구성하는 방법을 제안하고 선형계획법을 이용하여 최적 방어 확률을 도출한다. 2인 게임 모형을 이용하여 정보보호 담당자와 공격자를 게임의 경기자로 구성한 뒤, 정보보호 대책을 정보보호 담당자의 전략으로, 정보보호 위협을 공격자의 전략으로 각각 설정한다. 게임 모형은 경기자의 보수의 합이 0인 제로섬 게임을 가정하고, 여러개의 전략 사이에서 일정한 확률 분포에 따라 전략을 선택하는 혼합 전략 게임의 해를 도출한다. 여러 종류의 위협이 존재하는 현실에서는 한 개의 정보보호 대책만으로 일정 수준 이상의 방어가 힘들기 때문에, 다수의 정보보호 대책을 고려해야한다. 따라서 다수의 정보보호 위협에 따른 정보보호 대책이 배치된 환경에서 정보보호 대책의 방어 비율을 이용하여 정보보호 대책 투자 포트폴리오를 산출한다. 또한 최적화된 포트폴리오를 이용하여 방어 확률을 최대화하는 게임 값을 도출한다. 마지막으로 정보보호 대책의 실제 성능 데이터를 이용하여 수치 예제를 구성하고, 제안한 게임 모델을 적용하고 평가한다. 본 연구에서 제시한 최적화 모델을 이용하면 조직의 정보보호 담당자는 정보보호 대책의 방어 비율을 고려하여 정보보호 대책의 투자 가중치를 구할 수 있고, 효과적인 투자 포트폴리오를 구성하여 최적의 방어 확률을 도출 할 수 있을 것이다.