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 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
DOE OSTI2023

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↗
DOE OSTI2021

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↗
DOE OSTI2021

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↗
DOE OSTI2023

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↗
DOE OSTI2025

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↗
DOE OSTI2021

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↗
NASA NTRS1973

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.↗
NASA NTRS1977

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.↗
NASA NTRS1977

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.↗
NASA NTRS1981

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.↗
NASA NTRS1985

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.↗
NASA NTRS1992

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↗
NASA NTRS2004

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↗
NASA NTRS2007

Game Theoretic Approach to Post-Docked Satellite Control

This paper studies the interaction between two satellites after docking. In order to maintain the docked state with uncertainty in the motion of the target vehicle, a game theoretic controller with Stackelberg strategy to minimize the interaction between the satellites is considered. The small perturbation approximation leads to LQ differential game scheme, which is validated to address the docking interactions between a service vehicle and a target vehicle. The open-loop solution are compared with Nash strategy, and it is shown that less control efforts are obtained with Stackelberg strategy.

Hiramatsu, Takashi↗
NASA NTRS2008

Cognitive Assessment of Movement-Based Computer Games

This paper examines the possibility that dance games such as Dance Dance Revolution or StepMania enhance the cognitive abilities that are critical to academic achievement. These games appear to place a high cognitive load on working memory requiring the player to convert a visual signal to a physical movement up to 7 times per second. Players see a pattern of directions displayed on the screen and they memorise these as a dance sequence. Other researchers have found that attention span and memory ability, both cognitive abilities required for academic achievement, are improved through the use of physical movement and exercise. This paper reviews these claims and documents tool development for on-going research by the author.

Kearney, Paul↗