Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “GAMES”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 91 records · Page 5

Using Game Development to Engage Students in Science and Technology

Game design workshops, camps and activities engage K-12 students In STEM disciplines that use game engine and development tools. Game development will have students create games and simulations that Will inspire them to love technology while learning math, physics, and,logic. By using tools such as Gamemaker, Alice, Unity, Gamesalad and others, students will get a sense of confidence and accomplishment creating games and simulations.

Wiacek, John↗

A Non-Cooperative Game-Based Distributed Beam Scheduling Framework for 5G Millimeter-Wave Cellular Networks

Here, this paper studies the problem of distributed beam scheduling for 5G millimeter-Wave (mm-Wave) cellular networks where base stations (BSs) belonging to different operators share the same spectrum without centralized coordination among them. Our goal is to design efficient distributed scheduling algorithms to maximize the network utility, which is a function of the achieved throughput by the user equipment (UEs), subject to the average and instantaneous power consumption constraints of the BSs. We propose a Media Access Control (MAC) and a power allocation/adaptation mechanism utilizing the Lyapunov stochastic optimization framework and non-cooperative games. In particular, we first decompose the original utility maximization problem into two sub-optimization problems for each time frame, which are a convex optimization problem and a non-convex optimization problem, respectively. By formulating the distributed scheduling problem as a non-cooperative game where each BS is a player attempting to optimize its own utility, we provide a distributed solution to the non-convex sub-optimization problem via finding the Nash Equilibrium (NE) of the game whose weights are determined optimally by the Lyapunov optimization framework. Finally, we conduct simulation under various network settings to show the effectiveness of the proposed game-based beam scheduling algorithm in comparison to that of several reference schemes.

42 ENGINEERING↗

Polynomial time winning strategies for three variants of (s, t)-Wythoff’s game

In this paper, we provide polynomial time winning strategies for three variants of (s, t)-wythoff’s game using some special numeration systems. The first one is the game of Liu and Zhou (Discrete Applied Math 179:28–43, 2014), which is an extension of (s, t)-Wythoff’s game by adjoining to it some subsets of its P-positions as additional moves. The second one is a restriction of (s, t)-Wythoff’s game, investigated by Liu and Li (Electron J Combin 21(2):♯P2.44, 2014), where players are restricted to take even tokes in every move. The final one is new defined and obtained from the second one by adjoining to it some of its P-positions as additional moves.

97 MATHEMATICS AND COMPUTING↗

Multi-Game Modeling for Counter-Smuggling

International trade provides an avenue for terrorists to smuggle illicit materials into a target country. Policymakers need models and decision support tools that are both reliable and germane to inform their responses to this. Game theoretic approaches have been used in the analysis of counterterrorism strategies, but the models involved have often been small and abstracted. To address this need, we have developed a multi-game model to account for both security-related and economic aspects of counter-smuggling interdiction efforts. Additionally, we use different games to represent different types of interactions, and these games are then coupled to each other to form an integrated model. In this paper, we demonstrate the model's capabilities on a representative system of ports (both foreign and domestic), trade routes, and commodities. We specifically investigate the impacts of changes in screening policies at domestic ports, detection device capabilities, shipping subsidies, and worldwide corruption levels. In these studies, we find that economic factors play a large role in the interdiction task and provide correspondingly important tools for deterrence.

98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL P↗

Dynamic probabilistic risk assessment and game theory for cyber security risk analysis in nuclear power plants

Nuclear Power Plants and energy systems have become more prone to cyber-attacks with their digitalization and the increased use of smart equipment. Hence, it is important to quantify the risk associated with cyber-attacks in such systems. Dynamic Probabilistic Risk Assessment which involves studying the evolution of a system due to random events and operator and attacker actions during a cyber-attack by employing a physics-based model of the system is a suitable framework to quantify cybersecurity risk in nuclear power plants. In addition to the plant dynamics, it is also important to model the strategies of the attackers and plant operators for an effective cybersecurity risk assessment. Game theory provides a set of necessary tools to model such strategic interactions. In this research, a framework that integrates dynamic probabilistic risk assessment with game theory for cybersecurity risk analysis in nuclear power plants is presented. The mathematical formulation is derived based on the theory of continuous event trees. We propose a game theory based action model, that utilizes physics-based rewards to define the strategies of attackers and operators at every decision epoch. As a case study, the risk associated with cyber-attacks on the digital components in the secondary side of a pressurized water reactor is studied using a reduced order model. A set of attacker actions and a set of operator actions are defined for the system. The operator and attacker interactions were modelled using simultaneous game, their action policies were computed using the concept of mixed strategy Nash equilibrium and the evolution of the system was studied.

97 MATHEMATICS AND COMPUTING↗

Quantum blackjack: Advantages offered by quantum strategies in communication-limited games

Here, we examine the advantages that quantum strategies afford in communication-limited games. Inspired by the card game blackjack, we focus on cooperative, two-party sequential games in which a single classical bit of communication is allowed from the player who moves first to the player who moves second. Within this setting, we explore the usage of quantum entanglement between the players and find analytic and numerical conditions for quantum advantage over classical strategies. Furthermore, using these conditions, we study a family of blackjack-type games with varying numbers of card types, and find a range of parameters where quantum advantage is achieved.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Modeling Economic Interdependence in Deterrence Using a Serious Game

In order to understand the effect of economic interdependence on conflict and on deterrents to conflict, and to assess the viability of online games as experiments to perform research, an online serious game was used to gather data on economic, political, and military factors in the game setting. These data were operationalized in forms analogous to variables from the real-world Militarized Interstate Disputes (MIDs) dataset. A set of economic predictor variables was analyzed using linear mixed effects regression models in an attempt to discover relationships between the predictor variables and conflict outcomes. Differences between the online game results and results from the real world are discussed.

99 GENERAL AND MISCELLANEOUS↗

Information Security Analysis Using Game Theory and Simulation

Information security analysis can be performed using game theory implemented in dynamic simulations of Agent Based Models (ABMs). Such simulations can be verified with the results from game theory analysis and further used to explore larger scale, real world scenarios involving multiple attackers, defenders, and information assets. Our approach addresses imperfect information and scalability that allows us to also address previous limitations of current stochastic game models. Such models only consider perfect information assuming that the defender is always able to detect attacks; assuming that the state transition probabilities are fixed before the game assuming that the players actions are always synchronous; and that most models are not scalable with the size and complexity of systems under consideration. Our use of ABMs yields results of selected experiments that demonstrate our proposed approach and provides a quantitative measure for realistic information systems and their related security scenarios.

99 GENERAL AND MISCELLANEOUS↗

ID201202961, DOE S-124,539, Information Security Analysis Using Game Theory and Simulation

Information security analysis can be performed using game theory implemented in dynamic simulations of Agent Based Models (ABMs). Such simulations can be verified with the results from game theory analysis and further used to explore larger scale, real world scenarios involving multiple attackers, defenders, and information assets. Our approach addresses imperfect information and scalability that allows us to also address previous limitations of current stochastic game models. Such models only consider perfect information assuming that the defender is always able to detect attacks; assuming that the state transition probabilities are fixed before the game assuming that the players actions are always synchronous; and that most models are not scalable with the size and complexity of systems under consideration. Our use of ABMs yields results of selected experiments that demonstrate our proposed approach and provides a quantitative measure for realistic information systems and their related security scenarios.

Availablity↗

Security Analysis of Smart Grid Cyber Physical Infrastructures Using Modeling and Game Theoretic Simulation

Cyber physical computing infrastructures typically consist of a number of sites are interconnected. Its operation critically depends both on cyber components and physical components. Both types of components are subject to attacks of different kinds and frequencies, which must be accounted for the initial provisioning and subsequent operation of the infrastructure via information security analysis. Information security analysis can be performed using game theory implemented in dynamic Agent Based Game Theoretic (ABGT) simulations. Such simulations can be verified with the results from game theory analysis and further used to explore larger scale, real world scenarios involving multiple attackers, defenders, and information assets. We concentrated our analysis on the electric sector failure scenarios and impact analyses by the NESCOR Working Group Study, From the Section 5 electric sector representative failure scenarios; we extracted the four generic failure scenarios and grouped them into three specific threat categories (confidentiality, integrity, and availability) to the system. These specific failure scenarios serve as a demonstration of our simulation. The analysis using our ABGT simulation demonstrates how to model the electric sector functional domain using a set of rationalized game theoretic rules decomposed from the failure scenarios in terms of how those scenarios might impact the cyber physical infrastructure network with respect to CIA.

Availability↗

A web-based decision support system for collaborative mitigation of multiple water-related hazards using serious gaming

The paper presents a web-based application developed as a medium for executing a serious game to enhance multi-jurisdictional collaborative planning and decision making for mitigation of multiple hazards related to water (i.e., floods, soil erosions, water quality). The gaming application is integrated into the Iowa Watershed Decision Support System (IoWaDSS) designed to serve as a comprehensive multi-sectoral data repository along with the simulation results of process modeling to educate and inform communities on the status of their watersheds during extreme conditions. The interactive serious gaming application was devised to encourage public engagement, facilitate communication and positive relationship between watershed communities, and make the decision process more attractive and transparent for the stakeholders. The web environment offers easily-accessible, user-friendly interfaces that match the skills and knowledge level of a non-technical user. Developed with adaptive design and flexible architecture, the gaming application is generalizable and extendable to support hazard mitigation in other watersheds.

54 ENVIRONMENTAL SCIENCES↗

Playing Nonlocal Games across a Topological Phase Transition on a Quantum Computer

Many-body quantum games provide a natural perspective on phases of matter in quantum hardware, crisply relating the quantum correlations inherent in phases of matter to the securing of quantum advantage at a device-oriented task. In this Letter, we introduce a family of multiplayer quantum games for which topologically ordered phases of matter are a resource yielding quantum advantage. Unlike previous examples, quantum advantage persists away from the exactly solvable point and is robust to arbitrary local perturbations, irrespective of system size. We demonstrate this robustness experimentally on Quantinuum’s H1-1 quantum computer by playing the game with a continuous family of randomly deformed toric code states that can be created with constant-depth circuits leveraging midcircuit measurements and unitary feedback. We are thus able to tune through a topological phase transition—witnessed by the loss of robust quantum advantage—on currently available quantum hardware. This behavior is contrasted with an analogous family of deformed Greenberger-Horne-Zeilinger states, for which arbitrarily weak local perturbations destroy quantum advantage in the thermodynamic limit. Lastly, we discuss a topological interpretation of the game, which leads to a natural generalization involving an arbitrary number of players.

97 MATHEMATICS AND COMPUTING↗

On Reverse Stackelberg Game and Optimal Mean Field Control for a Large Population of Thermostatically Controlled Loads

This paper studies a multi-stage pricing problem for a large population of thermostatically controlled loads. The problem is formulated as a reverse Stackelberg game that involves a mean field game in the hierarchy of decision making. In particular, in the higher level, a coordinator needs to design a pricing function to motivate individual agents to maximize the social welfare. In the lower level, the individual utility maximization problem of each agent forms a mean field game coupled through the pricing function that depends on the average of the population control/state. We derive the solution to the reverse Stackelberg game by connecting it to a team problem and the competitive equilibrium, and we show that this solution corresponds to the optimal mean field control that maximizes the social welfare. Realistic simulations are presented to validate the proposed methods.

Li, Sen↗

Collaborative Decision Approach for Electricity Pricing-demand Response Stackelberg Game

Demand response programs are considered as a valuable resource in smart grids that provide several advantages of load shifting, peak load reduction, mediating intermittency of renewable energy integration, etc. Flexible price-based incentives have been recognized as a critical strategy in motivating and compensating consumers' load adjustment actions for successful implementation of demand response. Game theoretical approaches, especially Stackelberg games are popularly adopted to model the relationship between electricity price and customers' demand response and solved by the classical centralized backward induction (BI) method. However, the BI method generally requires convexity of the follower's model for necessary optimality conditions, and the computational time of any centralized approach increases sharply with larger problem instances. In this paper, the Stackelberg game of electricity pricing-demand response between a distribution system operator (DSO) and load aggregators (LAs) is decomposed based on a collaborative optimization (CO) framework, where each LA is treated as a discipline with its own domain constraints (e.g. building temperature control), while the DSO at the system level tries to reduce the solution discrepancy and guide the searching towards optimality. Several groups of comparison experiments have demonstrated the effectiveness of the proposed collaborative decision approach in solving the demand response game.

Chen, Yang↗

AlphaZero Reimplementation with Zoning Game and Associated Materials [SWR-26-016]

Here, we present a de novo, extensible, modular, research-oriented, single-player reimplementation of the "AlphaZero" class of algorithms originally described in [1]. We also present a novel task called the Zoning Game, designed as a toy problem to test the applicability of various AlphaZero-based paradigms to infrastructure planning problems, along with several other games. We implement specializations of AlphaZero to play several games. We also include code that serves as a starting point to explore language generation with AlphaZero, as well as documentation and other related materials. [1] Silver, D., Schrittwieser, J., Simonyan, K., Antonoglou, I., Huang, A., Guez, A., Hubert, T., Baker, L., Lai, M., Bolton, A., Chen, Y., Lillicrap, T., Hui, F., Sifre, L., van den Driessche, G., Graepel, T., & Hassabis, D. (2017). Mastering the game of Go without human knowledge. Nature, 550(7676), 354–359. https://doi.org/10.1038/nature24270

Konar-Steenberg, Gabriel [National Laboratory of t↗

Combining Modeling and Gaming for Predictive Analytics

Many of our most significant challenges involve people. While human behavior has long been studied, there are recent advances in computational modeling of human behavior. With advances in computational capabilities come increases in the volume and complexity of data that humans must understand in order to make sense of and capitalize on these modeling advances. Ultimately, models represent an encapsulation of human knowledge. One inherent challenge in modeling is efficient and accurate transfer of knowledge from humans to models, and subsequent retrieval. The simulated real-world environment of games presents one avenue for these knowledge transfers. In this paper we describe our approach of combining modeling and gaming disciplines to develop predictive capabilities, using formal models to inform game development, and using games to provide data for modeling.

99 GENERAL AND MISCELLANEOUS↗

Large Game Distribution Camera Study at Los Alamos National Laboratory [Poster]

The unique habitats at the Laboratory support a diverse community of wildlife. The habitat types that include Pinon Juniper, Ponderosa Pine, and Mixed-conifer forests each provide different resources important for a variety of species. Wildlife monitoring for large game animals can be challenging because they avoid interactions with humans, and prefer undeveloped areas. This study was conducted to analyze the distribution of predators and other game animals seasonally across the Laboratory. The data gathered will be used to make recommendations regarding wildlife management for conservation and protection. Utilizing game cameras to remotely monitor wildlife was determined to be the most effective, noninvasive method to gather the necessary data. As camera technology has advanced, game cameras have become adequate for documenting individuals, and are commonly used in wildlife studies on predation, abundance, occupancy, diversity, and endangered species detection. Twenty cameras were placed across the LANL landscape using a modified systematic sampling design. They were deployed in February 2018 and retrieved in January 2019, thus each camera sampled for one full year. All images were reviewed and the species, number, age, and sex of all animals in the photo were recorded. Here we present data for the most abundant species encountered: deer, elk, coyote, bear, bobcat, mountain lion, and fox respectively. The data were summarized by species and season. Future work will include occupancy modelling for each species. This will allow the development of heat maps showing species distributions across the Laboratory.

54 ENVIRONMENTAL SCIENCES↗

Large Game Distribution Camera Study at Los Alamos National Laboratory

The unique habitats at the Laboratory support a diverse community of wildlife. The habitat types that include Pinon Juniper, Ponderosa Pine, and Mixed-conifer forests each provide different resources important for a variety of species. Wildlife monitoring for large game animals can be challenging because they avoid interactions with humans, and prefer undeveloped areas. This study was conducted to analyze the distribution of predators and other game animals seasonally across the Laboratory. This research informs decisions regarding wildlife management recommendations for conservation and protection. This study utilized game cameras to remotely monitor wildlife. As camera technology has advanced, game cameras have become adequate for documenting individuals, and are commonly used in wildlife studies on predation, abundance, occupancy, diversity, and endangered species detection. Twenty cameras were placed across the LANL landscape using a modified systematic sampling design. They were deployed in February 2018 and retrieved in January 2019, thus each camera sampled for one full year. All images were reviewed and the species, number, age, and sex of all animals in the photo were recorded. Here we present data for the most abundant species encountered: deer, elk, coyote, bear, bobcat, mountain lion, and fox respectively. The data were summarized by species and season. Future work will include occupancy modelling for each species. This will allow the development of heat maps showing species distributions across the Laboratory.

59 BASIC BIOLOGICAL SCIENCES↗