• 수산경영론집
• /
• 제25권2호
• /
• pp.89-102
• /
• 1994

This paper is to survey the major results of the game-theoretic models and recent research directions of the literature on auctions and competitive biddings. This paper classifies the auctions and competitive biddings into the following four major types:(i) English auction, (ii) Dutch auction, (iii) the first-price sealed-bid auction, (iv) the second-price sealed-bid auction. In order to survey the major ideas related to auctions and competitive biddings, we use two representative theoretical models developed under the game-theoretic framework : (i) the independent private value model are summarized as follows ; (1) The Dutch auction and the first-price auction are strategically equivalent, and so are the English auction and the second-price auction. (2) At the symmetric equilibria, the expected selling price is the same for all four types of auction. Meanwhile, the major results of the general model are as follows ; (1) When bidders are uncertain about their value extimate, the English and second-price auctions are not equivalent, but the dutch and the first-price auctions are still strategically equivalent. (2) The English auction generates the higher expected prices than the second-price auction. Also, when bidders are risk-neutral, the second-price auction generated higher average prices than the Dutch and the first-price auctions.

• 대한토목학회논문집
• /
• 제26권4D호
• /
• pp.559-564
• /
• 2006

본 연구에서는 교통정보 제공의 부정적 영향을 최소화하면서 VMS 통행시간 정보를 제공하기 위하여 민감도 분석을 이용하여 링크 통행시간의 변화에 따른 링크 통행량의 변화를 추정하여 총 통행시간이 최소로 될 수 있도록 도로 이용자의 통행패턴을 유도하기 위한 정보제공 전략을 제시하였다. 이러한 분석의 틀은 최근에는 게임이론으로 확장되어 생각되어지고 있다. 실험의 결과에서 제시된 통행시간 정보제공 알고리즘이 총 통행시간을 감소시킬 수 있고 시스템 최적에 근접한 통행패턴을 유도할 수 있음을 확인할 수 있었다. 또한 정보 제공시 어떠한 경로의 통행시간 정보를 제공하는가가 중요한 문제가 될 수 있음을 확인하였다.

• 만화애니메이션 연구
• /
• 통권33호
• /
• pp.531-549
• /
• 2013

액션게임은 매저키즘(Masochism)의 특수한 배치(constellation)인 부인, 서스펜스, 기다림, 물신숭배, 환상 이 모두를 내재하고 있다. 이러한 액션게임의 특성은 매저키즘과 연관 지어 분석이 가능하게 한다. 연구에서는 매저키즘에 상반의 의미로 보는 병인학적 오인의 결과인 사디즘은 가급적 배제하여 분석하였다. 그러나 액션게임을 사디즘(Sadism)으로 오인되지 않도록 약간의 비교 분석은 첨부하였다. 게임은 게이머-존재와 게임-캐릭터의 계약의 틀에서 연결시킴으로 창조되는 주체의 장으로써 가상적 교감이 이루어지는 공간을 생성 시켜준다. 그리고 이러한 공간 속에서 시각적 촉각이 교감됨은 쾌락의 차이의 체계를 만들어 준다. 매저키즘은 게임과 같이 계약적 관계로 물신숭배를 통해 결국은 자신이 생성해 놓은 세상 속에서 쾌락을 성취한다. 이처럼 액션게임과 매저키즘은 기본적 상호 근친성이 있음이 나타내고 있음을 알 수 있었다. 본고는 실재 액션게임의 예를 들어 액션게임의 존재론을 분석을 시작하였고 액션게임이 매저키즘적 쾌락의 성취가 있음을 알 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권8호
• /
• pp.3474-3497
• /
• 2016

Network Function Virtualization (NFV) and Software Defined Networking (SDN) are recently considered as very promising drivers of the evolution of existing middlebox services, which play intrinsic and fundamental roles in today's networks. To address the virtual service deployment issues that caused by introducing NFV or SDN to networks, this paper proposes an optimal solution by combining quantum genetic algorithm with cooperative game theory. Specifically, we first state the concrete content of the service deployment problem and describe the system framework based on the architecture of SDN. Second, for the service location placement sub-problem, an integer linear programming model is built, which aims at minimizing the network transport delay by selecting suitable service locations, and then a heuristic solution is designed based on the improved quantum genetic algorithm. Third, for the service amount placement sub-problem, we apply the rigorous cooperative game-theoretic approach to build the mathematical model, and implement a distributed algorithm corresponding to Nash bargaining solution. Finally, experimental results show that our proposed method can calculate automatically the optimized placement locations, which reduces 30% of the average traffic delay compared to that of the random placement scheme. Meanwhile, the service amount placement approach can achieve the performance that the average metric values of satisfaction degree and fairness index reach above 90%. And evaluation results demonstrate that our proposed mechanism has a comprehensive advantage for network application.

• 정보과학회 논문지
• /
• 제44권8호
• /
• pp.854-859
• /
• 2017

기지국(Base Station)에서 인기있는 콘텐츠(비디오)를 캐싱하는 것은 전송 대기 시간을 줄일 수 있는 효율적인 방법이다. 본 논문에서는 콘텐츠 제공자(CP)가 캐싱 절차에 참여하도록 동기를 부여하기 위해 무선 네트워크에서의 사전 인센티브 캐시 메커니즘을 제안한다. 하나 이상의 Infrastructure Provider(InP)와 많은 CP로 구성되어 있는 시스템에서, InP는 InP의 기지국에서 캐시하는 파일 수를 결정하기 위해 CP가 경쟁하는 동안 수익을 극대화할 수 있도록 CP에 청구되는 가격을 정의하는 것을 목표로 한다. 또한 InP와 CP는 Stackelberg 게임이론 내에서 각각 선도자와 추종자로 정의된다. Backward Induction을 기반으로, 각 CP가 각 기지국에서 임대한 캐시 공간의 양을 정확하게 측정한 후, 최적화 문제를 해결함으로써 InP가 각 CP를 임대하는 가격을 계산한다. 이것은 비 균일 가격 체계를 고려한 점에서 기존 연구와 차이가 있다. 수치 결과는 제안 된 방법을 통해 InP의 이익이 균일 가격 책정보다 높다는 것을 보여준다.

• Journal of Information Processing Systems
• /
• 제2권1호
• /
• pp.18-22
• /
• 2006

This paper proposes the framework of the scenario-based 3D image synthesizing system that allows common users who envision a scenario in their mind to realize it into the segments of cool animation. We focused on utilization of the existing motions to synthesize new motions for the objects. The framework is useful to build a 3D animation in game programming with a limited set of 3D objects. We also propose a practical algorithm to reuse and expand the objects. This algorithm is based on motion path modification rules. Both linear and nonlinear curve-fitting algorithms were applied to modify an animation by key frame interpolation and to make the motion appear realistic.

• 한국정보통신학회논문지
• /
• 제17권12호
• /
• pp.2937-2943
• /
• 2013

본 논문은 방사기저함수(Radial Basis Function)를 이용한 실시간 군집 시뮬레이션 프레임웍을 제안한다. 제안된 프레임웍에서는 군집이 존재하는 환경을 격자 구조로 모델링 한 후, 격자 구조 각 셀에 하나의 방향 벡터를 할당한 벡터필드를 선형 방사기저함수를 이용하여 실시간으로 합성한다. 방사기저함수를 통한 벡터필드 생성 시, 마우스를 통한 제어라인(Control line)을 이용하며, 이 벡터필드 위에서 군집들은 벡터 필드 흐름에 따라, 자신의 움직임을 결정한다. 방해물과의 충돌회피는 반발벡터필드로 모델링하여, 기존의 벡터필드에 오버레이 하여 이용하고, 다른 캐릭터와의 충돌회피는 lattice-bin 알고리즘에 빠른 충돌회피를 수행한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 춘계학술대회
• /
• pp.274-276
• /
• 2021

인공지능이 빠르게 발달하면서 의료, 교육, 게임 등 일상생활에 적용되고 있다. 인공지능 알고리즘은 예측 측면에서 언제나 확률적으로 불확실성을 지니고 있다. 기존 제품이나 서비스는 개발자의 의도에 따라 프로그램이 동작하기 때문에, 상호작용에 따른 결과가 명확하며 이에 대한 UX 평가를 할 수 있었다. 하지만, 인공지능이 적용된 서비스는 기존 서비스들과 달리 상호작용에 따른 불확실성으로 인해 위험 요소가 따르고 있다. 이러한 이유로, 인공지능 서비스의 UX 평가는 새로운 체계가 필요하지만, 기존 UX 평가 척도만을 사용하여 평가되고 있다. 인공지능 서비스의 특징을 반영하여, 정확한 UX 평가를 진행할 수 있도록 본 논문에서는 인공지능에 task 위임 적합도, 기존 UX 평가 항목, 기술에 대한 개인적 차이를 포함한 AI-UX 프레임워크를 제안하였다.

• 한국게임학회 논문지
• /
• 제10권6호
• /
• pp.115-124
• /
• 2010

뇌파는 초기에 원숭이가 모터로 팔을 조작하기 위한 방법에 관한 연구로 시작되었다. 최근에는, 측정한 뇌파를 치매 환자의 치매 진행 정도를 늦추거나 집중력결핍 과잉행동장애 아이들의 집중력을 높이기 위한 연구들이 진행되고 있다. 그리고 저가의 뇌파 측정 장치가 출시되면서 게임 인터페이스로도 사용된다. 뇌파로 게임을 제어할 때의 문제점은 사람마다 평균 진폭, 평균 파장 그리고 평균 진동 횟수가 다르다는 것이다. 뇌파 차이는 뇌파로 게임을 제어할 때 형평성 문제를 발생시키기 때문에 뇌파를 정규화해서 사용하는 방법이 필요하다. 이 논문에서는 정규분포를 사용해서 측정한 뇌파를 정규화하고 제어로 사용할 파형을 계산하는 방법을 제안한다. 이를 위해서 뇌파 변환 과정을 7단계로 나누어 처리하는 프레임워크를 제안하고 각 단계에 필요한 계산과정을 기술한다. 실험에서는 BCI 영어단어 학습 프로그램에 제안한 방법을 적용하여 두 피험자 파형을 비교했다. 실험에서는 두 피험자의 파형 유사 정도를 상관계수로 측정했다. 명상 값은 제안한 방법을 적용할 때 약 13%가 증가되었고 집중 값은 약 8%정도 증가되었다. 제안한 정규화 방법은 뇌파에 반영된 개인의 특성을 줄여서 제어에 적합한 파형으로 변환하기 때문에 게임과 같은 응용프로그램에 적합하다.

• 디지털융복합연구
• /
• 제13권5호
• /
• pp.219-226
• /
• 2015

OTP(One Time Password)는 인터넷 뱅킹 등에서 사용자의 인증을 위해서 많이 사용되는데 이를 위해 사용자는 OTP 발생기 또는 보안 카드 등을 소지하여야 한다. 또한 OTP 발생기 또는 보안 카드를 분실하였을 경우 OTP가 노출될 수 있는 가능성이 있다. 본 논문은 사용자 인증을 위해 사용되는 OTP 분실 및 복제에 대한 단점을 대체하기 위해서 USN의 한 분야인 u-Health의 다양한 기술을 이용하여 수집된 개인의 건강 정보를 활용한 사용자 인증 프레임워크를 제안한다. 본 논문에서 제안하는 사용자 인증 프레임워크는 분실 위험이 없으며, 개인의 건강 상태가 매일 달라지기 때문에 여러 가지 항목들을 조합한다면 충분히 OTP로서의 활용 가치가 있다. 또한 제안하는 프로토콜은 신뢰하는 기관들의 인증서로 암호화되어 서비스 제공자에게 전달되기 때문에 노출에 안전하며 OTP 생성을 위한 기기 및 카드를 소지할 필요가 없기 때문에 기존 OTP를 사용하는 은행, 쇼핑몰, 게임 사이트 등에서 유용하게 사용할 수 있다.