scholarly journals Learning in Real-Time Search: A Unifying Framework

2006 ◽  
Vol 25 ◽  
pp. 119-157 ◽  
Author(s):  
V. Bulitko ◽  
G. Lee

Real-time search methods are suited for tasks in which the agent is interacting with an initially unknown environment in real time. In such simultaneous planning and learning problems, the agent has to select its actions in a limited amount of time, while sensing only a local part of the environment centered at the agent's current location. Real-time heuristic search agents select actions using a limited lookahead search and evaluating the frontier states with a heuristic function. Over repeated experiences, they refine heuristic values of states to avoid infinite loops and to converge to better solutions. The wide spread of such settings in autonomous software and hardware agents has led to an explosion of real-time search algorithms over the last two decades. Not only is a potential user confronted with a hodgepodge of algorithms, but he also faces the choice of control parameters they use. In this paper we address both problems. The first contribution is an introduction of a simple three-parameter framework (named LRTS) which extracts the core ideas behind many existing algorithms. We then prove that LRTA*, epsilon-LRTA*, SLA*, and gamma-Trap algorithms are special cases of our framework. Thus, they are unified and extended with additional features. Second, we prove completeness and convergence of any algorithm covered by the LRTS framework. Third, we prove several upper-bounds relating the control parameters and solution quality. Finally, we analyze the influence of the three control parameters empirically in the realistic scalable domains of real-time navigation on initially unknown maps from a commercial role-playing game as well as routing in ad hoc sensor networks.

2013 ◽  
Vol 11 (3) ◽  
pp. 798-817 ◽  
Author(s):  
Vijay Sivaraman ◽  
Ashay Dhamdhere ◽  
Hao Chen ◽  
Alex Kurusingal ◽  
Sarthak Grover

Author(s):  
Tim Wulf ◽  
Daniel Possler ◽  
Johannes Breuer

The variable 'genre' aims to identify and compare different types of games, mainly in terms of gameplay differences (i.e., rules and players’ possibilities to interact with a game). Genre is usually coded by using external video game databases, such as those published on journalistic websites.   Field of application/theoretical foundation: The variable ‘genre’ is often used in content analyses of video games to identify and compare different types of games. Lynch et al (2016), for example, investigate whether the number of sexualized characters differ between various video game genres (Action, Adventure, Fighting, Platformer, Role-Playing-Game, Shooter). However, the definition and validity of different genre lists is controversially discussed in the literature (e.g., Arsenault, 2009). Most content analytic studies adopt the value of the genre variable for a given game from an external source. Most commonly, scholars use one or more databases published on journalistic video game websites (www.ign.com; www.gamespot.com; www.giantbomb.com), on Wikipedia or the database of the Entertainment Software Rating Board (www.esrb.org). Most of the genre classifications in these databases are based on gameplay characteristics rather than narrative themes. For example, both the game Starcraft as well as Anno 1602 are classified as ‘real-time strategy’ on Wikipedia, regardless of the fact that they have rather different settings (science fiction vs. historic). To ensure that games are classified into a few, clear genre categories (some journalistic genre lists are extremely detailed, see Arsenault, 2009), many content analyses define potential values of the genre variable in a first step (see below). For example, while IGN (www.ign.com) currently categorizes games in 27 different genre categories, studies mostly only differentiate between 9-15 genres (see below). In a second step, the appropriate value of the variable for a given game is coded based on the external sources. Additionally, rules need to be developed that determine how to deal with potential conflicts. At first, if coding is based on multiple sources, it needs to be decided how to deal with potential conflicts between these sources. For example, Hanninger and Thompson (2004) report that “the genre most frequently used” (p. 867) was coded in such cases. In contrast, Lynch and colleagues (2016) prioritized entries in the IGN database and only used additional sources (GiantBomb and Wikipedia) if information was lacking. Moreover, scholars need to decide how to deal with multiple categorizations of a given game in the same database (e.g. Anno 1602 is classified as ‘real-time strategy’ and ‘city-building game’ on Wikipedia). Lynch and colleagues (2016), for instance, coded the first genre from their list which was mentioned in the database. Finally, scholars must also ensure that their shortened list of genres (step 1) is consistent with the potentially more detailed classification approach of external databases or develop a scheme that defines the correspondence between these lists.   References/combination with other methods of data collection: Scholars may also use survey methods to classify games in homogeneous groups. For example, experts or players could be asked to evaluate several games on multiple dimensions, such as setting and gameplay mechanics. Subsequent statistical cluster analysis (e.g., hierarchical clustering) could be applied to identify homogeneous groups of games. Moreover, games could be clustered on the basis of their textual descriptions, for example, in Wikipedia articles. Automated methods, such as latent semantic analysis, can be used for this purpose (e.g. Ryan et al., 2015).   Example studies Coding material Measure Operationalization Unit(s) of analysis Source(s) (reported reliability of coding) Entry of a game in the video game database published on the journalistic website IGN; if information was unavailable the website GiantBomb as well as Wikipedia were used Genre Predefined list of genres: “action, adventure, casual, children’s entertainment, family entertainment, fighting, flight simulation, horror, platformer, racing, role-playing game (RPG), shooter, sports, strategy, or other/indeterminable” (p. 562) Game Lynch et al., 2016 (reliability not stated) Entry of a game in video game databases published on journalistic websites (IGN, GameSpot, GameFAQs) and the database of the Entertainment Software Rating Board Genre Predefined list of genres: “action, adventure, fighting, racing, role-playing, shooting, simulation, sports, strategy, or trivia” (p. 857) Game Haninger & Thompson, 2004 (reliability not stated) Entry of a game in the video game database of the Entertainment Software Rating Board Genre Predefined list of genres: “adventure, flight simulator, fighting, music, role-playing, racing, shooter, sports, or strategy/puzzle” (p. 65) Game Smith, Lachlan, & Tamborini, 2003 (reliability not stated)   References Arsenault, D. (2009). Video Game Genre, Evolution and Innovation. Eludamos. Journal for Computer Game Culture, 3(2), 29. Haninger, K., & Thompson, K. M. (2004). Content and ratings of teen-rated video games. JAMA: The Journal of the American Medical Association, 160(4), 402–410. https://doi.org/10.1001/archpedi.160.4.402 Lynch, T., Tompkins, J. E., van Driel, I. I., & Fritz, N. (2016). Sexy, Strong, and Secondary: A Content Analysis of Female Characters in Video Games across 31 Years. Journal of Communication, 66(4), 564–584. https://doi.org/10.1111/jcom.12237 Ryan, J. O., Kaltman, E., Mateas, M., & Wardrip-Fruin, N. (2015). What We Talk About When We Talk About Games: Bottom-Up Game Studies Using Natural Language Processing. Proceedings of the 10th International Conference on the Foundations of Digital Games, 10. Smith, S. L., Lachlan, K. A., & Tamborini, R. (2003). Popular video games: Quantifying the presentation of violence and its context. Journal of Broadcasting & Electronic Media, 47(1), 58–76. https://doi.org/10.1207/s15506878jobem4701_4


2021 ◽  
Author(s):  
Zarif Bin Akhtar

From the timeline of the year, 2012 MONECT has been aiming towards the conceptuality for developing the formulation of making a virtual remote controller for a wide range of variety within the context considering various types of devices and peripherals consisting within the prospective realm of virtual controlling. Moving forward, where recently in the timeline for the year of 2017, the including of the functionality of that very same aspect with numerous advancements which was termed and computed as a remote desktop session with gaming control for a wide variety of games which includes games like Racing, Frames Per Seconds (FPS), Role-Playing Game (RPG) along with many more where each type of gaming aspect was equipped with its own perspective type of setup and a familiar type layout for the users who were considered for having different types of controllers for each specific gaming style and associated gameplay render. The project prospect evolved further within the year timeline of 2019–2021 which introduced and revolved around the rapidly deployable features and functionality with integrated advancements in terms of computing and gaming as a whole. Based on that deployment project outcome and developmental scope of the research, the application utilized the full use of the provided onboard sensors to give the user the ultimate experience while performing gameplay (for example, like the Accelerometer sensor, G-Sensor, Gyroscope sensor, Camera sensor etc. with many more). Each of the sensors controlled a different particular aspect of control. For instance, Frames Per Second (FPS) mode triggered and enabled the Gyroscope sensor which would allow the user to aim at their perspective targets for a solid headshot kill. On the other hand, the Race mode used the G-Sensor to enable steering mode of movement in the form of any vehicle. Besides that, the virtual remote sessions brought about the privilege and also gave each user a simultaneous interaction among devices and peripherals with real-time remote access at any given moment in time of usage.


2020 ◽  
Vol 1 (1) ◽  
pp. 28-33
Author(s):  
Iu. V. Amelina ◽  
R. V. Amelin

The article discusses the prospects of role-playing games in the educational process to increase students’ motivation and involvement, as well as the possibility of modern information technologies (primarily social networks) for constructing innovative forms of such games. The author’s format of the live-action role-playing game is presented. It was developed and tested at the Saratov State University. It involves the integration of numerous educational tasks into a single plot, within which each participant plays a role and communicates with other participants to complete tasks. The main interaction, plot development and group activities occur in dialogs, conversations and groups of social networks. This approach has shown its viability in teaching legal disciplines, and also has prospects for use in IT education.


2018 ◽  
Vol 3 (1) ◽  
pp. 1
Author(s):  
Mustofa Mustofa ◽  
Sidiq Sidiq ◽  
Eva Rahmawati

Perkembangan dunia yang dinamis mendorong percepatan perkembangan teknologi dan informasi. Dengan dorongan tersebut komputer yang dulunya dibuat hanya untuk membantu pekerjaan manusia sekarang berkembang menjadi sarana hiburan, permainan, komunikasi dan lain sebagainya. Dalam sektor hiburan salah satu industri yang sedang menjadi pusat perhatian adalah industri video game. Begitu banyaknya produk video game asing yang masuk ke dalam negeri ini memberikan tantangan kepada bangsa ini. Tentunya video game asing yang masuk ke negara ini membawa banyak unsur kebudayaan negara lain. Ini semakin membuat kebudayaan nusantara semakin tergeserkan dengan serangan kebudayaan asing melalui berbagai media. Maka dari itu peneliti mencoba untuk menerapkan Finite State Machine dalam merancang sebuah video game RPG (Role-Playing game) yang memperkenalkan kebudayaan. Dalam perancangan video game ini peneliti menggunakan metode GDLC(Game Development Life Cycle) agar penelitian ini berjalan secara sistematis. Dalam suatu perancangan video game tedapat banyak elemen, pada penelitian ini penulis lebih fokus pada pengendalian animasi karakter yang dimainkan pada video game ini. Dari perancangan yang dilakukan, disimpulkan bahwa Finite State Machine dapat digunakan untuk pengendalian animasi yang baik pada video game RPG. Diharapkan video game ini dapat menjadi salah satu media untuk mengenalkan kebudayaan nusantara


Sign in / Sign up

Export Citation Format

Share Document