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 163 records · Page 9

A comparison study on trading behavior and profit distribution in local energy transaction games

With the increasing integration of distributed energy resources, localized peer-to-peer energy transactions are receiving more attention since they could absorb more distributed renewables locally and stabilize the power grid. To better study the trading behavior and provide guidance for a viable local market design, different game-theoretical frameworks including cooperative and non-cooperative games are established and compared here. For the cooperative grand coalition, the maximum social welfare is guaranteed, the Shapley value and bargaining based approaches are implemented for further profit redistribution. It is shown that the asymmetrical bargaining power can be critical in the final payment clearing and it is equivalent to the Shapley value allocation if prosumers bargain based on their marginal contributions. Non-cooperative trading is formulated by using a Stackelberg bilevel model in which the upper level has the privilege in internal price setting. However, system optimum is not obtained due to competition, and the selfish leader could take away 89% of the collective benefit by price-gap based arbitraging. Aiming for a long-lasting trading market, a virtual benevolent leader and a uniform price structure in which purchase price equals selling price are tested. Experimental results indicate that maximum social welfare and a fairer profit allocation can be achieved with a uniform price structure, regardless of the selfish or benevolent attitude.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Game Theoretic Orchestration for Cooperation among Power Distribution System Applications

The evolving transformation with the proliferation of distributed energy resources and advanced metering, necessitates advanced distribution systems to integrate and orchestrate a large number of grid-edge devices while also serving multiple system-level objectives such as resilience, decarbonization, equity and other system mandates. The parallel deployment and control of resources towards achieving diverse objectives may lead to conflicts between applications that want to control overlapping sets of device setpoints, potentially leading to oscillatory behavior and suboptimal performance. This work aims at leveraging game theoretic framework to drive cooperative behavior among competitive applications. The work proposes a weighted-consensus based game design to facilitate conflict resolution through consensus-building iterations for modular platform. Simulation-based evaluation on a sample test system demonstrates the performance the proposed deconfliction strategy in resolving operational conflicts and achieving close-to-optimal trade off among the applications. Results also compare the proposed strategy with a distribution optimization approach and illustrate it effectiveness in diverse apps regardless of their design while also incentivizing apps with flexible design.

Advanced distribution operations, cooperation, app↗

Game-Theoretic Strategies for Cyber-Physical Infrastructures Under Component Disruptions

In this work, networked infrastructures of recursively defined systems composed of discrete cyber and physical components are considered. The components of basic systems at the finest levels can be disrupted by cyber or physical means, and can be reinforced to survive at certain costs. A problem of ensuring the infrastructure performance is formulated as a game between a provider and an attacker, who probabilistically choose components to reinforce and attack, respectively. The disruptions of this infrastructure are characterized using the aggregate failure correlation function that specifies the conditional failure probability of the infrastructure given the failure of an individual system at that level. The survival probabilities of basic systems satisfy simple product-form, first-order differential equations expressed in terms of the multiplier functions. The utility functions of the provider and attacker are composed of the reward and cost terms, both expressed in terms of the component reinforcement and attack probabilities. The Nash equilibrium of this game is characterized, along with the sensitivity functions of the survival probabilities of basic systems that highlight their dependence individually on the cost-benefit terms, the correlation functions, and the multiplier functions. These results are illustrated using simplified models of a distributed cloud servers infrastructure, a 5G data network infrastructure, a high performance computing federation, and a smart energy grid infrastructure.

42 ENGINEERING↗

Stackelberg Game Based on Supervised Charging Method and Pricing Strategy of Charging Service Providers

The charging of large-scale electric vehicles (EVs) brings about a large new load to the electricity network, while it is also a demand response resource. Smart charging equipment and patterns of charging service will be one of the research focuses at the next stage. Smart charging equipment schedules EV's charging on the basis of electricity price, and this method enables users to hold the right of controlling their own EV's charging procedure. Thus, there exists a Stackelberg game between charging service providers, who set the price, and independent EVs. The marginal charging price, which reflects properties of individual EV, and the pricing strategy of charging service providers can be derived through solving this game problem. A price based charging strategy is proposed, which is suitable for the dynamic electricity price mechanism because of its light communication burden. In a simulation of a charging service provider covering 200 smart devices, this real-time supervised charging strategy shows its advantages of curbing users' payment and guiding the charging load effectively.

33 ADVANCED PROPULSION SYSTEMS↗

Game-like tasks for comparative research: leveling the playing field

Game-like computer tasks offer many benefits for psychological research. In this paper, the usefulness of such tasks to bridge population differences (e.g., age, intelligence, species) is discussed and illustrated. A task called ALVIN was used to assess humans' and monkeys' working memory for sequences of colors with or without tones. Humans repeated longer lists than did the monkeys, and only humans benefited when the visual stimuli were accompanied by auditory cues. However, the monkeys did recall sequences at levels comparable to those reported elsewhere for children. Comparison of similarities and differences between the species is possible because the two groups were tested with exactly the same game-like paradigm.

NASA Discipline Number 06-10↗

Cybersecurity Framework Tool and Training Game Help Utilities ID Cyber Attack Vulnerabilities

PNNL cybersecurity experts developed two novel cyber tools to help utilities and organizations that serve them combat malicious cyber attacks. The first is the Cybersecurity Framework Tool, or CFT. This patented tool provides a way for utilities and their associated vendors to identify, protect, detect, respond to, and recover from emerging cyber threats or vulnerabilities to critical infrastructure. CFT provides an easy-to-follow set of best practices, policies, and procedures to improve the cybersecurity postures of critical infrastructure. The second tool is the Cybersecurity Training Game Simulator, a dynamic “train the trainer” tool. The game provides interactive training scenarios based on major cyberattacks that happened in the U.S. during the past decade. Both innovations are available for commercialization. Contact Commercialization Manager Peter Christensen at peter.christensen@pnnl.gov to learn more.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

Quantum games: a review of the history, current state, and interpretation

We review both theoretical and experimental developments in the area of quantum games since the inception of the subject circa 1999. Here, we will also offer a narrative on the controversy that surrounded the subject in its early days, and how this controversy has affected the development of the subject.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Mean Field Games with a Dominating Player

In this article, we consider mean field games between a dominating player and a group of representative agents, each of which acts similarly and also interacts with each other through a mean field term being substantially influenced by the dominating player. We first provide the general theory and discuss the necessary condition for the optimal controls and equilibrium condition by adopting adjoint equation approach. We then present a special case in the context of linear-quadratic framework, in which a necessary and sufficient condition can be asserted by stochastic maximum principle; we finally establish the sufficient condition that guarantees the unique existence of the equilibrium control. The proof of the convergence result of finite player game to mean field counterpart is provided in Appendix.

97 MATHEMATICS AND COMPUTING↗

Linear Quadratic Mean Field Type Control and Mean Field Games with Common Noise, with Application to Production of an Exhaustible Resource

We study a general linear quadratic mean field type control problem and connect it to mean field games of a similar type. The solution is given both in terms of a forward/backward system of stochastic differential equations and by a pair of Riccati equations. In certain cases, the solution to the mean field type control is also the equilibrium strategy for a class of mean field games. We use this fact to study an economic model of production of exhaustible resources.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Mean-Field-Game Model for Botnet Defense in Cyber-Security

We initiate the analysis of the response of computer owners to various offers of defence systems against a cyber-hacker (for instance, a botnet attack), as a stochastic game of a large number of interacting agents. We introduce a simple mean-field game that models their behavior. It takes into account both the random process of the propagation of the infection (controlled by the botner herder) and the decision making process of customers. Its stationary version turns out to be exactly solvable (but not at all trivial) under an additional natural assumption that the execution time of the decisions of the customers (say, switch on or out the defence system) is much faster that the infection rates.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Mean Field Games for Stochastic Growth with Relative Utility

This paper considers continuous time stochastic growth-consumption optimization in a mean field game setting. The individual capital stock evolution is determined by a Cobb–Douglas production function, consumption and stochastic depreciation. The individual utility functional combines an own utility and a relative utility with respect to the population. The use of the relative utility reflects human psychology, leading to a natural pattern of mean field interaction. The fixed point equation of the mean field game is derived with the aid of some ordinary differential equations. Due to the relative utility interaction, our performance analysis depends on some ratio based approximation error estimate.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

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↗