• 제목/요약/키워드: Game Optimal

검색결과 275건 처리시간 0.024초

MMO RPG 게임에서 캐릭터와 던젼과의 크기에 대한 상호관계의 연구 (A Study of character and dungeon size correlation in MMORPG game)

  • 김도경
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권11호
    • /
    • pp.53-60
    • /
    • 2009
  • 본 논문은 MMORPG 게임에서 캐릭터 대비 통로의 적절한 크기를 유추하고 이를 기존 게임에 대비하여 역 산출함으로써 데이터의 객관성을 높임과 동시에 통로의 기능에 따라 다양하게 표현되고 있는 실내 내부의 크기에 관한 연구이다. 이 연구를 위하여 데이터를 객관화 시키는 작업부터 하였으며, 던전이라는 특성화 된 기능을 지니는 통로의 규정을 이동을 위한 목적 및 소규모로 진행되는 전투 기능까지의 범위로 한정시켜 실험을 진행하였다. 그리고 게임의 장르에 따른 게임그래픽의 종류를 MMORPG로 한정시켜 실험의 결과 값을 정형화하였으며 캐릭터의 크기의 객관성을 위해 실사풍의 RPG 게임으로 한정시키고 그래픽디자이너의 성향에 따라 크기의 차이를 얼굴의 크기에 맞추어 신체크기 값을 통일 시켰다. 캐릭터의 크기 중 어깨넓이, 팔 길이 등 이동성 던젼의 넓이의 특징 점으로 찾았으며, 이를 분석하여 MMORPG 게임의 메인캐릭터의 상체의 크기를 이용하여 이동성 던젼의 크기를 재구성 하여 4개의 실험데이터를 게임전문가 200명에게 적절한 게임 던젼의 크기를 선택하도록 인지 실험을 하였다. 이에 캐릭터와 이동성 던젼의 비례관계를 감성적인지 관점에서 허용범위의 평균값을 얻을 수 있는 산출 공식을 만들 수 있었다.

게임이론 기반 백스케터 통신의 악의적인 간섭 회피를 위한 성능 분석 (Performance Analysis for Malicious Interference Avoidance of Backscatter Communications Based on Game Theory)

  • 홍승관;황유민;선영규;신요안;김동인;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.100-105
    • /
    • 2017
  • 이 논문에서는 백스케터 통신에서 악의적인 간섭이 존재할 때, 게임이론을 적용하여 간섭으로부터 회피하고 통신의 성능 최적화를 통한 성능 분석에 관한 내용을 다룬다. 백스케터 통신을 원신호원을 반사하여, 백스케터 신호를 전송하기 때문에 악의적인 간섭에 취약하게 된다. 이를 해결하기 위해 리더-펄로워 관계인 스텔켈베르그 게임이론을 적용하며, 라그랑지안 승수 방법을 통해 최적화를 수행한다. 또한, 네쉬 게임이론과 스텔켈베르그 두 가지 게임이론을 백스케터 통신에 적용하고 적용된 게임이론에 따른 백스케터 통신의 간섭 회피 성능을 비교 분석을 수행한다. 본 논문의 시뮬레이션을 통해 스텔켈베르그 게임이론이 악의적인 간섭 회피에서 더 나은 성능을 보임을 증명하고, 백스케터의 통신 최적의 성능과 스텔켈베르그 게임 균형을 확인한다.

Energy Harvesting Technique for Efficient Wireless Cognitive Sensor Networks Based on SWIPT Game Theory

  • Mukhlif, Fadhil;Noordin, Kamarul Ariffin Bin;Abdulghafoor, Omar B.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권6호
    • /
    • pp.2709-2734
    • /
    • 2020
  • The growing demand to make wireless data services 5G compatible has necessitated the development of an energy-efficient approach for an effective new wireless environment. In this paper, we first propose a cognitive sensor node (CSN) based game theory for deriving energy via a primary user-transmitted radio frequency signal. Cognitive users' time was segmented into three phases based on a time switching protocol: energy harvest, spectrum sensing and data transmission. The proposed model chooses the optimal energy-harvesting phase as the effected factor. We further propose a distributed energy-harvesting model as a utility function via pricing techniques. The model is a non-cooperative game where players can increase their net benefit in a selfish manner. Here, the price is described as a function pertaining to transmit power, which proves that the proposed energy harvest game includes Nash Equilibrium and is also unique. The best response algorithm is used to achieve the green connection between players. As a result, the results obtained from the proposed model and algorithm show the advantages as well as the effectiveness of the proposed study. Moreover, energy consumption was reduced significantly (12%) compared to the benchmark algorithm because the proposed algorithm succeeded in delivering energy in micro which is much better compared to previous studies. Considering the reduction and improvement in power consumption, we could say the proposed model is suitable for the next wireless environment represented in 5G.

워게임 시뮬레이션에서 온톨로지 기반의 경로탐색 모델링 및 시뮬레이션 (Modeling and Simulation of Ontology-based Path Finding in War-game Simulation)

  • 마용범;김재권;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제21권1호
    • /
    • pp.9-17
    • /
    • 2012
  • 워게임 시뮬레이션은 전장의 상황을 모델링하고 전력 평가나 임무 분석을 위해 사용되고 있다. 그러나 워게임 시뮬레이션에서 실제 전장에서 받을 수 있는 영향을 모두 고려하는 것은 매우 복잡하다. 이를 해결하기 위해 우리는 온톨로지 기반의 경로탐색 모델을 제안한다. 이 모델은 전장 상황 데이터를 개념화하고 그 관계를 표현할 수 있는 온톨로지를 사용한다. 또한, 몇 가지 추론 규칙을 정의하여 온톨로지로 부터 새로운 지식을 만들거나 기존의 규칙을 통해 지식을 공유한다. 제안하는 모델의 성능 평가를 위해 우리는 제한된 시뮬레이션 환경을 구성하고 부대 이동 시간, 부대의 전투력, 부대 이동간 소요 비용을 측정한다. 측정된 실험의 결과는 제안하는 모델이 이동 시간과 전투력 손실, 소요 비용 측면에서 이점을 제공한다는 것을 보여준다.

멀티채널에서의 고객만족제고 인센티브 연구 (Optimal Incentives for Customer Satisfaction in Multi-channel Setting)

  • 김현식
    • 한국유통학회지:유통연구
    • /
    • 제15권1호
    • /
    • pp.25-47
    • /
    • 2010
  • 고객만족제고에 관심을 기울이고 노력을 경주하는 기업이 늘어나면서, 유통업자들에게 고객만족제고 인센티브를 제공함으로써 그들의 고객만족노력을 불러일으키고자 하는 노력 역시 활발해 지고 있다. 이러한 노력은 상호 경쟁하는 멀티채널을 운용하는 기업들 역시 마찬가지이다. 그러나 지금까지의 고객만족제고방안에 관한 연구는 종업원이나 단일유통업자 등단일주체에 초점을 두고 진행되어 왔을 뿐 경쟁이 발생하는 멀티채널 상황에서의 고객만족제고 인센티브에 대해서는 별다른 연구가 이루어지지 않고 있다. 이러한 문제의식에서 출발하여, 본 연구에서는 게임이론에 기반한 수리경제학적 분석을 통해 멀티채널을 운용하는 기업의 고객만족제고방안에 주안점을 두어 제조업자가 두 유통업자를 운용하는 멀티채널 모형을 상정하여 고객만족제고 인센티브를 어떻게 제시하는 것이 바람직한지 규명하였다. 본 연구의 주요결과는 다음과 같다: (1)명성수준이 높을수록 고객만족제고 인센티브 수준을 높이는 것이 바람직하다. (2)멀티채널 사이의 보완적 외부효과가 클수록 고객만족제고 인센티브 수준을 높이는 것이 바람직하다. (3)유통비용이 클수록 멀티채널에서의 고객만족제고 인센티브의 수준은 낮게 제시하는 것이 바람직하다. (4)채널간 경쟁강도가 높을수록 고객만족제고 인센티브 수준을 높이는 것이 바람직하다.

  • PDF

Optimal Operation for Green Supply Chain Considering Demand Information, Collection Incentive and Quality of Recycling Parts

  • Watanabe, Takeshi;Kusukawa, Etsuko
    • Industrial Engineering and Management Systems
    • /
    • 제13권2호
    • /
    • pp.129-147
    • /
    • 2014
  • This study proposes an optimal operational policy for a green supply chain (GSC) where a retailer pays an incentive for collection of used products from customers and determines the optimal order quantity of a single product under uncertainty in product demand. A manufacturer produces the optimal order quantity of product using recyclable parts with acceptable quality levels and covers a part of the retailer's incentive from the recycled parts. Here, two scenarios for the product demand are assumed as: the distribution of product demand is known, and only both mean and variance are known. This paper develops mathematical models to find how order quantity, collection incentive of used products and lower limit of quality level for recycling affect the expected profits of each member and the whole supply chain under both a decentralized GSC (DGSC) and an integrated GSC (IGSC). The analysis numerically compares the results under DGSC with those under IGSC for each scenario of product demand. Also, the effect of the quality of the recyclable parts on the optimal decisions is shown. Moreover, supply chain coordination to shift the optimal decisions of IGSC is discussed based on: I) profit ratio, II) Nash bargaining solution, and III) Combination of (I) and (II).

Optimal user selection and power allocation for revenue maximization in non-orthogonal multiple access systems

  • Pazhayakandathil, Sindhu;Sukumaran, Deepak Kayiparambil;Koodamannu, Abdul Hameed
    • ETRI Journal
    • /
    • 제41권5호
    • /
    • pp.626-636
    • /
    • 2019
  • A novel algorithm for joint user selection and optimal power allocation for Stackelberg game-based revenue maximization in a downlink non-orthogonal multiple access (NOMA) network is proposed in this study. The condition for the existence of optimal solution is derived by assuming perfect channel state information (CSI) at the transmitter. The Lagrange multiplier method is used to convert the revenue maximization problem into a set of quadratic equations that are reduced to a regular chain of expressions. The optimal solution is obtained via a univariate iterative procedure. A simple algorithm for joint optimal user selection and power calculation is presented and exhibits extremely low complexity. Furthermore, an outage analysis is presented to evaluate the performance degradation when perfect CSI is not available. The simulation results indicate that at 5-dB signal-to-noise ratio (SNR), revenue of the base station improves by at least 15.2% for the proposed algorithm when compared to suboptimal schemes. Other performance metrics of NOMA, such as individual user-rates, fairness index, and outage probability, approach near-optimal values at moderate to high SNRs.

Analyzing the Evolutionary Stability for Behavior Strategies in Reverse Supply Chain

  • Tomita, Daijiro;Kusukawa, Etsuko
    • Industrial Engineering and Management Systems
    • /
    • 제14권1호
    • /
    • pp.44-57
    • /
    • 2015
  • In recent years, for the purpose of solving the problem regarding environment protection and resource saving, certain measures and policies have been promoted to establish a reverse supply chains (RSCs) with material flows from collection of used products to reuse the recycled parts in production of products. It is necessary to analyze behaviors of RSC members to determine the optimal operation. This paper discusses a RSC with a retailer and a manufacturer and verifies the behavior strategies of RSC members which may change over time in response to changes parameters related to the recycling promotion activity in RSC. A retailer takes two behaviors: cooperation/non-cooperation in recycling promotion activity. A manufacturer takes two behaviors: monitoring/non-monitoring of behaviors of the retailer. Evolutionary game theory combining the evolutionary theory of Darwin with game theory is adopted to clarify analytically evolutionary outcomes driven by a change in each behavior of RSC members over time. The evolutionary stable strategies (ESSs) for RSC members' behaviors are derived by using the replicator dynamics. The analysis numerically demonstrates how parameters of the recycling promotion activity: (i) sale promotion cost, (ii) monitoring cost, (iii) compensation and (iv) penalty cost affect the judgment of ESSs of behaviors of RSC members.

기계학습 기법을 사용한 캐릭터 제어 엔진의 설계 및 구현 (Design and Implementation of Engine to Control Characters By Using Machine Learning Techniques)

  • 이재문
    • 한국게임학회 논문지
    • /
    • 제6권4호
    • /
    • pp.79-87
    • /
    • 2006
  • 본 논문은 기계학습 기법을 이용한 게임 캐릭터를 제어하는 엔진을 설계하고 구현하는 것을 제안한다. 제안된 엔진은 실제 게임에서 상황 데이터를 추출하여 지식 데이터로 사용하므로 지능 캐릭터의 행동 패턴을 게이머들이 쉽게 인식하지 못하는 장점이 있다. 이를 위하여 상황 데이터를 추출하여 학습하는 모듈과 임의의 상황 데이터에 대하여 최적의 상황 제어를 판단하는 시험 모듈을 개발하는 것을 제안하였다. 구현된 엔진은 FEAR에 이식되고 Quake2 게임에 적용되었다. 또한 개발된 엔진의 올바른 동작과 효율성을 위하여 다양한 실험을 하였다. 실험으로부터 개발된 엔진이 올바르게 동작할 뿐만 아니라 제한된 시간 내에 효율적으로 동작함을 알 수 있었다.

  • PDF

Multi-homing in Heterogeneous Wireless Access Networks: A Stackelberg Game for Pricing

  • Lee, Joohyung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.1973-1991
    • /
    • 2018
  • Multimedia applications over wireless networks have been evolving to augmented reality or virtual reality services. However, a rich data size compared to conventional multimedia services causes bandwidth bottlenecks over wireless networks, which is one of the main reasons why those applications are not used widely. To overcome this limitation, bandwidth aggregation techniques, which exploit a multi-path transmission, have been considered to maximize link utilization. Currently, most of the conventional researches have been focusing on the user end problems to improve the quality of service (QoS) through optimal load distribution. In this paper, we address the joint pricing and load distribution problem for multi-homing in heterogeneous wireless access networks (ANs), considering the interests of both the users and the service providers. Specifically, we consider profit from resource allocation and cost of power consumption expenditure for operation as an utility of each service provider. Here, users decide how much to request the resource and how to split the resource over heterogeneous wireless ANs to minimize their cost while supporting the required QoS. Then, service providers compete with each other by setting the price to maximize their utilities over user reactions. We study the behaviors of users and service providers by analyzing their hierarchical decision-making process as a multileader-, multifollower Stackelberg game. We show that both the user and service provider strategies are closed form solutions. Finally, we discuss how the proposed scheme is well converged to equilibrium points.