• Title/Summary/Keyword: Single Game

Search Result 141, Processing Time 0.025 seconds

Real-Time Scheduling Scheme based on Reinforcement Learning Considering Minimizing Setup Cost (작업 준비비용 최소화를 고려한 강화학습 기반의 실시간 일정계획 수립기법)

  • Yoo, Woosik;Kim, Sungjae;Kim, Kwanho
    • The Journal of Society for e-Business Studies
    • /
    • v.25 no.2
    • /
    • pp.15-27
    • /
    • 2020
  • This study starts with the idea that the process of creating a Gantt Chart for schedule planning is similar to Tetris game with only a straight line. In Tetris games, the X axis is M machines and the Y axis is time. It is assumed that all types of orders can be worked without separation in all machines, but if the types of orders are different, setup cost will be incurred without delay. In this study, the game described above was named Gantris and the game environment was implemented. The AI-scheduling table through in-depth reinforcement learning compares the real-time scheduling table with the human-made game schedule. In the comparative study, the learning environment was studied in single order list learning environment and random order list learning environment. The two systems to be compared in this study are four machines (Machine)-two types of system (4M2T) and ten machines-six types of system (10M6T). As a performance indicator of the generated schedule, a weighted sum of setup cost, makespan and idle time in processing 100 orders were scheduled. As a result of the comparative study, in 4M2T system, regardless of the learning environment, the learned system generated schedule plan with better performance index than the experimenter. In the case of 10M6T system, the AI system generated a schedule of better performance indicators than the experimenter in a single learning environment, but showed a bad performance index than the experimenter in random learning environment. However, in comparing the number of job changes, the learning system showed better results than those of the 4M2T and 10M6T, showing excellent scheduling performance.

Service Innovation in Digital Contents Industry: A Case of Korean Online Games (디지털컨텐츠산업의 서비스혁신 패턴 분석: 온라인게임 사례를 중심으로)

  • Nam, Young-Ho
    • Journal of Technology Innovation
    • /
    • v.17 no.1
    • /
    • pp.119-148
    • /
    • 2009
  • The paper presents and empirically tests a model of the digital contents(DC) innovation systems that enables us to study interactions between users, service providers, contents developers and network providers, and to examine the relationship between manufacturing innovation and service innovation as well as patterns of innovation in the DC industry. The framework of Gallouj and Weinstein(1997) and Gallouj(2002) is modified into the DC innovation model according to characteristics of the DC industry, that is, user involvement and network externalities. The model is applied to a case analysis that traces the growth of the online game industry in Korea since its introduction. The model offers several advantages over other approaches in understanding the dynamics in the DC industry. Most importantly, it provides a single unified basis within which both service innovation resulting from users and service providers and manufacturing innovation induced by contents developers, platform holders and network providers are analyzed. The distinction between service and manufacturing innovation is important in many ways, for instance in selecting proper government policy tools for promotion or regulation of the DC industry. Second, the Korean online game industry has experienced both radical innovation during the beginning period and non-radical innovation throughout the maturation period. The model developed herein helps to illustrate several types of non-radical innovations such as recombinative innovation that are crucial to sustainable development of the DC industry. Third, the model clarifies impacts of network externalities that are characteristics of the DC industry.

  • PDF

A Study on Planning Preference Property of Apartment Housing according to the Participatory Design Method through Generation (참여디자인을 통한 세대(世代)별 공동주택 평면계획 선호특성에 관한 연구)

  • Cho, Sung-Woo;Oh, Se-Gyu;Yu, Po-Sook
    • Journal of the Korean housing association
    • /
    • v.25 no.5
    • /
    • pp.1-10
    • /
    • 2014
  • In the upcoming 21st century, we predict change and development in various aspects. Some fundamental causes of change in housing lifestyles such as the change in family make-up are gradually becoming more and more realistic problems as the society is shifting to the younger generation family make up refer to the rapid increase of the agedpopulation, growth of single households, the drop in the number of family members, the change in the economic situation and technology level, and change in values. The purpose of this research is to, more away from the standardized supply of housing and to approach apartment housing plans in multilateral aspects, compare and analyze the difference between the housing demands of different generations and the influence that the current housing type has on demand forecasting by case studies of Unit Living Space planning that we will utilize the participating design method in which parents and children took part in.

Uplink Power Control Scheme for Virtual MIMO Multi-Cell Systems (가상 MIMO 다중 셀 시스템을 위한 역방향 전력 제어 방법)

  • Yang, Janghoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.535-544
    • /
    • 2013
  • This paper considers an uplink power control scheme for a virtual multi-input multi-output (MIMO) multi-cell system where multiple mobile stations with single transmit antenna form a virtual MIMO link. Unlike the conventional approach of the game theoretic formulation to add a power penalty term to improve the performance, a constraint on the total effective interference power is introduced to the maximization of the utility function of the transmission rate with linear receive beamforming. Introducing inertia, we show that the proposed power control is guaranteed to converge. The simulation results verify that the proposed power allocation can significantly improve the performance in an interference limited multi-cell system.

Behavior and Motor Skill of Children with Intellectual Disabilities Participating Functional Games (지적장애아동의 기능성 게임 참여에 따른 행동변화 및 운동수행능력)

  • Kang, Sunyoung
    • Convergence Security Journal
    • /
    • v.15 no.4
    • /
    • pp.149-154
    • /
    • 2015
  • The aim of this study is to suggest the change of behavior and motor skill of children with intellectual disabilities participating functional games using virtual reality. For this purpose, 5 children with intellectual disabilities completed a 16-week functional game program twice a week. The result was as following; the application of functional games using virtual reality has positive effect on behavior and motor skill -static coordination, hand motion coordination, normal motion coordination, motor speed, simultaneous spontaneous motion, single motion competency. The application and utilization of functional games using virtual reality systematically of children with intellectual disabilities can bring an improvement on their overall development.

A Study on Evolution Strategy of the Next Generation Mobile Terminals (차세대 이동단말의 발전 전략에 대한 연구)

  • Bang Kee-Chun
    • Journal of Digital Contents Society
    • /
    • v.6 no.2
    • /
    • pp.131-135
    • /
    • 2005
  • Nowadays, the demand for the wireless technology has gradually increased to support the services of high speed wired internet and also the interest of a mobile terminal convergence has increased. In the next generation, the mobile terminal could merge with the celluar phone, wireless LAN, portable internet, digital multimedia brodcasting, mobile game and sensor(smart-tag and biometrics) through the unified single user interface. Moreover, the system is supported to multi-mode at difference networks, which have variable functions and high performance for available service. Inthis paper, we investigate the minimum requirements and the core technologies of the next generation mobile terminals.

  • PDF

A Distributed Decision-Making Mechanism for Wireless P2P Networks

  • Wu, Xu;He, Jingsha;Xu, Fei;Zhang, Xi
    • Journal of Communications and Networks
    • /
    • v.11 no.4
    • /
    • pp.359-367
    • /
    • 2009
  • Trust-based solutions provide some form of payment to peers to encourage good behavior. The problem with trust management systems is that they require prior knowledge to work. In other words, peers are vulnerable to attack if they do not have knowledge or correct knowledge of other peers in a trust management system. Therefore, considering only trust is inadequate when a decision is made to identify the best set of peers to utilize. In order to solve the problem, we propose a distributed decision-making mechanism for wireless peer-to-peer (P2P) networks based on game theory and relevant trust mechanisms in which we incorporate the element of trust and risk into a single model. The main idea of our mechanism is to use utility function to express the relationship between benefits and costs of peers, and then make the decision based on expected utility as well as risk attitude in a fully distributed fashion. The unique feature of our mechanism is that it not only helps a peer to select its partners, but also mitigates vulnerabilities in trust-based mechanisms. Through analysis and experiments, we believe our approach is useful for peers to make the decision regarding who to interact with. In addition, it is also a good starting point for exploring tradeoffs among risk, trust and utility.

Extracting Graphics Information for Better Video Compression

  • Hong, Kang Woon;Ryu, Won;Choi, Jun Kyun;Lim, Choong-Gyoo
    • ETRI Journal
    • /
    • v.37 no.4
    • /
    • pp.743-751
    • /
    • 2015
  • Cloud gaming services are heavily dependent on the efficiency of real-time video streaming technology owing to the limited bandwidths of wire or wireless networks through which consecutive frame images are delivered to gamers. Video compression algorithms typically take advantage of similarities among video frame images or in a single video frame image. This paper presents a method for computing and extracting both graphics information and an object's boundary from consecutive frame images of a game application. The method will allow video compression algorithms to determine the positions and sizes of similar image blocks, which in turn, will help achieve better video compression ratios. The proposed method can be easily implemented using function call interception, a programmable graphics pipeline, and off-screen rendering. It is implemented using the most widely used Direct3D API and applied to a well-known sample application to verify its feasibility and analyze its performance. The proposed method computes various kinds of graphics information with minimal overhead.

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
    • /
    • v.13 no.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).

Design Concept and Architecture Analysis of Cell Microprocessor (Cell 마이크로프로세서 설계 개념과 아키텍쳐 분석)

  • Moon Sang-Gook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.927-930
    • /
    • 2006
  • While Intel has been increasing its exclusive possession in the system IC semiconductor market, IBM, Sony, and Toshiba founded an alliance to develop the next entertainment multi-core processor, which is named CELL. Cell is designed upon the Power architecture and includes 8 SPE (Synergistic processor Element) cores for data handling, and supports SIMD architecture for optimal execution of multimedia, or game applications. Also, it includes expanded Power microarchitecture. In this paper, we analyzed and researched the Cell microprocessor, which is evaluated as the most powerful processor in this era.

  • PDF