Search NASA⌕ Search

SEARCH · Search NASA

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 127 records · Page 7

A Regularized Variance-Reduced Modified Extragradient Method for Stochastic Hierarchical Games

We consider an N -player hierarchical game in which the i th player’s objective comprises of an expectation-valued term, parametrized by rival decisions, and a hierarchical term. Such a framework allows for capturing a broad range of stochastic hierarchical optimization problems, Stackelberg equilibrium problems, and leader-follower games. We develop an iteratively regularized and smoothed variance-reduced modified extragradient framework for iteratively approaching hierarchical equilibria in a stochastic setting. We equip our analysis with rate statements, complexity guarantees, and almost-sure convergence results. We then extend these statements to settings where the lower-level problem is solved inexactly and provide the corresponding rate and complexity statements. Our model framework encompasses many game theoretic equilibrium problems studied in the context of power markets. We present a realistic application to the study of virtual power plants, emphasizing the role of hierarchical decision making and regularization. Preliminary numerics suggest that empirical behavior compares well with theoretical guarantees.

Tikhonov regularization↗

A game theory approach for assessing risk value and deploying search-and-rescue resources after devastating tsunamis

Highlights: • Two game theoretic models are designed for search-and-rescue resource allocation. • A simulation based upon 2011 Japan tsunami data. • Shapley value division is more efficient than the proportional division. The current early-warning system and tsunami protection measures tend to fall short because they always underestimate the level of destruction, and it is difficult to predict the level of damage by a devastating tsunami on uncertain targets. As we know, the key to minimizing the total number of fatalities after a disaster is the deployment of search and rescue efforts in the first few hours. However, the resources available to the affected districts for emergency response may be limited. This study proposes two game theoretic models that are designed for search-and-rescue resource allocation. First, the interactions between a compounded disaster and a response agent in the affected district are modelled as a non-cooperative game, after which the risk value is derived for each district from the Nash equilibrium. The risk value represents the threat, vulnerability, and consequence of a specific disaster for the affected district. Second, the risk values for fifteen districts are collected for calculation of each district's Shapley value. Then an acceptable plan for resource deployment among all districts is made based on their expected marginal contribution. The model is verified in a simulation based upon 2011 tsunami data. The experimental results show the proposed approach to be more efficient than the proportional division of rescue resources, for dealing with compounded disaster, and is feasible as a method for planning the mobilization of resources and to improve relief efforts against devastating tsunamis.

54 ENVIRONMENTAL SCIENCES↗

MapReduce SVM Game

Despite technological advances making computing devices faster, smaller, and more prevalent in today's age, data generation and collection has outpaced data processing capabilities. Simply having more compute platforms does not provide a means of addressing challenging problems in the big data era. Rather, alternative processing approaches are needed and the application of machine learning to big data is hugely important. The MapReduce programming paradigm is an alternative to conventional supercomputing approaches, and requires less stringent data passing constrained problem decompositions. Rather, MapReduce relies upon defining a means of partitioning the desired problem so that subsets may be computed independently and recom- bined to yield the net desired result. However, not all machine learning algorithms are amenable to such an approach. Game-theoretic algorithms are often innately distributed, consisting of local interactions between players without requiring a central authority and are iterative by nature rather than requiring extensive retraining. Effectively, a game-theoretic approach to machine learning is well suited for the MapReduce paradigm and provides a novel, alternative new perspective to addressing the big data problem. In this paper we present a variant of our Support Vector Machine (SVM) Game classifier which may be used in a distributed manner, and show an illustrative example of applying this algorithm.

97 MATHEMATICS AND COMPUTING↗

Cooperative Game Approach to Optimal Merging Sequence and On-Ramp Merging Control of Connected and Automated Vehicles

Vehicle merging is one of the main causes of reduced traffic efficiency, increased risk of collision, and fuel consumption. Connected and automated vehicles (CAVs) can improve traffic efficiency, increase safety, and reduce the negative environmental impacts through effective communication and control. Therefore, to improve the traffic efficiency and reduce the fuel consumption in on-ramp scenarios, this paper addresses the global and optimal coordination of the CAVs in a merging zone. In this work, a cooperative multi-player game-based optimization framework and an algorithm are presented to coordinate vehicles and achieve minimum values for the global pay-off conditions. Fuel consumption, passenger comfort, and travel time within the merging control zone were used as the pay-off conditions. After analyzing the characteristics of the merging control zone and selecting the appropriate control decision duration, multi-player games were decomposed into multiple two-player games. An optimal merging strategy was, thereby, derived from a pay-off matrix, and minimum payoffs were predicted for a number of different potential strategies. The optimal trajectory corresponding to the predicted minimum payoffs was then utilized as the control law to coordinate the vehicles merging. The proposed control scheme derives an optimal merging sequence and an optimal trajectory for each vehicle. The effectiveness of the proposed model is validated through simulation. Finally, the proposed controller is compared with two alternative methods to demonstrate its potential to reduce fuel consumption and travel time and to improve passenger comfort and traffic efficiency.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

A Game-Theoretic Data-Driven Approach for Pseudo-Measurement Generation in Distribution System State Estimation

In this paper, we present an efficient computational framework with the purpose of generating weighted pseudo-measurements to improve the quality of distribution system state estimation (DSSE) and provide observability with advanced metering infrastructure (AMI) against unobservable customers and missing data. The proposed technique is based on a game-theoretic expansion of relevance vector machines (RVMs). This platform is able to estimate the nodal power consumption and quantify its uncertainty while reducing the prohibitive computational burden of model training for large AMI datasets. To achieve this objective, the large training set is decomposed and distributed among multiple parallel learning entities. The resulting estimations from the parallel RVMs are then combined using a game-theoretic model based on the idea of repeated games with vector payoff. It is observed that through this approach and by exploiting the seasonal changes in customers’ behavior the accuracy of pseudo-measurements can be considerably improved, while introducing robustness against bad training data samples. The proposed pseudo-measurement generation model is integrated into a DSSE using a closed-loop information system, which takes advantage of a branch current state estimator (BCSE) to further improve the performance of the designed machine learning framework. This method has been tested on a practical distribution feeder model with smart meter data for verification.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Revision of three-stakeholder signaling game for environmental impact assessment in China

Since environmental impact assessment (EIA) regulations were adopted in China 30 years ago, the implementation rate of EIA policies for development projects has been steadily increasing while national environmental quality keeps deteriorating. This contradiction prevents achievement of the goals that the regulations were originally created for, raising concerns regarding the EIA implementation process. One of the objectives of EIA is the evaluation of socio-economic costs introduced by various commercial activities. However, independent economic entities are inclined to break away from these cost related responsibilities, making it necessary for government agencies and EIA organizations to participate in the evaluation process. The practice of avoiding costs may also bring forth other issues, such as rent-seeking behavior and conspiracies. Reducing private costs and the tendency of the three EIA stakeholders to evade social responsibility are intertwined in every EIA process. Their activities are as follows: The government is the lawmaker whose attitude toward the EIA organization determines how business owners react in the EIA process. The government inclination can be interpreted as a signal from which enterprises can determine the nature of the government, which helps the enterprise owners formulate their future actions. A similar relationship also exists among the government, EIA organizations, and enterprise entities. Fundamentally, the correlations between the EIA stakeholders are determined by their socio-economic situation, namely, the economic costs and benefits they encounter. In this article, signaling game theory derived from the classic game theory is applied to describe the EIA process in China by analyzing the activities of the stakeholders and searching for game equilibrium solutions. The optimal reaction schema for stakeholders was obtained by transforming the equilibrium.

54 ENVIRONMENTAL SCIENCES↗

Describing nonequilibrium soft matter with mean field game theory

We demonstrate that combining an emerging approach to game theory with self-consistent mean field theory provides realistic treatments of diblock copolymer phase evolution. We especially examine order-order phase transformations upon quenched temperature change involving hexagonal cylinders, lamellae, and the gyroid. Our findings demonstrate that (i) the game theoretical dynamics produce realistic trajectories for the evolution of the local compositions, (ii) the predicted small-angle scattering follows experimentally observed trends, (iii) nucleation and growth is active when the system is quenched far from the critical point, and (iv) epitaxial growth is manifest. Lastly, to our knowledge, the methodology presented provides the first merger of mean field game theory and statistical mechanics for soft matter systems, giving a new inroad to studying polymer dynamics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Exascale applications: skin in the game

As noted in Wikipedia, skin in the game refers to having ‘incurred risk by being involved in achieving a goal’, where ‘ skin is a synecdoche for the person involved, and game is the metaphor for actions on the field of play under discussion’. For exascale applications under development in the US Department of Energy Exascale Computing Project, nothing could be more apt, with the skin being exascale applications and the game being delivering comprehensive science-based computational applications that effectively exploit exascale high-performance computing technologies to provide breakthrough modelling and simulation and data science solutions. These solutions will yield high-confidence insights and answers to the most critical problems and challenges for the USA in scientific discovery, national security, energy assurance, economic competitiveness and advanced healthcare. This article is part of a discussion meeting issue ‘Numerical algorithms for high-performance computational science’.

97 MATHEMATICS AND COMPUTING↗

Game-Theoretic Approach for Electricity Pricing Between Distribution System Operator and Load Aggregators

Transactive energy has emerged and gained more and more attention in recent years along with smart grid two-way communication technologies. Electricity pricing strategies play a critical role in influencing and shaping the customers’ energy load profile. In this paper, we investigate the electricity pricing strategy between a distribution system operator (DSO) and load aggregators (LAs) by adopting a bi-level Stackelberg game approach. With the purpose of maximizing its own operating revenue as well as better serving its customers, the upper level DSO will determine the price considering how lower level LAs will respond to it. Peak-to-average ratio of the total demand is modeled as a constraint and peak load is penalized at the upper optimization level. Classical backward induction is used to obtain a Nash equilibrium for the formulated bi-level Stackelberg game. Numerical results demonstrate the effectiveness of the proposed game approach in leveraging flexible demand potential to benefit both DSO and LAs.

Chen, Yang↗

A Cooperative Game Theory-based Approach to Under-frequency Load Shedding Control

This paper proposes a cooperative game theory-based under-frequency load shedding (UFLS) approach for frequency stability and control in power systems. UFLS is a crucial factor for frequency stability and control especially in power grids with high penetration of renewable energy sources and restructured power systems. Conventional UFLS methods, most of which are off-line, usually shed fixed amounts of predetermined loads based on a predetermined schedule which can lead to over or under curtailment of load. This paper presents a co-operative game theory-based two-stage strategy to effectively and precisely determine locations and amounts of loads to be shed for UFLS control. In the first stage, the total amount of loads to be shed, also referred to as deficit in generation or the disturbance power, is computed using the initial rate of change of frequency (ROCOF) referred to the equivalent inertial center. In the second stage, the Shapley value, one of the solution concepts of cooperative game theory, is used to determine load shedding amounts and locations. The proposed method is implemented on the reduced 9-bus 3-machine Western Electricity Coordinating Council (WECC) system and simulated on Real-time Digital Simulators (RTDS). The results show that the proposed UFLS approach can effectively return the system to normal state after disturbances.

42 ENGINEERING↗

Concurrent conversation modeling and parallel simulation of the naming game in social networks

The Naming Game is an effective self-organization model to understand the emergence of linguistic consensus and to investigate the system dynamics in a variety of phenomena over social networks of autonomous agents. The Naming Game is an effective description for the evolution of consensus despite the absence of any central coordination or specialized initialization even in large-scale networks. While the classical game is effective in description, it was defined with inherently sequential evaluation semantics over the entire network. Here, we develop a new concurrent model as a relaxation of the classical formulation and express it in a discrete event style of evaluation. Further, with the uncovered concurrency that was absent in the classical algorithm, we map the concurrent model to parallel discrete event simulation. Using a prototype implementation, we present an initial parallel performance study on networks containing hundreds of thousands of individuals, with a decrease in simulation time in the best-observed case from 4800 seconds down to 1400 seconds.

Perumalla, Kalyan↗

Hydropower Market Game

SF-25-121 The Hydropower Market Game is an interactive educational software developed to teach fundamental concepts of hydropower generation, operations, and its role within electricity markets. Developed in Python and powered by Pygame, the game combines narrative-driven learning with progressive, hands-on levels where players explore topics such as the relationship between water flow and power generation, dam operations, pumped-storage systems, market interactions, and environmental constraints.Designed to support outreach and workforce development initiatives, the game provides an intuitive and engaging way to build energy literacy and raise awareness of hydropower’s contribution to the nation’s energy system.

Ploussard, Quentin [Argonne National Laboratory (A↗

R.U.N. Motion VR Boots: Realistic Unimpeded Natural (RUN) Motion Boots for VR gaming in the comfort of your home

Virtual reality (VR) gaming has experienced increasingly widespread adoption in recent years largely due to the development of affordable, consumer-grade headsets equipped with high quality, miniature displays and compact sensors for motion tracking. These devices are now able to provide users with immersive experiences that far surpass what traditional video games can achieve. However, despite these technological strides, a fundamental limitation remains: VR users are unable to move freely in their physical environment without the risk of colliding with real-world obstacles and hazards. This safety concern significantly restricts the level of immersion and natural movement possible in VR gaming.

42 ENGINEERING↗

GREMEX - A management game for the new public administration.

This is a critique of a new management game being used in the federal government - Goddard Research Engineering Management Exercise (GREMEX). The exercise involves teams of players who act as managers of a research and development project - the orbiting optical observatory - of the National Aeronautics and Space Administration. During this exercise a computer and the referee-instructor together provide the realistic environment within which the team participants make their decisions affecting the course of the project. The article discusses the place of GREMEX in a tradition of games and simulations, and notes the similarities and differences between GREMEX and other management games currently in use for business training. Some of the actual decisions being made by the GREMEX teams are described to illustrate the nature of the exercise.

Mcgregor, E. B.↗

Pursit-evasion game analysis in a line of sight coordinate system

The paper proposes to use line of sight coordinates for the analysis of pursuit-evasion games. The advantage of this method for two-target games is shown to be evident. As a demonstrative example the game of two identical cars is formulated and solved in such coordinate systems. A new type of singular surface, overlooked in a previous study of the same problem, is discovered as a consequence of the simplicity of the solution.

Shinar, J.↗

Video Game Adapts To Brain Waves

Electronic training system based on video game developed to help children afflicted with attention-deficit disorder (ADD) learn to prolong their attention spans. Uses combination of electroencephalography (EEG) and adaptive control to encourage attentiveness. Monitors trainee's brain-wave activity: if EEG signal indicates attention is waning, system increases difficulty of game, forcing trainee to devote more attention to it. Game designed to make trainees want to win and, in so doing, learn to pay attention for longer times.

Pope, Alan T.↗

Character selecting advisor for a role-playing game

Role-playing games have been a source of much pleasure and merriment for people of all ages. The process of developing a character for a role-playing game is usually very, very time consuming, delaying what many players consider the most entertaining part of the game. An expert system has been written to assist a player in creating a character by guiding the player through a series of questions. This paper discusses the selection of this topic, the knowledge engineering, the software development, and the resulting program that cuts the time of character development from about 4 hours to 30 minutes. The program was written on a PC and an Apollo in CLIPS 4.3 and currently runs on the Apollo.

Redfield, Carol L.↗

Method of encouraging attention by correlating video game difficulty with attention level

A method of encouraging attention in persons such as those suffering from Attention Deficit Disorder is provided by correlating the level of difficulty of a video game with the level of attention in a subject. A conventional video game comprises a video display which depicts objects for interaction with a player and a difficulty adjuster which increases the difficulty level, e.g., action speed and/or evasiveness of the depicted object, in a predetermined manner. The electrical activity of the brain is measured at selected sites to determine levels of awareness, e.g., activity in the beta, theta, and alpha states. A value is generated based on this measured electrical signal which is indicative of the level of awareness. The difficulty level of the game is increased as the awareness level value decreases and is decreased as this awareness level value increases.

Pope, Alan T.↗