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 217 records · Page 12

Using Game Theoretic Models to Predict Pilot Behavior in NextGen Merging and Landing Scenario

In this paper, we present an implementation of the Semi Network-Form Game framework to predict pilot behavior in a merging and landing scenario. In this scenario, two aircraft are approaching to a freeze horizon with approximately equal distance when they become aware of each other via an ADS-B communication link that will be available in NextGen airspace. Both pilots want to gain advantage over the other by entering the freeze horizon earlier and obtain the first place in landing. They re-adjust their speed accordingly. However, they cannot simply increase their speed to the maximum allowable values since they are concerned with safety, separation distance, effort, possibility of being vectored-off from landing and possibility of violating speed constraints. We present how to model these concerns and the rest of the system using semi network-from game framework. Using this framework, based on certain assumptions on pilot utility functions and on system configuration, we provide estimates of pilot behavior and overall system evolution in time. We also discuss the possible employment of this modeling tool for airspace design optimization. To support this discussion, we provide a case where we investigate the effect of increasing the merging point speed limit on the commanded speed distribution and on the percentage of vectored aircraft.

Yildiz, Yildiray↗

Satellite Maps Deliver More Realistic Gaming

When Redwood City, California-based Electronic Arts (EA) decided to make SSX, its latest snowboarding video game, it faced challenges in creating realistic-looking mountains. The solution was NASA's ASTER Global Digital Elevation Map, made available by the Jet Propulsion Laboratory, which EA used to create 28 real-life mountains from 9 different ranges for its award-winning game.

Source record↗

AGATE: Adversarial Game Analysis for Tactical Evaluation

AGATE generates a set of ranked strategies that enables an autonomous vehicle to track/trail another vehicle that is trying to break the contact using evasive tactics. The software is efficient (can be run on a laptop), scales well with environmental complexity, and is suitable for use onboard an autonomous vehicle. The software will run in near-real-time (2 Hz) on most commercial laptops. Existing software is usually run offline in a planning mode, and is not used to control an unmanned vehicle actively. JPL has developed a system for AGATE that uses adversarial game theory (AGT) methods (in particular, leader-follower and pursuit-evasion) to enable an autonomous vehicle (AV) to maintain tracking/ trailing operations on a target that is employing evasive tactics. The AV trailing, tracking, and reacquisition operations are characterized by imperfect information, and are an example of a non-zero sum game (a positive payoff for the AV is not necessarily an equal loss for the target being tracked and, potentially, additional adversarial boats). Previously, JPL successfully applied the Nash equilibrium method for onboard control of an autonomous ground vehicle (AGV) travelling over hazardous terrain.

Huntsberger, Terrance L.↗

A 3D Citizen Science Video Game for NeMO-Net, the NASA Neural Multi-Modal Observation and Training Network for Global Coral Reef Assessment

NeMO-Net, the NASA neural multi-modal observation and training network for global coral reef assessment, is an open-source deep convolutional neural network aimed at accurately assessing the present and past dynamics of coral reef ecosystems through determination of percent living cover and morphology. We present here the active learning component of the project, which consists of an interactive video game prototype for tablet and mobile devices where players are able to intuitively label morphology classifications over mm-scale 3D coral reef imagery. Active learning applications present a novel methodology for engaging the public while efficiently providing large-scale training and test data for increasingly complex and data-intensive machine learning algorithms. NeMO-Net trains players on domain-specific knowledge through interactive tutorials and periodically checks players' input against pre-classified coral imagery to gauge their accuracy and utilize in-game mechanics to provide personalized classification training. Players can rate the classifications of other players, unlock rewards and join a global community as they explore and classify coral reefs and other shallow marine environments.

Citizen Science↗

Partially Observable Games for Secure Autonomy

Technology development efforts in autonomy and cyber-defense have been evolving independently of each other, over the past decade. In this paper, we report our ongoing effort to integrate these two presently distinct areas into a single framework. To this end, we propose the two-player partially observable stochastic game formalism to capture both high-level autonomous mission planning under uncertainty and adversarial decision making subject to imperfect information. We show that synthesizing sub-optimal strategies for such games is possible under finite-memory assumptions for both the autonomous decision maker and the cyber-adversary. We then describe an experimental testbed to evaluate the efficacy of the proposed framework.

Ames, Aaron D.↗

The Effect of Interdependency on Game-theoretic Cyber-Physical System Defense

Functionality of infrastructures not only depends on constituent components’ robustness but also the interdependency between components and systems. This paper studies how interdependency in infrastructures affects defense effort deployment to counter external attacks by modeling a simultaneous game between a service provider (i.e., defender) and an attacker. Interdependency effects based on three basic topological structures: bus, star, and ring are considered and compared in game theoreticdefense strategy. Results show that in star structure, the attacker’s and defender’s Nash equilibrium pure strategies are sensitive to different interdependencies whereas in the bus structure, interdependency shows little impact on both defender’s and attacker’s pure NE strategies. The sensitivity of defense and attack at Nash equilibrium with respect to target valuation, and unit cost is also presented. The result potentially provides insights on system design and resource allocation of infrastructure reinforcement.

He, Fei↗

Radiocesium Concentration Change in Game Animals: Use of Food Monitoring Data - 13168

Radionuclides were released into the environment in the Fukushima Daiichi Nuclear Power Plant (FDNPP) accident. Radiocesium (Cs-134+137) concentrations in most agricultural products became lower than the detection limit (∼10 Bq kg{sup -1}) from June 2011, and the concentrations have remained low. However, some wild food materials such as meat of game animals (e.g., bear and wild boar) caught in Fukushima and surrounding areas some times showed higher values than the detection limits. In this study, monitoring data on game animal meat were summarized to understand the amount of activities found in wild animals and the activity distribution in the contaminated areas. Concentration data are available from monthly reports issued by the Ministry of Health, Labour and Welfare. Data were collected on wild boar (Sus scrofa), deer (Cervus nippon), Asian black bear (Ursus thibetanus), Japanese pheasant (Phasianus versicolor), and duck (e.g. Anas poecilorhynch). There is a tendency that the concentration decreases with distance from the FDNPP; in order to compare the Cs-137 concentrations among animals, one collection site was selected. The results showed that the concentration was in the following order within one year: Asian black bear>wild boar> deer >duck and Japanese pheasant. Bear and boar are omnivorous animals and their feeding pattern would affect the concentrations in their meats. (authors)

61 RADIATION PROTECTION AND DOSIMETRY↗

Game theoretic analysis of physical protection system design

The physical protection system (PPS) of a fictional small modular reactor (SMR) facility have been modeled as a platform for a game theoretic approach to security decision analysis. To demonstrate the game theoretic approach, a rational adversary with complete knowledge of the facility has been modeled attempting a sabotage attack. The adversary adjusts his decisions in response to investments made by the defender to enhance the security measures. This can lead to a conservative physical protection system design. Since defender upgrades were limited by a budget, cost benefit analysis may be conducted upon security upgrades. One approach to cost benefit analysis is the efficient frontier, which depicts the reduction in expected consequence per incremental increase in the security budget.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Video Game Device Haptic Interface for Robotic Arc Welding

Recent advances in technology for video games have made a broad array of haptic feedback devices available at low cost. This paper presents a bi-manual haptic system to enable an operator to weld remotely using the a commercially available haptic feedback video game device for the user interface. The system showed good performance in initial tests, demonstrating the utility of low cost input devices for remote haptic operations.

99 GENERAL AND MISCELLANEOUS↗

Game theoretic modeling and optimization of competition and collaboration in dual channel electronic waste supply chains

The rapid growth of electronic waste (e-waste) presents critical challenges for sustainable resource recovery and environmental protection. This study develops a dual-channel closed-loop supply chain (CLSC) model formulated as a hierarchical Stackelberg game, that integrates dynamic pricing and cost-sharing mechanisms to optimize both economic and environmental outcomes. The model explicitly captures strategic interactions between manufacturer-led and third-party recycling channels, accounting for consumer behavior, regulatory incentives, and market competition. Numerical simulations conducted (implemented over a four-iteration horizon using a commercial optimization solver) show that, relative to the baseline equilibrium, manufacturer profit increases from 11.6 thousand USD to 37.9 thousand USD (+226.8%), total recycled volume rises from 7,848 to 7,942 units (+1.2%), and collector profit nearly doubles under cost-sharing, enabling more equitable profit distribution. Furthermore, scenario-based simulations across Sub-Saharan Africa, high-income economies, and emerging Asian industrial countries reveal that infrastructure quality, policy intensity, and labor costs critically shape recycling efficiency and profit allocation. These findings demonstrate that subsidies alone are insufficient to ensure system efficiency. Instead, coordinated strategies that integrate internal incentive alignment with context-sensitive policy support are required. Overall, this study offers a robust framework for designing resilient, efficient, and regionally adaptable e-waste management systems.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Security-Oriented and Load-Balancing Wireless Data Routing Game in the Integration of Advanced Metering Infrastructure Network in Smart Grid

Ensuring flexible and reliable data routing is indispensable for the integration of Advanced Metering Infrastructure (AMI) networks, we propose a secure-oriented and load-balancing wireless data routing scheme. A novel utility function is designed based on security routing scheme. Then, we model the interactive security-oriented routing strategy among meter data concentrators or smart grid meters as a mixed-strategy network formation game. Finally, such problem results in a stable probabilistic routing scheme with proposed distributed learning algorithm. One contributions is that we studied that different types of applications affect the routing selection strategy and the strategy tendency. Another contributions is that the chosen strategy of our mixed routing can adaptively to converge to a new mixed strategy Nash equilibrium (MSNE) during the learning process in the smart grid.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Optimal contracting structure between cellulosic biorefineries and farmers to reduce the impact of biomass supply variation: game theoretic analysis

There is considerable year–to–year variability in the supply of cellulosic biomass used in the production of cellulosic biofuels, yet strategies to mitigate these variations in biofuel development are not well understood. Biorefineries and farmers venturing into the cellulosic biofuel industry will require biomass supply and contracting strategies that can minimize the impact of these large variations. Some studies have proposed biomass pre–treatment and storage to address biomass supply variations. Other studies have used transportation modeling approaches to manage supply variations and select the optimal location of a cellulosic biorefinery. However, storage, pre–treatment, and similar engineering approaches lead to higher costs and have other limitations such as additional infrastructural requirements. There is a gap in understanding how contracting strategies between biorefineries and the biomass suppliers (farmers) can reduce the risks with biomass supply variations. In this study, the contracting structure between biorefineries and biomass suppliers is studied under different market structures for the US Corn Belt. A theoretical framework is then developed to use contracting strategies for mitigating the impact of biomass supply variations. First, the trade–offs between intricately linked components of biomass cost, such as biomass transport, biomass price (incentive) to suppliers, variation in biomass supply, biorefinery size, and alternative feedstock availability are examined. Next, an optimal contracting structure is developed between biorefineries and biomass suppliers using game theoretic analysis. Here, the results show that both the impact of biomass supply variations and the overall biomass cost can be significantly reduced through the use of the optimal contracting strategy between biorefineries and suppliers.

cellulosic biofuel↗

A d-person Differential Game with State Space Constraints

We consider a network of d companies (insurance companies, for example) operating under a treaty to diversify risk. Internal and external borrowing are allowed to avert ruin of any member of the network. The amount borrowed to prevent ruin is viewed upon as control. Repayment of these loans entails a control cost in addition to the usual costs. Each company tries to minimize its repayment liability. This leads to a d -person differential game with state space constraints. If the companies are also in possible competition a Nash equilibrium is sought. Otherwise a utopian equilibrium is more appropriate. The corresponding systems of HJB equations and boundary conditions are derived. In the case of Nash equilibrium, the Hamiltonian can be discontinuous; there are d interlinked control problems with state constraints; each value function is a constrained viscosity solution to the appropriate discontinuous HJB equation. Uniqueness does not hold in general in this case. In the case of utopian equilibrium, each value function turns out to be the unique constrained viscosity solution to the appropriate HJB equation. Connection with Skorokhod problem is briefly discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Class of Solvable Stopping Games

We consider a class of Dynkin games in the case where the underlying process evolves according to a one-dimensional but otherwise general diffusion. We establish general conditions under which both the value and the saddle point equilibrium exist and under which the exercise boundaries characterizing the saddle point strategy can be explicitly characterized in terms of a pair of standard first order necessary conditions for optimality. We also analyze those cases where an extremal pair of boundaries exists and investigate the overall impact of increased volatility on the equilibrium stopping strategies and their values.

97 MATHEMATICS AND COMPUTING↗

A Stochastic Maximum Principle for a Stochastic Differential Game of a Mean-Field Type

We construct a stochastic maximum principle (SMP) which provides necessary conditions for the existence of Nash equilibria in a certain form of N-agent stochastic differential game (SDG) of a mean-field type. The information structure considered for the SDG is of a possible asymmetric and partial type. To prove our SMP we take an approach based on spike-variations and adjoint representation techniques, analogous to that of S. Peng (SIAM J. Control Optim. 28(4):966-979, 1990) in the optimal stochastic control context. In our proof we apply adjoint representation procedures at three points. The first-order adjoint processes are defined as solutions to certain mean-field backward stochastic differential equations, and second-order adjoint processes of a first type are defined as solutions to certain backward stochastic differential equations. Second-order adjoint processes of a second type are defined as solutions of certain backward stochastic equations of a type that we introduce in this paper, and which we term conditional mean-field backward stochastic differential equations. From the resulting representations, we show that the terms relating to these second-order adjoint processes of the second type are of an order such that they do not appear in our final SMP equations. A comparable situation exists in an article by R. Buckdahn, B. Djehiche, and J. Li (Appl. Math. Optim. 64(2):197-216, 2011) that constructs a SMP for a mean-field type optimal stochastic control problem; however, the approach we take of using these second-order adjoint processes of a second type to deal with the type of terms that we refer to as the second form of quadratic-type terms represents an alternative to a development, to our setting, of the approach used in their article for their analogous type of term.

97 MATHEMATICS AND COMPUTING↗

Existence and Uniqueness Result for Mean Field Games with Congestion Effect on Graphs

This paper presents a general existence and uniqueness result for mean field games equations on graphs (G-MFG). In particular, our setting allows to take into account congestion effects of almost any form. These general congestion effects are particularly relevant in graphs in which the cost to move from one node to another may for instance depend on the proportion of players in both the source node and the target node. Existence is proved using a priori estimates and a fixed point argument à la Schauder. We propose a new criterion to ensure uniqueness in the case of Hamiltonian functions with a complex (non-local) structure. This result generalizes the discrete counterpart of uniqueness results obtained in Lasry and Lions (C. R. Acad. Sci. Paris 343(10):679–684, 2006). Lions ( http://www.college-de-france.fr/default/EN/all/equ-der/audio-video.jsp http://www.college-de-france.fr/default/EN/all/equ{sub d}er/audio{sub v}ideo.jsp , 2014).

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Solving the duck curve in a smart grid environment using a non-cooperative game theory and dynamic pricing profiles

With the intermittency that comes with electricity generation from renewables, utilizing dynamic pricing will encourage the demand-side to respond in a smart way that would minimize the electricity costs and flatten the net electricity demand curve. Determining the optimal dynamic pricing profile that would leverage distributed storage to flatten the curve is a novel idea that needs to be studied. Moreover, the economic feasibility of utilizing distributed electrical energy storage is still not given in the literature. Therefore, in this paper, a novel way of solving a citywide dynamic model using a bilevel programming algorithm is introduced. The problem is developed as a novel non-cooperative Stackelberg game that utilizes air-conditioning systems and electrical storage through the end-users to determine the optimal dynamic pricing profile. The results show that the combined effect of utilizing demand-side air-conditioning systems and distributed storage together can flatten the curve while employing the optimal dynamic pricing profile. An economic study is performed to determine the economic feasibility of 20 different cases with different battery designs and the level of solar penetration. Three metrics were used to evaluate the economic performance of each case: the levelized cost of storage, the levelized cost of energy, and the simple payback period. Most cases had levelized cost of storage values lower than 0.457 $/kWh, which is the lower bound available in the literature. Seven out of 16 cases have a simple payback period shorter than the lifetime of the system (25 years). The case with a 100 MW PV power plant and a battery storage of size 597 MWh, was found to be the most promising case with a simple payback period of 12.71 years for the photovoltaic plant and 19.86 years for the demand-side investments.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗