• Title/Summary/Keyword: Multi-Stage Game

Search Result 21, Processing Time 0.02 seconds

Multi-Stage Generation Allocation Game Considering Ramp-rate Constraints (경쟁적 전력시장에서 발전기 증감발률을 고려한 다중시간 발전량 배분 게임)

  • Park, Yong-Gi;Park, Jong-Bae;Roh, Jae-Hyung;Kim, Hyeong-Jung;Shin, Jung-Rin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.3
    • /
    • pp.509-516
    • /
    • 2011
  • This paper studies a novel method to find the profit-maximizing Nash Equilibriums in allocating generation quantities with consideration of ramp-rates under competitive market environment. Each GenCo in a market participates in a game to maximize its profit through competitions and play a game with bidding strategies. In order to find the Nash equilibriums it is necessary to search the feasible combinations of GenCos' strategies which satisfy every participant's profit and no one wants various constraints. During the procedure to find Nash equilibriums, the payoff matrix can be simplified as eliminating the dominated strategies. in each time interval. Because of the ramp-rate, generator's physically or technically limits to increase or decrease outputs in its range, it can restrict the number of bidding strategies of each generator at the next stage. So in this paper, we found the Nash Equilibriums for multi-stage generation allocation game considering the ramp-rate limits of generators. In the case studies, we analyzed the generation allocation game for a 12-hour multi-stage and compared it with the results of dynamic economic dispatch. Both of the two cases were considered generator's ramp-rate effects.

Optimal Network Defense Strategy Selection Based on Markov Bayesian Game

  • Wang, Zengguang;Lu, Yu;Li, Xi;Nie, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5631-5652
    • /
    • 2019
  • The existing defense strategy selection methods based on game theory basically select the optimal defense strategy in the form of mixed strategy. However, it is hard for network managers to understand and implement the defense strategy in this way. To address this problem, we constructed the incomplete information stochastic game model for the dynamic analysis to predict multi-stage attack-defense process by combining Bayesian game theory and the Markov decision-making method. In addition, the payoffs are quantified from the impact value of attack-defense actions. Based on previous statements, we designed an optimal defense strategy selection method. The optimal defense strategy is selected, which regards defense effectiveness as the criterion. The proposed method is feasibly verified via a representative experiment. Compared to the classical strategy selection methods based on the game theory, the proposed method can select the optimal strategy of the multi-stage attack-defense process in the form of pure strategy, which has been proved more operable than the compared ones.

Design and Implementation of 2D Game Engine based Authentication of GPS Location Information (GPS 위치정보 인증기반 2D 게임엔진 설계 및 구현)

  • Hur, Sung-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.5
    • /
    • pp.1242-1248
    • /
    • 2008
  • In this paper, we propose a multi-stage user authenticating system in which system at first stage, the system authenticate a user through his GPS information and IP address. At second stage, the system authenticate a user based on ID and Password as other systems does. Through the use of proposed system, aged person or children enjoy the game on a much safer environment.

Bayesian Rules Based Optimal Defense Strategies for Clustered WSNs

  • Zhou, Weiwei;Yu, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.5819-5840
    • /
    • 2018
  • Considering the topology of hierarchical tree structure, each cluster in WSNs is faced with various attacks launched by malicious nodes, which include network eavesdropping, channel interference and data tampering. The existing intrusion detection algorithm does not take into consideration the resource constraints of cluster heads and sensor nodes. Due to application requirements, sensor nodes in WSNs are deployed with approximately uncorrelated security weights. In our study, a novel and versatile intrusion detection system (IDS) for the optimal defense strategy is primarily introduced. Given the flexibility that wireless communication provides, it is unreasonable to expect malicious nodes will demonstrate a fixed behavior over time. Instead, malicious nodes can dynamically update the attack strategy in response to the IDS in each game stage. Thus, a multi-stage intrusion detection game (MIDG) based on Bayesian rules is proposed. In order to formulate the solution of MIDG, an in-depth analysis on the Bayesian equilibrium is performed iteratively. Depending on the MIDG theoretical analysis, the optimal behaviors of rational attackers and defenders are derived and calculated accurately. The numerical experimental results validate the effectiveness and robustness of the proposed scheme.

Usability Evaluation of Massively Multi-player Online Game Design and Key Design Factors (MMO게임 디자인의 사용성 평가와 핵심디자인 요인)

  • Song, Seung-Keun;Kim, Soo-Jeoung;Lee, Joo-Hyeon
    • Archives of design research
    • /
    • v.19 no.2 s.64
    • /
    • pp.195-206
    • /
    • 2006
  • The computer game industry has managed to become the fastest growing segment of the entertainment industry nowadays. However, only a very low number of computer game products manage to cover the costs of production and generate earnings. According to traditional marketing wisdom, customers' preferences are a core issue in creating successful products, and the design process in game is crucial for guaranteeing garners' satisfaction. This research aimed to explore key design factors for the game design based on the new framework of the usability evaluation. We examined the usability in Massively Multi-player Online Role-playing Games (MMORPGs) and reviewed literatures related to games simultaneously. We identified eighteen usability issues in MMORPG and presented its recommendation relevant to the issues. Moreover, the results of the study showed fifty four key design factors composed of game interface, game play, game narrative, and game mechanics for the game design. The research is concluded with key implications to support the early stage of the design process in game.

  • PDF

Adaptive algorithm for optimal real-time pricing in cognitive radio enabled smart grid network

  • Das, Deepa;Rout, Deepak Kumar
    • ETRI Journal
    • /
    • v.42 no.4
    • /
    • pp.585-595
    • /
    • 2020
  • Integration of multiple communication technologies in a smart grid (SG) enables employing cognitive radio (CR) technology for improving reliability and security with low latency by adaptively and effectively allocating spectral resources. The versatile features of the CR enable the smart meter to select either the unlicensed or the licensed band for transmitting data to the utility company, thus reducing communication outage. Demand response management is regarded as the control unit of the SG that balances the load by regulating the real-time price that benefits both the utility company and consumers. In this study, joint allocation of the transmission power to the smart meter and consumer's demand is formulated as a two stage multi-armed bandit game in which the players select their optimal strategies noncooperatively without having any prior information about the media. Furthermore, based on historical rewards of the player, a real-time pricing adaptation method is proposed. The latter is validated through numerical results.

Study on stage hologram production for performing arts (공연예술을 위한 무대 홀로그램 연출에 관한 연구)

  • Lee, Hochul;Kang, Hyosoon
    • Journal of Korea Game Society
    • /
    • v.18 no.3
    • /
    • pp.79-86
    • /
    • 2018
  • Hologram that usually used in modern art performance and movie, is now also used in different area such as architecture, car design, IT, medicine, design and different types of multi-media art performance. This study is to analyze how hologram works in stage production and affect in variety types of art performance and also how it affects in future art performance.

VIDEO GAME CULTURE AND INTERACTIVITY -An exploration of digital interactive media through a metaphorical approach to video game culture-

  • U, Tak
    • 한국게임학회지
    • /
    • v.6 no.1
    • /
    • pp.70-72
    • /
    • 2009
  • This research is focused on defining interaction within the context of digital media and creating a multi cultural definition of interactivity. The concept of multi digital culture and a definition of interaction in digital media have often been overlooked by other researchers and this has caused the emergence of many different notions on this issue. As a result of these varied notions of the concept, public confusion has arisen regarding interactivity. The main purpose of this research is to find a suitable multi definition of interaction through examining local digital culture. In order to analogise multi digital culture, the video game culture is employed as a metaphor to interpret local digital culture. The reason for this is that a specific national culture can be easily identified within the video game culture. Four countries, South Korea, Japan, the U.S. and the UK have been chosen for comparison purposes. Case study, questionnaire and publicly accessible video game related data, such as, video game charts, are used for formalising and analysing unique local digital culture. The Heyri POP UP IMAGE Festival, S. Korea, was also used as a pilot study, with some of the above research methods being employed to analyse South Korean digital culture. In relation to western cases, interview and questionnaire were primarily used. The data from the case countries was carefully compared and analysed and then it became the basis of a theory of multi definition of interaction in digital media. The case study employed the cultural metaphor for this research and in addition video game culture related questionnaires and interviews with experts of interactive art genre, regarding new notions of digital interaction were utilised. The survey was conducted simultaneously in the four different cultural case nations of this research. Twenty respondents from each case nation participated in the survey, in order to investigate firstly, the existence of 'local digital culture' and secondly, the trends and phenomena of 'digital culture' in these four different 'local digital cultural areas'. In terms of interviews with experts of the interactive art genre, these were focused on obtaining their understanding of contemporary digital culture in their research. Using gathered data from the observation of local digital culture, the basic theory of interaction and the terminology of interaction are reformed. Localised definitions of interaction on digital media, control based interaction and communication based interaction are presented, in order to identify a 'locality' in terms of various contemporary digital cultures. As a result of analysing digital culture, new definitions of 'multi definition of digital interaction' were formulated. As mentioned above, 'control' and 'communication' based interaction were initiated, based on 'user to media' relationships. Based on the degree of physical interaction, 'liminal' and 'transitive' interactions were initiated. Less physical digital interaction is named 'liminal' interaction and more physical digital interaction is named' transitive' interaction. These new definitions of interaction were applied to the real world examples of uses of digital interaction, such as, digital interactive installation artworks and video games. The newly defined meaning of digital interaction can be applied to analysing digital interactive installation artworks and possibly indicate their future development and the prospects of future electronic games. Three leading digital interactive artists were selected for this analysis and their works were studied in terms of the implementation of 'multi definition of digital interaction'. Throughout these processes, the meaning of 'communication' in digital interactive media was emphasised. Many of the selected artists' digital installations were focused on 'communication' or 'interaction between each user through digital media', rather than the concept of 'control' in digital interaction, otherwise termed, 'communication with digital media'. In their artworks, interaction between each audience was digitally engaged within the physical interactive environment which was created by the digital media. Both the audience's action and all the reaction throughout the interaction between the audiences, triggered the digital media' s reaction. This audience-audience-media interaction is the key to understanding the concept of 'communication' in physical digital media and it is the main interactive concept upon which the selected digital interactive installation artists for this research and many other artists from similar fields, are concentrating their efforts. In the case of the video game, a similar trend was noticed to that of digital interactive installations. Based on this research's 'multi definition of digital interaction', the video game has evolved from the early stage of being conventional game, which was focused on control based interaction, to the on-line game which was focused on communication based interaction, to physical interactive games, such as, Nintendo Wii, which are focused on more physical interaction and finally, the ubiquitous interactive game, which is mainly concentrated on the concept of 'communication' in physical digital interaction. It is possible that this evolution of the video game concept of interaction is comparable to the progress of digital interactive artworks. This view is based on the fact that both genres show evidence that they are developing in the direction of the concept of 'communication', in terms of physical digital interaction. The important emphasis of this research's results is 'locality' and 'communication' in physical digital interaction. The existence of different digital culture trends, which were assessed by the 'multi definition of digital interaction', can explain the concept of 'locality' in digital interaction. This meaning of 'locality' may assist in understanding contemporary digital culture and can reduce possible misunderstanding as regards 'local' digital culture. In the application of the concept of digital interaction to the field of either artworks or video games, it is possible to form the opinion that an innovative concept of physical digital interaction is 'communication' within this context. This concept and its applications can improve the potential of both digital interactive culture and technology.

  • PDF

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

  • Kim, Hyun-Sik
    • Journal of Distribution Research
    • /
    • v.15 no.1
    • /
    • pp.25-47
    • /
    • 2010
  • CS is one of the major concerns of managers in the world because it is well known to be a key medium construct for firms' superior outcome. One of the major agents for CS management is retailers. Firms try to manage not only employees but also retailers to promote CS behaviors. And so diverse incentives are used to promote their CS behaviors under diverse channel setting such as multi-channel. However in spite of the rising needs there has been scarce studies on the optimal incentive structure for a manufacturer to offer competing retailers at the multi-channel. In this paper, we try to find better way for a manufacturer to promote the competing retailers' CS behaviors. We investigated how to promote the retailers' CS behavior via game-theoretic modeling. Especially, we focus on the possible incentive, CS bonus type reward introduced in the studies of Hauser, Simester, and Wernerfelt(1994) and Chu and Desai(1995). We build up a multi stage complete information game and derive a subgame perfect equilibrium using backward induction. Stages of the game are as following. (Stage 1) Manufacturer sets wholesale price(w) and CS bonus($\eta$). (Stage 2) Both retailers in competition set CS effort level($e_i$) and retail price($p_i$) simultaneously. (Stage 3) Consumers make purchasing decisions based on the manufacturer's initial reputation and retailers' CS efforts.

    Structure of the Model We investigated four issues about the topic as following: (1) How much total incentive is adequate for a firm of a specific level of reputation to promote retailers' CS behavior under multi-channel setting ?, (2) How much total incentive is adequate under diverse level of complimentary externalities between the retailers' CS efforts to promote retailers' CS behavior?, (3) How much total incentive is adequate under diverse level of cost to make CS efforts to promote retailers' CS behavior?, (4) How much total incentive is adequate under diverse level of competition between retailers to promote retailers' CS behavior? Our findings are as following. (1) The higher reputation has the manufacturer, the higher incentives for retailers at multi-channel are required in the equilibrium.
    shows the increasing pattern of optimal incentive level along the manufacturer's reputation level(a) under some parameter conditions(b=1/2;c=0;$\beta$=1/2). (2) The bigger complimentary externalities exists between the retailers' CS efforts, the higher incentives are required in the equilibrium.
    shows the increasing pattern of optimal incentive level along the complimentary externalities level($\beta$) under some parameter conditions(a=1;b=1/2;c=0). (3) The higher is the retailers' cost, the lower incentives are required in the equilibrium.
    shows the decreasing pattern of optimal incentive level along the cost level(c) under some parameter conditions(a=1;b=1/2;$\beta$=1/2). (4) The more competitive gets those two retailers, the higher incentives for retailers at multi-channel are required in the equilibrium.
    shows the increasing pattern of optimal incentive level along the competition level(b) under some parameter conditions(c=0;a=1;$\beta$=1/2). One of the major contribution points of this study is the fact that this study is the first to investigate the optimal CS incentive system under multi-channel setting.

  • PDF

SOCMTD: Selecting Optimal Countermeasure for Moving Target Defense Using Dynamic Game

  • Hu, Hao;Liu, Jing;Tan, Jinglei;Liu, Jiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.10
    • /
    • pp.4157-4175
    • /
    • 2020
  • Moving target defense, as a 'game-changing' security technique for network warfare, realizes proactive defense by increasing network dynamics, uncertainty and redundancy. How to select the best countermeasure from the candidate countermeasures to maximize defense payoff becomes one of the core issues. In order to improve the dynamic analysis for existing decision-making, a novel approach of selecting the optimal countermeasure using game theory is proposed. Based on the signal game theory, a multi-stage adversary model for dynamic defense is established. Afterwards, the payoffs of candidate attack-defense strategies are quantified from the viewpoint of attack surface transfer. Then the perfect Bayesian equilibrium is calculated. The inference of attacker type is presented through signal reception and recognition. Finally the countermeasure for selecting optimal defense strategy is designed on the tradeoff between defense cost and benefit for dynamic network. A case study of attack-defense confrontation in small-scale LAN shows that the proposed approach is correct and efficient.