• Title/Summary/Keyword: Sequential Game

Search Result 39, Processing Time 0.023 seconds

Motivation based Behavior Sequence Learning for an Autonomous Agent in Virtual Reality

  • Song, Wei;Cho, Kyung-Eun;Um, Ky-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.12
    • /
    • pp.1819-1826
    • /
    • 2009
  • To enhance the automatic performance of existing predicting and planning algorithms that require a predefined probability of the states' transition, this paper proposes a multiple sequence generation system. When interacting with unknown environments, a virtual agent needs to decide which action or action order can result in a good state and determine the transition probability based on the current state and the action taken. We describe a sequential behavior generation method motivated from the change in the agent's state in order to help the virtual agent learn how to adapt to unknown environments. In a sequence learning process, the sensed states are grouped by a set of proposed motivation filters in order to reduce the learning computation of the large state space. In order to accomplish a goal with a high payoff, the learning agent makes a decision based on the observation of states' transitions. The proposed multiple sequence behaviors generation system increases the complexity and heightens the automatic planning of the virtual agent for interacting with the dynamic unknown environment. This model was tested in a virtual library to elucidate the process of the system.

  • PDF

Measurement-based Face Rendering reflecting Positional Scattering Properties (위치별 산란특성을 반영한 측정기반 얼굴 렌더링)

  • Park, Sun-Yong;Oh, Kyoung-Su
    • Journal of Korea Game Society
    • /
    • v.9 no.5
    • /
    • pp.137-144
    • /
    • 2009
  • This paper predicts 6 facial regions that may have sharply different scattering properties, rendering the face more realistically based on their diffusion profiles. The scattering properties are acquired in the form of high dynamic range by photographing the pattern formed around an unit ray incident on facial skin. The acquired data are fitted to a 'linear combination of Gaussian functions', which well approximates the original diffusion profile of skin and has good characteristics as the filter. During the process, to prevent its solutions from converging into local minima, we take advantage of the genetic algorithm to set up the initial value. Each Gaussian term is applied to the irradiance map as a filter, expressing subsurface scattering effect. In this paper, to efficiently handle the maximum 12 Gaussian filterings, we make use of the parallel capacity of CUDA.

  • PDF

Narrative Composition and Visual Representation of Alternative History in FPS Game Trailer -By focusing on (FPS 게임 트레일러 속 대체 역사적 서사구성과 시각적 재현 - <울펜슈타인: 더 뉴 오더>를 중심으로)

  • Choi, Do-Won;Lee, Hyun-Seok
    • Cartoon and Animation Studies
    • /
    • s.41
    • /
    • pp.253-277
    • /
    • 2015
  • When was launched in 2014, it was immediately ranked 2nd in English gross sales record in the first half of 2014, attracting huge attention from avid game users. Colin Moriarty(2014) states that the worldwide popular game, , lies on the alternative history assumption, 'what if Nazi Germany won the second world war? In regard to this, this research addresses how the characteristics of alternative history was adopted and visually represented in FPS game trailer. In terms of research method, firstly, literatures will be reviewed about definition of alternative history and some of the previous examples where alternative history was applied in novels, films and games. Secondly, narrative composition of alternative history is categorized as three sequential phases, (1) borrowing real history material, (2) connection between real and fictional history and (3) reconstruction of history through reinterpretation. Thirdly, the live-action game trailer will be analysed by three sequential phases of narrative composition, and CG game character and background will be analysed by spatial background, characters and props. The phase of 'borrowing' has used the historic images related to the World War II, and the phase of "connection' has composited by "connection through circumstantial events". The phase of 'reconstruction' has unfolded its fictional narrative in the form of "limited fictional history" In addition to this, has constructed dystopia world through composing of historic images and CG characters by SF design. In the light of this, the narrative composition of alternative history successfully extends to game area.

Unlicensed Band Traffic and Fairness Maximization Approach Based on Rate-Splitting Multiple Access (전송률 분할 다중 접속 기술을 활용한 비면허 대역의 트래픽과 공정성 최대화 기법)

  • Jeon Zang Woo;Kim Sung Wook
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.10
    • /
    • pp.299-308
    • /
    • 2023
  • As the spectrum shortage problem has accelerated by the emergence of various services, New Radio-Unlicensed (NR-U) has appeared, allowing users who communicated in licensed bands to communicate in unlicensed bands. However, NR-U network users reduce the performance of Wi-Fi network users who communicate in the same unlicensed band. In this paper, we aim to simultaneously maximize the fairness and throughput of the unlicensed band, where the NR-U network users and the WiFi network users coexist. First, we propose an optimal power allocation scheme based on Monte Carlo Policy Gradient of reinforcement learning to maximize the sum of rates of NR-U networks utilizing rate-splitting multiple access in unlicensed bands. Then, we propose a channel occupancy time division algorithm based on sequential Raiffa bargaining solution of game theory that can simultaneously maximize system throughput and fairness for the coexistence of NR-U and WiFi networks in the same unlicensed band. Simulation results show that the rate splitting multiple access shows better performance than the conventional multiple access technology by comparing the sum-rate when the result value is finally converged under the same transmission power. In addition, we compare the data transfer amount and fairness of NR-U network users, WiFi network users, and total system, and prove that the channel occupancy time division algorithm based on sequential Raiffa bargaining solution of this paper satisfies throughput and fairness at the same time than other algorithms.

Min-Max Octree Generation Using CUDA (CUDA를 이용한 최대-최소 8진트리 생성 기법)

  • Lim, Jong-Hyeon;Shin, Byeong-Seok
    • Journal of Korea Game Society
    • /
    • v.9 no.6
    • /
    • pp.191-196
    • /
    • 2009
  • Volume rendering is a method which extracts meaningful information from volume data and visualizes those information. In general, since the size of volume data gets larger, it is very important to devise acceleration methods for interactive rendering speed. Min-max octree is data structure for high-speed volume rendering, however, its creation time becomes long as the data size increases. In this paper, we propose acceleration method of min-max octree generation using CUDA. Firstly, we convert one-dimensional array from volume data using space filling curve. Then we make min-max octree structures from the sequential array and apply them to acceleration of volume ray casting.

  • PDF

Economics of Antagonistic Conflict Between Political Forces in Korea: Expansion (한국의 정치세력 간 적대적 갈등의 경제학: 확장)

  • Lee, Jongmin
    • Asia-Pacific Journal of Business
    • /
    • v.11 no.3
    • /
    • pp.217-227
    • /
    • 2020
  • Purpose - Against the backdrop of the recent intense political conflict in Korea's political circles, it is to reveal from an economic point of view the hidden aspects behind the hostile conflict between the two political forces. Design/methodology/approach - This paper is not a normative study to find a solution to political conflict, but a positive study to reveal the mechanism of reciprocity that exists between the two parties of conflict in real politics. Therefore, the analysis is based on game theory methodology. Findings - It is shown that the ruling party should choose a level of preemptive response that is neither insufficient nor excessive if it aims to avoid radical anti-government struggles by opposition parties. We also find that even if the chances of success of the opposition's radical offensive struggle are low, the use of that strategy is not necessarily reduced. In addition, we have obtained comparative static results that do not deviate much from our intuition. What's interesting is that unlike our intuition that the choice of the method will be indifferent if the marginal effects of radical and normal methods of struggle are the same, the opposition party rather chooses the normal method of struggle more often. Research implications or Originality - In forming the analytical model, it reflected the support of the general public following the opposition's struggle against the ruling party in order to capture real politics well in the conflict between the two opposing parties.

A Theoretical Analysis on the Sharing of Circuit Breaker Replacement Costs by Power Providers: An Application of Sequential Equal Contributions Rule (발전사업자의 차단기 교체비용 분담에 대한 이론적 분석: 순차적 균등기여규칙의 활용)

  • Kwang-ho Kim
    • Environmental and Resource Economics Review
    • /
    • v.31 no.4
    • /
    • pp.571-595
    • /
    • 2022
  • This study theoretically analyzes the cost allocation of replacement costs that occur when existing operators have to replace circuit breakers due to the entry of new generators. We adopt the sequential equal contributions rule as the cost allocation rule, which is widely used in cost allocation problems in cooperative game theory. We derive various cost allocation plans based on several criteria and examine to what extent each alternative meets various desirable axioms. According to the analysis, (i) the alternative that excludes the cost of the new operator, residual value, and network operator and (ii) the alternative that excludes the cost of the new operator, residual value, and includes network operator are relatively superior to other schemes. We also identify a realistic plan by taking into account practical factors and analyze its axiomatic characteristics.

Unplugged Computing Education for Elementary School Traditional Folk Game-based on Yutnori (전통 민속놀이를 이용한 초등학교 언플러그드 컴퓨팅 교육-윷놀이를 중심으로)

  • Kim, Chul
    • Journal of The Korean Association of Information Education
    • /
    • v.23 no.6
    • /
    • pp.621-628
    • /
    • 2019
  • The 2015 revised curriculum offers elementary students an unplugged computing education as a way to learn the concepts and principles of computer science in an easy and fun way and to improve their computational thinking. Yutnori is a traditional board game unique to Korea, which contains various contents such as history, culture, and science of our people, which helps to cultivate cultural identity of learners, and can effectively promote cooperation and communication among members. In this paper, we examined the possibility that Yutnori could be used as an unplugged computing tool in elementary school software education and convergence education. Korean traditional board game Yutnori has elements that can learn the sun and movements of heavenly bodies as well as sequential, selection, and repetitive algorithm elements. Unplugged activities that apply Korean traditional culture Yutnori is expected to help foster creative convergence talents by improving elementary school students' computational thinking, communication and community.

A Nash Bargaining Solution of Electric Power Transactions Embedding Transmission Pricing in the Competitive Electricity Market

  • Kang, Dong-Joo;Kim, Balho H.;Chung, Koo-Hyung;Moon, Young-Hwan
    • KIEE International Transactions on Power Engineering
    • /
    • v.3A no.1
    • /
    • pp.42-46
    • /
    • 2003
  • The economic operation of a utility in a deregulated environment brings about optimization problems different from those in vertically integrated one[1]. While each utility operates its own generation capacity to maximize profit, the market operator (or system operator) manages and allocates all the system resources and facilities to achieve the maximum social welfare. This paper presents a sequential application of non-cooperative and cooperative game theories in analyzing the entire power transaction process.

Effects of Sports Video using Motion Estimation and Image Characteristics (움직임추정 및 영상특성을 이용한 스포트 영상효과)

  • 이상길;팔목신행
    • Journal of Broadcast Engineering
    • /
    • v.1 no.1
    • /
    • pp.55-61
    • /
    • 1996
  • We propose an algorithm for video effects of sports broadcasting that informs TV viewers of a sports player's sequential performing forms and locus in detail when gymnastic game such as 'vault' is broadcasted. It records the image sequences while a player is performing, extracts only the player's performing forms from background scenes by a proposed algorithm, superposes them sequentially on a background scene, and broadcasts them with slow speed. This system named as 'Multi-Motion' has ever been used in NHK live broadcasting for 1995 World Gymnastics Championships held in Japan.

  • PDF