• 한국컴퓨터정보학회논문지
• /
• 제27권1호
• /
• pp.9-21
• /
• 2022

마이티는 불완전 정보 게임으로, 국제적으로 대중적인 4인용 카드 게임 브리지와 유사하지만 게임 규칙 및 운영 측면에서 더욱 복잡한 특성을 가지고 있다. 마이티 게임의 전략을 탐구하고 분석하기 위한 환경이 필요하지만, 브리지 등 타 카드 게임의 전략 분석을 위한 시뮬레이터가 다수 개발된 것에 비해 마이티 게임의 분석 도구는 존재하지 않는다. 심지어 마이티 게임에 대한 학문 차원에서의 정의 및 이해가 부족한 상황이다. 이러한 문제를 해결하기 위해, 본 논문은 마이티 게임의 절차 및 규칙을 체계적으로 정의하였다. 그리고 이를 기반으로 마이티 게임을 학습하고 전략을 분석할 수 있는 시뮬레이터를 구현하였다. 시뮬레이터는 서비스의 활용성과 접근성을 고려하여 자바스크립트로 개발되었으며, 다양한 분석 기능을 PC/모바일 웹 환경에서 제공한다. 마지막으로, 관련 분야에서 연구 주제로 다루고 있는 다른 트릭테이킹 게임과의 비교 분석을 통해, 마이티 게임이 불완전 정보 게임으로서 연구 가치가 있으며 AI학습이 용이한 게임 특성이 존재함을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2018년도 추계학술발표대회
• /
• pp.708-710
• /
• 2018

강화학습은 게임의 인공지능을 대체할 수 있는 수단이지만 불완전한 게임에서 학습하기 힘들다. 학습하기 복잡한 불완전안 카드게임에서 휴리스틱한 전략을 만들고 비슷한 상태끼리 묶으면서 학습의 복잡성을 낮추었다. 인공신경망 없이 Q-러닝만으로 게임을 5만판을 통해서 상태에 따른 전략을 학습하였다. 그 결과 동일한 전략만을 사용하는 대결보다 승률이 높게 나왔고, 다양한 상태에서 다른 전략을 선택하는 것을 관찰하였다.

• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1299-1305
• /
• 2017

본 논문에서는 다중 안테나를 사용하는 두 개의 송신단이 각각 하나의 안테나를 가지고 있는 수신단을 서비스 할때 구성되는 두 유저 간섭 채널에서 불완전한 채널 정보를 사용하는 송신단들의 빔포밍 게임을 고려한다. 빔포밍 게임에서는 송신단(i.e., 플레이어)이 자신들의 전송률(i.e., 보상)을 높이기 위해서 경쟁을 하고, 빔포밍 기법을 위해서는 완전한 채널 상황에서 최적이라고 알려진 maximum ratio transmission (MRT) 기법과 zero forcing (ZF) 빔포밍 기법을 선형으로 결합하는 기법(i.e., 전략)을 사용한다. 우리가 제안하는 게임에서는 송신단이 불완전한 채널 정보를 사용하므로, 최적의 전략을 찾더라도 그 전략이 유효하지 않을 수 있다. 본 논문에서는 불완전한 채널 정보로부터 양자화 오차의 영향을 고려한 송신단의 효율적인 빔포밍 전략을 제안한다.

• 한국게임학회 논문지
• /
• 제16권6호
• /
• pp.79-90
• /
• 2016

최근 게임분야에서 수준 높은 인공지능 에이전트의 구현은 많은 주목을 받고 있다. 그 중 Monte-Carlo Tree Search(MCTS)는 완전 정보를 가진 게임에서 무작위 탐색을 통해 최적의 해를 구할 수 있는 알고리즘으로, 수식으로 표현되지 않는 경우에 근사치를 계산하는 용도로 적합하다. 하스스톤과 같은 Trading Card Game(TCG) 장르의 게임은 상대방의 카드와 플레이를 예측할 수 없기 때문에 불완전 정보를 가지고 있다. 본 논문에서는 불완전 정보 카드 게임에서 인공지능 에이전트를 생성하기 위해 MCTS 알고리즘을 응용하는 방법을 제안하고, 현재 서비스되는 하스스톤 게임에 적용하여 봄으로써 MCTS 알고리즘의 실용성을 검증한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
• /
• pp.653-656
• /
• 2020

최근 새롭게 만들어진 게임 장르 중의 하나인 오토배틀러 장르는 인기가 뜨겁게 끓어오른 만큼 식는 속도 역시 빠르게 진행되었다. 침체된 오토배틀러 장르의 현 상황에서 출시 초기 유저들을 끌어들였던 오토배틀러 장르만의 특징과 차별화 된 재미요소, 흥행의 이유를 되새기고 불완전한 게임 시스템을 보완하여 유저들에게 차별화된 재미를 전달하기 위한 새로운 발전 방향에 대해 분석하고, 유저들이 해당 장르의 게임을 플레이 하면서 느낀 오토배틀러 만의 특징과 재미요소를 설문조사를 통해 파악하여 향후 오토배틀러 장르의 발전을 위하여 새로운 방향을 제시한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.6-14
• /
• 1995

기업경영을 공학적으로 추상하려는 노력은 정보시스템의 개발과정에서 자연 스럽게 시작되었다. 그러나, 정보시스템 구축을 주목적으로 한 공학적 추상 은 실제 업무와 커다란 격차를 가지게 마련이다. 불완전한 업무분석이 정보 시스템 유지보수 비용의 주범이라는 지적은 이러한 주장을 뒷받침하고 있다. 기업경영에 대한 공학적 추상을 도구가 아닌 당위론적인 목적으로 시도하려 는 것은 기업경영의 내부구조를 정립하려는 시도와 동일한 것으로 이해해야 할 것이다. 본 논문은 기업경영에 대한 공학적 추상을 위한 구체적인 방법론 을 제시하고 있다. 객체지향 패러다임이 추상의 방법론으로 적용되었다.

• 디지털융복합연구
• /
• 제8권3호
• /
• pp.1-17
• /
• 2010

본 연구의 목적은 적절하고 타당한 체벌 방법을 구안하여 학생들의 학교생활만족도를 향상시키기 위한 것이다. 이를 위하여 체벌상황을 게임이론를 적용하여 분석하여 어떤 경우에 체벌이 가장 최소화되면서 학교생활만족도가 증가되는지를 분석하였다. 주요한 연구 결과는 다음과 같이 정리되었다. 첫째, 교사와 학생 간에 체벌관련 정보의 공개정도가 증가함에 따라 학생은 체벌 받을 바람직하지 못한 행동을 하지 않는 경향을 보였다. 둘째 불완전 정보가 주어지는 게임상황하에서는 50% 이상의 체벌 받을 행동이 나타나는 것으로 분석되었다. 셋째, 완전정보가 주어지는 게임상황 하에서는 체벌 받을 행동이 거의 나타나지 않는다. 넷째, 완전정보가 주어지는 체벌사용지침이 규정되는 상황 하에서는 체벌의 빈도가 줄어들면서 학교생활만족도도 증가하였다. 요약컨대 체벌을 전면적으로 금지하는 정책보다는 체별사용규정안과 같은 문서를 작성하는 등 체벌가능성을 시사하고 있어야 체벌 받을 행동을 억제할 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 A
• /
• pp.19-21
• /
• 2000

This paper presents a game theory application for analyzing power transactions and market design in a deregulated energy marketplace such as PoolCo. The conventional least-cost approaches for the generation resource schedule can not exactly handle recent real-world situations. A systematic tool using game theory for the market participants is presented such that it determines the net profits through the optimal bidding strategies including the strategies for the bidding prices and bidding generations. We treat this power transaction game as incomplete information one, which means each market participants does not know other's cost function. And the demand elasticity of the energy price is considered for the realistic modeling of the deregulated marketplace.

• 자원ㆍ환경경제연구
• /
• 제29권1호
• /
• pp.47-89
• /
• 2020

본 연구는 한국의 천연가스시장에 경쟁을 도입하는 정책이 사회후생에 미치는 영향을 이론적으로 분석하였다. 기존의 독점기업은 천연가스의 저장/운송을 위한 필수설비를 보유하고 있으나, 경쟁도입을 위해 신규기업 진입 시 필수설비를 공유해야 하는 의무를 지게 되었다. 독점기업이 천연가스의 가격과 필수설비 접속료를 자유롭게 설정할 수 있는 경우, 신규기업의 진입은 사회후생을 증가시킬 뿐만 아니라 독점기업의 이윤도 증가시킨다. 그러나 정부가 가격규제를 시행하는 경우, 설비 운용비용에 대한 정보의 비대칭성이 있는지의 여부에 따라 사회후생이 결정된다. 정부가 완전한 정보를 가지고 있는 경우에는 사회후생을 극대화하는 선택을 쉽게 유도할 수 있으나, 그렇지 않은 경우 정부는 불완전한 정보를 바탕으로 가격규제를 시행하게 된다. 본 연구에서는 정부와 기업들의 의사결정을 베이지안 게임을 통해 분석하여, 완전 베이지안 균형 아래서 독점기업이 공개하는 정보의 양에 따라 사회후생이 어떻게 변화하는지 살펴보았다.