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 181 records · Page 10

Discrete game-theoretic analysis of defense in correlated cyber-physical systems

A cyber-physical system (CPS) is composed of a discrete number of cyber and physical components and subject to internal failures and external disruptions. The functionality of CPS therefore is determined not only by cyber and physical components but the adversary’s attacker strategy. We characterize the effect of cyber-physical interdependency on the CPS survival probability using a product-form function with cyber and physical exponential correlation coefficients. We model simultaneous and sequential discrete games between the provider and attacker on a CPS infrastructure to analyze its survivability and reinforcement strategy at Nash equilibrium. Our results show that the cyber and physical correlation coefficients can significantly affect CPS survival probability. In general, the provider’s cyber- (or physical-) reinforcement level increases as the cyber- (or physical-) attack level increases. In each of cyber and physical domains, the reinforcement level first increases then decreases in its own correlation coefficient, probability of successful component attacks, and maximum level of available resources, but decreases in the correlation coefficient of the other domain. We apply this game-theoretic analysis to a cloud computing infrastructure, and show that its residual capacity is relatively high when the attacker has no information about the distribution of servers. Finally, a high level of survival probability does not necessarily lead to high utility.

97 MATHEMATICS AND COMPUTING↗

Name that tune: Mitigation of driver fatigue via a song naming game

Fatigued driving contributes to a substantial number of motor vehicle accidents each year. Music listening is often employed as a countermeasure during driving in order to mitigate the effects of fatigue. And though music listening has been established as a distractor in the sense that it increases cognitive load during driving, it is possible that increased cognitive load is desirable under particular circumstances. For instance, during situations that typically result in cognitive underload, such as driving in a low-traffic monotonous stretch of highway, it may be beneficial for cognitive load to increase, thereby necessitating allocation of greater cognitive resources to the task of driving and attenuating fatigue. Here, we employed a song-naming game as a countermeasure to fatigued driving in a simulated monotonous environment. During the first driving session, we established that driving performance deteriorates in the absence of an intervention following 30 min of simulated driving. During the second session, we found that a song-naming game employed at the point of fatigue onset was an effective countermeasure, as reflected by simulated driving performance that met or exceeded fresh driving behavior and was significantly better relative to fatigued performance during the first driving session.

60 APPLIED LIFE SCIENCES↗

Genome-driven evolutionary game theory helps understand the rise of metabolic interdependencies in microbial communities

Metabolite exchanges in microbial communities give rise to ecological interactions that govern ecosystem diversity and stability. It is unclear, however, how the rise of these interactions varies across metabolites and organisms. Here we address this question by integrating genome-scale models of metabolism with evolutionary game theory. Specifically, we use microbial fitness values estimated by metabolic models to infer evolutionarily stable interactions in multi-species microbial “games”. We first validate our approach using a well-characterized yeast cheater-cooperator system. We next perform over 80,000 in silico experiments to infer how metabolic interdependencies mediated by amino acid leakage in Escherichia coli vary across 189 amino acid pairs. While most pairs display shared patterns of inter-species interactions, multiple deviations are caused by pleiotropy and epistasis in metabolism. Moreover, simulated invasion experiments reveal possible paths to obligate cross-feeding. Our study provides genomically driven insight into the rise of ecological interactions, with implications for microbiome research and synthetic ecology.

59 BASIC BIOLOGICAL SCIENCES↗

Quantum protocol for decision making and verifying truthfulness among N ‐quantum parties: Solution and extension of the quantum coin flipping game

Abstract The authors devised a protocol that allows two parties, who may malfunction or intentionally convey incorrect information in communication through a quantum channel, to verify each other's measurements and agree on each other's results. This has particular relevance in a modified version of the quantum coin flipping game. The key innovation of the authors’ work includes the new design of a quantum coin that excludes any advantage of cheating, by which the long‐standing problem of the fair design of the game is, affirmatively, solved. Furthermore, the analysis is extended to N ‐parties communicating with each other, where multiple solutions for the verification of each player's measurement is proposed. The results in the N ‐party scenario could have particular relevance for the implementation of future quantum networks, where verification of quantum information is a necessity.

Ikeda, Kazuki↗

Playing a quantum game with a qutrit

The Aharon Vaidman (AV) quantum game [1] demonstrates the advantage of using simple quantum systems to outperform classical strategies. We present an experimental test of this quantum advantage by using a three-state quantum system (qutrit) encoded in a spatial mode of a single photon passing through a system of three slits [2,3]. We prepare its states by controlling the photon propagation and the number of open and closed slits. We perform POVM measurements by placing detectors in the positions corresponding to near and far field. These tools allow us to perform tomographic reconstructions of qutrit states and play the AV game with compelling evidence of the quantum advantage.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Survey on nonlocal games and operator space theory

This review article is concerned with a recently uncovered connection between operator spaces, a noncommutative extension of Banach spaces, and quantum nonlocality, a striking phenomenon which underlies many of the applications of quantum mechanics to information theory, cryptography, and algorithms. Using the framework of nonlocal games, we relate measures of the nonlocality of quantum mechanics to certain norms in the Banach and operator space categories. We survey recent results that exploit this connection to derive large violations of Bell inequalities, study the complexity of the classical and quantum values of games and their relation to Grothendieck inequalities, and quantify the nonlocality of different classes of entangled states.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bioeconomic benefits of managing fishing effort in a coexisting small- and large-scale fishery game

Abstract Fishing systems provide employment, income generation, poverty alleviation, and food security. The coexistence of small-scale fisheries (SSFs) and large-scale fisheries (LSFs) increases management complexity. Management actions have ecological and social implications that must be addressed carefully. We applied a bioeconomic game-theoretical model to the four-gear mullet fishery in southern Brazil—one industrial LSF (purse seine) and three artisanal SSFs (gillnet, beach seine, and drift net). All fishing gears target adult individuals during mullet's reproductive migration. First, we explored whether the current fishing efforts of all fishing gears could persist over time. Second, we investigated their interactions through a non-cooperative game. Finally, we studied the response of these interactions when fishing effort was restricted. We found that when the current fishing effort was maintained, the stock reduced to 26.4% of its capacity in 25 years. In addition, under non-cooperation, the traditional beach seine fleet exited the fishery. Interestingly, the constrained scenario had a coexistence output with increasing values for the final stock size and the per capita labour income, suggesting that limiting fishing effort can maintain all fishing gears in the fishery with social and ecological benefits.

de Azevedo, Eric Zettermann Dias (ORCID:0000000323↗

A Cooperative Game Theory-based Secondary Frequency Regulation in Distribution Systems

Participation of distribution systems in frequency regulation has become an important factor for grid operation after the integration of distributed energy resources (DERs). While available reserves from a single distribution system may not be sufficient for frequency regulation, aggregated reserves from several distribution systems can provide frequency regulation at grid-scale. This paper proposes a cooperative game theory-based approach for secondary frequency regulation in distribution systems consisting of distributed energy resources (DERs). A two-stage strategy is proposed to effectively and precisely determine a change in active power set points of DERs following a command from system operators. In the first stage, the value or worth of each DER and their coalitions are determined using initial rates of change of frequency (ROCOF) for each DER/coalition. In the second stage, the Shapley value, one of the solution concepts of cooperative game theory, is used to determine changes in active power set points of DERs. The proposed method is implemented on several distribution systems including a modified IEEE 13-node system and modified 33-node distribution system.

Gautam, Mukesh↗

False Data Injection and Detection in LQG Systems: A Game Theoretic Approach

Cyber-physical systems are vulnerable to false data injection by adversaries who compromise cyber communication links. In this paper, an infinite horizon linear quadratic Gaussian (LQG) system is considered wherein the control inputs transmitted over cyber links are vulnerable to compromise and false data injection by adversaries. The adversarial cyber-attack is driven to minimize the performance of the LQG system, and the controller is equipped with an intrusion detection system that monitors the sequence of internal physical states to detect adversarial input modification. The problem is formulated as a two-player zero-sum game with the false alarm probability as the reward, wherein the attacker aims to achieve a target increase in controller cost while maximizing the false alarm probability, and a detector who wishes to minimize the false alarm probability while remaining consistent. It is shown that in such a game, an ε-equilibrium exists. The equilibrium attacker strategy is the one that minimizes the Kullback-Leibler distance between legitimate and falsified state dynamics, and the equilibrium detector strategy is the corresponding likelihood-ratio test. Numerical simulations are presented that showcase the equilibrium strategy pair and the intuitive strategies comparisons.

97 MATHEMATICS AND COMPUTING↗

Sharing Storage in a Smart Grid: A Coalitional Game Approach

Sharing economy is a transformative socio-economic phenomenon built around the idea of sharing underused resources and services, e.g., transportation and housing, thereby reducing costs and extracting value. Anticipating continued reduction in the cost of electricity storage, we look into the potential opportunity in electrical power system where consumers share storage with each other. We consider two different scenarios. In the first scenario, consumers are assumed to already have individual storage devices and they explore cooperation to minimize the realized electricity consumption cost. In the second scenario, a group of consumers is interested to invest in joint storage capacity and operate it cooperatively. The resulting system problems are modeled using cooperative game theory. Finally, in both cases, the cooperative games are shown to have non-empty cores and we develop efficient cost allocations in the core with analytical expressions. Thus, sharing of storage in cooperative manner is shown to be very effective for the electric power system.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Book Review: Lectures on BSDEs, Stochastic Control, and Stochastic Differential Games with Financial Applications by Rene Carmona

This book is a collection of lecture notes on various topics in the area of stochastic control, stochastic differential games, and financial applications. It makes for an excellent resource for those who already have some familiarity with these topics, although as the author points out, it is not a polished textbook. If the reader is not well versed in stochastic processes and control theory this book may not be the best introduction since prerequisite knowledge of these topics is a must before diving into the material. On the other hand, the book contains a very useful section of notes at the end of each chapter describing references that can be used to get up to speed and to put the material into the wider context. In this respect, it can be used as a guide for those interested in navigating the various books and papers that are drawn upon. The book is divided into three parts: Stochastic Calculus Preliminaries, Stochastic Control, and Stochastic Differential Games. The underlying theory is developed in a systematic manner and many financial applications are scattered throughout the book.

97 MATHEMATICS AND COMPUTING↗

Fuel-Based Nash Bargaining Approach for Adaptive Signal Control in an N -Player Cooperative Game

This paper presents a fuel-based game-theoretic approach for adaptive signal control. Our controller applies Nash bargaining (NB) in an n-player cooperative game to identify optimal phasing splits considering future traffic demands. The fuel-based NB controller utilizes an objective function that combines operational measures (delays and stops) with fuel consumption measures at intersections. The proposed controller was encoded in Python and then implemented and evaluated in a VISSIM microscopic traffic simulation model in an intersection with increasing volumes. The performance of the NB controller was compared to a traditional actuated control as the baseline. The results show that the NB controller was able to achieve superior environmental gains with a 17% saving in fuel consumption and a 17% reduction in CO emissions. In addition, the proposed controller was capable of maintaining acceptable operational conditions as it achieved a 20% reduction in delay, 8% reduction in the number of stops, and 8% reduction in queue lengths compared to the actuated controller. Compared to similar studies that applied NB for adaptive signal control, our fuel-based NB controller stands out as a promising approach to significantly improve fuel consumption at signalized intersections.

Engineering↗

Quantum Advantage in Trading: A Game-Theoretic Approach

Quantum games, like quantum algorithms, exploit quantum entanglement to establish strong correlations between strategic player actions. This paper introduces quantum game-theoretic models applied to trading and demonstrates their implementation on an ion-trap quantum computer. The results showcase a quantum advantage, previously known only theoretically, realized as higher-paying market Nash equilibria. This advantage could help uncover alpha in trading strategies, defined as excess returns compared to established benchmarks. These findings suggest that quantum computing could significantly influence the development of financial strategies.

Khan, Faisal Shah [Taqtics LLC, USA, Rethinc. Labs↗

Project on Nuclear Gaming: Investigating the Impact of Nuclear Weapons Capabilities on Deterrence: May 2-3, 2018 Workshop Summary

In the future, it may be possible for states to construct nuclear weapons with alternative effects that are optimized for specific military purposes. These nuclear weapon concepts might employ features such as enhanced radiation outputs (ER), electromagnetic pulse (EMP), or other approaches such as high-precision, low-yield systems (HPLY) that reduce collateral damage, but improve lethality to targets. Some have speculated that such weapons could have the effect of lowering the threshold of use for nuclear weapons by reducing the negative incentives to their use or by providing new military applications for nuclear weapons. A nuclear arsenal that includes weapons with alternate effect regimes may also have an impact on the calculus of escalation in a conflict scenario. This project of the University of California, Berkeley (UCB), Sandia National Laboratories (SNL), and Lawrence Livermore National Laboratory (LLNL) investigates the potential impacts of alternate nuclear weapons effects regimes on deterrence and strategic stability using experimental gaming methods. The purpose of this document is to capture the research questions, assumptions, scenario characteristics, and other details that provide the framework used to address this challenge presented during the first workshop discussion hosted by the Center for Global Security Research at LLNL with subject matter experts from government, academia, and the private sector. The report also summarizes feedback from participants. Topics discussed during the workshop included alternative effects of nuclear weapons, existing approaches for modeling and measuring conflict, and the state of the art in experimental game design.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

Hellsgate Big Game Winter Range Wildlife Mitigation Project : Annual Report 2008.

The Hellsgate Big Game Winter Range Wildlife Mitigation Project (Hellsgate Project) was proposed by the Confederated Tribes of the Colville Reservation (CTCR) as partial mitigation for hydropower's share of the wildlife losses resulting from Chief Joseph and Grand Coulee Dams. At present, the Hellsgate Project protects and manages 57,418 acres (approximately 90 miles2) for the biological requirements of managed wildlife species; most are located on or near the Columbia River (Lake Rufus Woods and Lake Roosevelt) and surrounded by Tribal land. To date we have acquired about 34,597 habitat units (HUs) towards a total 35,819 HUs lost from original inundation due to hydropower development. In addition to the remaining 1,237 HUs left unmitigated, 600 HUs from the Washington Department of Fish and Wildlife that were traded to the Colville Tribes and 10 secure nesting islands are also yet to be mitigated. This annual report for 2008 describes the management activities of the Hellsgate Big Game Winter Range Wildlife Mitigation Project (Hellsgate Project) during the past year.

13 HYDRO ENERGY↗

Game-Theoretic Approach for Grace-Period Policy in Supercomputers

Job scheduling at supercomputing facilities is important for achieving high utilization of these valuable resources while ensuring effective execution of jobs submitted by users. The jobs are scheduled according to their specified resource demands such as expected job completion times, and the available resources based on allocations. Jobs that overrun their allocated times are terminated, for example, after a grace-period. It is non-trivial and often very complex for users to accurately estimate the completion times of their jobs, and consequently they face a dilemma: underestimate the job time to have a higher priority and risk job termination due to overrun, or overestimate it to ensure its completion and risk its delayed execution. In this paper, we investigate whether providing grace-period can benefit facility performance by developing a game- theoretic model between a facility provider and multiple users for a simplified scheduling scenario based on job execution times. We present closed-form expressions for the provider’s and user’s best-response strategies to maximize their respective utility functions. We describe conditions under which offering a grace-period is advantageous to both facility provider and users by deriving the Nash equilibrium of the game.

He, Fei↗