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

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↗

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↗

BUILD: A community development simulation game, appendix A

The computer based urban decision-making game BUILD is described. BUILD is aimed at: (1) allowing maximum expression of value positions by participants through resolution of intense, task-oriented conflicts: (2) heuristically gathering information on both the technical and social functioning of the city through feedback from participants: (3) providing community participants with access to technical expertise in urban decision making, and to expose professionals to the value positions of the community: and (4) laying the groundwork for eventual development of an actual policy making tool. A brief description of the roles, sample input/output formats, an initial scenario, and information on accessing the game through a time-sharing system are included.

Orlando, J. A.↗

Qualitative differential games with two targets

So-called differential games of kind (qualitative games) were considered involving two or more players each of whom possesses a target toward which he wished to steer the response of a dynamical system that was under the control of all players. Sufficient conditions were derived, which assure termination on a particular player's target. In general, these conditions were constructive in that they permited construction of a winning (terminating) strategy for a player. The theory is illustrated by a pursuit-evasion problem.

Getz, W. M.↗

Coplanar tail-chase aerial combat as a differential game

A reduced-order version of the one-on-one aerial combat problem is studied as a pursuit-evasion differential game. The coplanar motion takes place at given speeds and given maximum available turn rates, and is described by three state equations which are equivalent to the range, bearing, and heading of one aircraft relative to the other. The purpose of the study is to determine those relative geometries from which either aircraft can be guaranteed a win, regardless of the maneuver strategies of the other. Termination is specified by the tail-chase geometry, at which time the roles of pursuer and evader are known. The roles are found in general, together with the associated optimal turn maneuvers, by solution of the differential game of kind. For the numerical parameters chosen, neither aircraft can win from the majority of possible initial conditions if the other turns optimally in certain critical geometries.

Merz, A. W.↗

Air-to-air combat analysis - Review of differential-gaming approaches

The problem of evaluating the combat performance of fighter/attack aircraft is discussed, and the mathematical nature of the problem is examined. The following approaches to air combat analysis are reviewed: (1) differential-turning differential game and (2) coplanar differential game. Selected numerical examples of these approaches are presented. The relative advantages and disadvantages of each are analyzed, and it is concluded that air combat analysis is an extremely difficult mathematical problem and that no one method of approach is best for all purposes. The paper concludes with a discussion of how the two approaches might be used in a complementary manner.

Ardema, M. D.↗

On optimal strategies in event-constrained differential games

Combat games are formulated as zero-sum differential games with unilateral event constraints. An interior penalty function approach is employed to approximate optimal strategies for the players. The method is very attractive computationally and possesses suitable approximation and convergence properties.

Heymann, M.↗

Computer Game

Using NASA studies of advanced lunar exploration and colonization, KDT Industries, Inc. and Wesson International have developed MOONBASE, a computer game. The player, or team commander, must build and operate a lunar base using NASA technology. He has 10 years to explore the surface, select a site and assemble structures brought from Earth into an efficient base. The game was introduced in 1991 by Texas Space Grant Consortium.

Source record↗

Gearing Up for the Big Game...and More

Bill Elkins, a member of the U.S. Space Foundation's Space Technology Hall of Fame, is using his experience in developing cooling garments for use in sports and medicine. His company, CoolSystems, has developed the Game Ready[TM] Accelerated Recovery System. Game Ready[TM] ergonomic wraps are designed to custom fit the ankle, knee, back, torso, shoulder, elbow, and wrist and provide deep tissue cooling therapy with intermittent compression to reduce pain, swelling, and tissue damage. Recharge[TM] cooling garments have been developed to lower core body temperature in people with heat-sensitive multiple sclerosis, reducing symptoms such as fatigue, decreased balance, impaired vision, and decreased endurance. The company currently is collaborating with Stanford University Medical Center's Stanford Stroke Center to investigate the effectiveness of discrete hypothermia in stroke and head trauma patients.

Source record↗