WorldWideScience

Sample records for stochastic pursuit-evasion games

  1. Pursuit-evasion differential games

    CERN Document Server

    Yavin, Y

    1987-01-01

    Twenty papers are devoted to the treatment of a wide spectrum of problems in the theory and applications of dynamic games with the emphasis on pursuit-evasion differential games. The problem of capturability is thoroughly investigated, also the problem of noise-corrupted (state) measurements. Attention is given to aerial combat problems and their attendant modelling issues, such as variable speed of the combatants, the three-dimensionality of physical space, and the combat problem, i.e. problems related to 'role determination'.

  2. Pursuit-evasion games with information uncertainties for elusive orbital maneuver and space object tracking

    Science.gov (United States)

    Shen, Dan; Jia, Bin; Chen, Genshe; Blasch, Erik; Pham, Khanh

    2015-05-01

    This paper develops and evaluates a pursuit-evasion (PE) game approach for elusive orbital maneuver and space object tracking. Unlike the PE games in the literature, where the assumption is that either both players have perfect knowledge of the opponents' positions or use primitive sensing models, the proposed PE approach solves the realistic space situation awareness (SSA) problem with imperfect information, where the evaders will exploit the pursuers' sensing and tracking models to confuse their opponents by maneuvering their orbits to increase the uncertainties, which the pursuers perform orbital maneuvers to minimize. In the game setup, each game player P (pursuer) and E (evader) has its own motion equations with a small continuous low-thrust. The magnitude of the low thrust is fixed and the direction can be controlled by the associated game player. The entropic uncertainty is used to generate the cost functions of game players. The Nash or mixed Nash equilibrium is composed of the directional controls of low-thrusts. Numerical simulations are emulated to demonstrate the performance. Simplified perturbations models (SGP4/SDP4) are exploited to calculate the ground truth of the satellite states (position and speed).

  3. An orbital emulator for pursuit-evasion game theoretic sensor management

    Science.gov (United States)

    Shen, Dan; Wang, Tao; Wang, Gang; Jia, Bin; Wang, Zhonghai; Chen, Genshe; Blasch, Erik; Pham, Khanh

    2017-05-01

    This paper develops and evaluates an orbital emulator (OE) for space situational awareness (SSA). The OE can produce 3D satellite movements using capabilities generated from omni-wheeled robot and robotic arm motion methods. The 3D motion of a satellite is partitioned into the movements in the equatorial plane and the up-down motions in the vertical plane. The 3D actions are emulated by omni-wheeled robot models while the up-down motions are performed by a stepped-motor-controlled-ball along a rod (robotic arm), which is attached to the robot. For multiple satellites, a fast map-merging algorithm is integrated into the robot operating system (ROS) and simultaneous localization and mapping (SLAM) routines to locate the multiple robots in the scene. The OE is used to demonstrate a pursuit-evasion (PE) game theoretic sensor management algorithm, which models conflicts between a space-based-visible (SBV) satellite (as pursuer) and a geosynchronous (GEO) satellite (as evader). The cost function of the PE game is based on the informational entropy of the SBV-tracking-GEO scenario. GEO can maneuver using a continuous and low thruster. The hard-in-loop space emulator visually illustrates the SSA problem solution based PE game.

  4. Predator-prey pursuit-evasion games in structurally complex environments.

    Science.gov (United States)

    Morice, Sylvie; Pincebourde, Sylvain; Darboux, Frédéric; Kaiser, Wilfried; Casas, Jérôme

    2013-11-01

    Pursuit and evasion behaviors in many predator-prey encounters occur in a geometrically structured environment. The physical structures in the environment impose strong constraints on the perception and behavioral responses of both antagonists. Nevertheless, no experimental or theoretical study has tackled the issue of quantifying the role of the habitat's architecture on the joint trajectories during a predator-prey encounter. In this study, we report the influence of microtopography of forest leaf litter on the pursuit-evasion trajectories of wolf spiders Pardosa sp. attacking the wood cricket Nemobius sylvestris. Fourteen intact leaf litter samples of 1 m × 0.5 m were extracted from an oak-beech forest floor in summer and winter, with later samples having the most recently fallen leaves. Elevation was mapped at a spatial resolution of 0.5 mm using a laser scanner. Litter structuring patterns were identified by height transects and experimental semi-variograms. Detailed analysis of all visible leaf-fragments of one sample enabled us to relate the observed statistical patterns to the underlying geometry of individual elements. Video recording of pursuit-evasion sequences in arenas with flat paper or leaf litter enabled us to estimate attack and fleeing distances as a function of substrate. The compaction index, the length of contiguous flat surfaces, and the experimental variograms showed that the leaf litter was smoother in summer than in winter. Thus, weathering as well as biotic activities compacted and flattened the litter over time. We found good agreement between the size of the structuring unit of leaf litter and the distance over which attack and escape behaviors both were initiated (both ∼3 cm). There was a four-fold topographical effect on pursuit-escape sequences; compared with a flat surface, leaf litter (1) greatly reduced the likelihood of launching a pursuit, (2) reduced pursuit and escape distances by half, (3) put prey and predator on par in

  5. Pursuit-evasion using evolutionary algorithms in an immnersive three-dimensional environment

    OpenAIRE

    Eaton, Malachy; Tuohy, Michael

    2002-01-01

    peer-reviewed In view of the biological prevalence of pursuit-evasion conies6 they provide a useful test-bed for research into novel bio-inspired computing and control systems. In this paper we investigate the evolution of pursuit-evasion strategies in a virtual-reality environment created using the Unreal World Editor. The Unreal World Editor (UnrealED), original& designed for use with thep opular 30 game Unreal, is an easily available editor which can be used for ...

  6. Toward Simulating Realistic Pursuit-Evasion Using a Roadmap-Based Approach

    KAUST Repository

    Rodriguez, Samuel

    2010-01-01

    In this work, we describe an approach for modeling and simulating group behaviors for pursuit-evasion that uses a graph-based representation of the environment and integrates multi-agent simulation with roadmap-based path planning. We demonstrate the utility of this approach for a variety of scenarios including pursuit-evasion on terrains, in multi-level buildings, and in crowds. © 2010 Springer-Verlag Berlin Heidelberg.

  7. Exact Algorithms for Solving Stochastic Games

    DEFF Research Database (Denmark)

    Hansen, Kristoffer Arnsfelt; Koucky, Michal; Lauritzen, Niels

    2012-01-01

    Shapley's discounted stochastic games, Everett's recursive games and Gillette's undiscounted stochastic games are classical models of game theory describing two-player zero-sum games of potentially infinite duration. We describe algorithms for exactly solving these games.......Shapley's discounted stochastic games, Everett's recursive games and Gillette's undiscounted stochastic games are classical models of game theory describing two-player zero-sum games of potentially infinite duration. We describe algorithms for exactly solving these games....

  8. Toward realistic pursuit-evasion using a roadmap-based approach

    KAUST Repository

    Rodriguez, Samuel

    2011-05-01

    In this work, we describe an approach for modeling and simulating group behaviors for pursuit-evasion that uses a graph-based representation of the environment and integrates multi-agent simulation with roadmap-based path planning. Our approach can be applied to more realistic scenarios than are typically studied in most previous work, including agents moving in 3D environments such as terrains, multi-story buildings, and dynamic environments. We also support more realistic three-dimensional visibility computations that allow evading agents to hide in crowds or behind hills. We demonstrate the utility of this approach on mobile robots and in simulation for a variety of scenarios including pursuit-evasion and tag on terrains, in multi-level buildings, and in crowds. © 2011 IEEE.

  9. Advances in dynamic and mean field games theory, applications, and numerical methods

    CERN Document Server

    Viscolani, Bruno

    2017-01-01

    This contributed volume considers recent advances in dynamic games and their applications, based on presentations given at the 17th Symposium of the International Society of Dynamic Games, held July 12-15, 2016, in Urbino, Italy. Written by experts in their respective disciplines, these papers cover various aspects of dynamic game theory including mean-field games, stochastic and pursuit-evasion games, and computational methods for dynamic games. Topics covered include Pedestrian flow in crowded environments Models for climate change negotiations Nash Equilibria for dynamic games involving Volterra integral equations Differential games in healthcare markets Linear-quadratic Gaussian dynamic games Aircraft control in wind shear conditions Advances in Dynamic and Mean-Field Games presents state-of-the-art research in a wide spectrum of areas. As such, it serves as a testament to the continued vitality and growth of the field of dynamic games and their applications. It will be of interest to an interdisciplinar...

  10. Stochastic Strategy Adjustment in Coordination Games

    NARCIS (Netherlands)

    Kosfeld, M.

    1999-01-01

    We explore a model of equilibrium selection in coordination games, where agents stochastically adjust their strategies to changes in their local environment. Instead of playing perturbed best-response, we assume that agents follow a rule of "switching to better strategies more likely". We relate

  11. Stochastic Cooperative Games in Insurance and Reinsurance

    NARCIS (Netherlands)

    Suijs, J.P.M.; De Waegenaere, A.M.B.; Borm, P.E.M.

    1996-01-01

    This paper shows how problems in `non life'-insurance and `non life'-reinsurance can be modelled simultaneously as cooperative games with stochastic payoffs.Pareto optimal allocations of the risks faced by the insurers and the insureds are determined.It is shown that the core of the corresponding

  12. Monomial strategies for concurrent reachability games and other stochastic games

    DEFF Research Database (Denmark)

    Frederiksen, Søren Kristoffer Stiil; Miltersen, Peter Bro

    2013-01-01

    We consider two-player zero-sum finite (but infinite-horizon) stochastic games with limiting average payoffs. We define a family of stationary strategies for Player I parameterized by ε > 0 to be monomial, if for each state k and each action j of Player I in state k except possibly one action, we...

  13. Stochastic mean payoff games: smoothed analysis and approximation schemes

    NARCIS (Netherlands)

    Boros, Endre; Elbassioni, Khaled; Fouz, Mahmoud; Gurvich, Vladimir; Makino, Kazuhisa; Manthey, Bodo; Aceto, L.; Henzinger, M.; Sgall, J.

    2011-01-01

    In this paper, we consider two-player zero-sum stochastic mean payoff games with perfect information modeled by a digraph with black, white, and random vertices. These BWR-games games are polynomially equivalent with the classical Gillette games, which include many well-known subclasses, such as

  14. An Analysis of Stochastic Game Theory for Multiagent Reinforcement Learning

    National Research Council Canada - National Science Library

    Bowling, Michael

    2000-01-01

    .... In this paper we contribute a comprehensive presentation of the relevant techniques for solving stochastic games from both the game theory community and reinforcement learning communities. We examine the assumptions and limitations of these algorithms, and identify similarities between these algorithms, single agent reinforcement learners, and basic game theory techniques.

  15. Stochastic Stability in Internet Router Congestion Games

    Science.gov (United States)

    Chung, Christine; Pyrga, Evangelia

    Congestion control at bottleneck routers on the internet is a long standing problem. Many policies have been proposed for effective ways to drop packets from the queues of these routers so that network endpoints will be inclined to share router capacity fairly and minimize the overflow of packets trying to enter the queues. We study just how effective some of these queuing policies are when each network endpoint is a self-interested player with no information about the other players’ actions or preferences. By employing the adaptive learning model of evolutionary game theory, we study policies such as Droptail, RED, and the greedy-flow-punishing policy proposed by Gao et al. [10] to find the stochastically stable states: the states of the system that will be reached in the long run.

  16. Stochastic Games for Smart Grid Energy Management with Prospect Prosumers

    OpenAIRE

    Etesami, Seyed Rasoul; Saad, Walid; Mandayam, Narayan; Poor, H. Vincent

    2016-01-01

    In this paper, the problem of smart grid energy management under stochastic dynamics is investigated. In the considered model, at the demand side, it is assumed that customers can act as prosumers who own renewable energy sources and can both produce and consume energy. Due to the coupling between the prosumers' decisions and the stochastic nature of renewable energy, the interaction among prosumers is formulated as a stochastic game, in which each prosumer seeks to maximize its payoff, in te...

  17. Stochastic Frontier Estimation of Efficient Learning in Video Games

    Science.gov (United States)

    Hamlen, Karla R.

    2012-01-01

    Stochastic Frontier Regression Analysis was used to investigate strategies and skills that are associated with the minimization of time required to achieve proficiency in video games among students in grades four and five. Students self-reported their video game play habits, including strategies and skills used to become good at the video games…

  18. Capturability in a two-target "Game of two cars"

    CSIR Research Space (South Africa)

    Getz, WM

    1981-01-01

    Full Text Available The regions of capturability and draw are derived for a two-target pursuit-evasion differential game of two cars. Specifically, using geometric arguments, complete barrier surfaces are constructed that emanate from the boundaries of the usable parts...

  19. Jamming in Mobile Networks: A Game-Theoretic Approach

    Science.gov (United States)

    2013-03-01

    general treatment of multiplayer differential games was presented by Starr and Ho [16], Leitmann [36], Vaisbord and Zhukovskiy [65], Zhukovskiy and...REPORT Jamming in mobile networks: A game -theoretic approach. 14. ABSTRACT 16. SECURITY CLASSIFICATION OF: In this paper, we address the problem of...model the intrusion as a pursuit-evasion game between a mobile jammer and a team of agents. First, we consider a differential game -theoretic approach

  20. LP formulation of asymmetric zero-sum stochastic games

    KAUST Repository

    Li, Lichun

    2014-12-15

    This paper provides an efficient linear programming (LP) formulation of asymmetric two player zero-sum stochastic games with finite horizon. In these stochastic games, only one player is informed of the state at each stage, and the transition law is only controlled by the informed player. Compared with the LP formulation of extensive stochastic games whose size grows polynomially with respect to the size of the state and the size of the uninformed player\\'s actions, our proposed LP formulation has its size to be linear with respect to the size of the state and the size of the uninformed player, and hence greatly reduces the computational complexity. A travelling inspector problem is used to demonstrate the efficiency of the proposed LP formulation.

  1. Mean Field Games for Stochastic Growth with Relative Utility

    Energy Technology Data Exchange (ETDEWEB)

    Huang, Minyi, E-mail: mhuang@math.carleton.ca [Carleton University, School of Mathematics and Statistics (Canada); Nguyen, Son Luu, E-mail: sonluu.nguyen@upr.edu [University of Puerto Rico, Department of Mathematics (United States)

    2016-12-15

    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.

  2. Stackelberg strategies in linear-quadratic stochastic differential games

    NARCIS (Netherlands)

    Bagchi, Arunabha; Basar, T.

    1981-01-01

    This paper obtains the Stackelberg solution to a class of two-player stochastic differential games described by linear state dynamics and quadratic objective functionals. The information structure of the problem is such that the players make independent noisy measurements of the initial state and

  3. Stackelberg strategies in linear-quadratic stochastic differential games

    OpenAIRE

    Bagchi, Arunabha; Basar, T.

    1981-01-01

    This paper obtains the Stackelberg solution to a class of two-player stochastic differential games described by linear state dynamics and quadratic objective functionals. The information structure of the problem is such that the players make independent noisy measurements of the initial state and are permitted to utilize only this information in constructing their controls. Furthermore, by the very nature of the Stackelberg solution concept, one of the players is assumed to know, in advance, ...

  4. Bayesian analysis of deterministic and stochastic prisoner's dilemma games

    Directory of Open Access Journals (Sweden)

    Howard Kunreuther

    2009-08-01

    Full Text Available This paper compares the behavior of individuals playing a classic two-person deterministic prisoner's dilemma (PD game with choice data obtained from repeated interdependent security prisoner's dilemma games with varying probabilities of loss and the ability to learn (or not learn about the actions of one's counterpart, an area of recent interest in experimental economics. This novel data set, from a series of controlled laboratory experiments, is analyzed using Bayesian hierarchical methods, the first application of such methods in this research domain. We find that individuals are much more likely to be cooperative when payoffs are deterministic than when the outcomes are probabilistic. A key factor explaining this difference is that subjects in a stochastic PD game respond not just to what their counterparts did but also to whether or not they suffered a loss. These findings are interpreted in the context of behavioral theories of commitment, altruism and reciprocity. The work provides a linkage between Bayesian statistics, experimental economics, and consumer psychology.

  5. Stochastic noncooperative and cooperative evolutionary game strategies of a population of biological networks under natural selection.

    Science.gov (United States)

    Chen, Bor-Sen; Yeh, Chin-Hsun

    2017-12-01

    We review current static and dynamic evolutionary game strategies of biological networks and discuss the lack of random genetic variations and stochastic environmental disturbances in these models. To include these factors, a population of evolving biological networks is modeled as a nonlinear stochastic biological system with Poisson-driven genetic variations and random environmental fluctuations (stimuli). To gain insight into the evolutionary game theory of stochastic biological networks under natural selection, the phenotypic robustness and network evolvability of noncooperative and cooperative evolutionary game strategies are discussed from a stochastic Nash game perspective. The noncooperative strategy can be transformed into an equivalent multi-objective optimization problem and is shown to display significantly improved network robustness to tolerate genetic variations and buffer environmental disturbances, maintaining phenotypic traits for longer than the cooperative strategy. However, the noncooperative case requires greater effort and more compromises between partly conflicting players. Global linearization is used to simplify the problem of solving nonlinear stochastic evolutionary games. Finally, a simple stochastic evolutionary model of a metabolic pathway is simulated to illustrate the procedure of solving for two evolutionary game strategies and to confirm and compare their respective characteristics in the evolutionary process. Copyright © 2017 Elsevier B.V. All rights reserved.

  6. Non-cooperative stochastic differential game theory of generalized Markov jump linear systems

    CERN Document Server

    Zhang, Cheng-ke; Zhou, Hai-ying; Bin, Ning

    2017-01-01

    This book systematically studies the stochastic non-cooperative differential game theory of generalized linear Markov jump systems and its application in the field of finance and insurance. The book is an in-depth research book of the continuous time and discrete time linear quadratic stochastic differential game, in order to establish a relatively complete framework of dynamic non-cooperative differential game theory. It uses the method of dynamic programming principle and Riccati equation, and derives it into all kinds of existence conditions and calculating method of the equilibrium strategies of dynamic non-cooperative differential game. Based on the game theory method, this book studies the corresponding robust control problem, especially the existence condition and design method of the optimal robust control strategy. The book discusses the theoretical results and its applications in the risk control, option pricing, and the optimal investment problem in the field of finance and insurance, enriching the...

  7. The complexity of interior point methods for solving discounted turn-based stochastic games

    DEFF Research Database (Denmark)

    Hansen, Thomas Dueholm; Ibsen-Jensen, Rasmus

    2013-01-01

    We study the problem of solving discounted, two player, turn based, stochastic games (2TBSGs). Jurdziński and Savani showed that in the case of deterministic games the problem can be reduced to solving P-matrix linear complementarity problems (LCPs). We show that the same reduction also works...... states and discount factor γ we get κ=Θ(n(1−γ)2) , −δ=Θ(n√1−γ) , and 1/θ=Θ(n(1−γ)2) in the worst case. The lower bounds for κ, − δ, and 1/θ are all obtained using the same family of deterministic games....

  8. Stochastic evolutionary dynamics of minimum-effort coordination games

    CERN Document Server

    Li, Kun; Wang, Long

    2016-01-01

    The minimum-effort coordination game, having potentially important implications in both evolutionary biology and sociology, draws recently more attention for the fact that human behavior in this social dilemma is often inconsistent with the predictions of classic game theory. In the framework of classic game theory, any common effort level is a strict and trembling hand perfect Nash equilibrium, so that no desideratum is provided for selecting among them. Behavior experiments, however, show that the effort levels employed by subjects are inversely related to the effort costs. Here, we combine coalescence theory and evolutionary game theory to investigate this game in finite populations. Both analytic results and individual-based simulations show that effort costs play a key role in the evolution of contribution levels, which is in good agreement with those observed experimentally. Besides well-mixed populations, set structured populations, where the population structure itself is a consequence of the evolutio...

  9. On Stochastic Fishery Games with Endogenous Stage-Payoffs and Transition Probabilities

    NARCIS (Netherlands)

    Joosten, Reinoud A.M.G.; Samuel, Llea; Li, Deng-Feng; Yang, Xiao-Guang; Uetz, Marc; Xu, Gen-Jiu

    2017-01-01

    We engineered a stochastic fishery game in which overfishing has a twofold effect: it gradually damages the fish stock inducing lower catches in states High and Low, and it gradually causes the system to spend more time in the latter state with lower landings. To analyze the effects of this ‘double

  10. Modeling and Computation of Transboundary Industrial Pollution with Emission Permits Trading by Stochastic Differential Game.

    Science.gov (United States)

    Chang, Shuhua; Wang, Xinyu; Wang, Zheng

    2015-01-01

    Transboundary industrial pollution requires international actions to control its formation and effects. In this paper, we present a stochastic differential game to model the transboundary industrial pollution problems with emission permits trading. More generally, the process of emission permits price is assumed to be stochastic and to follow a geometric Brownian motion (GBM). We make use of stochastic optimal control theory to derive the system of Hamilton-Jacobi-Bellman (HJB) equations satisfied by the value functions for the cooperative and the noncooperative games, respectively, and then propose a so-called fitted finite volume method to solve it. The efficiency and the usefulness of this method are illustrated by the numerical experiments. The two regions' cooperative and noncooperative optimal emission paths, which maximize the regions' discounted streams of the net revenues, together with the value functions, are obtained. Additionally, we can also obtain the threshold conditions for the two regions to decide whether they cooperate or not in different cases. The effects of parameters in the established model on the results have been also examined. All the results demonstrate that the stochastic emission permits prices can motivate the players to make more flexible strategic decisions in the games.

  11. Modeling and Computation of Transboundary Industrial Pollution with Emission Permits Trading by Stochastic Differential Game

    Science.gov (United States)

    2015-01-01

    Transboundary industrial pollution requires international actions to control its formation and effects. In this paper, we present a stochastic differential game to model the transboundary industrial pollution problems with emission permits trading. More generally, the process of emission permits price is assumed to be stochastic and to follow a geometric Brownian motion (GBM). We make use of stochastic optimal control theory to derive the system of Hamilton-Jacobi-Bellman (HJB) equations satisfied by the value functions for the cooperative and the noncooperative games, respectively, and then propose a so-called fitted finite volume method to solve it. The efficiency and the usefulness of this method are illustrated by the numerical experiments. The two regions’ cooperative and noncooperative optimal emission paths, which maximize the regions’ discounted streams of the net revenues, together with the value functions, are obtained. Additionally, we can also obtain the threshold conditions for the two regions to decide whether they cooperate or not in different cases. The effects of parameters in the established model on the results have been also examined. All the results demonstrate that the stochastic emission permits prices can motivate the players to make more flexible strategic decisions in the games. PMID:26402322

  12. Modeling and Computation of Transboundary Industrial Pollution with Emission Permits Trading by Stochastic Differential Game.

    Directory of Open Access Journals (Sweden)

    Shuhua Chang

    Full Text Available Transboundary industrial pollution requires international actions to control its formation and effects. In this paper, we present a stochastic differential game to model the transboundary industrial pollution problems with emission permits trading. More generally, the process of emission permits price is assumed to be stochastic and to follow a geometric Brownian motion (GBM. We make use of stochastic optimal control theory to derive the system of Hamilton-Jacobi-Bellman (HJB equations satisfied by the value functions for the cooperative and the noncooperative games, respectively, and then propose a so-called fitted finite volume method to solve it. The efficiency and the usefulness of this method are illustrated by the numerical experiments. The two regions' cooperative and noncooperative optimal emission paths, which maximize the regions' discounted streams of the net revenues, together with the value functions, are obtained. Additionally, we can also obtain the threshold conditions for the two regions to decide whether they cooperate or not in different cases. The effects of parameters in the established model on the results have been also examined. All the results demonstrate that the stochastic emission permits prices can motivate the players to make more flexible strategic decisions in the games.

  13. Mapping of the stochastic Lotka-Volterra model to models of population genetics and game theory

    Science.gov (United States)

    Constable, George W. A.; McKane, Alan J.

    2017-08-01

    The relationship between the M -species stochastic Lotka-Volterra competition (SLVC) model and the M -allele Moran model of population genetics is explored via timescale separation arguments. When selection for species is weak and the population size is large but finite, precise conditions are determined for the stochastic dynamics of the SLVC model to be mappable to the neutral Moran model, the Moran model with frequency-independent selection, and the Moran model with frequency-dependent selection (equivalently a game-theoretic formulation of the Moran model). We demonstrate how these mappings can be used to calculate extinction probabilities and the times until a species' extinction in the SLVC model.

  14. Efficient computation of discounted asymmetric information zero-sum stochastic games

    KAUST Repository

    Li, Lichun

    2015-12-15

    In asymmetric information zero-sum games, one player has superior information about the game over the other. Asymmetric information games are particularly relevant for security problems, e.g., where an attacker knows its own skill set or alternatively a system administrator knows the state of its resources. In such settings, the informed player is faced with the tradeoff of exploiting its superior information at the cost of revealing its superior information. This tradeoff is typically addressed through randomization, in an effort to keep the uninformed player informationally off balance. A lingering issue is the explicit computation of such strategies. This paper, building on prior work for repeated games, presents an LP formulation to compute suboptimal strategies for the informed player in discounted asymmetric information stochastic games in which state transitions are not affected by the uninformed player. Furthermore, the paper presents bounds between the security level guaranteed by the sub-optimal strategy and the optimal value. The results are illustrated on a stochastic intrusion detection problem.

  15. Governance Mechanism for Global Greenhouse Gas Emissions: A Stochastic Differential Game Approach

    Directory of Open Access Journals (Sweden)

    Wei Yu

    2013-01-01

    Full Text Available Today developed and developing countries have to admit the fact that global warming is affecting the earth, but the fundamental problem of how to divide up necessary greenhouse gas reductions between developed and developing countries remains. In this paper, we propose cooperative and noncooperative stochastic differential game models to describe greenhouse gas emissions decision makings of developed and developing countries, calculate their feedback Nash equilibrium and the Pareto optimal solution, characterize parameter spaces that developed and developing countries can cooperate, design cooperative conditions under which participants buy the cooperative payoff, and distribute the cooperative payoff with Nash bargaining solution. Lastly, numerical simulations are employed to illustrate the above results.

  16. Nonzero-Sum Stochastic Differential Portfolio Games under a Markovian Regime Switching Model

    Directory of Open Access Journals (Sweden)

    Chaoqun Ma

    2015-01-01

    Full Text Available We consider a nonzero-sum stochastic differential portfolio game problem in a continuous-time Markov regime switching environment when the price dynamics of the risky assets are governed by a Markov-modulated geometric Brownian motion (GBM. The market parameters, including the bank interest rate and the appreciation and volatility rates of the risky assets, switch over time according to a continuous-time Markov chain. We formulate the nonzero-sum stochastic differential portfolio game problem as two utility maximization problems of the sum process between two investors’ terminal wealth. We derive a pair of regime switching Hamilton-Jacobi-Bellman (HJB equations and two systems of coupled HJB equations at different regimes. We obtain explicit optimal portfolio strategies and Feynman-Kac representations of the two value functions. Furthermore, we solve the system of coupled HJB equations explicitly in a special case where there are only two states in the Markov chain. Finally we provide comparative statics and numerical simulation analysis of optimal portfolio strategies and investigate the impact of regime switching on optimal portfolio strategies.

  17. Stochastic Evolution Dynamic of the Rock-Scissors-Paper Game Based on a Quasi Birth and Death Process.

    Science.gov (United States)

    Yu, Qian; Fang, Debin; Zhang, Xiaoling; Jin, Chen; Ren, Qiyu

    2016-06-27

    Stochasticity plays an important role in the evolutionary dynamic of cyclic dominance within a finite population. To investigate the stochastic evolution process of the behaviour of bounded rational individuals, we model the Rock-Scissors-Paper (RSP) game as a finite, state dependent Quasi Birth and Death (QBD) process. We assume that bounded rational players can adjust their strategies by imitating the successful strategy according to the payoffs of the last round of the game, and then analyse the limiting distribution of the QBD process for the game stochastic evolutionary dynamic. The numerical experiments results are exhibited as pseudo colour ternary heat maps. Comparisons of these diagrams shows that the convergence property of long run equilibrium of the RSP game in populations depends on population size and the parameter of the payoff matrix and noise factor. The long run equilibrium is asymptotically stable, neutrally stable and unstable respectively according to the normalised parameters in the payoff matrix. Moreover, the results show that the distribution probability becomes more concentrated with a larger population size. This indicates that increasing the population size also increases the convergence speed of the stochastic evolution process while simultaneously reducing the influence of the noise factor.

  18. A finite state, finite memory minimum principle, part 2. [a discussion of game theory, signaling, stochastic processes, and control theory

    Science.gov (United States)

    Sandell, N. R., Jr.; Athans, M.

    1975-01-01

    The development of the theory of the finite - state, finite - memory (FSFM) stochastic control problem is discussed. The sufficiency of the FSFM minimum principle (which is in general only a necessary condition) was investigated. By introducing the notion of a signaling strategy as defined in the literature on games, conditions under which the FSFM minimum principle is sufficient were determined. This result explicitly interconnects the information structure of the FSFM problem with its optimality conditions. The min-H algorithm for the FSFM problem was studied. It is demonstrated that a version of the algorithm always converges to a particular type of local minimum termed a person - by - person extremal.

  19. Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor

    DEFF Research Database (Denmark)

    Hansen, Thomas Dueholm; Miltersen, Peter Bro; Zwick, Uri

    2013-01-01

    Ye [2011] showed recently that the simplex method with Dantzig’s pivoting rule, as well as Howard’s policy iteration algorithm, solve discounted Markov decision processes (MDPs), with a constant discount factor, in strongly polynomial time. More precisely, Ye showed that both algorithms terminate...... after at most O(mn1−γ log n1−γ) iterations, where n is the number of states, m is the total number of actions in the MDP, and 0 discount factor. We improve Ye’s analysis in two respects. First, we improve the bound given by Ye and show that Howard’s policy iteration algorithm actually......-based stochastic games with discounted zero-sum rewards. This provides the first strongly polynomial algorithm for solving these games, solving a long standing open problem. Combined with other recent results, this provides a complete characterization of the complexity the standard strategy iteration algorithm...

  20. Solving Stochastic Büchi Games on Infinite Arenas with a Finite Attractor

    Directory of Open Access Journals (Sweden)

    Nathalie Bertrand

    2013-06-01

    Full Text Available We consider games played on an infinite probabilistic arena where the first player aims at satisfying generalized Büchi objectives almost surely, i.e., with probability one. We provide a fixpoint characterization of the winning sets and associated winning strategies in the case where the arena satisfies the finite-attractor property. From this we directly deduce the decidability of these games on probabilistic lossy channel systems.

  1. Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor

    DEFF Research Database (Denmark)

    Hansen, Thomas Dueholm; Miltersen, Peter Bro; Zwick, Uri

    2011-01-01

    Ye showed recently that the simplex method with Dantzig pivoting rule, as well as Howard's policy iteration algorithm, solve discounted Markov decision processes (MDPs), with a constant discount factor, in strongly polynomial time. More precisely, Ye showed that both algorithms terminate after...... at most О iterations, where n is the number of states, m is the total number of actions in the MDP, and 0 discount factor. We improve Ye's analysis in two respects. First, we improve the bound given by Ye and show that Howard's policy iteration algorithm actually terminates after at most О...... iterations. Second, and more importantly, we show that the same bound applies to the number of iterations performed by the strategy iteration (or strategy improvement) algorithm, a generalization of Howard's policy iteration algorithm used for solving 2-player turn-based stochastic games with discounted zero...

  2. Application of differential game theory to role-determination in aerial combat

    Science.gov (United States)

    Merz, A. W.

    1975-01-01

    The development of criteria which specify the roles of pursuer and evader as functions of the relative geometry and of the important parameters of the problem are discussed. A reduced-order model of the relative motion is derived and discussed. In this model, the two aircraft move in the same plane at unequal but constant speeds, and with different maximum turn rates. The equations of relative motion are of third order, the dependent variables being the relative range, bearing, and heading of the two aircraft. Termination of the pursuit-evasion game is defined by either the heading-limited or the range-limited end condition. These are geometric conditions for which the evading aircraft is in front of the other, with the relative heading and relative range satisfying certain inequalities. Retrograde solutions to the equations of relative motion were used with the derived optimal terminal maneuvers to find where an assumed set of end conditions could have begun.

  3. A sampling-based approach to probabilistic pursuit evasion

    KAUST Repository

    Mahadevan, Aditya

    2012-05-01

    Probabilistic roadmaps (PRMs) are a sampling-based approach to motion-planning that encodes feasible paths through the environment using a graph created from a subset of valid positions. Prior research has shown that PRMs can be augmented with useful information to model interesting scenarios related to multi-agent interaction and coordination. © 2012 IEEE.

  4. AGATE: Adversarial Game Analysis for Tactical Evaluation

    Science.gov (United States)

    Huntsberger, Terrance L.

    2013-01-01

    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.

  5. Disease dynamics in a stochastic network game: a little empathy goes a long way in averting outbreaks

    KAUST Repository

    Eksin, Ceyhun

    2017-03-14

    Individuals change their behavior during an epidemic in response to whether they and/or those they interact with are healthy or sick. Healthy individuals may utilize protective measures to avoid contracting a disease. Sick individuals may utilize preemptive measures to avoid spreading a disease. Yet, in practice both protective and preemptive changes in behavior come with costs. This paper proposes a stochastic network disease game model that captures the self-interests of individuals during the spread of a susceptible-infected-susceptible disease. In this model, individuals strategically modify their behavior based on current disease conditions. These reactions influence disease spread. We show that there is a critical level of concern, i.e., empathy, by the sick individuals above which disease is eradicated rapidly. Furthermore, we find that risk averse behavior by the healthy individuals cannot eradicate the disease without the preemptive measures of the sick individuals. Empathy is more effective than risk-aversion because when infectious individuals change behavior, they reduce all of their potential infections, whereas when healthy individuals change behavior, they reduce only a small portion of potential infections. This imbalance in the role played by the response of the infected versus the susceptible individuals on disease eradication affords critical policy insights.

  6. Security Strategies of Both Players in Asymmetric Information Zero-Sum Stochastic Games with an Informed Controller

    KAUST Repository

    Li, Lichun

    2017-11-07

    This paper considers a zero-sum two-player asymmetric information stochastic game where only one player knows the system state, and the transition law is controlled by the informed player only. For the informed player, it has been shown that the security strategy only depends on the belief and the current stage. We provide LP formulations whose size is only linear in the size of the uninformed player\\'s action set to compute both history based and belief based security strategies. For the uninformed player, we focus on the regret, the difference between 0 and the future payoff guaranteed by the uninformed player in every possible state. Regret is a real vector of the same size as the belief, and depends only on the action of the informed player and the strategy of the uninformed player. This paper shows that the uninformed player has a security strategy that only depends on the regret and the current stage. LP formulations are then given to compute the history based security strategy, the regret at every stage, and the regret based security strategy. The size of the LP formulations are again linear in the size of the uninformed player action set. Finally, an intrusion detection problem is studied to demonstrate the main results in this paper.

  7. Stochastic Games for Continuous-Time Jump Processes Under Finite-Horizon Payoff Criterion

    Energy Technology Data Exchange (ETDEWEB)

    Wei, Qingda, E-mail: weiqd@hqu.edu.cn [Huaqiao University, School of Economics and Finance (China); Chen, Xian, E-mail: chenxian@amss.ac.cn [Peking University, School of Mathematical Sciences (China)

    2016-10-15

    In this paper we study two-person nonzero-sum games for continuous-time jump processes with the randomized history-dependent strategies under the finite-horizon payoff criterion. The state space is countable, and the transition rates and payoff functions are allowed to be unbounded from above and from below. Under the suitable conditions, we introduce a new topology for the set of all randomized Markov multi-strategies and establish its compactness and metrizability. Then by constructing the approximating sequences of the transition rates and payoff functions, we show that the optimal value function for each player is a unique solution to the corresponding optimality equation and obtain the existence of a randomized Markov Nash equilibrium. Furthermore, we illustrate the applications of our main results with a controlled birth and death system.

  8. The influence of deterministic and stochastic waiting time for triggering mortality and colonization events on the coexistence of cooperators and defectors in an evolutionary game model

    Directory of Open Access Journals (Sweden)

    YouHua Chen

    2014-06-01

    Full Text Available In the present report, the coexistence of Prisoners' Dilemma game players (cooperators and defectors were explored in an individual-based framework with the consideration of the impacts of deterministic and stochastic waiting time (WT for triggering mortality and/or colonization events. For the type of deterministic waiting time, the time step for triggering a mortality and/or colonization event is fixed. For the type of stochastic waiting time, whether a mortality and/or colonization event should be triggered for each time step of a simulation is randomly determined by a given acceptance probability (the event takes place when a variate drawn from a uniform distribution [0,1] is smaller than the acceptance probability. The two strategies of modeling waiting time are considered simultaneously and applied to both quantities (mortality: WTm, colonization: WTc. As such, when WT (WTm and/or WTc is an integral >=1, it indicated a deterministically triggering strategy. In contrast, when 1>WT>0, it indicated a stochastically triggering strategy and the WT value itself is used as the acceptance probability. The parameter space between the waiting time for mortality (WTm-[0.1,40] and colonization (WTc-[0.1,40] was traversed to explore the coexistence and non-coexistence regions. The role of defense award was evaluated. My results showed that, one non-coexistence region is identified consistently, located at the area where 1>=WTm>=0.3 and 40>=WTc>=0.1. As a consequence, it was found that the coexistence of cooperators and defectors in the community is largely dependent on the waiting time of mortality events, regardless of the defense or cooperation rewards. When the mortality events happen in terms of stochastic waiting time (1>=WTm>=0.3, extinction of either cooperators or defectors or both could be very likely, leading to the emergence of non-coexistence scenarios. However, when the mortality events occur in forms of relatively long deterministic

  9. Modeling Slotted Aloha as a Stochastic Game with Random Discrete Power Selection Algorithms

    Directory of Open Access Journals (Sweden)

    Rachid El-Azouzi

    2009-01-01

    Full Text Available We consider the uplink case of a cellular system where bufferless mobiles transmit over a common channel to a base station, using the slotted aloha medium access protocol. We study the performance of this system under several power differentiation schemes. Indeed, we consider a random set of selectable transmission powers and further study the impact of priorities given either to new arrival packets or to the backlogged ones. Later, we address a general capture model where a mobile transmits successfully a packet if its instantaneous SINR (signal to interferences plus noise ratio is lager than some fixed threshold. Under this capture model, we analyze both the cooperative team in which a common goal is jointly optimized as well as the noncooperative game problem where mobiles reach to optimize their own objectives. Furthermore, we derive the throughput and the expected delay and use them as the objectives to optimize and provide a stability analysis as alternative study. Exhaustive performance evaluations were carried out, we show that schemes with power differentiation improve significantly the individual as well as global performances, and could eliminate in some cases the bi-stable nature of slotted aloha.

  10. Gaming

    CERN Document Server

    Duke, Richard D

    2014-01-01

    Als Richard Duke sein Buch ""Gaming: The Future's Language"" 1974 veröffentlichte, war er ein Pionier für die Entwicklung und Anwendung von Planspielen in Politik, Strategieentwicklung und Management. Das Buch wurde zu einem viel zitierten Standardwerk. 2014 feiert die von Richard D. Duke gegründete International Simulation and Gaming Association (ISAGA) ihr 45-jähriges Bestehen. Gleichzeitig legt Richard D. Duke eine überarbeitete Auflage seines Klassikers vor.   Inhaltsverzeichnis TABLE OF CONTENTSAcknowledgments Preface SECTION I1. The ProblemSECTION II2. Modes of Human Communication3. Mode

  11. Tree games with regular objectives

    Directory of Open Access Journals (Sweden)

    Marcin Przybyłko

    2014-08-01

    Full Text Available We study tree games developed recently by Matteo Mio as a game interpretation of the probabilistic μ-calculus. With expressive power comes complexity. Mio showed that tree games are able to encode Blackwell games and, consequently, are not determined under deterministic strategies. We show that non-stochastic tree games with objectives recognisable by so-called game automata are determined under deterministic, finite memory strategies. Moreover, we give an elementary algorithmic procedure which, for an arbitrary regular language L and a finite non-stochastic tree game with a winning objective L decides if the game is determined under deterministic strategies.

  12. Deterministic Graphical Games Revisited

    DEFF Research Database (Denmark)

    Andersson, Daniel; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro

    2008-01-01

    We revisit the deterministic graphical games of Washburn. A deterministic graphical game can be described as a simple stochastic game (a notion due to Anne Condon), except that we allow arbitrary real payoffs but disallow moves of chance. We study the complexity of solving deterministic graphical...... games and obtain an almost-linear time comparison-based algorithm for computing an equilibrium of such a game. The existence of a linear time comparison-based algorithm remains an open problem....

  13. Stochastic Integrals

    OpenAIRE

    Karal, David

    2014-01-01

    Stochastic Integrals David Karal Abstrakt In this thesis we study the Wiener process and stochastic integrals. The thesis defines the basic objects of stochastic analysis and the existence of the Wiener process and some of its properties are shown. This process is then used to con- struct the Itô stochastic integral, where the Wiener process acts as an integrator. The Itô stochastic integral is first defined for simple processes and subsequently extended to mathcalFt-progressively measurable ...

  14. Stochastic volatility and stochastic leverage

    DEFF Research Database (Denmark)

    Veraart, Almut; Veraart, Luitgard A. M.

    This paper proposes the new concept of stochastic leverage in stochastic volatility models. Stochastic leverage refers to a stochastic process which replaces the classical constant correlation parameter between the asset return and the stochastic volatility process. We provide a systematic...... treatment of stochastic leverage and propose to model the stochastic leverage effect explicitly, e.g. by means of a linear transformation of a Jacobi process. Such models are both analytically tractable and allow for a direct economic interpretation. In particular, we propose two new stochastic volatility...... models which allow for a stochastic leverage effect: the generalised Heston model and the generalised Barndorff-Nielsen & Shephard model. We investigate the impact of a stochastic leverage effect in the risk neutral world by focusing on implied volatilities generated by option prices derived from our new...

  15. Mathematical games, abstract games

    CERN Document Server

    Neto, Joao Pedro

    2013-01-01

    User-friendly, visually appealing collection offers both new and classic strategic board games. Includes abstract games for two and three players and mathematical games such as Nim and games on graphs.

  16. Blackwell-Optimal Strategies in Priority Mean-Payoff Games

    Directory of Open Access Journals (Sweden)

    Hugo Gimbert

    2010-06-01

    Full Text Available We examine perfect information stochastic mean-payoff games - a class of games containing as special sub-classes the usual mean-payoff games and parity games. We show that deterministic memoryless strategies that are optimal for discounted games with state-dependent discount factors close to 1 are optimal for priority mean-payoff games establishing a strong link between these two classes.

  17. Stochastic processes

    CERN Document Server

    Parzen, Emanuel

    1962-01-01

    Well-written and accessible, this classic introduction to stochastic processes and related mathematics is appropriate for advanced undergraduate students of mathematics with a knowledge of calculus and continuous probability theory. The treatment offers examples of the wide variety of empirical phenomena for which stochastic processes provide mathematical models, and it develops the methods of probability model-building.Chapter 1 presents precise definitions of the notions of a random variable and a stochastic process and introduces the Wiener and Poisson processes. Subsequent chapters examine

  18. Stochastic integrals

    CERN Document Server

    McKean, Henry P

    2005-01-01

    This little book is a brilliant introduction to an important boundary field between the theory of probability and differential equations. -E. B. Dynkin, Mathematical Reviews This well-written book has been used for many years to learn about stochastic integrals. The book starts with the presentation of Brownian motion, then deals with stochastic integrals and differentials, including the famous Itô lemma. The rest of the book is devoted to various topics of stochastic integral equations, including those on smooth manifolds. Originally published in 1969, this classic book is ideal for supplemen

  19. Evolutionary stability concepts in a stochastic environment

    Science.gov (United States)

    Zheng, Xiu-Deng; Li, Cong; Lessard, Sabin; Tao, Yi

    2017-09-01

    Over the past 30 years, evolutionary game theory and the concept of an evolutionarily stable strategy have been not only extensively developed and successfully applied to explain the evolution of animal behaviors, but also widely used in economics and social sciences. Nonetheless, the stochastic dynamical properties of evolutionary games in randomly fluctuating environments are still unclear. In this study, we investigate conditions for stochastic local stability of fixation states and constant interior equilibria in a two-phenotype model with random payoffs following pairwise interactions. Based on this model, we develop the concepts of stochastic evolutionary stability (SES) and stochastic convergence stability (SCS). We show that the condition for a pure strategy to be SES and SCS is more stringent than in a constant environment, while the condition for a constant mixed strategy to be SES is less stringent than the condition to be SCS, which is less stringent than the condition in a constant environment.

  20. Learning dynamics in public goods games

    Science.gov (United States)

    Bladon, Alex J.; Galla, Tobias

    2011-10-01

    We extend recent analyses of stochastic effects in game dynamical learning to cases of multiplayer games and to games defined on networked structures. By means of an expansion in the noise strength we consider the weak-noise limit and present an analytical computation of spectral properties of fluctuations in multiplayer public goods games. This extends existing work on two-player games. In particular we show that coherent cycles may emerge driven by noise in the adaptation dynamics. These phenomena are not too dissimilar from cyclic strategy switching observed in experiments of behavioral game theory.

  1. A Colonel Blotto Gladiator Game

    OpenAIRE

    Rinott, Yosef; Scarsini, Marco; Yu, Yaming

    2012-01-01

    We consider a stochastic version of the well-known Blotto game, called the gladiator game. In this zero-sum allocation game two teams of gladiators engage in a sequence of one-to-one fights in which the probability of winning is a function of the gladiators' strengths. Each team's strategy consists of the allocation of its total strength among its gladiators. We find the Nash equilibria and the value of this class of games and show how they depend on the total strength of teams and the number...

  2. Stochastic convergence

    CERN Document Server

    Lukacs, Eugene; Lukacs, E

    1975-01-01

    Stochastic Convergence, Second Edition covers the theoretical aspects of random power series dealing with convergence problems. This edition contains eight chapters and starts with an introduction to the basic concepts of stochastic convergence. The succeeding chapters deal with infinite sequences of random variables and their convergences, as well as the consideration of certain sets of random variables as a space. These topics are followed by discussions of the infinite series of random variables, specifically the lemmas of Borel-Cantelli and the zero-one laws. Other chapters evaluate the po

  3. Stochastic partial differential equations

    CERN Document Server

    Chow, Pao-Liu

    2014-01-01

    Preliminaries Introduction Some Examples Brownian Motions and Martingales Stochastic Integrals Stochastic Differential Equations of Itô Type Lévy Processes and Stochastic IntegralsStochastic Differential Equations of Lévy Type Comments Scalar Equations of First Order Introduction Generalized Itô's Formula Linear Stochastic Equations Quasilinear Equations General Remarks Stochastic Parabolic Equations Introduction Preliminaries Solution of Stochastic Heat EquationLinear Equations with Additive Noise Some Regularity Properties Stochastic Reaction-Diffusion Equations Parabolic Equations with Grad

  4. Supermodular Games and Potential Games

    OpenAIRE

    Brânzei, R.; Mallozzi, L.; Tijs, S.H.

    2001-01-01

    Potential games and supermodular games are attractive games, especially because under certain conditions they possess pure Nash equilibria. Subclasses of games with a potential are considered which are also strategically equivalent to supermodular games. The focus is on two-person zero-sum games and two-person Cournot games.

  5. Stochastic Constraint Programming

    OpenAIRE

    Walsh, Toby

    2009-01-01

    To model combinatorial decision problems involving uncertainty and probability, we introduce stochastic constraint programming. Stochastic constraint programs contain both decision variables (which we can set) and stochastic variables (which follow a probability distribution). They combine together the best features of traditional constraint satisfaction, stochastic integer programming, and stochastic satisfiability. We give a semantics for stochastic constraint programs, and propose a number...

  6. Discounting in Games across Time Scales

    Directory of Open Access Journals (Sweden)

    Krishnendu Chatterjee

    2010-06-01

    Full Text Available We introduce two-level discounted games played by two players on a perfect-information stochastic game graph. The upper level game is a discounted game and the lower level game is an undiscounted reachability game. Two-level games model hierarchical and sequential decision making under uncertainty across different time scales. We show the existence of pure memoryless optimal strategies for both players and an ordered field property for such games. We show that if there is only one player (Markov decision processes, then the values can be computed in polynomial time. It follows that whether the value of a player is equal to a given rational constant in two-level discounted games can be decided in NP intersected coNP. We also give an alternate strategy improvement algorithm to compute the value.

  7. Stochastic thermodynamics

    Science.gov (United States)

    Eichhorn, Ralf; Aurell, Erik

    2014-04-01

    'Stochastic thermodynamics as a conceptual framework combines the stochastic energetics approach introduced a decade ago by Sekimoto [1] with the idea that entropy can consistently be assigned to a single fluctuating trajectory [2]'. This quote, taken from Udo Seifert's [3] 2008 review, nicely summarizes the basic ideas behind stochastic thermodynamics: for small systems, driven by external forces and in contact with a heat bath at a well-defined temperature, stochastic energetics [4] defines the exchanged work and heat along a single fluctuating trajectory and connects them to changes in the internal (system) energy by an energy balance analogous to the first law of thermodynamics. Additionally, providing a consistent definition of trajectory-wise entropy production gives rise to second-law-like relations and forms the basis for a 'stochastic thermodynamics' along individual fluctuating trajectories. In order to construct meaningful concepts of work, heat and entropy production for single trajectories, their definitions are based on the stochastic equations of motion modeling the physical system of interest. Because of this, they are valid even for systems that are prevented from equilibrating with the thermal environment by external driving forces (or other sources of non-equilibrium). In that way, the central notions of equilibrium thermodynamics, such as heat, work and entropy, are consistently extended to the non-equilibrium realm. In the (non-equilibrium) ensemble, the trajectory-wise quantities acquire distributions. General statements derived within stochastic thermodynamics typically refer to properties of these distributions, and are valid in the non-equilibrium regime even beyond the linear response. The extension of statistical mechanics and of exact thermodynamic statements to the non-equilibrium realm has been discussed from the early days of statistical mechanics more than 100 years ago. This debate culminated in the development of linear response

  8. Stochastic Analysis 2010

    CERN Document Server

    Crisan, Dan

    2011-01-01

    "Stochastic Analysis" aims to provide mathematical tools to describe and model high dimensional random systems. Such tools arise in the study of Stochastic Differential Equations and Stochastic Partial Differential Equations, Infinite Dimensional Stochastic Geometry, Random Media and Interacting Particle Systems, Super-processes, Stochastic Filtering, Mathematical Finance, etc. Stochastic Analysis has emerged as a core area of late 20th century Mathematics and is currently undergoing a rapid scientific development. The special volume "Stochastic Analysis 2010" provides a sa

  9. Stochastic processes

    CERN Document Server

    Borodin, Andrei N

    2017-01-01

    This book provides a rigorous yet accessible introduction to the theory of stochastic processes. A significant part of the book is devoted to the classic theory of stochastic processes. In turn, it also presents proofs of well-known results, sometimes together with new approaches. Moreover, the book explores topics not previously covered elsewhere, such as distributions of functionals of diffusions stopped at different random times, the Brownian local time, diffusions with jumps, and an invariance principle for random walks and local times. Supported by carefully selected material, the book showcases a wealth of examples that demonstrate how to solve concrete problems by applying theoretical results. It addresses a broad range of applications, focusing on concrete computational techniques rather than on abstract theory. The content presented here is largely self-contained, making it suitable for researchers and graduate students alike.

  10. Supermodular Games and Potential Games

    NARCIS (Netherlands)

    Brânzei, R.; Mallozzi, L.; Tijs, S.H.

    2001-01-01

    Potential games and supermodular games are attractive games, especially because under certain conditions they possess pure Nash equilibria. Subclasses of games with a potential are considered which are also strategically equivalent to supermodular games. The focus is on two-person zero-sum games and

  11. Mean-Potential Law in Evolutionary Games

    Science.gov (United States)

    Nałecz-Jawecki, Paweł; Miekisz, Jacek

    2018-01-01

    The Letter presents a novel way to connect random walks, stochastic differential equations, and evolutionary game theory. We introduce a new concept of a potential function for discrete-space stochastic systems. It is based on a correspondence between one-dimensional stochastic differential equations and random walks, which may be exact not only in the continuous limit but also in finite-state spaces. Our method is useful for computation of fixation probabilities in discrete stochastic dynamical systems with two absorbing states. We apply it to evolutionary games, formulating two simple and intuitive criteria for evolutionary stability of pure Nash equilibria in finite populations. In particular, we show that the 1 /3 law of evolutionary games, introduced by Nowak et al. [Nature, 2004], follows from a more general mean-potential law.

  12. Stochastic Differential Equations

    CERN Document Server

    Cecconi, Jaures

    2011-01-01

    C. Doleans-Dade: Stochastic processes and stochastic differential equations.- A. Friedman: Stochastic differential equations and applications.- D.W. Stroock, S.R.S. Varadhan: Theory of diffusion processes.- G.C. Papanicolaou: Wave propagation and heat conduction in a random medium.- C. Dewitt Morette: A stochastic problem in Physics.- G.S. Goodman: The embedding problem for stochastic matrices.

  13. Differential games

    CERN Document Server

    Friedman, Avner

    2006-01-01

    This volume lays the mathematical foundations for the theory of differential games, developing a rigorous mathematical framework with existence theorems. It begins with a precise definition of a differential game and advances to considerations of games of fixed duration, games of pursuit and evasion, the computation of saddle points, games of survival, and games with restricted phase coordinates. Final chapters cover selected topics (including capturability and games with delayed information) and N-person games.Geared toward graduate students, Differential Games will be of particular interest

  14. Game on!

    NARCIS (Netherlands)

    Rob Willems

    2014-01-01

    The goal of GameOn! is to develop a serious video game. The object: to develop a serious game that aims to change behavior through awareness. The setup A multidisciplinary group which unites expertise from didactic and game production backgrounds produces an educational game for an international

  15. Playful Gaming.

    Science.gov (United States)

    Makedon, Alexander

    A philosophical analysis of play and games is undertaken in this paper. Playful gaming, which is shown to be a synthesis of play and games, is utilized as a category for undertaking the examination of play and games. The significance of playful gaming to education is demonstrated through analyses of Plato's, Dewey's, Sartre's, and Marcuse's…

  16. Differential Game Logic for Hybrid Games

    Science.gov (United States)

    2012-03-01

    N 〈y := y + 1×〉y ≤ n Observe that this is related to a failure of the Barcan axiom (Section 6). 6 4 Operational Game Semantics In order to relate the...Note that the failure of the induction axiom in this counterexample hinges on the fact that Angel is free to decide whether or not to repeat α after...SdL [Pla11, Pla12b], despite their fundamentally different semantical presuppositions (adversarial nondeterminism ver- sus stochasticity). This leads

  17. Convex Games versus Clan Games

    NARCIS (Netherlands)

    Brânzei, R.; Dimitrov, D.A.; Tijs, S.H.

    2006-01-01

    In this paper we provide characterizations of convex games and total clan games by using properties of their corresponding marginal games.We show that a "dualize and restrict" procedure transforms total clan games with zero worth for the clan into monotonic convex games.Furthermore, each monotonic

  18. Game on! : Evaluation malaria games

    NARCIS (Netherlands)

    Rob Willems

    2014-01-01

    The goal of GameOn! is to develop a serious video game. The object: to develop a serious game that aims to change behavior through awareness. The setup A multidisciplinary group which unites expertise from didactic and game production backgrounds produces an educational game for an international

  19. Game mechanics : advanced game design

    NARCIS (Netherlands)

    Adams, Ernest; Dormans, Joris

    2012-01-01

    Game Mechanics is aimed at game design students and industry professionals who want to improve their understanding of how to design, build, and test the mechanics of a game. Game Mechanics will show you how to design, test, and tune the core mechanics of a game—any game, from a huge role-playing

  20. The Game /

    OpenAIRE

    Selimoğlu, Can; Selimoglu, Can

    2006-01-01

    Video games are multimedia products. A multimedia product primarily functions as a communication medium. To transmit preloaded messages to the users is a multimedia product's highest priority mission regardless of the content,. Entertainment aspect is more important in video games compared to other types of multimedia products and interactivity in video games is not simply navigating through the content. That is because video games have game dynamics. A person playing a video game attends mor...

  1. Stochastic Cooling

    Energy Technology Data Exchange (ETDEWEB)

    Blaskiewicz, M.

    2011-01-01

    Stochastic Cooling was invented by Simon van der Meer and was demonstrated at the CERN ISR and ICE (Initial Cooling Experiment). Operational systems were developed at Fermilab and CERN. A complete theory of cooling of unbunched beams was developed, and was applied at CERN and Fermilab. Several new and existing rings employ coasting beam cooling. Bunched beam cooling was demonstrated in ICE and has been observed in several rings designed for coasting beam cooling. High energy bunched beams have proven more difficult. Signal suppression was achieved in the Tevatron, though operational cooling was not pursued at Fermilab. Longitudinal cooling was achieved in the RHIC collider. More recently a vertical cooling system in RHIC cooled both transverse dimensions via betatron coupling.

  2. Stochastic modeling

    CERN Document Server

    Lanchier, Nicolas

    2017-01-01

    Three coherent parts form the material covered in this text, portions of which have not been widely covered in traditional textbooks. In this coverage the reader is quickly introduced to several different topics enriched with 175 exercises which focus on real-world problems. Exercises range from the classics of probability theory to more exotic research-oriented problems based on numerical simulations. Intended for graduate students in mathematics and applied sciences, the text provides the tools and training needed to write and use programs for research purposes. The first part of the text begins with a brief review of measure theory and revisits the main concepts of probability theory, from random variables to the standard limit theorems. The second part covers traditional material on stochastic processes, including martingales, discrete-time Markov chains, Poisson processes, and continuous-time Markov chains. The theory developed is illustrated by a variety of examples surrounding applications such as the ...

  3. Stochastic Averaging and Stochastic Extremum Seeking

    CERN Document Server

    Liu, Shu-Jun

    2012-01-01

    Stochastic Averaging and Stochastic Extremum Seeking develops methods of mathematical analysis inspired by the interest in reverse engineering  and analysis of bacterial  convergence by chemotaxis and to apply similar stochastic optimization techniques in other environments. The first half of the text presents significant advances in stochastic averaging theory, necessitated by the fact that existing theorems are restricted to systems with linear growth, globally exponentially stable average models, vanishing stochastic perturbations, and prevent analysis over infinite time horizon. The second half of the text introduces stochastic extremum seeking algorithms for model-free optimization of systems in real time using stochastic perturbations for estimation of their gradients. Both gradient- and Newton-based algorithms are presented, offering the user the choice between the simplicity of implementation (gradient) and the ability to achieve a known, arbitrary convergence rate (Newton). The design of algorithms...

  4. Robust Architectures for Complex Multi-Agent Heterogeneous Systems

    Science.gov (United States)

    2014-07-23

    E. Xargay N. Hovakimyan, I. Kaminer, C. Cao, I. Gregory, Multicriteria Analysis of an 1L Adaptive Flight Control System, Proceedings of the...Game-theoretic analysis of a visibility based pursuit-evasion game in the presence of a circular obstacle, In Proceedings (1479) of American

  5. Stochastic control theory dynamic programming principle

    CERN Document Server

    Nisio, Makiko

    2015-01-01

    This book offers a systematic introduction to the optimal stochastic control theory via the dynamic programming principle, which is a powerful tool to analyze control problems. First we consider completely observable control problems with finite horizons. Using a time discretization we construct a nonlinear semigroup related to the dynamic programming principle (DPP), whose generator provides the Hamilton–Jacobi–Bellman (HJB) equation, and we characterize the value function via the nonlinear semigroup, besides the viscosity solution theory. When we control not only the dynamics of a system but also the terminal time of its evolution, control-stopping problems arise. This problem is treated in the same frameworks, via the nonlinear semigroup. Its results are applicable to the American option price problem. Zero-sum two-player time-homogeneous stochastic differential games and viscosity solutions of the Isaacs equations arising from such games are studied via a nonlinear semigroup related to DPP (the min-ma...

  6. Game Theory

    DEFF Research Database (Denmark)

    Game Theory is a collection of short interviews based on 5 questions presented to some of the most influential and prominent scholars in game theory. We hear their views on game theory, its aim, scope, use, the future direction of game theory and how their work fits in these respects....

  7. Writerly Gaming: Political Gaming

    DEFF Research Database (Denmark)

    Andersen, Christian Ulrik

    2007-01-01

    software for private entertainment (looking/feeling real) or they can be pragmatic software used for training of professionals (affecting soldiers’, pilots’, etc. perception of the real). A third, and less debated game-reality relationship, based on public awareness and typically a socio-political agenda...

  8. On the computation of large sets of rewards in ETP-ESP-games with communicating states

    NARCIS (Netherlands)

    Joosten, Reinoud; Samuel, L.

    2017-01-01

    Games with endogenous transition probabilities and endogenous stage payoffs (or ETP-ESP-games) are stochastic games in which both the transition probabilities and the payo¤s at any stage are continuous functions of the relative frequencies of all action combinations chosen in the past. We present

  9. A Probabilistic-Numerical Approximation for an Obstacle Problem Arising in Game Theory

    Energy Technology Data Exchange (ETDEWEB)

    Gruen, Christine, E-mail: christine.gruen@univ-brest.fr [Laboratoire de Mathematiques de Brest UMR 6205 (France)

    2012-12-15

    We investigate a two-player zero-sum stochastic differential game in which one of the players has more information on the game than his opponent. We show how to construct numerical schemes for the value function of this game, which is given by the solution of a quasilinear partial differential equation with obstacle.

  10. Stochastic tools in turbulence

    CERN Document Server

    Lumey, John L

    2012-01-01

    Stochastic Tools in Turbulence discusses the available mathematical tools to describe stochastic vector fields to solve problems related to these fields. The book deals with the needs of turbulence in relation to stochastic vector fields, particularly, on three-dimensional aspects, linear problems, and stochastic model building. The text describes probability distributions and densities, including Lebesgue integration, conditional probabilities, conditional expectations, statistical independence, lack of correlation. The book also explains the significance of the moments, the properties of the

  11. Stochastic Einstein equations

    CERN Document Server

    Dzhunushaliev, Vladimir

    2010-01-01

    Stochastic Einstein equations are considered when 3D space metric $\\gamma_{ij}$ are stochastic functions. The probability density for the stochastic quantities is connected with the Perelman's entropy functional. As an example, the Friedman Universe is considered. It is shown that for the Friedman Universe the dynamical evolution is not changed. The connection between general relativity and Ricci flows is discussed.

  12. [Game addiction].

    Science.gov (United States)

    Mori, Akio; Iwadate, Masako; Minakawa, Nahoko T; Kawashima, Satoshi

    2015-09-01

    The purpose of this article is to analyze the South Korea and China of computer game research, and the current state of research in Japan. Excessive game actions were analyzed by PET-MRI, MRI, fMRI, NIRS, EEG. These results showed that the prefrontal cortical activity decreased during game play. Also, game addiction causes damage to the prefrontal cortex. The NIRS-EEG and simultaneous recording, during game play correspond well with the decrease of β band and oxygen-hemoglobin. The α band did not change with game play. However, oxygen-hemoglobin decreased during game play. South Korea, game addiction measures have been analyzed since 2002, but in Japan the research is recent.

  13. A minimax stochastic optimal semi-active control strategy for uncertain quasi-integrable Hamiltonian systems using magneto-rheological dampers

    DEFF Research Database (Denmark)

    Feng, Ju; Ying, Zu-Guang; Zhu, Wei-Qiu

    2012-01-01

    the minimax stochastic optimal control strategy based on the stochastic averaging method and stochastic differential game. The worst-case disturbances and the optimal controls are obtained by the minimax dynamical programming equation with the constraints of disturbance bounds and MR damper dynamics. Finally...... strategy, which is also compared with the clipped linear-quadratic-Gaussian control strategy to show the advantages....

  14. Gundolf S. Freyermuth Games/ Game Design/ Game Studies: An Introduction

    OpenAIRE

    Feleki, Despoina

    2017-01-01

    Gundolf S. Freyermuth Games/ Game Design/ Game Studies: An Introduction Transcript Verlag, Bielefeld, Germany 2015. Pp. 290. ISBN: 978-3-8376-2983-5. Despoina Feleki Games, Game Design, Game Studies: An Introduction scrutinizes the developments in game production from analog to digital technology, Game Design theories, and, finally, the newly formed academic discipline of Game Studies. It attempts a critical assessment of the interdisciplinarity in media studies that accounts for, according ...

  15. Biform Games

    OpenAIRE

    Adam Brandenburger; Harborne Stuart

    2007-01-01

    Both noncooperative and cooperative game theory have been applied to business strategy. We propose a hybrid noncooperative-cooperative game model, which we call a biform game. This is designed to formalize the notion of business strategy as making moves to try to shape the competitive environment in a favorable way. (The noncooperative component of a biform game models the strategic moves. The cooperative component models the resulting competitive environment.) We give biform models of variou...

  16. Casual Games

    DEFF Research Database (Denmark)

    Hansen, Ole Ertløv

    2015-01-01

    Casual games have become a widespread activity that fills our leisure time. This article introduces to the phenomenon casual games – their definition and the history. Furthermore the article presents and discusses the experience of and engagement or immersion in playing these games as it is put...... forward by recent research. The theoretical approach is based on media psychology, phenomenology and reversal theory. Finally it is argued that playing casual games is fundamental pleasurable to both paratelic as well as telic metamotivational states....

  17. Noncausal stochastic calculus

    CERN Document Server

    Ogawa, Shigeyoshi

    2017-01-01

    This book presents an elementary introduction to the theory of noncausal stochastic calculus that arises as a natural alternative to the standard theory of stochastic calculus founded in 1944 by Professor Kiyoshi Itô. As is generally known, Itô Calculus is essentially based on the "hypothesis of causality", asking random functions to be adapted to a natural filtration generated by Brownian motion or more generally by square integrable martingale. The intention in this book is to establish a stochastic calculus that is free from this "hypothesis of causality". To be more precise, a noncausal theory of stochastic calculus is developed in this book, based on the noncausal integral introduced by the author in 1979. After studying basic properties of the noncausal stochastic integral, various concrete problems of noncausal nature are considered, mostly concerning stochastic functional equations such as SDE, SIE, SPDE, and others, to show not only the necessity of such theory of noncausal stochastic calculus but ...

  18. Game theory.

    Science.gov (United States)

    Dufwenberg, Martin

    2011-03-01

    Game theory is a toolkit for examining situations where decision makers influence each other. I discuss the nature of game-theoretic analysis, the history of game theory, why game theory is useful for understanding human psychology, and why game theory has played a key role in the recent explosion of interest in the field of behavioral economics. WIREs Cogni Sci 2011 2 167-173 DOI: 10.1002/wcs.119 For further resources related to this article, please visit the WIREs website. Copyright © 2010 John Wiley & Sons, Ltd.

  19. On search games that include ambush

    NARCIS (Netherlands)

    Alpern, S.; Fokkink, R.; Gal, S.; Timmer, M.

    2013-01-01

    We present a stochastic game that models ambush/search in a finite region Q which has area but no other structure. The searcher can search a unit area of Q in unit time or adopt an "ambush" mode for a certain period. The searcher "captures" the hider when the searched region contains the hider's

  20. Positional games

    CERN Document Server

    Hefetz, Dan; Stojaković, Miloš; Szabó, Tibor

    2014-01-01

    This text serves as a thorough introduction to the rapidly developing field of positional games. This area constitutes an important branch of combinatorics, whose aim it is to systematically develop an extensive mathematical basis for a variety of two-player perfect information games. These range from such popular games as Tic-Tac-Toe and Hex to purely abstract games played on graphs and hypergraphs. The subject of positional games is strongly related to several other branches of combinatorics such as Ramsey theory, extremal graph and set theory, and the probabilistic method. These notes cover a variety of topics in positional games, including both classical results and recent important developments. They are presented in an accessible way and are accompanied by exercises of varying difficulty, helping the reader to better understand the theory. The text will benefit both researchers and graduate students in combinatorics and adjacent fields.

  1. Fundamentals of Stochastic Networks

    CERN Document Server

    Ibe, Oliver C

    2011-01-01

    An interdisciplinary approach to understanding queueing and graphical networks In today's era of interdisciplinary studies and research activities, network models are becoming increasingly important in various areas where they have not regularly been used. Combining techniques from stochastic processes and graph theory to analyze the behavior of networks, Fundamentals of Stochastic Networks provides an interdisciplinary approach by including practical applications of these stochastic networks in various fields of study, from engineering and operations management to communications and the physi

  2. Emotional Gaming

    OpenAIRE

    Madeira, Filipa; Arriaga,Patrícia; Adrião, Joana; Lopes, Ricardo; Esteves,Francisco

    2013-01-01

    In recent years, research on the psychology of gaming has examined the negative and positive outcomes of playing video games. Thus far, a variety of affective phenomena have been investigated. In this chapter we will continue this exploration by examining the emotions elicited by the act of playing video games. Because the study of emotions must rely on different type of methods, including subjective self-reports (e.g., description of feelings), neuropsychophysiological measurements ...

  3. Problem Gaming

    OpenAIRE

    Strate, Simon Wolter; Dreyer, Maria; Petersen, Freja Astrid; Willumsen, Ea Christina

    2013-01-01

    This paper investigates the psychological and social consequences of excessive online computer use. The study is based on an assumption that immoderate time spent on online gaming will have negative consequences for the identity creation processes and the ability to socialize in a non-gaming context. The paper argues that by asserting that gaming addiction exist a question of autonomy vs. beneficence will be raised, as some will search to find a treatment for such a diagnosis. By using differ...

  4. Stochastic phase transition operator.

    Science.gov (United States)

    Yamanobe, Takanobu

    2011-07-01

    In this study a Markov operator is introduced that represents the density evolution of an impulse-driven stochastic biological oscillator. The operator's stochastic kernel is constructed using the asymptotic expansion of stochastic processes instead of solving the Fokker-Planck equation. The Markov operator is shown to successfully approximate the density evolution of the biological oscillator considered. The response of the oscillator to both periodic and time-varying impulses can be analyzed using the operator's transient and stationary properties. Furthermore, an unreported stochastic dynamic bifurcation for the biological oscillator is obtained by using the eigenvalues of the product of the Markov operators.

  5. Video games

    OpenAIRE

    Kolář, Vojtěch

    2012-01-01

    This thesis is based on a detailed analysis of various topics related to the question of whether video games can be art. In the first place it analyzes the current academic discussion on this subject and confronts different opinions of both supporters and objectors of the idea, that video games can be a full-fledged art form. The second point of this paper is to analyze the properties, that are inherent to video games, in order to find the reason, why cultural elite considers video games as i...

  6. Game Spaces

    DEFF Research Database (Denmark)

    Kristiansen, Erik

    2015-01-01

    or she suddenly finds himself in another world, where artefacts are given new meaning and where other rules apply. This makes sense, but also demands that play and non-play can be easily separated. Even so, the concept of the magic circle has never been analysed with respect to the spatial configuration......, called “pervasive games.” These are games that are based on computer technology, but use a physical space as the game space as opposed to video games. Coupling spatial configuration with performance theory of rituals as liminal phenomena, I put forward a model and a new understanding of the magic circle...

  7. Design Games

    DEFF Research Database (Denmark)

    Johansson, Martin Wetterstrand

    2007-01-01

    In this paper design games are discussed as an approach to managing design sessions. The focus is on the collaborative design session and more particular on how to set up the collaboration and reinsure progress. Design games have the advantage of framing the collaborative assignment at hand....... Experiments can be set up to explore possible futures and design games has the qualities of elegantly focus the work at the same time as it lessens the burden for the process facilitator. The present paper goes into detail about how design games can be set up to facilitate collaboration and how the design...

  8. Serious Games

    DEFF Research Database (Denmark)

    Andersen, Christian Ulrik

    2006-01-01

    T hese days one of the buzzwords in computer game industry and research is ‘Serious Games’ – games where the actions of the player are not limited to the virtual world but are somehow related to the real world. Computer games can be strong environments for learning and training skills in the real...... world. Computer games can also be persuasive – they can be used for advertising (‘adver-gaming’) and induce the players to buy a particular product in the real world or they can propagate a particular political viewpoint or a critique of the real world. The area of ‘serious gaming’ is vast and varied....

  9. Game physics

    CERN Document Server

    Eberly, David H

    2010-01-01

    ""Game Physics, 2nd Edition"" provides clear descriptions of the mathematics and algorithms needed to create a powerful physics engine - while providing a solid reference for all of the math you will encounter anywhere in game development: quaternions, linear algebra, and calculus. Implementing physical simulations for real-time games is a complex task that requires a solid understanding of a wide range of concepts from the fields of mathematics and physics. Previously, the relevant information could only be gleaned through obscure research papers. Thanks to ""Game Physics"", all this informa

  10. Symposium of the International Society of Dynamic Games

    CERN Document Server

    Haurie, Alain; Annals of the International Society of Dynamic Games

    1994-01-01

    Recent years have witnessed a surge of activity in the field of dynamic both theory and applications. Theoretical as well as practical games, in problems in zero-sum and nonzero-sum games, continuous time differential and discrete time multistage games, and deterministic and stochastic games games are currently being investigated by researchers in diverse disciplines, such as engineering, mathematics, biology, economics, management science, and political science. This surge of interest has led to the formation of the International Society of Dynamic Games (ISDG) in 1990, whose primary goal is to foster the development of advanced research and applications in the field of game theory. One important activity of the Society is to organize biannually an international symposium which aims at bringing together all those who contribute to the development of this active field of applied science. In 1992 the symposium was organized in Grimentz, Switzerland, under the supervision of an international scientific committe...

  11. Evolution with Stochastic Fitness and Stochastic Migration

    Science.gov (United States)

    Rice, Sean H.; Papadopoulos, Anthony

    2009-01-01

    Background Migration between local populations plays an important role in evolution - influencing local adaptation, speciation, extinction, and the maintenance of genetic variation. Like other evolutionary mechanisms, migration is a stochastic process, involving both random and deterministic elements. Many models of evolution have incorporated migration, but these have all been based on simplifying assumptions, such as low migration rate, weak selection, or large population size. We thus have no truly general and exact mathematical description of evolution that incorporates migration. Methodology/Principal Findings We derive an exact equation for directional evolution, essentially a stochastic Price equation with migration, that encompasses all processes, both deterministic and stochastic, contributing to directional change in an open population. Using this result, we show that increasing the variance in migration rates reduces the impact of migration relative to selection. This means that models that treat migration as a single parameter tend to be biassed - overestimating the relative impact of immigration. We further show that selection and migration interact in complex ways, one result being that a strategy for which fitness is negatively correlated with migration rates (high fitness when migration is low) will tend to increase in frequency, even if it has lower mean fitness than do other strategies. Finally, we derive an equation for the effective migration rate, which allows some of the complex stochastic processes that we identify to be incorporated into models with a single migration parameter. Conclusions/Significance As has previously been shown with selection, the role of migration in evolution is determined by the entire distributions of immigration and emigration rates, not just by the mean values. The interactions of stochastic migration with stochastic selection produce evolutionary processes that are invisible to deterministic evolutionary theory

  12. Logical Stochastic Resonance

    Indian Academy of Sciences (India)

    andoh

    input signals, consisting of random square waves. We find that, in an optimal band of noise, the output consistently is a logical combination of the input signals: Logical Stochastic Resonance. (LSR) with K. Murali, W.L. Ditto, A. Bulsara. Physical Review Letters, March 2009. Sudeshna Sinha. Logical Stochastic Resonance ...

  13. Stochastic Convection Parameterizations

    Science.gov (United States)

    Teixeira, Joao; Reynolds, Carolyn; Suselj, Kay; Matheou, Georgios

    2012-01-01

    computational fluid dynamics, radiation, clouds, turbulence, convection, gravity waves, surface interaction, radiation interaction, cloud and aerosol microphysics, complexity (vegetation, biogeochemistry, radiation versus turbulence/convection stochastic approach, non-linearities, Monte Carlo, high resolutions, large-Eddy Simulations, cloud structure, plumes, saturation in tropics, forecasting, parameterizations, stochastic, radiation-clod interaction, hurricane forecasts

  14. A Stochastic Employment Problem

    Science.gov (United States)

    Wu, Teng

    2013-01-01

    The Stochastic Employment Problem(SEP) is a variation of the Stochastic Assignment Problem which analyzes the scenario that one assigns balls into boxes. Balls arrive sequentially with each one having a binary vector X = (X[subscript 1], X[subscript 2],...,X[subscript n]) attached, with the interpretation being that if X[subscript i] = 1 the ball…

  15. Small game

    Science.gov (United States)

    John C. Kilgo

    2005-01-01

    Although small game currently is not harvested on the Savannah river Site(SRS) soutside of the Crackerneck Wildlife Management area and logical Reserve (CWMA), several species of small game occur on SRS. these include snipe (Gallinago gallinago), American woodcock (Scolopax minor), morning dove (Zenaida macroura...

  16. Inuit Games.

    Science.gov (United States)

    Keewatin Regional Education Authority, Rankin Inlet (Northwest Territories).

    The purpose of this publication is to record the traditional games played by the Inuit and to preserve a unique form of sports and recreation found in northern Canada. Written in English and Inupiaq, this manual contains descriptions of games played throughout the Arctic with special emphasis on the Keewatin Region, suggestions for teaching Inuit…

  17. Stochastic volatility selected readings

    CERN Document Server

    Shephard, Neil

    2005-01-01

    Neil Shephard has brought together a set of classic and central papers that have contributed to our understanding of financial volatility. They cover stocks, bonds and currencies and range from 1973 up to 2001. Shephard, a leading researcher in the field, provides a substantial introduction in which he discusses all major issues involved. General Introduction N. Shephard. Part I: Model Building. 1. A Subordinated Stochastic Process Model with Finite Variance for Speculative Prices, (P. K. Clark). 2. Financial Returns Modelled by the Product of Two Stochastic Processes: A Study of Daily Sugar Prices, 1961-7, S. J. Taylor. 3. The Behavior of Random Variables with Nonstationary Variance and the Distribution of Security Prices, B. Rosenberg. 4. The Pricing of Options on Assets with Stochastic Volatilities, J. Hull and A. White. 5. The Dynamics of Exchange Rate Volatility: A Multivariate Latent Factor ARCH Model, F. X. Diebold and M. Nerlove. 6. Multivariate Stochastic Variance Models. 7. Stochastic Autoregressive...

  18. Stochastic neuron models

    CERN Document Server

    Greenwood, Priscilla E

    2016-01-01

    This book describes a large number of open problems in the theory of stochastic neural systems, with the aim of enticing probabilists to work on them. This includes problems arising from stochastic models of individual neurons as well as those arising from stochastic models of the activities of small and large networks of interconnected neurons. The necessary neuroscience background to these problems is outlined within the text, so readers can grasp the context in which they arise. This book will be useful for graduate students and instructors providing material and references for applying probability to stochastic neuron modeling. Methods and results are presented, but the emphasis is on questions where additional stochastic analysis may contribute neuroscience insight. An extensive bibliography is included. Dr. Priscilla E. Greenwood is a Professor Emerita in the Department of Mathematics at the University of British Columbia. Dr. Lawrence M. Ward is a Professor in the Department of Psychology and the Brain...

  19. Stochastic stability and the evolution of coordination in spatially structured populations.

    Science.gov (United States)

    Van Cleve, Jeremy; Lehmann, Laurent

    2013-11-01

    Animals can often coordinate their actions to achieve mutually beneficial outcomes. However, this can result in a social dilemma when uncertainty about the behavior of partners creates multiple fitness peaks. Strategies that minimize risk ("risk dominant") instead of maximizing reward ("payoff dominant") are favored in economic models when individuals learn behaviors that increase their payoffs. Specifically, such strategies are shown to be "stochastically stable" (a refinement of evolutionary stability). Here, we extend the notion of stochastic stability to biological models of continuous phenotypes at a mutation-selection-drift balance. This allows us to make a unique prediction for long-term evolution in games with multiple equilibria. We show how genetic relatedness due to limited dispersal and scaled to account for local competition can crucially affect the stochastically-stable outcome of coordination games. We find that positive relatedness (weak local competition) increases the chance the payoff dominant strategy is stochastically stable, even when it is not risk dominant. Conversely, negative relatedness (strong local competition) increases the chance that strategies evolve that are neither payoff nor risk dominant. Extending our results to large multiplayer coordination games we find that negative relatedness can create competition so extreme that the game effectively changes to a hawk-dove game and a stochastically stable polymorphism between the alternative strategies evolves. These results demonstrate the usefulness of stochastic stability in characterizing long-term evolution of continuous phenotypes: the outcomes of multiplayer games can be reduced to the generic equilibria of two-player games and the effect of spatial structure can be analyzed readily. Copyright © 2013 Elsevier Inc. All rights reserved.

  20. Introduction into the game states analysis system in basketball

    Directory of Open Access Journals (Sweden)

    Perica Ante

    2011-01-01

    Full Text Available In the present study the course of basketball game is observed as a separate and comprehensive system consisting of the succession of characteristic game situations being defined as states of the game. Precise identification and follow-up of various game states enables the explanation of game flow. In accordance with that, a formal mathematical model of the system 'basketball game' has been founded from the aspect of kinematic description. The model enables the recognition of two basic system states which were in the paper defined like the set offense/defense and the transition offense/defense. The basic aim of both teams engaged in a match is to maintain balance in their own system of game states. Large number of states in set or positional and transition game have been listed. The system for assessing basketball game states will enable, through its empirical procedures, the computation of transition probability among states. Such an analysis of states and substates in transition and set offense and defense should facilitate understanding of the structure of the game and scientific research and evaluation of performance. This new methodological approach, based on the formal mathematical models, can be a prerequisite for research studies on discrete stochastic processes using the Markov chains. The elaborated paradigm of the system analysis of basketball game states can be applied, subject to certain modifications, to the other team sports games with the ball.

  1. Estimating Extensive Form Games in R

    Directory of Open Access Journals (Sweden)

    Brenton Kenkel

    2014-01-01

    Full Text Available This article introduces new software, the games package, for estimating strategic statistical models in R. In these models, the probability distribution over outcomes corresponds to the equilibrium of an underlying game form. We review such models and provide derivations for one example, including discussion of alternative motivations for the stochastic component of the models. We introduce the basic functionality of the games package, such as how to estimate players utilities for outcomes as a function of covariates. The package implements maximum likelihood estimation for the most commonly used models of strategic choice, including three extensive form games and an ultimatum bargaining model. The software also includes functions for bootstrapping, plotting fitted values with their confidence intervals, performing non-nested model comparisons, and checking global convergence failures. We use the new software to replicate Leblangs (2003 analysis of speculative currency attacks.

  2. Stochastic Processes in Electrochemistry.

    Science.gov (United States)

    Singh, Pradyumna S; Lemay, Serge G

    2016-05-17

    Stochastic behavior becomes an increasingly dominant characteristic of electrochemical systems as we probe them on the smallest scales. Advances in the tools and techniques of nanoelectrochemistry dictate that stochastic phenomena will become more widely manifest in the future. In this Perspective, we outline the conceptual tools that are required to analyze and understand this behavior. We draw on examples from several specific electrochemical systems where important information is encoded in, and can be derived from, apparently random signals. This Perspective attempts to serve as an accessible introduction to understanding stochastic phenomena in electrochemical systems and outlines why they cannot be understood with conventional macroscopic descriptions.

  3. Fundamentals of Stochastic Filtering

    CERN Document Server

    Crisan, Dan

    2008-01-01

    The objective of stochastic filtering is to determine the best estimate for the state of a stochastic dynamical system from partial observations. The solution of this problem in the linear case is the well known Kalman-Bucy filter which has found widespread practical application. The purpose of this book is to provide a rigorous mathematical treatment of the non-linear stochastic filtering problem using modern methods. Particular emphasis is placed on the theoretical analysis of numerical methods for the solution of the filtering problem via particle methods. The book should provide sufficient

  4. Sequential stochastic optimization

    CERN Document Server

    Cairoli, Renzo

    1996-01-01

    Sequential Stochastic Optimization provides mathematicians and applied researchers with a well-developed framework in which stochastic optimization problems can be formulated and solved. Offering much material that is either new or has never before appeared in book form, it lucidly presents a unified theory of optimal stopping and optimal sequential control of stochastic processes. This book has been carefully organized so that little prior knowledge of the subject is assumed; its only prerequisites are a standard graduate course in probability theory and some familiarity with discrete-paramet

  5. Cooperative Game for Fish Harvesting and Pollution Control

    KAUST Repository

    Dia, Ben Mansour

    2015-01-07

    We study fishery strategies in a shallow river subject to agricultural and industrial pollution. The flowing pollutants in the river are modeled by a nonlinear stochastic differential equation in a general manner. The logistic growth model for the fish population is modified to cover the pollution impact on the fish growth rate. A stochastic cooperative game is formulated to design strategies for preserving the fish population by controlling the pollution as well as the harvesting fish.

  6. The Assignment Game : The Reduced Game

    OpenAIRE

    Guillermo OWEN

    1992-01-01

    Let v be an assignment game. For a given reference payoff vector (x; y), and a coalition S, bargaining within the coalition can be represented by either the reduced game or the derived game. It is known that the reduced game need not be an assignment game (in fact, it need not be super additive) while the derived game is another assignment game, with modified reservation prices. We prove that, when the reference vector is in the core of the game, the derived game is the super additive cover o...

  7. Systematizing game learning analytics for serious games

    NARCIS (Netherlands)

    Alonso-Fernandez, Cristina; Calvo-Morata, Antonio; Freire, Manuel; Martinez-Ortiz, Ivan; Fernandez-Manjon, Baltasar

    2017-01-01

    Applying games in education provides multiple benefits clearly visible in entertainment games: their engaging, goal-oriented nature encourages students to improve while they play. Educational games, also known as Serious Games (SGs) are video games designed with a main purpose other than

  8. Optimization of stochastic discrete systems and control on complex networks computational networks

    CERN Document Server

    Lozovanu, Dmitrii

    2014-01-01

    This book presents the latest findings on stochastic dynamic programming models and on solving optimal control problems in networks. It includes the authors' new findings on determining the optimal solution of discrete optimal control problems in networks and on solving game variants of Markov decision problems in the context of computational networks. First, the book studies the finite state space of Markov processes and reviews the existing methods and algorithms for determining the main characteristics in Markov chains, before proposing new approaches based on dynamic programming and combinatorial methods. Chapter two is dedicated to infinite horizon stochastic discrete optimal control models and Markov decision problems with average and expected total discounted optimization criteria, while Chapter three develops a special game-theoretical approach to Markov decision processes and stochastic discrete optimal control problems. In closing, the book's final chapter is devoted to finite horizon stochastic con...

  9. Serious Games

    DEFF Research Database (Denmark)

    Christensen, Jens

    Serious Games er et nyt it-forretningsområde, der siden årtusindskiftet er vokset frem, først i USA og dernæst i Vesteuropa og and i-lande. Til forskel fra computerspil er serious games ikke underholdning, men tænkt som et værktøj til støtte for statens og erhvervslivets forskellige funktioner. D...

  10. (ludo) game

    African Journals Online (AJOL)

    Dr Obe

    the work at Kelvin Mcleish 8 which merely used the exponential transition firing to illustrate a Petri net token game animation. This in effect is not a real life game. ... For a review of the history of Petri nets and an extensive bibliography, the reader is referred to 6.7.12.13. A Petri net has been described in. 8.13 as a convenient ...

  11. Computer Game

    Science.gov (United States)

    1992-01-01

    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.

  12. Stochastic coalgebraic logic

    CERN Document Server

    Doberkat, Ernst-Erich

    2009-01-01

    Combining coalgebraic reasoning, stochastic systems and logic, this volume presents the principles of coalgebraic logic from a categorical perspective. Modal logics are also discussed, including probabilistic interpretations and an analysis of Kripke models.

  13. Stochastic processes inference theory

    CERN Document Server

    Rao, Malempati M

    2014-01-01

    This is the revised and enlarged 2nd edition of the authors’ original text, which was intended to be a modest complement to Grenander's fundamental memoir on stochastic processes and related inference theory. The present volume gives a substantial account of regression analysis, both for stochastic processes and measures, and includes recent material on Ridge regression with some unexpected applications, for example in econometrics. The first three chapters can be used for a quarter or semester graduate course on inference on stochastic processes. The remaining chapters provide more advanced material on stochastic analysis suitable for graduate seminars and discussions, leading to dissertation or research work. In general, the book will be of interest to researchers in probability theory, mathematical statistics and electrical and information theory.

  14. Stochastic calculus with infinitesimals

    CERN Document Server

    Herzberg, Frederik

    2013-01-01

    Stochastic analysis is not only a thriving area of pure mathematics with intriguing connections to partial differential equations and differential geometry. It also has numerous applications in the natural and social sciences (for instance in financial mathematics or theoretical quantum mechanics) and therefore appears in physics and economics curricula as well. However, existing approaches to stochastic analysis either presuppose various concepts from measure theory and functional analysis or lack full mathematical rigour. This short book proposes to solve the dilemma: By adopting E. Nelson's "radically elementary" theory of continuous-time stochastic processes, it is based on a demonstrably consistent use of infinitesimals and thus permits a radically simplified, yet perfectly rigorous approach to stochastic calculus and its fascinating applications, some of which (notably the Black-Scholes theory of option pricing and the Feynman path integral) are also discussed in the book.

  15. Stochastic differential equations and applications

    CERN Document Server

    Friedman, Avner

    2006-01-01

    This text develops the theory of systems of stochastic differential equations, and it presents applications in probability, partial differential equations, and stochastic control problems. Originally published in two volumes, it combines a book of basic theory and selected topics with a book of applications.The first part explores Markov processes and Brownian motion; the stochastic integral and stochastic differential equations; elliptic and parabolic partial differential equations and their relations to stochastic differential equations; the Cameron-Martin-Girsanov theorem; and asymptotic es

  16. Playing Games with Timed Games

    DEFF Research Database (Denmark)

    David, Alexandre; Larsen, Kim Guldstrand; Chatain, Thomas

    2009-01-01

    In this paper we focus on property-preserving preorders between timed game automata and their application to control of partially observable systems. Following the example of timed simulation between timed automata, we define timed alternating simulation as a preorder between timed game automata......, which preserves controllability. We define a method to reduce the timed alternating simulation problem to a safety game. We show how timed alternating simulation can be used to control efficiently a partially observable system. This method is illustrated by a generic case study....

  17. Logical Stochastic Optimization

    OpenAIRE

    Saad, Emad

    2013-01-01

    We present a logical framework to represent and reason about stochastic optimization problems based on probability answer set programming. This is established by allowing probability optimization aggregates, e.g., minimum and maximum in the language of probability answer set programming to allow minimization or maximization of some desired criteria under the probabilistic environments. We show the application of the proposed logical stochastic optimization framework under the probability answ...

  18. Stochastic Models of Evolution

    Science.gov (United States)

    Bezruchko, Boris P.; Smirnov, Dmitry A.

    To continue the discussion of randomness given in Sect. 2.2.1, we briefly touch on stochastic models of temporal evolution (random processes). They can be specified either via explicit definition of their statistical properties (probability density functions, correlation functions, etc., Sects. 4.1, 4.2 and 4.3) or via stochastic difference or differential equations. Some of the most widely known equations, their properties and applications are discussed in Sects. 4.4 and 4.5.

  19. Research in Stochastic Processes

    Science.gov (United States)

    1988-08-31

    completed the following reports. 1. A vector bimeasure integral with some applications [1]. A Fubini type theorem is obtained for a class of vector...extended neurons and assemblies of neurons. Fluctuation theorems for large systems of interacting diffusions. Stochastic analysis on canonical Hilbert...dimensional (nuclear space valued) diffusions. 3. Discontinuous stochastic differential equations in duals of nuclear spaces. 4. Fluctuation theorems for large

  20. Donor Tag Game

    Science.gov (United States)

    ... Donor Community > Games > Donor Tag Game Donor Tag Game This feature requires version 6 or later of ... of Needles LGBTQ+ Donors Blood Donor Community SleevesUp Games Facebook Avatars and Badges Banners eCards Make a ...

  1. Game development tool essentials

    CERN Document Server

    Berinstein, Paula; Ardolino, Alessandro; Franco, Simon; Herubel, Adrien; McCutchan, John; Nedelcu, Nicusor; Nitschke, Benjamin; Olmstead, Don; Robinet, Fabrice; Ronchi, Christian; Turkowski, Rita; Walter, Robert; Samour, Gustavo

    2014-01-01

    Offers game developers new techniques for streamlining the critical game tools pipeline. Inspires game developers to share their secrets and improve the productivity of the entire industry. Helps game industry practitioners compete in a hyper-competitive environment.

  2. Levy's zero-one law in game-theoretic probability

    OpenAIRE

    Shafer, Glenn; Vovk, Vladimir; Takemura, Akimichi

    2009-01-01

    We prove a game-theoretic version of Levy's zero-one law, and deduce several corollaries from it, including non-stochastic versions of Kolmogorov's zero-one law, the ergodicity of Bernoulli shifts, and a zero-one law for dependent trials. Our secondary goal is to explore the basic definitions of game-theoretic probability theory, with Levy's zero-one law serving a useful role.

  3. Game engines: a survey

    OpenAIRE

    A. Andrade

    2015-01-01

    Due to hardware limitations at the origin of the video game industry, each new game was generally coded from the ground up. Years later, from the evolution of hardware and the need for quick game development cycles, spawned the concept of game engine. A game engine is a reusable software layer allowing the separation of common game concepts from the game assets (levels, graphics, etc.). This paper surveys fourteen different game engines relevant today, ranging from the industry-level to the n...

  4. Game mechanics engine

    OpenAIRE

    Magnusson, Lars V

    2011-01-01

    Game logic and game rules exists in all computer games, but they are created di erently for all game engines. This game engine dependency exists because of how the internal object model is implemented in the engine, as a place where game logic data is intermingled with the data needed by the low- level subsystems. This thesis propose a game object model design, based on existing theory, that removes this dependency and establish a general game logic framework. The thesis the...

  5. Drinking Game Studies

    DEFF Research Database (Denmark)

    Debus, Michael S.

    2016-01-01

    The paper examines research on drinking game participation from a game studies ontological perspective, covering definition, classification and problems with the, in the studies implied, underlying ontology of drinking games.......The paper examines research on drinking game participation from a game studies ontological perspective, covering definition, classification and problems with the, in the studies implied, underlying ontology of drinking games....

  6. [Biofeedback computer games].

    Science.gov (United States)

    Dzhafarov, O A; Donskaia, O G; Zubkov, A A

    2007-01-01

    Biofeedback systems for game training are reviewed. The origins, evolution, main principles, and specific features of biofeedback game training are considered. A line of novel biofeedback game systems is described. These game systems can be classified as game screens included into an integrated treating system or as individual computer games based on biological feedback.

  7. Distinguishing humans from computers in the game of go: A complex network approach

    Science.gov (United States)

    Coquidé, C.; Georgeot, B.; Giraud, O.

    2017-08-01

    We compare complex networks built from the game of go and obtained from databases of human-played games with those obtained from computer-played games. Our investigations show that statistical features of the human-based networks and the computer-based networks differ, and that these differences can be statistically significant on a relatively small number of games using specific estimators. We show that the deterministic or stochastic nature of the computer algorithm playing the game can also be distinguished from these quantities. This can be seen as a tool to implement a Turing-like test for go simulators.

  8. Risk-sensitive mean-field games

    KAUST Repository

    Tembine, Hamidou

    2014-04-01

    In this paper, we study a class of risk-sensitive mean-field stochastic differential games. We show that under appropriate regularity conditions, the mean-field value of the stochastic differential game with exponentiated integral cost functional coincides with the value function satisfying a Hamilton -Jacobi- Bellman (HJB) equation with an additional quadratic term. We provide an explicit solution of the mean-field best response when the instantaneous cost functions are log-quadratic and the state dynamics are affine in the control. An equivalent mean-field risk-neutral problem is formulated and the corresponding mean-field equilibria are characterized in terms of backward-forward macroscopic McKean-Vlasov equations, Fokker-Planck-Kolmogorov equations, and HJB equations. We provide numerical examples on the mean field behavior to illustrate both linear and McKean-Vlasov dynamics. © 1963-2012 IEEE.

  9. General game playing

    CERN Document Server

    Genesereth, Michael

    2014-01-01

    General game players are computer systems able to play strategy games based solely on formal game descriptions supplied at ""runtime"" (n other words, they don't know the rules until the game starts). Unlike specialized game players, such as Deep Blue, general game players cannot rely on algorithms designed in advance for specific games; they must discover such algorithms themselves. General game playing expertise depends on intelligence on the part of the game player and not just intelligence of the programmer of the game player.GGP is an interesting application in its own right. It is intell

  10. Serious Games

    DEFF Research Database (Denmark)

    Salovaara-Moring, Inka

    There has recently been considerable attention paid to the gamification of digital journalism. Where the current technological and social affordances of web 2.0 storytelling have proved less attractive to younger users, the persuasive features of game logics have added new dimensions to interactive......, participatory journalism. This notion refers to realitybased news games that can act both as an independent medium for news content and as a supplement to traditional forms of coverage. Simultaneously, persuasive logics of gamification offer new ways to engage actuality through media space’s augmented reality....... This paper1 explores the new spatio-epistemological realities of two journalistic games, asking how the spatial, operational, and procedural realities of storytelling change through ‘gamification’. It reflects on the spatial dimension of digital journalism in order to challenge the traditional, generic...

  11. Verified Gaming

    DEFF Research Database (Denmark)

    Kiniry, Joseph Roland; Zimmerman, Daniel

    2011-01-01

    ---falls every year and any mention of mathematics in the classroom seems to frighten students away. So the question is: How do we attract new students in computing to the area of dependable software systems? Over the past several years at three universities we have experimented with the use of computer games...... as a target domain for software engineering project courses that focus on reliable systems engineering. This position paper summarizes our experiences in incorporating rigorous software engineering into courses whose projects include computer games....

  12. Multigame effect in finite populations induces strategy linkage between two games.

    Science.gov (United States)

    Hashimoto, Koh

    2014-03-21

    Evolutionary game dynamics with two 2-strategy games in a finite population has been investigated in this study. Traditionally, frequency-dependent evolutionary dynamics are modeled by deterministic replicator dynamics under the assumption that the population size is infinite. However, in reality, population sizes are finite. Recently, stochastic processes in finite populations have been introduced into evolutionary games in order to study finite size effects in evolutionary game dynamics. However, most of these studies focus on populations playing only single games. In this study, we investigate a finite population with two games and show that a finite population playing two games tends to evolve toward a specific direction to form particular linkages between the strategies of the two games. Copyright © 2013 The Authors. Published by Elsevier Ltd.. All rights reserved.

  13. Stochastic dynamics and irreversibility

    CERN Document Server

    Tomé, Tânia

    2015-01-01

    This textbook presents an exposition of stochastic dynamics and irreversibility. It comprises the principles of probability theory and the stochastic dynamics in continuous spaces, described by Langevin and Fokker-Planck equations, and in discrete spaces, described by Markov chains and master equations. Special concern is given to the study of irreversibility, both in systems that evolve to equilibrium and in nonequilibrium stationary states. Attention is also given to the study of models displaying phase transitions and critical phenomema both in thermodynamic equilibrium and out of equilibrium. These models include the linear Glauber model, the Glauber-Ising model, lattice models with absorbing states such as the contact process and those used in population dynamic and spreading of epidemic, probabilistic cellular automata, reaction-diffusion processes, random sequential adsorption and dynamic percolation. A stochastic approach to chemical reaction is also presented.The textbook is intended for students of ...

  14. Stochastic optimization methods

    CERN Document Server

    Marti, Kurt

    2005-01-01

    Optimization problems arising in practice involve random parameters. For the computation of robust optimal solutions, i.e., optimal solutions being insensitive with respect to random parameter variations, deterministic substitute problems are needed. Based on the distribution of the random data, and using decision theoretical concepts, optimization problems under stochastic uncertainty are converted into deterministic substitute problems. Due to the occurring probabilities and expectations, approximative solution techniques must be applied. Deterministic and stochastic approximation methods and their analytical properties are provided: Taylor expansion, regression and response surface methods, probability inequalities, First Order Reliability Methods, convex approximation/deterministic descent directions/efficient points, stochastic approximation methods, differentiation of probability and mean value functions. Convergence results of the resulting iterative solution procedures are given.

  15. Markov stochasticity coordinates

    Energy Technology Data Exchange (ETDEWEB)

    Eliazar, Iddo, E-mail: iddo.eliazar@intel.com

    2017-01-15

    Markov dynamics constitute one of the most fundamental models of random motion between the states of a system of interest. Markov dynamics have diverse applications in many fields of science and engineering, and are particularly applicable in the context of random motion in networks. In this paper we present a two-dimensional gauging method of the randomness of Markov dynamics. The method–termed Markov Stochasticity Coordinates–is established, discussed, and exemplified. Also, the method is tweaked to quantify the stochasticity of the first-passage-times of Markov dynamics, and the socioeconomic equality and mobility in human societies.

  16. Foundations of stochastic analysis

    CERN Document Server

    Rao, M M; Lukacs, E

    1981-01-01

    Foundations of Stochastic Analysis deals with the foundations of the theory of Kolmogorov and Bochner and its impact on the growth of stochastic analysis. Topics covered range from conditional expectations and probabilities to projective and direct limits, as well as martingales and likelihood ratios. Abstract martingales and their applications are also discussed. Comprised of five chapters, this volume begins with an overview of the basic Kolmogorov-Bochner theorem, followed by a discussion on conditional expectations and probabilities containing several characterizations of operators and mea

  17. Stochastic dynamics and control

    CERN Document Server

    Sun, Jian-Qiao; Zaslavsky, George

    2006-01-01

    This book is a result of many years of author's research and teaching on random vibration and control. It was used as lecture notes for a graduate course. It provides a systematic review of theory of probability, stochastic processes, and stochastic calculus. The feedback control is also reviewed in the book. Random vibration analyses of SDOF, MDOF and continuous structural systems are presented in a pedagogical order. The application of the random vibration theory to reliability and fatigue analysis is also discussed. Recent research results on fatigue analysis of non-Gaussian stress proc

  18. Markov stochasticity coordinates

    Science.gov (United States)

    Eliazar, Iddo

    2017-01-01

    Markov dynamics constitute one of the most fundamental models of random motion between the states of a system of interest. Markov dynamics have diverse applications in many fields of science and engineering, and are particularly applicable in the context of random motion in networks. In this paper we present a two-dimensional gauging method of the randomness of Markov dynamics. The method-termed Markov Stochasticity Coordinates-is established, discussed, and exemplified. Also, the method is tweaked to quantify the stochasticity of the first-passage-times of Markov dynamics, and the socioeconomic equality and mobility in human societies.

  19. Stochastic models, estimation, and control

    CERN Document Server

    Maybeck, Peter S

    1982-01-01

    This volume builds upon the foundations set in Volumes 1 and 2. Chapter 13 introduces the basic concepts of stochastic control and dynamic programming as the fundamental means of synthesizing optimal stochastic control laws.

  20. Serious Games: Video Games for Good?

    Science.gov (United States)

    Sanford, Kathy; Starr, Lisa J.; Merkel, Liz; Bonsor Kurki, Sarah

    2015-01-01

    As video games become a ubiquitous part of today's culture internationally, as educators and parents we need to turn our attention to how video games are being understood and used in informal and formal settings. Serious games have developed as a genre of video games marketed for educating youth about a range of world issues. At face value this…

  1. Authoring of digital games via card games

    DEFF Research Database (Denmark)

    Valente, Andrea; Marchetti, Emanuela

    2014-01-01

    Literature and previous studies show that creative play is easy to emerge when children interact with tangible, low-tech toys and games than with digital games. This paradoxical situation is linked to the long-standing problem of end-users (or players) authoring of digital contents and systems. We...... are to show how card games can represent digital games, how playful play can emerge in card games and digital games, and to begin defining a new way to express game behavior without the use of universal programming languages....

  2. Hamiltonian mechanics of stochastic acceleration.

    Science.gov (United States)

    Burby, J W; Zhmoginov, A I; Qin, H

    2013-11-08

    We show how to find the physical Langevin equation describing the trajectories of particles undergoing collisionless stochastic acceleration. These stochastic differential equations retain not only one-, but two-particle statistics, and inherit the Hamiltonian nature of the underlying microscopic equations. This opens the door to using stochastic variational integrators to perform simulations of stochastic interactions such as Fermi acceleration. We illustrate the theory by applying it to two example problems.

  3. Game Theory

    Indian Academy of Sciences (India)

    Let us move further and introduce temporal structures into our games. Our next story is that of two compulsive bargainers. Kavi and Satya try to divide Rs.100 which ..... about inflation. Hence, we need to devalue the payoffs we receive in the future. This is what is known as the discount factor. We can now easily see that for ...

  4. Urban Games

    DEFF Research Database (Denmark)

    Løssing, Tobias; Nielsen, Rune

    2004-01-01

    Games, er ikke produktudvikling i traditionel forstand, men derimod en reflekteret designproces, der forsøger at optage spilteoretiske og HCI-relaterede problemstillinger. I denne artikel vil vi koncentrere os om udvalgte principielle overvejelser i udviklingen af især forhandlings- og debatspil, som...

  5. Game Changers

    DEFF Research Database (Denmark)

    Helms, Niels Henrik

    2012-01-01

    at forsøge at beskrive nogle af de mekanismer, som gør, at nogle af disse kreative industrier bliver netop kreative og innovative, at de ikke alene kan klare sig, men også ændre og udvikle både indhold, form og organisering – at de bliver det der på managementsprog hedder game changers....

  6. Game Cinematography

    DEFF Research Database (Denmark)

    Burelli, Paolo

    2016-01-01

    with the virtual world. This chapter provides an overview of the evolution of the research in virtual and game cinematography, ranging from its early focus on how to control and animate the virtual camera to support interaction to its relationship with player experience and emotions. Furthermore, we will show...

  7. Global Games

    NARCIS (Netherlands)

    van Bottenburg, Maarten

    2001-01-01

    Why is soccer the sport of choice in South America, while baseball has soared to popularity in the Carribean? How did cricket become India's national sport, while China is a stronghold of table tennis? In Global Games, Maarten van Bottenburg asserts that it is the 'hidden competition' of social and

  8. Gaming conservation

    NARCIS (Netherlands)

    Fletcher, Robert

    2017-01-01

    This article explores the role of digital (video and computer) games in the rise of what Büscher (2014) calls "nature 2.0": new web-related media that allow users to move beyond passive voyeurism to actively "co-create" or "prosume" the images and processes promoted by organizations committed to

  9. Understanding Video Games

    DEFF Research Database (Denmark)

    Heide Smith, Jonas; Tosca, Susana Pajares; Egenfeldt-Nielsen, Simon

    From Pong to PlayStation 3 and beyond, Understanding Video Games is the first general introduction to the exciting new field of video game studies. This textbook traces the history of video games, introduces the major theories used to analyze games such as ludology and narratology, reviews...... the economics of the game industry, examines the aesthetics of game design, surveys the broad range of game genres, explores player culture, and addresses the major debates surrounding the medium, from educational benefits to the effects of violence. Throughout the book, the authors ask readers to consider...... larger questions about the medium: * What defines a video game? * Who plays games? * Why do we play games? * How do games affect the player? Extensively illustrated, Understanding Video Games is an indispensable and comprehensive resource for those interested in the ways video games are reshaping...

  10. Elementary stochastic cooling

    Energy Technology Data Exchange (ETDEWEB)

    Tollestrup, A.V.; Dugan, G

    1983-12-01

    Major headings in this review include: proton sources; antiproton production; antiproton sources and Liouville, the role of the Debuncher; transverse stochastic cooling, time domain; the accumulator; frequency domain; pickups and kickers; Fokker-Planck equation; calculation of constants in the Fokker-Planck equation; and beam feedback. (GHT)

  11. Affine stochastic mortality

    NARCIS (Netherlands)

    Schrager, D.F.

    2006-01-01

    We propose a new model for stochastic mortality. The model is based on the literature on affine term structure models. It satisfies three important requirements for application in practice: analytical tractibility, clear interpretation of the factors and compatibility with financial option pricing

  12. Stochastic Control - External Models

    DEFF Research Database (Denmark)

    Poulsen, Niels Kjølstad

    2005-01-01

    This note is devoted to control of stochastic systems described in discrete time. We are concerned with external descriptions or transfer function model, where we have a dynamic model for the input output relation only (i.e.. no direct internal information). The methods are based on LTI systems...... a section on that topic can be found in appendix....

  13. Stochastic inflationary scalar electrodynamics

    NARCIS (Netherlands)

    Prokopec, T.; Tsamis, N.C.; Woodard, R.P.

    2008-01-01

    We stochastically formulate the theory of scalar quantum electrodynamics on a de Sitter background. This reproduces the leading infrared logarithms at each loop order. It also allows one to sum the series of leading infrared logarithms to obtain explicit, nonperturbative results about the late time

  14. Defining Game Mechanics

    DEFF Research Database (Denmark)

    Sicart (Vila), Miguel Angel

    2008-01-01

    This article defins game mechanics in relation to rules and challenges. Game mechanics are methods invoked by agents for interacting with the game world. I apply this definition to a comparative analysis of the games Rez, Every Extend Extra and Shadow of the Colossus that will show the relevance...... of a formal definition of game mechanics. Udgivelsesdato: Dec 2008...

  15. Teaching Using Computer Games

    Science.gov (United States)

    Miller, Lee Dee; Shell, Duane; Khandaker, Nobel; Soh, Leen-Kiat

    2011-01-01

    Computer games have long been used for teaching. Current reviews lack categorization and analysis using learning models which would help instructors assess the usefulness of computer games. We divide the use of games into two classes: game playing and game development. We discuss the Input-Process-Outcome (IPO) model for the learning process when…

  16. INSTRUCTIONAL CONFERENCE ON THE THEORY OF STOCHASTIC PROCESSES: Operator stochastic differential equations and stochastic semigroups

    Science.gov (United States)

    Skorokhod, A. V.

    1982-12-01

    CONTENTSIntroduction § 1. The finite-dimensional case § 2. Stochastic semigroups in the L2-strong theory § 3. Homogeneous strongly continuous semigroups with the group of the first moments § 4. Stochastic equations of diffusion type with constant coefficients § 5. Continuous homogeneous stochastic semigroups in the presence of two moments References

  17. Backward stochastic differential equations with two distinct reflecting barriers and quadratic growth generator

    Directory of Open Access Journals (Sweden)

    2006-01-01

    Full Text Available We show the existence of a solution for the double-barrier reflected BSDE when the barriers are completely separate and the generator is continuous with quadratic growth. As an application, we solve the risk-sensitive mixed zero-sum stochastic differential game. In addition we deal with recallable options under Knightian uncertainty.

  18. Stochastic collusion and the power law of learning: a general reinforcement learning model of cooperation

    NARCIS (Netherlands)

    Flache, A.

    2002-01-01

    Concerns about models of cultural adaptation as analogs of genetic selection have led cognitive game theorists to explore learning-theoretic specifications. Two prominent examples, the Bush-Mosteller stochastic learning model and the Roth-Erev payoff-matching model, are aligned and integrated as

  19. Dynamics in atomic signaling games

    KAUST Repository

    Fox, Michael J.

    2015-04-08

    We study an atomic signaling game under stochastic evolutionary dynamics. There are a finite number of players who repeatedly update from a finite number of available languages/signaling strategies. Players imitate the most fit agents with high probability or mutate with low probability. We analyze the long-run distribution of states and show that, for sufficiently small mutation probability, its support is limited to efficient communication systems. We find that this behavior is insensitive to the particular choice of evolutionary dynamic, a property that is due to the game having a potential structure with a potential function corresponding to average fitness. Consequently, the model supports conclusions similar to those found in the literature on language competition. That is, we show that efficient languages eventually predominate the society while reproducing the empirical phenomenon of linguistic drift. The emergence of efficiency in the atomic case can be contrasted with results for non-atomic signaling games that establish the non-negligible possibility of convergence, under replicator dynamics, to states of unbounded efficiency loss.

  20. Dynamics in atomic signaling games.

    Science.gov (United States)

    Fox, Michael J; Touri, Behrouz; Shamma, Jeff S

    2015-07-07

    We study an atomic signaling game under stochastic evolutionary dynamics. There are a finite number of players who repeatedly update from a finite number of available languages/signaling strategies. Players imitate the most fit agents with high probability or mutate with low probability. We analyze the long-run distribution of states and show that, for sufficiently small mutation probability, its support is limited to efficient communication systems. We find that this behavior is insensitive to the particular choice of evolutionary dynamic, a property that is due to the game having a potential structure with a potential function corresponding to average fitness. Consequently, the model supports conclusions similar to those found in the literature on language competition. That is, we show that efficient languages eventually predominate the society while reproducing the empirical phenomenon of linguistic drift. The emergence of efficiency in the atomic case can be contrasted with results for non-atomic signaling games that establish the non-negligible possibility of convergence, under replicator dynamics, to states of unbounded efficiency loss. Copyright © 2015 Elsevier Ltd. All rights reserved.

  1. Stochastic processes in cell biology

    CERN Document Server

    Bressloff, Paul C

    2014-01-01

    This book develops the theory of continuous and discrete stochastic processes within the context of cell biology.  A wide range of biological topics are covered including normal and anomalous diffusion in complex cellular environments, stochastic ion channels and excitable systems, stochastic calcium signaling, molecular motors, intracellular transport, signal transduction, bacterial chemotaxis, robustness in gene networks, genetic switches and oscillators, cell polarization, polymerization, cellular length control, and branching processes. The book also provides a pedagogical introduction to the theory of stochastic process – Fokker Planck equations, stochastic differential equations, master equations and jump Markov processes, diffusion approximations and the system size expansion, first passage time problems, stochastic hybrid systems, reaction-diffusion equations, exclusion processes, WKB methods, martingales and branching processes, stochastic calculus, and numerical methods.   This text is primarily...

  2. The Green Revolution Game.

    Science.gov (United States)

    Corbridge, Stuart

    1985-01-01

    The Green Revolution game helps college students learn about agrarian change in which people use science to transform nature. The rational and basic objectives of the game are discussed, and the game's strengths and weaknesses are examined. (RM)

  3. Sovereignty Games

    DEFF Research Database (Denmark)

    Gammeltoft-Hansen, Thomas

    This book offers an in-depth examination of the strategic use of State sovereignty in contemporary European and international affairs and the consequences of this for authority relations in Europe and beyond. It suggests a new approach to the study of State sovereignty, proposing to understand th...... the use of sovereignty as games where States are becoming more instrumental in their claims to sovereignty and skilled in adapting it to the challenges that they face....

  4. A game is a game is a game

    DEFF Research Database (Denmark)

    Jørgensen, Ida Kathrine Hammeleff

    2017-01-01

    Recently self-referentiality have occurred as a trend among game designers and have also enjoyed sporadic attention in academia. However, in academia, discussions of self-referential games often rest on proceduralist arguments and a too exclusive focus on the game object. This paper draws on the ...

  5. A game magically circling

    DEFF Research Database (Denmark)

    Ejsing-Duun, Stine

    2011-01-01

    This chapter analyses the relationship between players, the game world, and the ordinary world in alternative reality games (ARGs) and location-based games (LBGs). These games use technology to create a game world in the everyday scene. The topic of this chapter is the concept of the 'magic circle......', which defines the relationship between play and the ordinary world, and how this concept relates to a new kind of game....

  6. Computer Games and Instruction

    Science.gov (United States)

    Tobias, Sigmund, Ed.; Fletcher, J. D., Ed.

    2011-01-01

    There is intense interest in computer games. A total of 65 percent of all American households play computer games, and sales of such games increased 22.9 percent last year. The average amount of game playing time was found to be 13.2 hours per week. The popularity and market success of games is evident from both the increased earnings from games,…

  7. Sparky's Firehouse (Games)

    Science.gov (United States)

    Parents Educators MENU Home Videos Games & Apps Activities Sparky Firetrucks Parents Educators Firetrucks Videos Games Sparky Apps Activities The name and image of Sparky are registered trademarks ...

  8. Game engines: a survey

    Directory of Open Access Journals (Sweden)

    A. Andrade

    2015-11-01

    Full Text Available Due to hardware limitations at the origin of the video game industry, each new game was generally coded from the ground up. Years later, from the evolution of hardware and the need for quick game development cycles, spawned the concept of game engine. A game engine is a reusable software layer allowing the separation of common game concepts from the game assets (levels, graphics, etc.. This paper surveys fourteen different game engines relevant today, ranging from the industry-level to the newcomer-friendlier ones.

  9. The mathematics of games

    CERN Document Server

    Beasley, John D

    2006-01-01

    ""Mind-exercising and thought-provoking.""-New ScientistIf playing games is natural for humans, analyzing games is equally natural for mathematicians. Even the simplest of games involves the fundamentals of mathematics, such as figuring out the best move or the odds of a certain chance event. This entertaining and wide-ranging guide demonstrates how simple mathematical analysis can throw unexpected light on games of every type-games of chance, games of skill, games of chance and skill, and automatic games.Just how random is a card shuffle or a throw of the dice? Is bluffing a valid poker strat

  10. Games, theory and applications

    CERN Document Server

    Thomas, L C

    2011-01-01

    Anyone with a knowledge of basic mathematics will find this an accessible and informative introduction to game theory. It opens with the theory of two-person zero-sum games, two-person non-zero sum games, and n-person games, at a level between nonmathematical introductory books and technical mathematical game theory books. Succeeding sections focus on a variety of applications - including introductory explanations of gaming and meta games - that offer nonspecialists information about new areas of game theory at a comprehensible level. Numerous exercises appear with full solutions, in addition

  11. Stochastic porous media equations

    CERN Document Server

    Barbu, Viorel; Röckner, Michael

    2016-01-01

    Focusing on stochastic porous media equations, this book places an emphasis on existence theorems, asymptotic behavior and ergodic properties of the associated transition semigroup. Stochastic perturbations of the porous media equation have reviously been considered by physicists, but rigorous mathematical existence results have only recently been found. The porous media equation models a number of different physical phenomena, including the flow of an ideal gas and the diffusion of a compressible fluid through porous media, and also thermal propagation in plasma and plasma radiation. Another important application is to a model of the standard self-organized criticality process, called the "sand-pile model" or the "Bak-Tang-Wiesenfeld model". The book will be of interest to PhD students and researchers in mathematics, physics and biology.

  12. Dynamic stochastic optimization

    CERN Document Server

    Ermoliev, Yuri; Pflug, Georg

    2004-01-01

    Uncertainties and changes are pervasive characteristics of modern systems involving interactions between humans, economics, nature and technology. These systems are often too complex to allow for precise evaluations and, as a result, the lack of proper management (control) may create significant risks. In order to develop robust strategies we need approaches which explic­ itly deal with uncertainties, risks and changing conditions. One rather general approach is to characterize (explicitly or implicitly) uncertainties by objec­ tive or subjective probabilities (measures of confidence or belief). This leads us to stochastic optimization problems which can rarely be solved by using the standard deterministic optimization and optimal control methods. In the stochastic optimization the accent is on problems with a large number of deci­ sion and random variables, and consequently the focus ofattention is directed to efficient solution procedures rather than to (analytical) closed-form solu­ tions. Objective an...

  13. Multistage stochastic optimization

    CERN Document Server

    Pflug, Georg Ch

    2014-01-01

    Multistage stochastic optimization problems appear in many ways in finance, insurance, energy production and trading, logistics and transportation, among other areas. They describe decision situations under uncertainty and with a longer planning horizon. This book contains a comprehensive treatment of today’s state of the art in multistage stochastic optimization.  It covers the mathematical backgrounds of approximation theory as well as numerous practical algorithms and examples for the generation and handling of scenario trees. A special emphasis is put on estimation and bounding of the modeling error using novel distance concepts, on time consistency and the role of model ambiguity in the decision process. An extensive treatment of examples from electricity production, asset liability management and inventory control concludes the book

  14. Dynamics of stochastic systems

    CERN Document Server

    Klyatskin, Valery I

    2005-01-01

    Fluctuating parameters appear in a variety of physical systems and phenomena. They typically come either as random forces/sources, or advecting velocities, or media (material) parameters, like refraction index, conductivity, diffusivity, etc. The well known example of Brownian particle suspended in fluid and subjected to random molecular bombardment laid the foundation for modern stochastic calculus and statistical physics. Other important examples include turbulent transport and diffusion of particle-tracers (pollutants), or continuous densities (''''oil slicks''''), wave propagation and scattering in randomly inhomogeneous media, for instance light or sound propagating in the turbulent atmosphere.Such models naturally render to statistical description, where the input parameters and solutions are expressed by random processes and fields.The fundamental problem of stochastic dynamics is to identify the essential characteristics of system (its state and evolution), and relate those to the input parameters of ...

  15. Essentials of stochastic processes

    CERN Document Server

    Durrett, Richard

    2016-01-01

    Building upon the previous editions, this textbook is a first course in stochastic processes taken by undergraduate and graduate students (MS and PhD students from math, statistics, economics, computer science, engineering, and finance departments) who have had a course in probability theory. It covers Markov chains in discrete and continuous time, Poisson processes, renewal processes, martingales, and option pricing. One can only learn a subject by seeing it in action, so there are a large number of examples and more than 300 carefully chosen exercises to deepen the reader’s understanding. Drawing from teaching experience and student feedback, there are many new examples and problems with solutions that use TI-83 to eliminate the tedious details of solving linear equations by hand, and the collection of exercises is much improved, with many more biological examples. Originally included in previous editions, material too advanced for this first course in stochastic processes has been eliminated while treatm...

  16. Stochastic calculus and applications

    CERN Document Server

    Cohen, Samuel N

    2015-01-01

    Completely revised and greatly expanded, the new edition of this text takes readers who have been exposed to only basic courses in analysis through the modern general theory of random processes and stochastic integrals as used by systems theorists, electronic engineers and, more recently, those working in quantitative and mathematical finance. Building upon the original release of this title, this text will be of great interest to research mathematicians and graduate students working in those fields, as well as quants in the finance industry. New features of this edition include: End of chapter exercises; New chapters on basic measure theory and Backward SDEs; Reworked proofs, examples and explanatory material; Increased focus on motivating the mathematics; Extensive topical index. "Such a self-contained and complete exposition of stochastic calculus and applications fills an existing gap in the literature. The book can be recommended for first-year graduate studies. It will be useful for all who intend to wo...

  17. Stochastic modelling of turbulence

    DEFF Research Database (Denmark)

    Sørensen, Emil Hedevang Lohse

    This thesis addresses stochastic modelling of turbulence with applications to wind energy in mind. The primary tool is ambit processes, a recently developed class of computationally tractable stochastic processes based on integration with respect to Lévy bases. The subject of ambit processes...... is still undergoing rapid development. Turbulence and wind energy are vast and complicated subjects. Turbulence has structures across a wide range of length and time scales, structures which cannot be captured by a Gaussian process that relies on only second order properties. Concerning wind energy, a wind...... turbine operates in the turbulent atmospheric boundary layer. In this respect, three regimes are of particular interest: modelling the turbulent wind before it interacts with the wind turbine (e.g. to be used in load simulations), modelling of the interaction of the wind with the wind turbine (e...

  18. Isotropic stochastic rotation dynamics

    Science.gov (United States)

    Mühlbauer, Sebastian; Strobl, Severin; Pöschel, Thorsten

    2017-12-01

    Stochastic rotation dynamics (SRD) is a widely used method for the mesoscopic modeling of complex fluids, such as colloidal suspensions or multiphase flows. In this method, however, the underlying Cartesian grid defining the coarse-grained interaction volumes induces anisotropy. We propose an isotropic, lattice-free variant of stochastic rotation dynamics, termed iSRD. Instead of Cartesian grid cells, we employ randomly distributed spherical interaction volumes. This eliminates the requirement of a grid shift, which is essential in standard SRD to maintain Galilean invariance. We derive analytical expressions for the viscosity and the diffusion coefficient in relation to the model parameters, which show excellent agreement with the results obtained in iSRD simulations. The proposed algorithm is particularly suitable to model systems bound by walls of complex shape, where the domain cannot be meshed uniformly. The presented approach is not limited to SRD but is applicable to any other mesoscopic method, where particles interact within certain coarse-grained volumes.

  19. Identifiability in stochastic models

    CERN Document Server

    1992-01-01

    The problem of identifiability is basic to all statistical methods and data analysis, occurring in such diverse areas as Reliability Theory, Survival Analysis, and Econometrics, where stochastic modeling is widely used. Mathematics dealing with identifiability per se is closely related to the so-called branch of ""characterization problems"" in Probability Theory. This book brings together relevant material on identifiability as it occurs in these diverse fields.

  20. Stochastic conditional intensity processes

    DEFF Research Database (Denmark)

    Bauwens, Luc; Hautsch, Nikolaus

    2006-01-01

    In this article, we introduce the so-called stochastic conditional intensity (SCI) model by extending Russell’s (1999) autoregressive conditional intensity (ACI) model by a latent common dynamic factor that jointly drives the individual intensity components. We show by simulations that the propos...... for a joint latent factor and show that its inclusion allows for an improved and more parsimonious specification of the multivariate intensity process...

  1. Filtered stochastic calculus

    OpenAIRE

    Lenczewski, Romuald

    2001-01-01

    By introducing a color filtration to the multiplicity space, we extend the quantum Ito calculus on multiple symmetric Fock space to the framework of filtered adapted biprocesses. In this new notion of adaptedness,``classical'' time filtration makes the integrands similar to adapted processes, whereas ``quantum'' color filtration produces their deviations from adaptedness. An important feature of this calculus, which we call filtered stochastic calculus, is that it provides an explicit interpo...

  2. Stochastic Pooling Networks

    OpenAIRE

    McDonnell, Mark D; Amblard, Pierre-Olivier; Stocks, Nigel G.

    2009-01-01

    We introduce and define the concept of a stochastic pooling network (SPN), as a model for sensor systems where redundancy and two forms of 'noise' -- lossy compression and randomness -- interact in surprising ways. Our approach to analyzing SPNs is information theoretic. We define an SPN as a network with multiple nodes that each produce noisy and compressed measurements of the same information. An SPN must combine all these measurements into a single further compressed network output, in a w...

  3. Stochastic Thermodynamics of Learning

    Science.gov (United States)

    Goldt, Sebastian; Seifert, Udo

    2017-01-01

    Virtually every organism gathers information about its noisy environment and builds models from those data, mostly using neural networks. Here, we use stochastic thermodynamics to analyze the learning of a classification rule by a neural network. We show that the information acquired by the network is bounded by the thermodynamic cost of learning and introduce a learning efficiency η ≤1 . We discuss the conditions for optimal learning and analyze Hebbian learning in the thermodynamic limit.

  4. Stochasticity Modeling in Memristors

    KAUST Repository

    Naous, Rawan

    2015-10-26

    Diverse models have been proposed over the past years to explain the exhibiting behavior of memristors, the fourth fundamental circuit element. The models varied in complexity ranging from a description of physical mechanisms to a more generalized mathematical modeling. Nonetheless, stochasticity, a widespread observed phenomenon, has been immensely overlooked from the modeling perspective. This inherent variability within the operation of the memristor is a vital feature for the integration of this nonlinear device into the stochastic electronics realm of study. In this paper, experimentally observed innate stochasticity is modeled in a circuit compatible format. The model proposed is generic and could be incorporated into variants of threshold-based memristor models in which apparent variations in the output hysteresis convey the switching threshold shift. Further application as a noise injection alternative paves the way for novel approaches in the fields of neuromorphic engineering circuits design. On the other hand, extra caution needs to be paid to variability intolerant digital designs based on non-deterministic memristor logic.

  5. Preconditioned Stochastic Gradient Descent.

    Science.gov (United States)

    Li, Xi-Lin

    2017-03-09

    Stochastic gradient descent (SGD) still is the workhorse for many practical problems. However, it converges slow, and can be difficult to tune. It is possible to precondition SGD to accelerate its convergence remarkably. But many attempts in this direction either aim at solving specialized problems, or result in significantly more complicated methods than SGD. This paper proposes a new method to adaptively estimate a preconditioner, such that the amplitudes of perturbations of preconditioned stochastic gradient match that of the perturbations of parameters to be optimized in a way comparable to Newton method for deterministic optimization. Unlike the preconditioners based on secant equation fitting as done in deterministic quasi-Newton methods, which assume positive definite Hessian and approximate its inverse, the new preconditioner works equally well for both convex and nonconvex optimizations with exact or noisy gradients. When stochastic gradient is used, it can naturally damp the gradient noise to stabilize SGD. Efficient preconditioner estimation methods are developed, and with reasonable simplifications, they are applicable to large-scale problems. Experimental results demonstrate that equipped with the new preconditioner, without any tuning effort, preconditioned SGD can efficiently solve many challenging problems like the training of a deep neural network or a recurrent neural network requiring extremely long-term memories.

  6. Design of Game Space

    DEFF Research Database (Denmark)

    Kristiansen, Erik

    2011-01-01

    Playing games of any kind, from tennis to board games, it is easy to notice that games are configured in space, often using stripes or a kind of map on a board. Some games are clearly performed within this marked border, while it may be difficult to pinpoint such a visual border in a game like hide....... This makes sense, but also demands that play and non-play can be easily separated. I will examine how games make use of space, and show that the magic circle not only is a viable, though criticized, concept but should be understood as a spatial concept. In order to do this several games are examined, leading...... to introduce a spatial model of the game performance comprising a primary and secondary game space. I will show how new game genres can profit from using this model when designing new games....

  7. Probabilistic theory of mean field games with applications I mean field FBSDEs, control, and games

    CERN Document Server

    Carmona, René

    2018-01-01

    This two-volume book offers a comprehensive treatment of the probabilistic approach to mean field game models and their applications. The book is self-contained in nature and includes original material and applications with explicit examples throughout, including numerical solutions. Volume I of the book is entirely devoted to the theory of mean field games without a common noise. The first half of the volume provides a self-contained introduction to mean field games, starting from concrete illustrations of games with a finite number of players, and ending with ready-for-use solvability results. Readers are provided with the tools necessary for the solution of forward-backward stochastic differential equations of the McKean-Vlasov type at the core of the probabilistic approach. The second half of this volume focuses on the main principles of analysis on the Wasserstein space. It includes Lions' approach to the Wasserstein differential calculus, and the applications of its results to the analysis of stochastic...

  8. The standard set game of a cooperative game

    NARCIS (Netherlands)

    Bumb, A.F.; Hoede, C.

    2003-01-01

    We show that for every cooperative game a corresponding set game can be defined, called the standard set game. Values for set games can be applied to this standard game and determine allocations for the cooperative game. On the other hand, notions for cooperative games, like the Shapley value, the

  9. Parity Games and Automata for Game Logic

    NARCIS (Netherlands)

    Hansen, H.H.; Kupke, C.; Marti, J.; Venema, Y.; Madeira, A.; Benevides, M.

    2018-01-01

    Parikh’s game logic is a PDL-like fixpoint logic interpreted on monotone neighbourhood frames that represent the strategic power of players in determined two-player games. Game logic translates into a fragment of the monotone μ-calculus, which in turn is expressively equivalent to monotone modal

  10. Preference Factoring for Stochastic Trees

    OpenAIRE

    Gordon Hazen

    2000-01-01

    Stochastic trees are extensions of decision trees that facilitate the modeling of temporal uncertainties. Their primary application has been to medical treatment decisions. It is often convenient to present stochastic trees in factored form, allowing loosely coupled pieces of the model to be formulated and presented separately. In this paper, we show how the notion of factoring can be extended as well to preference components of the stochastic model. We examine updateable-state utility, a fle...

  11. Stochastic Modeling Of Biochemical Reactions

    Science.gov (United States)

    2006-11-01

    STOCHASTIC MODELING OF BIOCHEMICAL REACTIONS Abhyudai Singh and João Pedro Hespanha* Department of Electrical and Computer Engineering University of...procedure for con- structing approximate stochastic models for chemical reactions used for modeling biochemical processes such as gene regulatory networks... biochemical reactions , the modeling tools developed in this paper can be applied to a very general class of stochastic systems, in particular

  12. Stochastic modelling in disability insurance

    OpenAIRE

    Löfdahl, Björn

    2013-01-01

    This thesis consists of two papers related to the stochastic modellingof disability insurance. In the first paper, we propose a stochastic semi-Markovian framework for disability modelling in a multi-period discrete-time setting. The logistic transforms of disability inception and recovery probabilities are modelled by means of stochastic risk factors and basis functions, using counting processes and generalized linear models. The model for disability inception also takes IBNR claims into con...

  13. Beating Cheaters at Their Own Game

    Science.gov (United States)

    Rauch, Joseph; Kondev, Jane; Sanchez, Alvaro

    2014-03-01

    Public goods games occur over many different scales in nature, from microbial biofilms to the human commons. On each scale stable populations of cooperators (members who invest into producing some good shared by the entire population) and cheaters (members who make no investment yet still share the common goods) has been observed. This observation raises interesting questions, like how do cooperators maintain their presence in a game that seems to heavily favor cheaters, and what strategies for cooperation could populations employ to increase their success? We propose a model of a public goods game with two different player populations, S and D, which employ two different strategies: the D population always cheats and the S population makes a stochastic decision whether to cooperate or not. We find that stochastic cooperation improves the success of the S population over the competing D population, but at a price. As the probability of cheating by the S players increases they outcompete the D players but the total population becomes more ecologically unstable (i.e., the likelihood of its extinction grows). We investigate this trade off between evolutionary success and ecological stability and propose experiments using populations of yeast cells to test our predictions.

  14. Stochastic processes an introduction

    CERN Document Server

    Jones, Peter Watts

    2009-01-01

    Some Background on ProbabilityIntroduction Probability Conditional probability and independence Discrete random variables Continuous random variables Mean and variance Some standard discrete probability distributions Some standard continuous probability distributions Generating functions Conditional expectationSome Gambling ProblemsGambler's ruin Probability of ruin Some numerical simulations Duration of the game Some variations of gambler's ruinRandom WalksIntroduction Unrestricted random walks The probability distribution after n steps First returns of the symmetric random walkMarkov ChainsS

  15. Mobile Game for Learning Bacteriology

    Science.gov (United States)

    Sugimura, Ryo; Kawazu, Sotaro; Tamari, Hiroki; Watanabe, Kodai; Nishimura, Yohei; Oguma, Toshiki; Watanabe, Katsushiro; Kaneko, Kosuke; Okada, Yoshihiro; Yoshida, Motofumi; Takano, Shigeru; Inoue, Hitoshi

    2014-01-01

    This paper treats serious games. Recently, one of the game genres called serious game has become popular, which has other purposes besides enjoyments like education, training and so on. Especially, learning games of the serious games seem very attractive for the age of video games so that the authors developed a mobile game for learning…

  16. Patience of matrix games

    DEFF Research Database (Denmark)

    Hansen, Kristoffer Arnsfelt; Ibsen-Jensen, Rasmus; Podolskii, Vladimir V.

    2013-01-01

    For matrix games we study how small nonzero probability must be used in optimal strategies. We show that for image win–lose–draw games (i.e. image matrix games) nonzero probabilities smaller than image are never needed. We also construct an explicit image win–lose game such that the unique optimal...

  17. Learning with Calculator Games

    Science.gov (United States)

    Frahm, Bruce

    2013-01-01

    Educational games provide a fun introduction to new material and a review of mathematical algorithms. Specifically, games can be designed to assist students in developing mathematical skills as an incidental consequence of the game-playing process. The programs presented in this article are adaptations of board games or television shows that…

  18. Design Games to Learn

    DEFF Research Database (Denmark)

    Marchetti, Emanuela; Valente, Andrea

    2014-01-01

    programming with digital creativity. In our preliminary study we transposed a digital game into a card game and observed students while shifting between playing and design thinking. Results from this study suggest that the notion of altering a digital game through a card-based transposition of the same game...

  19. Games for Learning

    Science.gov (United States)

    Gee, James Paul

    2013-01-01

    Today there is a great deal of interest in and a lot of hype about using video games in schools. Video games are a new silver bullet. Games can create good learning because they teach in powerful ways. The theory behind game-based learning is not really new, but a traditional and well-tested approach to deep and effective learning, often…

  20. Games for Rehabilitation

    DEFF Research Database (Denmark)

    Petersson, Eva; Brown, David

    This anthology on games for rehabilitation contains a serious chapters on game methods and apps or research that compares game systems or modified games or interface devices (Wii, Eyetoy, Kinect, DDR) applied across all areas of clinical care and clinically focused research....

  1. HackAttack: Game-Theoretic Analysis of Realistic Cyber Conflicts

    Energy Technology Data Exchange (ETDEWEB)

    Ferragut, Erik M [ORNL; Brady, Andrew C [Jefferson Middle School, Oak Ridge, TN; Brady, Ethan J [Oak Ridge High School, Oak Ridge, TN; Ferragut, Jacob M [Oak Ridge High School, Oak Ridge, TN; Ferragut, Nathan M [Oak Ridge High School, Oak Ridge, TN; Wildgruber, Max C [ORNL

    2016-01-01

    Game theory is appropriate for studying cyber conflict because it allows for an intelligent and goal-driven adversary. Applications of game theory have led to a number of results regarding optimal attack and defense strategies. However, the overwhelming majority of applications explore overly simplistic games, often ones in which each participant s actions are visible to every other participant. These simplifications strip away the fundamental properties of real cyber conflicts: probabilistic alerting, hidden actions, unknown opponent capabilities. In this paper, we demonstrate that it is possible to analyze a more realistic game, one in which different resources have different weaknesses, players have different exploits, and moves occur in secrecy, but they can be detected. Certainly, more advanced and complex games are possible, but the game presented here is more realistic than any other game we know of in the scientific literature. While optimal strategies can be found for simpler games using calculus, case-by-case analysis, or, for stochastic games, Q-learning, our more complex game is more naturally analyzed using the same methods used to study other complex games, such as checkers and chess. We define a simple evaluation function and employ multi-step searches to create strategies. We show that such scenarios can be analyzed, and find that in cases of extreme uncertainty, it is often better to ignore one s opponent s possible moves. Furthermore, we show that a simple evaluation function in a complex game can lead to interesting and nuanced strategies.

  2. Dynamic Properties of Evolutionary Multi-player Games in Finite Populations

    Directory of Open Access Journals (Sweden)

    Bin Wu

    2013-05-01

    Full Text Available William D. Hamilton famously stated that “human life is a many person game and not just a disjoined collection of two person games”. However, most of the theoretical results in evolutionary game theory have been developed for two player games. In spite of a multitude of examples ranging from humans to bacteria, multi-player games have received less attention than pairwise games due to their inherent complexity. Such complexities arise from the fact that group interactions cannot always be considered as a sum of multiple pairwise interactions. Mathematically, multi-player games provide a natural way to introduce non-linear, polynomial fitness functions into evolutionary game theory, whereas pairwise games lead to linear fitness functions. Similarly, studying finite populations is a natural way of introducing intrinsic stochasticity into population dynamics. While these topics have been dealt with individually, few have addressed the combination of finite populations and multi-player games so far. We are investigating the dynamical properties of evolutionary multi-player games in finite populations. Properties of the fixation probability and fixation time, which are relevant for rare mutations, are addressed in well mixed populations. For more frequent mutations, the average abundance is investigated in well mixed as well as in structured populations. While the fixation properties are generalizations of the results from two player scenarios, addressing the average abundance in multi-player games gives rise to novel outcomes not possible in pairwise games.

  3. Solving Simple Stochastic Games with Few Coin Toss Positions

    DEFF Research Database (Denmark)

    Ibsen-Jensen, Rasmus; Miltersen, Peter Bro

    2012-01-01

    to solve this problem in time 4 r n O(1). In this paper, we show that an algorithm combining value iteration with retrograde analysis achieves a time bound of O(r 2 r (r logr + n)), thus improving both time bounds. We also improve the analysis of Chatterjee et al. and show that their algorithm in fact has...

  4. N-Player Stochastic Differential Games. [control theory

    Science.gov (United States)

    Varaiya, P.

    1974-01-01

    Conditions are described which guarantee that the control strategies adopted by N players constitute an efficient solution, an equilibrium, or a core solution. The system dynamics are described by an Ito equation, and all players have perfect information. It was found that when the set of instantaneous joint costs and velocity vectors is convex, the conditions are necessary.

  5. Stochastic Game Analysis and Latency Awareness for Self-Adaptation

    Science.gov (United States)

    2014-01-01

    for instance for the analysis of security [Kremer and Raskin 2001] or communication protocols [Hoek and Wooldridge 2003]. Our approach to analyzing...Springer. Wiebe Van Der Hoek and Michael Wooldridge . 2003. Model Checking Cooperation, Knowledge, and Time - A Case Study. In Research in Economics

  6. Load Balancing in Stochastic Networks: Algorithms, Analysis, and Game Theory

    Science.gov (United States)

    2014-04-16

    bins model. In the classic balls and bins model analyzed by Azar, Broder, Karlin , and Upfal, [6], d bins are sampled uniformly and independently at...ACM, 50(4):568-589, 2003. [6] Azar, Yossi, Broder, Andrei, Karlin , Anna, and Upfal, Eli. “Balanced Allocations.” In Proceedings of the 26th ACM

  7. Dynamic Oligopolistic Games Under Uncertainty: A Stochastic Programming Approach

    Science.gov (United States)

    2005-09-03

    This plant is a natural gas fired plant. In addition, Imperial Oil Ltd and Northland Power Inc installed a total of 130 MW gas-fired turbines in 2004...of the installed nuclear generation, 55.4% of the total hydroelectric capacity, 50.4% of the total installed coal turbine generation capacity, 31.8...market. American Economic Review 89. Zaccour, G., 1987. Théorie des jeux et marchés énergétiques: marché européén de gaz naturel et échanges d’électricité. PhD thesis, HEC, Montreal.

  8. Solving simple stochastic games with few coin toss positions

    DEFF Research Database (Denmark)

    Ibsen-Jensen, Rasmus; Miltersen, Peter Bro

    2011-01-01

    to solve this problem in time 4^r r^{O(1)} n^{O(1)}. In this paper, we show that an algorithm combining value iteration with retrograde analysis achieves a time bound of O(r 2^r (r log r + n)), thus improving both time bounds. While the algorithm is simple, the analysis leading to this time bound...... is involved, using techniques of extremal combinatorics to identify worst case instances for the algorithm....

  9. Game Development in Unity : Game Production, Game Mechanics and the Effects of Gaming

    OpenAIRE

    Dansie, Jason

    2013-01-01

    The goal of this thesis is to examine how video games are designed and to see how differ-ent game mechanics work and how to use them in the development of a game, as well as examine what are both the positive and negative effects games have on adults and children. This thesis looks at how games in general are developed in Unity, a 3D game engine which has become not only popular but a standard in the gaming industry. The thesis describes how the interface in Unity is used to quickly gene...

  10. Computer Games and Art

    Directory of Open Access Journals (Sweden)

    Anton Sukhov

    2015-10-01

    Full Text Available This article devoted to the search of relevant sources (primary and secondary and characteristics of computer games that allow to include them in the field of art (such as the creation of artistic games, computer graphics, active interaction with other forms of art, signs of spiritual aesthetic act, own temporality of computer games, “aesthetic illusion”, interactivity. In general, modern computer games can be attributed to commercial art and popular culture (blockbuster games and to elite forms of contemporary media art (author’s games, visionary games.

  11. The stochastic spectator

    Science.gov (United States)

    Hardwick, Robert J.; Vennin, Vincent; Byrnes, Christian T.; Torrado, Jesús; Wands, David

    2017-10-01

    We study the stochastic distribution of spectator fields predicted in different slow-roll inflation backgrounds. Spectator fields have a negligible energy density during inflation but may play an important dynamical role later, even giving rise to primordial density perturbations within our observational horizon today. During de-Sitter expansion there is an equilibrium solution for the spectator field which is often used to estimate the stochastic distribution during slow-roll inflation. However slow roll only requires that the Hubble rate varies slowly compared to the Hubble time, while the time taken for the stochastic distribution to evolve to the de-Sitter equilibrium solution can be much longer than a Hubble time. We study both chaotic (monomial) and plateau inflaton potentials, with quadratic, quartic and axionic spectator fields. We give an adiabaticity condition for the spectator field distribution to relax to the de-Sitter equilibrium, and find that the de-Sitter approximation is never a reliable estimate for the typical distribution at the end of inflation for a quadratic spectator during monomial inflation. The existence of an adiabatic regime at early times can erase the dependence on initial conditions of the final distribution of field values. In these cases, spectator fields acquire sub-Planckian expectation values. Otherwise spectator fields may acquire much larger field displacements than suggested by the de-Sitter equilibrium solution. We quantify the information about initial conditions that can be obtained from the final field distribution. Our results may have important consequences for the viability of spectator models for the origin of structure, such as the simplest curvaton models.

  12. Portfolio Optimization with Stochastic Dividends and Stochastic Volatility

    Science.gov (United States)

    Varga, Katherine Yvonne

    2015-01-01

    We consider an optimal investment-consumption portfolio optimization model in which an investor receives stochastic dividends. As a first problem, we allow the drift of stock price to be a bounded function. Next, we consider a stochastic volatility model. In each problem, we use the dynamic programming method to derive the Hamilton-Jacobi-Bellman…

  13. Understanding Stochastic Subspace Identification

    DEFF Research Database (Denmark)

    Brincker, Rune; Andersen, Palle

    2006-01-01

    The data driven Stochastic Subspace Identification techniques is considered to be the most powerful class of the known identification techniques for natural input modal analysis in the time domain. However, the techniques involves several steps of "mysterious mathematics" that is difficult...... to follow and to understand for people with a classical background in structural dynamics. Also the connection to the classical correlation driven time domain techniques is not well established. The purpose of this paper is to explain the different steps in the SSI techniques of importance for modal...

  14. The stochastic quality calculus

    DEFF Research Database (Denmark)

    Zeng, Kebin; Nielson, Flemming; Nielson, Hanne Riis

    2014-01-01

    We introduce the Stochastic Quality Calculus in order to model and reason about distributed processes that rely on each other in order to achieve their overall behaviour. The calculus supports broadcast communication in a truly concurrent setting. Generally distributed delays are associated...... with the outputs and at the same time the inputs impose constraints on the waiting times. Consequently, the expected inputs may not be available when needed and therefore the calculus allows to express the absence of data.The communication delays are expressed by general distributions and the resulting semantics...

  15. Stochastic multi-stage optimization at the crossroads between discrete time stochastic control and stochastic programming

    CERN Document Server

    Carpentier, Pierre; Cohen, Guy; De Lara, Michel

    2015-01-01

    The focus of the present volume is stochastic optimization of dynamical systems in discrete time where - by concentrating on the role of information regarding optimization problems - it discusses the related discretization issues. There is a growing need to tackle uncertainty in applications of optimization. For example the massive introduction of renewable energies in power systems challenges traditional ways to manage them. This book lays out basic and advanced tools to handle and numerically solve such problems and thereby is building a bridge between Stochastic Programming and Stochastic Control. It is intended for graduates readers and scholars in optimization or stochastic control, as well as engineers with a background in applied mathematics.

  16. Stochastic Runge-Kutta Software Package for Stochastic Differential Equations

    CERN Document Server

    Gevorkyan, M N; Korolkova, A V; Kulyabov, D S; Sevastyanov, L A

    2016-01-01

    As a result of the application of a technique of multistep processes stochastic models construction the range of models, implemented as a self-consistent differential equations, was obtained. These are partial differential equations (master equation, the Fokker--Planck equation) and stochastic differential equations (Langevin equation). However, analytical methods do not always allow to research these equations adequately. It is proposed to use the combined analytical and numerical approach studying these equations. For this purpose the numerical part is realized within the framework of symbolic computation. It is recommended to apply stochastic Runge--Kutta methods for numerical study of stochastic differential equations in the form of the Langevin. Under this approach, a program complex on the basis of analytical calculations metasystem Sage is developed. For model verification logarithmic walks and Black--Scholes two-dimensional model are used. To illustrate the stochastic "predator--prey" type model is us...

  17. Simulation of interactive games

    OpenAIRE

    Heiberg, Fredrik

    2016-01-01

    Interactive online games are increasingly popular in today's society, and the industry is growing fast. Games take place in a virtual world and involve interaction with other players. Some online games connect millions of people, and the game studios enjoy enormous revenue utilising different business models. The interactive game market has changed a lot over the years, and player demands have increased concerning functionality, content, and price. As a result, the costs related to developmen...

  18. The Uses of Teaching Games in Game Theory Classes and Some Experimental Games.

    Science.gov (United States)

    Shubik, Martin

    2002-01-01

    Discusses the use of lightly controlled games, primarily in classes in game theory. Considers the value of such games from the viewpoint of both teaching and experimentation and discusses context; control; pros and cons of games in teaching; experimental games; and games in class, including cooperative game theory. (Author/LRW)

  19. Extinction dynamics from metastable coexistences in an evolutionary game

    Science.gov (United States)

    Park, Hye Jin; Traulsen, Arne

    2017-10-01

    Deterministic evolutionary game dynamics can lead to stable coexistences of different types. Stochasticity, however, drives the loss of such coexistences. This extinction is usually accompanied by population size fluctuations. We investigate the most probable extinction trajectory under such fluctuations by mapping a stochastic evolutionary model to a problem of classical mechanics using the Wentzel-Kramers-Brillouin (WKB) approximation. Our results show that more abundant types in a coexistence may be more likely to go extinct first, in good agreement with previous results. The distance between the coexistence and extinction points is not a good predictor of extinction either. Instead, the WKB method correctly predicts the type going extinct first.

  20. Stochastic Blind Motion Deblurring

    KAUST Repository

    Xiao, Lei

    2015-05-13

    Blind motion deblurring from a single image is a highly under-constrained problem with many degenerate solutions. A good approximation of the intrinsic image can therefore only be obtained with the help of prior information in the form of (often non-convex) regularization terms for both the intrinsic image and the kernel. While the best choice of image priors is still a topic of ongoing investigation, this research is made more complicated by the fact that historically each new prior requires the development of a custom optimization method. In this paper, we develop a stochastic optimization method for blind deconvolution. Since this stochastic solver does not require the explicit computation of the gradient of the objective function and uses only efficient local evaluation of the objective, new priors can be implemented and tested very quickly. We demonstrate that this framework, in combination with different image priors produces results with PSNR values that match or exceed the results obtained by much more complex state-of-the-art blind motion deblurring algorithms.

  1. AA, stochastic precooling pickup

    CERN Multimedia

    CERN PhotoLab

    1980-01-01

    The freshly injected antiprotons were subjected to fast stochastic "precooling". In this picture of a precooling pickup, the injection orbit is to the left, the stack orbit to the far right. After several seconds of precooling with the system's kickers (in momentum and in the vertical plane), the precooled antiprotons were transferred, by means of RF, to the stack tail, where they were subjected to further stochastic cooling in momentum and in both transverse planes, until they ended up, deeply cooled, in the stack core. During precooling, a shutter near the central orbit shielded the pickups from the signals emanating from the stack-core, whilst the stack-core was shielded from the violent action of the precooling kickers by a shutter on these. All shutters were opened briefly during transfer of the precooled antiprotons to the stack tail. Here, the shutter is not yet mounted. Precooling pickups and kickers had the same design, except that the kickers had cooling circuits and the pickups had none. Peering th...

  2. Stochastic ferromagnetism analysis and numerics

    CERN Document Server

    Brzezniak, Zdzislaw; Neklyudov, Mikhail; Prohl, Andreas

    2013-01-01

    This monograph examines magnetization dynamics at elevated temperatures which can be described by the stochastic Landau-Lifshitz-Gilbert equation (SLLG). Comparative computational studies with the stochastic model are included. Constructive tools such as e.g. finite element methods are used to derive the theoretical results, which are then used for computational studies.

  3. Some stochastic aspects of quantization

    Indian Academy of Sciences (India)

    From the advent of quantum mechanics, various types of stochastic-dynamical approach to quantum mechanics have been tried. We discuss how to utilize Nelson's stochastic quantum mechanics to analyze the tunneling phenomena, how to derive relativistic field equations via the Poisson process and how to describe a ...

  4. Stochastic Pi-calculus Revisited

    DEFF Research Database (Denmark)

    Cardelli, Luca; Mardare, Radu Iulian

    2013-01-01

    We develop a version of stochastic Pi-calculus with a semantics based on measure theory. We dene the behaviour of a process in a rate environment using measures over the measurable space of processes induced by structural congruence. We extend the stochastic bisimulation to include the concept...

  5. Variance decomposition in stochastic simulators

    KAUST Repository

    Le Maître, O. P.

    2015-06-28

    This work aims at the development of a mathematical and computational approach that enables quantification of the inherent sources of stochasticity and of the corresponding sensitivities in stochastic simulations of chemical reaction networks. The approach is based on reformulating the system dynamics as being generated by independent standardized Poisson processes. This reformulation affords a straightforward identification of individual realizations for the stochastic dynamics of each reaction channel, and consequently a quantitative characterization of the inherent sources of stochasticity in the system. By relying on the Sobol-Hoeffding decomposition, the reformulation enables us to perform an orthogonal decomposition of the solution variance. Thus, by judiciously exploiting the inherent stochasticity of the system, one is able to quantify the variance-based sensitivities associated with individual reaction channels, as well as the importance of channel interactions. Implementation of the algorithms is illustrated in light of simulations of simplified systems, including the birth-death, Schlögl, and Michaelis-Menten models.

  6. Brownian motion and stochastic calculus

    CERN Document Server

    Karatzas, Ioannis

    1998-01-01

    This book is designed as a text for graduate courses in stochastic processes. It is written for readers familiar with measure-theoretic probability and discrete-time processes who wish to explore stochastic processes in continuous time. The vehicle chosen for this exposition is Brownian motion, which is presented as the canonical example of both a martingale and a Markov process with continuous paths. In this context, the theory of stochastic integration and stochastic calculus is developed. The power of this calculus is illustrated by results concerning representations of martingales and change of measure on Wiener space, and these in turn permit a presentation of recent advances in financial economics (option pricing and consumption/investment optimization). This book contains a detailed discussion of weak and strong solutions of stochastic differential equations and a study of local time for semimartingales, with special emphasis on the theory of Brownian local time. The text is complemented by a large num...

  7. Continuous-Time Public Good Contribution Under Uncertainty: A Stochastic Control Approach

    Energy Technology Data Exchange (ETDEWEB)

    Ferrari, Giorgio, E-mail: giorgio.ferrari@uni-bielefeld.de; Riedel, Frank, E-mail: frank.riedel@uni-bielefeld.de; Steg, Jan-Henrik, E-mail: jsteg@uni-bielefeld.de [Bielefeld University, Center for Mathematical Economics (Germany)

    2017-06-15

    In this paper we study continuous-time stochastic control problems with both monotone and classical controls motivated by the so-called public good contribution problem. That is the problem of n economic agents aiming to maximize their expected utility allocating initial wealth over a given time period between private consumption and irreversible contributions to increase the level of some public good. We investigate the corresponding social planner problem and the case of strategic interaction between the agents, i.e. the public good contribution game. We show existence and uniqueness of the social planner’s optimal policy, we characterize it by necessary and sufficient stochastic Kuhn–Tucker conditions and we provide its expression in terms of the unique optional solution of a stochastic backward equation. Similar stochastic first order conditions prove to be very useful for studying any Nash equilibria of the public good contribution game. In the symmetric case they allow us to prove (qualitative) uniqueness of the Nash equilibrium, which we again construct as the unique optional solution of a stochastic backward equation. We finally also provide a detailed analysis of the so-called free rider effect.

  8. Alternate Reality Games

    DEFF Research Database (Denmark)

    Kristiansen, Erik

    2014-01-01

    What. Urban Games are games that take place in the real-world of the players, and which make use of the properties of the city. Alternate Reality Games (ARGs) are urban games that pretend to be conspiracy theories that really are happening in the life of the players. The games are experienced...... through events, challenges and collaborative puzzle solving and may evolve through the engagement of the players. This new design method, Aulaia, addresses the design of urban games in the form of ARGs. Along with the design method several examples from real world ARGs are given. Why. ARGs and other urban...... games are usually large and complicated undertakings, which require many coordinated activities in order to make successful games. This design method secures a structured approach, not only for the design of the game, but also for the launch and running. ARGs develop along with the players and require...

  9. The Role of Noise in the Spatial Public Goods Game

    CERN Document Server

    Javarone, Marco Alberto

    2016-01-01

    In this work we aim to analyze the role of noise in the spatial Public Goods Game, one of the most famous games in Evolutionary Game Theory. The dynamics of this game is affected by a number of parameters and processes, namely the topology of interactions among the agents, the synergy factor, and the strategy revision phase. The latter is a process that allows agents to change their strategy. Notably, rational agents tend to imitate richer neighbors, in order to increase the probability to maximize their payoff. By implementing a stochastic revision process, it is possible to control the level of noise in the system, so that even irrational updates may occur. In particular, in this work we study the effect of noise on the macroscopic behavior of a finite structured population playing the Public Goods Game. We consider both the case of a homogeneous population, where the noise in the system is controlled by tuning a parameter representing the level of stochasticity in the strategy revision phase, and a heterog...

  10. Mean Field Games with a Dominating Player

    Energy Technology Data Exchange (ETDEWEB)

    Bensoussan, A., E-mail: axb046100@utdallas.edu [The University of Texas at Dallas, International Center for Decision and Risk Analysis, Jindal School of Management (United States); Chau, M. H. M., E-mail: michaelchaumanho@gmail.com; Yam, S. C. P., E-mail: scpyam@sta.cuhk.edu.hk [The Chinese University of Hong Kong, Department of Statistics (Hong Kong, People’s Republic of China) (China)

    2016-08-15

    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.

  11. Mean field games for cognitive radio networks

    KAUST Repository

    Tembine, Hamidou

    2012-06-01

    In this paper we study mobility effect and power saving in cognitive radio networks using mean field games. We consider two types of users: primary and secondary users. When active, each secondary transmitter-receiver uses carrier sensing and is subject to long-term energy constraint. We formulate the interaction between primary user and large number of secondary users as an hierarchical mean field game. In contrast to the classical large-scale approaches based on stochastic geometry, percolation theory and large random matrices, the proposed mean field framework allows one to describe the evolution of the density distribution and the associated performance metrics using coupled partial differential equations. We provide explicit formulas and algorithmic power management for both primary and secondary users. A complete characterization of the optimal distribution of energy and probability of success is given.

  12. Decomposition of Network Communication Games

    NARCIS (Netherlands)

    Dietzenbacher, Bas; Borm, Peter; Hendrickx, Ruud

    2015-01-01

    Using network control structures this paper introduces network communication games as a generalization of vertex games and edge games corresponding to communication situations and studies their decomposition into unanimity games. We obtain a relation between the dividends of the network

  13. Games on Games. Game Design as Critical Reflexive Practice

    Directory of Open Access Journals (Sweden)

    Giovanni Caruso

    2016-11-01

    Full Text Available Can video game design be compared to more formalized practices of scientific research or speculation within game studies? And, by virtue of an intellectual leap that in itself calls for discussion, can video games be considered as an efficient vehicle for the presentation of certain kinds of knowledge, in the same way in which papers, conference presentations, and books are? What Ratto defines as critical making (2011, the practice of producing artifacts of different sorts in order to supplement and extend critical reflection, may apply to video games as well. Forms of research through design (Zimmerman, Forlizzi and Evenson, 2007, of carpentry (Bogost, 2012, and speculative design (Dunne and Raby, 2013 have been analyzed, discussed, and maybe most importantly, put into practice in different fields of cultural and scientific production. To address this gap and to map the current (and future state of self-reflexive games, we asked both researchers and designers to imagine an application of these concepts to video games. Paraphrasing Zimmerman, Forlizzi and Evenson, what does research through game design might mean? What epistemological insights can we derive from the act of designing, making and playing video games?

  14. Rational Expectations in Games

    OpenAIRE

    Robert J. Aumann; Jacques H. Dreze

    2008-01-01

    A player i's actions in a game are determined by her beliefs about other players; these depend on the game's real-life context, not only its formal description. Define a game situation as a game together with such beliefs; call the beliefs— and i's resulting expectation—rational if there is common knowledge of rationality and a common prior. In two-person zero-sum games, i's only rational expectation is the game’s value. In an arbitrary game G, we characterize i's rational expectations in ter...

  15. What games do

    DEFF Research Database (Denmark)

    Jessen, Jari Due; Jessen, Carsten

    2014-01-01

    When interacting with computer games, users are forced to follow the rules of the game in return of the excitement, joy, fun, or other pursued experiences. In this paper, we investigate how games achieve these experiences in the perspective of Actor Network Theory (ANT). Based on a qualitative...... study we conclude that both board games and computer games are actors that produce experiences by exercising power over the user’s abilities, for example their cognitive functions. Games are designed to take advantage of the characteristics of the human players....

  16. Ageing and digital games

    DEFF Research Database (Denmark)

    Iversen, Sara Mosberg

    Digital games are still to a great degree considered a medium mainly for young boys. However, available statistics on Western media use show that this is far from the case. Increasingly, people of all ages and genders play digital games, also older adults in their early 60s and beyond. The aim...... of the book is to examine, analyse and discuss: 1) What older adults do with digital games and what meanings the use of digital games take on in the everyday life of older adults; 2) How older adults are perceived by society in relation to digital games; 3) How play and games can be used both...

  17. Stochastic population theories

    CERN Document Server

    Ludwig, Donald

    1974-01-01

    These notes serve as an introduction to stochastic theories which are useful in population biology; they are based on a course given at the Courant Institute, New York, in the Spring of 1974. In order to make the material. accessible to a wide audience, it is assumed that the reader has only a slight acquaintance with probability theory and differential equations. The more sophisticated topics, such as the qualitative behavior of nonlinear models, are approached through a succession of simpler problems. Emphasis is placed upon intuitive interpretations, rather than upon formal proofs. In most cases, the reader is referred elsewhere for a rigorous development. On the other hand, an attempt has been made to treat simple, useful models in some detail. Thus these notes complement the existing mathematical literature, and there appears to be little duplication of existing works. The authors are indebted to Miss Jeanette Figueroa for her beautiful and speedy typing of this work. The research was supported by the Na...

  18. Applied stochastic modelling

    CERN Document Server

    Morgan, Byron JT; Tanner, Martin Abba; Carlin, Bradley P

    2008-01-01

    Introduction and Examples Introduction Examples of data sets Basic Model Fitting Introduction Maximum-likelihood estimation for a geometric model Maximum-likelihood for the beta-geometric model Modelling polyspermy Which model? What is a model for? Mechanistic models Function Optimisation Introduction MATLAB: graphs and finite differences Deterministic search methods Stochastic search methods Accuracy and a hybrid approach Basic Likelihood ToolsIntroduction Estimating standard errors and correlations Looking at surfaces: profile log-likelihoods Confidence regions from profiles Hypothesis testing in model selectionScore and Wald tests Classical goodness of fit Model selection biasGeneral Principles Introduction Parameterisation Parameter redundancy Boundary estimates Regression and influence The EM algorithm Alternative methods of model fitting Non-regular problemsSimulation Techniques Introduction Simulating random variables Integral estimation Verification Monte Carlo inference Estimating sampling distributi...

  19. Game Genre Evolution for Educational Games

    OpenAIRE

    Watters, Carolyn

    2005-01-01

    Game Genre Evolution for Educational Games Introduction Mass media, such as radio and television, are complex combinations of channel and genre. Genres allow us to make distinctions and choices within a given medium largely on the basis of content and form, for example, talk shows, dramas, or sitcoms. Modern digital games have gained the status of mass medium [8] and genre are very evident. From the McLuhan perspective [2], the personal and social consequences of a medium result from the new ...

  20. Stochastic Differential Dynamic Logic for Stochastic Hybrid Programs

    Science.gov (United States)

    2011-04-01

    adl`ag, and Markov time properties, and prove that the semantics of our logic is measurable. We present compositional proof rules, including rules for stochastic differential equations, and prove soundness.

  1. Introduction to stochastic dynamic programming

    CERN Document Server

    Ross, Sheldon M; Lukacs, E

    1983-01-01

    Introduction to Stochastic Dynamic Programming presents the basic theory and examines the scope of applications of stochastic dynamic programming. The book begins with a chapter on various finite-stage models, illustrating the wide range of applications of stochastic dynamic programming. Subsequent chapters study infinite-stage models: discounting future returns, minimizing nonnegative costs, maximizing nonnegative returns, and maximizing the long-run average return. Each of these chapters first considers whether an optimal policy need exist-providing counterexamples where appropriate-and the

  2. Transient Response Analysis of Metropolis Learning in Games

    KAUST Repository

    Jaleel, Hassan

    2017-10-19

    The objective of this work is to provide a qualitative description of the transient properties of stochastic learning dynamics like adaptive play, log-linear learning, and Metropolis learning. The solution concept used in these learning dynamics for potential games is that of stochastic stability, which is based on the stationary distribution of the reversible Markov chain representing the learning process. However, time to converge to a stochastically stable state is exponential in the inverse of noise, which limits the use of stochastic stability as an effective solution concept for these dynamics. We propose a complete solution concept that qualitatively describes the state of the system at all times. The proposed concept is prevalent in control systems literature where a solution to a linear or a non-linear system has two parts, transient response and steady state response. Stochastic stability provides the steady state response of stochastic learning rules. In this work, we study its transient properties. Starting from an initial condition, we identify the subsets of the state space called cycles that have small hitting times and long exit times. Over the long time scales, we provide a description of how the distributions over joint action profiles transition from one cycle to another till it reaches the globally optimal state.

  3. An introduction to probability and stochastic processes

    CERN Document Server

    Melsa, James L

    2013-01-01

    Geared toward college seniors and first-year graduate students, this text is designed for a one-semester course in probability and stochastic processes. Topics covered in detail include probability theory, random variables and their functions, stochastic processes, linear system response to stochastic processes, Gaussian and Markov processes, and stochastic differential equations. 1973 edition.

  4. Stinging Insect Matching Game

    Science.gov (United States)

    ... for Kids ▸ Stinging Insect Matching Game Share | Stinging Insect Matching Game Stinging insects can ruin summer fun for those who are ... the difference between the different kinds of stinging insects in order to keep your summer safe and ...

  5. Video Games and Citizenship

    National Research Council Canada - National Science Library

    Bourgonjon, Jeroen; Soetaert, Ronald

    2013-01-01

    ... by exploring a particular aspect of digitization that affects young people, namely video games. They explore the new social spaces which emerge in video game culture and how these spaces relate to community building and citizenship...

  6. Game development with Swift

    CERN Document Server

    Haney, Stephen

    2015-01-01

    If you wish to create and publish fun iOS games using Swift, then this book is for you. You should be familiar with basic programming concepts. However, no prior game development or Apple ecosystem experience is required.

  7. Olympic Games volunteering genesis

    Directory of Open Access Journals (Sweden)

    Oleksandr Tomenko

    2017-04-01

    Full Text Available Purpose: to consider the development of volunteer activity in relation to the Olympic Games. Material & Methods: theoretical scientific works of domestic and foreign scientists on the development of volunteer activities regarding their participation in the Olympic Games are analyzed, considered the main legal documents relating to the Olympic sport. Results: Statistical indicators of participation of volunteers in the Winter and Summer Olympics Games are analyzed and presented. The role and significance of volunteers' activity in the organization and holding of the Olympic Games are revealed. Conclusion: evolution of the volunteer movement, with reference to the Olympic Games, originates from the first games that took place in 1896 in Athens. To date, volunteers are an integral part of the organization and holding of the Olympic Games, their activities help to solve a number of organizational issues, the creation of a corresponding atmosphere and image at a sporting event, largely determine the success of games.

  8. Designing an Educational Game

    DEFF Research Database (Denmark)

    Bjørner, Thomas; Hansen, Charina Benedikte Søgaard

    2010-01-01

    When designing games with learning purposes used in a classroom, there often occur problems about the lack of learning content or the lack of game contents. Other disadvantages of existing educational games are the difficulty to provide a continual balance between the challenge and the pupils......’ skill to control and solve the given task. In this paper we suggest three different perspectives that need to be communicated across in order to design a useful educational game: teachers, pupils and game designers. It is our intention with this paper to suggest some design principles for educational...... games, and to integrate teachers, pupils and game designers needs and requirements. To set up these design principles for educational games we have used a holistic perspective. This means that the design principles must be seen in coherence within the social and physical environment. The design...

  9. Play the Electrocardiogram Game

    Science.gov (United States)

    ... Prize Alfred Nobel's Life and Work Teachers' Questionnaire Electrocardiogram Play the ECG Game About the game ECG ... Medicine was awarded for the discovery of the electrocardiogram, ECG. Read More » Reading The electrocardiogram – looking at ...

  10. Big Game Reporting Stations

    Data.gov (United States)

    Vermont Center for Geographic Information — Point locations of big game reporting stations. Big game reporting stations are places where hunters can legally report harvested deer, bear, or turkey. These are...

  11. Reverse-Engineering MAC: A Non-Cooperative Game Model

    OpenAIRE

    Lee, Jang-Won; Tang, Ao; Huang, Jianwei; Chiang, Mung; Calderbank, A. Robert

    2007-01-01

    This paper reverse-engineers backoff-based random-access MAC protocols in ad-hoc networks. We show that the contention resolution algorithm in such protocols is implicitly participating in a non-cooperative game. Each link attempts to maximize a selfish local utility function, whose exact shape is reverse-engineered from the protocol description, through a stochastic subgradient method in which the link updates its persistence probability based on its transmission success or failure. We prove...

  12. Rancangan Puzzle Game Delbeldes

    Directory of Open Access Journals (Sweden)

    Elisa Usada

    2011-05-01

    Full Text Available Puzzle game merupakan genre game yang paling diminati, demikian juga dengan adventure game. Penelitian ini bertujuan membuat sebuah rancangan game dengan genre puzzle namun menyisipkan adventure di dalamnya. Metodologi yang digunakan adalah metodologi perancangan software berorientasi objek. Perangkat pemodelan yang digunakan adalah use case diagram, state diagrams dan class diagram. Perancangan menghasilkan delapan belas class diagram yang dapat dituangkan dalam bentuk kode bahasa pemrograman berorientasi objek

  13. In-game marketing

    OpenAIRE

    Neuheisl, Lukáš

    2017-01-01

    The bachelor's thesis is dedicated to the in-game marketing: marketing in digital games. Apart from usual mechanics, such as microtransactions, monthly membership payments, paid downloadable content or in-game advertising this thesis describes the game as a marketing tool and problems related to cybersecurity and persuasive microtransactions. The theoretical part contains recent and distinctive examples of described mechanics. The thesis also contains the evaluation of the questionnaire resea...

  14. Serious games in education

    Directory of Open Access Journals (Sweden)

    J. C. Read

    2015-11-01

    Full Text Available This paper describes some of the tensions around serious games in education by considering how serious games might be designed for learners who may not be especially motivated to play them. Beginning with a narrative that sets out where serious games position within educational settings, with a focus on high school and college, the paper describes two elements that are considered essential for serious games for this demographic – fun and cool.

  15. Games for Health, 2011

    Science.gov (United States)

    2011-06-01

    videogame-based approaches to professional development, elearning , and simulation. A key goal for establishing this event was to provide a better... platform to service the growing medical simulation and training community that has been gathering at the Games for Health Event. At past Games for...Conference Platform We have now established a much better platform for discussion about relevant simulation and game/simulation vs. game discussions

  16. Computer games addiction

    OpenAIRE

    Nejepínský, Adam

    2010-01-01

    This bachelor thesis deals with the problem of computer games addiction. The attention is paid mainly to on-line games for more players. The purpose of this thesis was to describe this problem and to check - through questionnaire investigation - if the addiction to computer games and the impacts connected with the games really deserve excessive experts and laics attention. The thesis has two parts -- theoretical and practical ones. The theoretical part describes the possibilities of diagnosin...

  17. Computational methods in stochastic dynamics

    CERN Document Server

    Papadrakakis, Manolis; Papadopoulos, Vissarion

    2011-01-01

    Covering what is an emerging frontier in research, this book focuses on advanced computational methods and software tools. These can be of huge assistance in tackling complex problems in stochastic dynamic and seismic analysis as well as structure design.

  18. Stochastic Climate Theory and Modelling

    CERN Document Server

    Franzke, Christian L E; Berner, Judith; Williams, Paul D; Lucarini, Valerio

    2014-01-01

    Stochastic methods are a crucial area in contemporary climate research and are increasingly being used in comprehensive weather and climate prediction models as well as reduced order climate models. Stochastic methods are used as subgrid-scale parameterizations as well as for model error representation, uncertainty quantification, data assimilation and ensemble prediction. The need to use stochastic approaches in weather and climate models arises because we still cannot resolve all necessary processes and scales in comprehensive numerical weather and climate prediction models. In many practical applications one is mainly interested in the largest and potentially predictable scales and not necessarily in the small and fast scales. For instance, reduced order models can simulate and predict large scale modes. Statistical mechanics and dynamical systems theory suggest that in reduced order models the impact of unresolved degrees of freedom can be represented by suitable combinations of deterministic and stochast...

  19. Path Loss Models Based on Stochastic Rays

    OpenAIRE

    Hu, Luoquan; Yu, Han; Chen, Yifan

    2007-01-01

    In this paper, two-dimensional percolation lattices are applied to describe wireless propagation environment, and stochastic rays are employed to model the trajectories of radio waves. We first derive the probability that a stochastic ray undergoes certain number of collisions at a specific spatial location. Three classes of stochastic rays with different constraint conditions are considered: stochastic rays of random walks, and generic stochastic rays with two different anomalous levels. Sub...

  20. Stay Teen: Games

    Science.gov (United States)

    ... by You are here Home » Games and Quizzes Games and Quizzes Facebook Twitter Tumblr Shares · 58 quiz ... Year’s Relationship Resolution Be? Shares · 6 Comments · 0 game Block Party Shares · 36 Comments · 0 quiz Should ...

  1. Video Design Games

    DEFF Research Database (Denmark)

    Smith, Rachel Charlotte; Christensen, Kasper Skov; Iversen, Ole Sejer

    We introduce Video Design Games to train educators in teaching design. The Video Design Game is a workshop format consisting of three rounds in which participants observe, reflect and generalize based on video snippets from their own practice. The paper reports on a Video Design Game workshop...

  2. Games and Platform Decisions

    DEFF Research Database (Denmark)

    Hansen, Poul H. Kyvsgård; Mikkola, Juliana Hsuan

    2007-01-01

    is the application of on-line games in order to provide training for decision makers and in order to generate overview over the implications of platform decisions. However, games have to be placed in a context with other methods and we argue that a mixture of games, workshops, and simulations can provide improved...

  3. The pediatric board game.

    Science.gov (United States)

    Ogershok, Paul R; Cottrell, Scott

    2004-09-01

    A game was designed to further student learning in the field of pediatric medicine. This educational tool was designed in a board game format. Players advance through the board by answering questions correctly. A total of 400 questions were written with emphasis in content from core pediatric textbooks. Questions were created to encompass four increasingly difficult levels of play. The purpose of this study was to ascertain whether gaming can be a valuable learning experience. During clinical clerkships and rotations in pediatric medicine, both third-year medical students and residents played the game in small-group settings. To date, 37 medical students and 12 residents have completed a post-game survey with a standard 5-point Likert scale. Seven faculties have also played the game and completed the survey. The survey was designed to assess the extent to which students, residents and faculty understood the purpose of the game and agreed that it was a valuable learning experience. The data yielded descriptive statistics for preliminary evaluation of the game. The survey responses suggest that medical students, pediatric residents and faculty observed that the game was a practical and engaging learning experience. The students have universally given high scores to all 10 survey questions. The development of The Pediatric Board Game has been a successful endeavor in medical education. Both educators and learners agree that the board game is a creative and innovative educational tool. Future plans of study will help develop, refine and apply the game to advance students' knowledge of pediatric medicine.

  4. Digital Experience: Serious Games

    DEFF Research Database (Denmark)

    2006-01-01

    hese days one of the buzzwords in computer game industry and research is ‘Serious Games’ – games where the actions of the player are not limited to the virtual world but are somehow related to the real world. Computer games can be strong environments for learning and training skills in the real w...

  5. Coordination Games on Graphs

    NARCIS (Netherlands)

    K.R. Apt (Krzysztof); M.M. Rahn (Mona); G. Schäfer (Guido); S.E. Simon (Sunil)

    2014-01-01

    htmlabstractWe introduce natural strategic games on graphs, which capture the idea of coordination in a local setting.We show that these games have an exact potential and have strong equilibria when the graph is a pseudoforest. We also exhibit some other classes of games for which a strong

  6. GameSalad essentials

    CERN Document Server

    DeQuadros, Miguel

    2015-01-01

    If you want to create your own game, but don't know where to start, this is the book for you. Whether you've used GameSalad before, or have prior game development experience or not you are sure to learn! Imaging software experience, such as Photoshop, is good to have, but art and assets are provided in the book's resources.

  7. Getting into the Game

    Science.gov (United States)

    Jenkins, Henry

    2005-01-01

    Statistics reveal that students spend more time on electronic games than on any other recreational activity and 32% admit to playing them during class. The gaming revolution contains lessons for teachers, and understanding the pedagogical potential of computer and video games and developing curriculum that supports the educational use of…

  8. Semantic Game Worlds

    NARCIS (Netherlands)

    Tutenel, T.

    2012-01-01

    The visual quality of game worlds increased massively in the last three decades. However, the closer game worlds depict reality, the more noticeable it is for gamers when objects do not behave accordingly. An important problem is that the data of a game world is often scattered across different

  9. Being a Game Changer

    Science.gov (United States)

    Herrig, Brian; Taranto, Greg

    2012-01-01

    One of the key features that draws many people to play video games is the fact that they are interactive. Video games allow the user to be actively engaged and in control of the action (Prensky, 2006). Seventh grade students at Canonsburg Middle School are actively engaging in the creation of video games. The students are engaged at a much deeper…

  10. Game theory in philosophy

    NARCIS (Netherlands)

    de Bruin, B.P.

    2005-01-01

    Game theory is the mathematical study of strategy and conflict. It has wide applications in economics, political science, sociology, and, to some extent, in philosophy. Where rational choice theory or decision theory is concerned with individual agents facing games against nature, game theory deals

  11. Stochastic Programming with Cauchy Distribution

    Directory of Open Access Journals (Sweden)

    Manas Kumar Pal

    2015-12-01

    Full Text Available The aim of this paper is to derive a method for solving a stochastic linear programming problem with Cauchy distribution. Assuming that the coefficients are distributed as Cauchy random variables, the stochastic linear programming is converted to a deterministic non-linear programming problem by a suitable transformation. Then an algorithm can be used to solve the resulting deterministic problem .A numerical example can be considered to illustrate the above methodology.

  12. On solving stochastic MADM problems

    Directory of Open Access Journals (Sweden)

    Văduva Ion

    2009-01-01

    Full Text Available The paper examines a MADM problem with stochastic attributes. The transformation of a stochastic MADM problem into a cardinal problem is done by the standardization of the probability distribution of each attribute X and calculating the information of each attribute as Shannon's entropy or Onicescu's informational energy. Some well known (performant methods to solve a cardinal MADM problem are presented and a method for combining results of several methods to give a final MADM solution is discussed.

  13. Stochastic Analysis and Related Topics

    CERN Document Server

    Ustunel, Ali

    1988-01-01

    The Silvri Workshop was divided into a short summer school and a working conference, producing lectures and research papers on recent developments in stochastic analysis on Wiener space. The topics treated in the lectures relate to the Malliavin calculus, the Skorohod integral and nonlinear functionals of white noise. Most of the research papers are applications of these subjects. This volume addresses researchers and graduate students in stochastic processes and theoretical physics.

  14. Stochastic force in gravitational systems

    OpenAIRE

    Del Popolo, A.

    2001-01-01

    In this paper I study the probability distribution of the gravitational force in gravitational systems through numerical experiments. I show that Kandrup's (1980) and Antonuccio-Delogu & Atrio-Barandela's (1992) theories describe correctly the stochastic force probability distribution respectively in inhomogeneous and clustered systems. I find equations for the probability distribution of stochastic forces in finite systems, both homogeneous and clustered, which I use to compare the theoretic...

  15. Stochastic optimization: beyond mathematical programming

    CERN Multimedia

    CERN. Geneva

    2015-01-01

    Stochastic optimization, among which bio-inspired algorithms, is gaining momentum in areas where more classical optimization algorithms fail to deliver satisfactory results, or simply cannot be directly applied. This presentation will introduce baseline stochastic optimization algorithms, and illustrate their efficiency in different domains, from continuous non-convex problems to combinatorial optimization problem, to problems for which a non-parametric formulation can help exploring unforeseen possible solution spaces.

  16. Strategy-Proof Stochastic Assignment

    OpenAIRE

    Erdil, A.

    2013-01-01

    I study strategy-proof assignment mechanisms where the agents reveal their preference rankings over the available objects. A stochastic mechanism returns lotteries over deterministic assignments, and mechanisms are compared according to first-order stochastic dominance. I show that non-wasteful strategy-proof mechanisms are not dominated by strategy-proof mechanisms, however nonwastefulness is highly restrictive when the mechanism involves randomization. In fact, the Random Priority mechanism...

  17. Multiobjective optimization in structural design with uncertain parameters and stochastic processes

    Science.gov (United States)

    Rao, S. S.

    1984-01-01

    The application of multiobjective optimization techniques to structural design problems involving uncertain parameters and random processes is studied. The design of a cantilever beam with a tip mass subjected to a stochastic base excitation is considered for illustration. Several of the problem parameters are assumed to be random variables and the structural mass, fatigue damage, and negative of natural frequency of vibration are considered for minimization. The solution of this three-criteria design problem is found by using global criterion, utility function, game theory, goal programming, goal attainment, bounded objective function, and lexicographic methods. It is observed that the game theory approach is superior in finding a better optimum solution, assuming the proper balance of the various objective functions. The procedures used in the present investigation are expected to be useful in the design of general dynamic systems involving uncertain parameters, stochastic process, and multiple objectives.

  18. Population Games, Stable Games, and Passivity

    Directory of Open Access Journals (Sweden)

    Michael J. Fox

    2013-10-01

    Full Text Available The class of “stable games”, introduced by Hofbauer and Sandholm in 2009, has the attractive property of admitting global convergence to equilibria under many evolutionary dynamics. We show that stable games can be identified as a special case of the feedback-system-theoretic notion of a “passive” dynamical system. Motivated by this observation, we develop a notion of passivity for evolutionary dynamics that complements the definition of the class of stable games. Since interconnections of passive dynamical systems exhibit stable behavior, we can make conclusions about passive evolutionary dynamics coupled with stable games. We show how established evolutionary dynamics qualify as passive dynamical systems. Moreover, we exploit the flexibility of the definition of passive dynamical systems to analyze generalizations of stable games and evolutionary dynamics that include forecasting heuristics as well as certain games with memory.

  19. Phenomenology of stochastic exponential growth

    Science.gov (United States)

    Pirjol, Dan; Jafarpour, Farshid; Iyer-Biswas, Srividya

    2017-06-01

    Stochastic exponential growth is observed in a variety of contexts, including molecular autocatalysis, nuclear fission, population growth, inflation of the universe, viral social media posts, and financial markets. Yet literature on modeling the phenomenology of these stochastic dynamics has predominantly focused on one model, geometric Brownian motion (GBM), which can be described as the solution of a Langevin equation with linear drift and linear multiplicative noise. Using recent experimental results on stochastic exponential growth of individual bacterial cell sizes, we motivate the need for a more general class of phenomenological models of stochastic exponential growth, which are consistent with the observation that the mean-rescaled distributions are approximately stationary at long times. We show that this behavior is not consistent with GBM, instead it is consistent with power-law multiplicative noise with positive fractional powers. Therefore, we consider this general class of phenomenological models for stochastic exponential growth, provide analytical solutions, and identify the important dimensionless combination of model parameters, which determines the shape of the mean-rescaled distribution. We also provide a prescription for robustly inferring model parameters from experimentally observed stochastic growth trajectories.

  20. Stochastic processes in gravitropism.

    Science.gov (United States)

    Meroz, Yasmine; Bastien, Renaud

    2014-01-01

    In this short review we focus on the role of noise in gravitropism of plants - the reorientation of plants according to the direction of gravity. We briefly introduce the conventional picture of static gravisensing in cells specialized in sensing. This model hinges on the sedimentation of statoliths (high in density and mass relative to other organelles) to the lowest part of the sensing cell. We then present experimental observations that cannot currently be understood within this framework. Lastly we introduce some current alternative models and directions that attempt to incorporate and interpret these experimental observations, including: (i) dynamic sensing, where gravisensing is suggested to be enhanced by stochastic events due to thermal and mechanical noise. These events both effectively lower the threshold of response, and lead to small-distance sedimentation, allowing amplification, and integration of the signal. (ii) The role of the cytoskeleton in signal-to-noise modulation and (iii) in signal transduction. In closing, we discuss directions that seem to either not have been explored, or that are still poorly understood.

  1. Adaptation in stochastic environments

    CERN Document Server

    Clark, Colib

    1993-01-01

    The classical theory of natural selection, as developed by Fisher, Haldane, and 'Wright, and their followers, is in a sense a statistical theory. By and large the classical theory assumes that the underlying environment in which evolution transpires is both constant and stable - the theory is in this sense deterministic. In reality, on the other hand, nature is almost always changing and unstable. We do not yet possess a complete theory of natural selection in stochastic environ­ ments. Perhaps it has been thought that such a theory is unimportant, or that it would be too difficult. Our own view is that the time is now ripe for the development of a probabilistic theory of natural selection. The present volume is an attempt to provide an elementary introduction to this probabilistic theory. Each author was asked to con­ tribute a simple, basic introduction to his or her specialty, including lively discussions and speculation. We hope that the book contributes further to the understanding of the roles of "Cha...

  2. AA, stochastic precooling kicker

    CERN Multimedia

    CERN PhotoLab

    1980-01-01

    The freshly injected antiprotons were subjected to fast stochastic "precooling", while a shutter shielded the deeply cooled antiproton stack from the violent action of the precooling kicker. In this picture, the injection orbit is to the left, the stack orbit to the far right, the separating shutter is in open position. After several seconds of precooling (in momentum and in the vertical plane), the shutter was opened briefly, so that by means of RF the precooled antiprotons could be transferred to the stack tail, where they were subjected to further cooling in momentum and both transverse planes, until they ended up, deeply cooled, in the stack core. The fast shutter, which had to open and close in a fraction of a second was an essential item of the cooling scheme and a mechanical masterpiece. Here the shutter is in the open position. The precooling pickups were of the same design, with the difference that the kickers had cooling circuits and the pickups not. 8401150 shows a precooling pickup with the shutte...

  3. Stacking with Stochastic Cooling

    CERN Document Server

    Caspers, Friedhelm

    2004-01-01

    Accumulation of large stacks of antiprotons or ions with the aid of stochastic cooling is more delicate than cooling a constant intensity beam. Basically the difficulty stems from the fact that the optimized gain and the cooling rate are inversely proportional to the number of particles seen by the cooling system. Therefore, to maintain fast stacking, the newly injected batch has to be strongly protected from the Schottky noise of the stack. Vice versa the stack has to be efficiently shielded against the high gain cooling system for the injected beam. In the antiproton accumulators with stacking ratios up to 105, the problem is solved by radial separation of the injection and the stack orbits in a region of large dispersion. An array of several tapered cooling systems with a matched gain profile provides a continuous particle flux towards the high-density stack core. Shielding of the different systems from each other is obtained both through the spatial separation and via the revolution frequencies (filters)....

  4. Stochastic Methods in Biology

    CERN Document Server

    Kallianpur, Gopinath; Hida, Takeyuki

    1987-01-01

    The use of probabilistic methods in the biological sciences has been so well established by now that mathematical biology is regarded by many as a distinct dis­ cipline with its own repertoire of techniques. The purpose of the Workshop on sto­ chastic methods in biology held at Nagoya University during the week of July 8-12, 1985, was to enable biologists and probabilists from Japan and the U. S. to discuss the latest developments in their respective fields and to exchange ideas on the ap­ plicability of the more recent developments in stochastic process theory to problems in biology. Eighteen papers were presented at the Workshop and have been grouped under the following headings: I. Population genetics (five papers) II. Measure valued diffusion processes related to population genetics (three papers) III. Neurophysiology (two papers) IV. Fluctuation in living cells (two papers) V. Mathematical methods related to other problems in biology, epidemiology, population dynamics, etc. (six papers) An important f...

  5. Stochastic partial differential equations

    CERN Document Server

    Lototsky, Sergey V

    2017-01-01

    Taking readers with a basic knowledge of probability and real analysis to the frontiers of a very active research discipline, this textbook provides all the necessary background from functional analysis and the theory of PDEs. It covers the main types of equations (elliptic, hyperbolic and parabolic) and discusses different types of random forcing. The objective is to give the reader the necessary tools to understand the proofs of existing theorems about SPDEs (from other sources) and perhaps even to formulate and prove a few new ones. Most of the material could be covered in about 40 hours of lectures, as long as not too much time is spent on the general discussion of stochastic analysis in infinite dimensions. As the subject of SPDEs is currently making the transition from the research level to that of a graduate or even undergraduate course, the book attempts to present enough exercise material to fill potential exams and homework assignments. Exercises appear throughout and are usually directly connected ...

  6. Risk-sensitive control of stochastic hybrid systems on infinite time horizon

    OpenAIRE

    Thordur Runolfsson

    1999-01-01

    A risk-sensitive optimal control problem is considered for a hybrid system that consists of continuous time diffusion process that depends on a discrete valued mode variable that is modeled as a Markov chain. Optimality conditions are presented and conditions for the existence of optimal controls are derived. It is shown that the optimal risk-sensitive control problem is equivalent to the upper value of an associated stochastic differential game, and insight into the contributions of the nois...

  7. Cooperation in a Risky Environment: Decisions from Experience in a Stochastic Social Dilemma

    OpenAIRE

    Artinger, Florian; Fleischhut, Nadine; Levati, M. Vittoria; Stevens, Jeffrey R.

    2012-01-01

    Often in cooperative situations, many aspects of the decision-making environment are uncertain. We investigate how cooperation is shaped by the way information about risk is presented (from description or from experience) and by differences in risky environments. Drawing on research from risky choice, we compare choices in stochastic social dilemmas to those in lotteries with equivalent levels of risk. Cooperation rates in games vary with different levels of risk across decision situations wi...

  8. Stochastic processes, optimization, and control theory a volume in honor of Suresh Sethi

    CERN Document Server

    Yan, Houmin

    2006-01-01

    This edited volume contains 16 research articles. It presents recent and pressing issues in stochastic processes, control theory, differential games, optimization, and their applications in finance, manufacturing, queueing networks, and climate control. One of the salient features is that the book is highly multi-disciplinary. The book is dedicated to Professor Suresh Sethi on the occasion of his 60th birthday, in view of his distinguished career.

  9. Game-Based Teaching

    DEFF Research Database (Denmark)

    Hanghøj, Thorkild

    2013-01-01

    , pedagogical knowledge practices, and everyday knowledge practices. Secondly, the chapter emphasizes how teachers must be able to shift back and forth between various interactional roles in order to facilitate game scenarios. Finally, a discussion is presented on how teachers choose different pedagogical......This chapter outlines theoretical and empirical perspectives on how Game-Based Teaching can be integrated within the context of formal schooling. Initially, this is done by describing game scenarios as models for possible actions that need to be translated into curricular knowledge practices...... approaches to game-based teaching, which may or may not correspond with the pedagogical models of particular games....

  10. Clockwork game design

    CERN Document Server

    Burgun, Keith

    2015-01-01

    Only by finding and focusing on a core mechanism can you further your pursuit of elegance in strategy game design.Clockwork Game Design is the most functional and directly applicable theory for game design. It details the clockwork game design pattern, which focuses on building around fundamental functionality. You can then use this understanding to prescribe a system for building and refining your rulesets. A game can achieve clarity of purpose by starting with a strong core, then removing elements that conflict with that core while adding elements that support it.Filled with examples and exe

  11. Learning via Game Design

    DEFF Research Database (Denmark)

    Marchetti, Emanuela; Valente, Andrea

    2015-01-01

    to express their creativity at full, in contrast with low-fidelity prototypes and non-digital toys (such as card or table top games). Therefore, we propose here a novel approach that serves as a middle ground between digital and traditional table top games, and grants children more freedom to express......In this paper we consider the problem of making design of digital games accessible to primary school children and their teachers, and we argue for the need of digital games that are easy to alter by young learners. We know from previous research projects that digital games do not enable children...

  12. Multiplayer quantum games

    Science.gov (United States)

    Benjamin, Simon C.; Hayden, Patrick M.

    2001-09-01

    Recently the concept of quantum information has been introduced into game theory. Here we present the first study of quantum games with more than two players. We discover that such games can possess an alternative form of equilibrium strategy, one which has no analog either in traditional games or even in two-player quantum games. In these ``coherent'' equilibria, entanglement shared among multiple players enables different kinds of cooperative behavior: indeed it can act as a contract, in the sense that it prevents players from successfully betraying one another.

  13. From board games to teambuilding

    OpenAIRE

    Mikoláš, Jiří

    2012-01-01

    The Outline of the development and history of a board game. The Mapping of the contemporary situation in the field of board games. Cultural, social and psychological aspects of playing board games. Defence of the stand that board games are not marginal subject beside modern sorts of amusement e.g. computer games. The Classification of modern board games with regard to their dominant cultural background and origin. The sociological survey on board games and motivation to their playing in the s...

  14. Shapley's value for fuzzy games

    Directory of Open Access Journals (Sweden)

    Raúl Alvarado Sibaja

    2009-02-01

    Full Text Available This is the continuation of a previous article titled "Fuzzy Games", where I defined a new type of games based on the Multilinear extensions f, of characteristic functions and most of standard theorems for cooperative games also hold for this new type of games: The fuzzy games. Now we give some other properties and the extension of the definition of Shapley¨s Value for Fuzzy Games Keywords: game theory, fuzzy sets, multiattribute decisions.

  15. Aero Fighter - 2D Gaming

    OpenAIRE

    Ahmed, Zeeshan

    2010-01-01

    Designing and developing quality based computer game is always a challenging task for developers. In this paper I briefly discuss aero fighting war game based on simple 2D gaming concepts and developed in C & C++ programming languages, using old bitmapping concepts. Going into the details of the game development, I discuss the designed strategies, flow of game and implemented prototype version of game, especially for beginners of game programming.

  16. Games in Science Education

    DEFF Research Database (Denmark)

    Magnussen, Rikke

    2014-01-01

    -Nielsen, 2005). After the turn of the millennium, there has been an increasing awareness both on potentials in using commercial computer games in science education, and on developing so serious games for scientific subjects such as chemistry, physics and biology (Squire & Klopfer, 2007; Shaffer, 2006; Magnussen...... of scientific contexts or phenomena students are unable to experience directly in the school science education. This can be through game-based simulations where students have the opportunity to manipulate scientific phenomena in environments that are impossible to create in the classroom (Magnussen et al., 2012......) or computer or computer -assisted role-playing game where students have the opportunity to work as professional technical or scientific experts in simulated universes with fictional problems (Shaffer, 2006) . Overall science games can be categorised into four categories: 1. Training Games: Games designed...

  17. Learning via Game Design

    DEFF Research Database (Denmark)

    Marchetti, Emanuela; Valente, Andrea

    2015-01-01

    In this paper we consider the problem of making design of digital games accessible to primary school children and their teachers, and we argue for the need of digital games that are easy to alter by young learners. We know from previous research projects that digital games do not enable children...... themselves, articulate their understanding and difficulties both individually and socially. This approach, called card-based model for digital game design, is an alternative to the current trend of associating programming with digital creativity. A preliminary study was conducted by transposing a digital...... game into a trading card game, to investigate the potential of the approach: as expected, students participating to the study shifted between playing and design thinking. The card-based model introduced in this paper works full circle: it enables learners to go from digital games to cards and back...

  18. Evolutionary Artificial Neural Network Weight Tuning to Optimize Decision Making for an Abstract Game

    Science.gov (United States)

    2010-03-01

    the rather imprecise stochastic math , filled with assumptions, that plays an important role in GAs. Trends Genetic Algorithms operate over large...To use a sports analogy, if a novice basketball player plays one-on-one against a professional basketball player for one thousand games, he will in

  19. Another frame, another game? : Explaining framing effects in economic games

    NARCIS (Netherlands)

    Gerlach, Philipp; Jaeger, B.; Hopfensitz, A.; Lori, E.

    2016-01-01

    Small changes in the framing of games (i.e., the way in which the game situation is described to participants) can have large effects on players' choices. For example, referring to a prisoner's dilemma game as the "Community Game" as opposed to the "Wall Street Game" can double the cooperation rate

  20. GAME FPS DENGAN MENGGUNAKAN MULTIPLAYER GAME

    Directory of Open Access Journals (Sweden)

    Ida Bagus Made Oka Widharma

    2016-08-01

    Full Text Available Perkembangan game saat ini sangat pesat sehingga banyak orang yang tertarik untuk memainkannya bahkan sampai lupa waktu,suatu game akan membuat orang tertarik dan penasaran karena didalam nya terdapat AI (artificial intelegent. Tujuan pengembangan kecerdasan buatan adalah untuk membuat aksi dan reaksi otonom agen atau NPC (Non-Player Character dari game. Dua NPC bisa saling membantu dalam menjalankan strategi menyerang terhadap musuh. penelitian  ini menjelaskan tentang bagaimana orang dapat bermain game secara bersama-sama dengan menggunakan jaringan computer atau jaringan internet . Dua NPC yang dimaksud  adalahNPC Scout yang bertugas memancing serangan musuh, dan NPC Sniper yang bertugas memberikan back up serangan dari jarak jauh.. Perilaku yangdimaksud adalah menyerang brutal, menyerang, bertahan dan melarikan diri. Masing-masing perilaku diujicobakan dalam game First Person Shooter menggunakan unity engine. Dalam simulasi game terjadi respon perubahan perilaku masing-masing NPC terhadap kondisi yang dihadapi dengan mengetahui respon dari NPC maka akan dapat menentukan strategi dalam game tersebut.

  1. A Stochastic Collocation Algorithm for Uncertainty Analysis

    Science.gov (United States)

    Mathelin, Lionel; Hussaini, M. Yousuff; Zang, Thomas A. (Technical Monitor)

    2003-01-01

    This report describes a stochastic collocation method to adequately handle a physically intrinsic uncertainty in the variables of a numerical simulation. For instance, while the standard Galerkin approach to Polynomial Chaos requires multi-dimensional summations over the stochastic basis functions, the stochastic collocation method enables to collapse those summations to a one-dimensional summation only. This report furnishes the essential algorithmic details of the new stochastic collocation method and provides as a numerical example the solution of the Riemann problem with the stochastic collocation method used for the discretization of the stochastic parameters.

  2. Sex, Lies and Video Games

    Science.gov (United States)

    Kearney, Paul; Pivec, Maja

    2007-01-01

    Sex and violence in video games is a social issue that confronts us all, especially as many commercial games are now being introduced for game-based learning in schools, and as such this paper polls teenage players about the rules their parents and teachers may or may not have, and surveys the gaming community, ie, game developers to parents, to…

  3. Stochastic models: theory and simulation.

    Energy Technology Data Exchange (ETDEWEB)

    Field, Richard V., Jr.

    2008-03-01

    Many problems in applied science and engineering involve physical phenomena that behave randomly in time and/or space. Examples are diverse and include turbulent flow over an aircraft wing, Earth climatology, material microstructure, and the financial markets. Mathematical models for these random phenomena are referred to as stochastic processes and/or random fields, and Monte Carlo simulation is the only general-purpose tool for solving problems of this type. The use of Monte Carlo simulation requires methods and algorithms to generate samples of the appropriate stochastic model; these samples then become inputs and/or boundary conditions to established deterministic simulation codes. While numerous algorithms and tools currently exist to generate samples of simple random variables and vectors, no cohesive simulation tool yet exists for generating samples of stochastic processes and/or random fields. There are two objectives of this report. First, we provide some theoretical background on stochastic processes and random fields that can be used to model phenomena that are random in space and/or time. Second, we provide simple algorithms that can be used to generate independent samples of general stochastic models. The theory and simulation of random variables and vectors is also reviewed for completeness.

  4. Serious gaming onder handbereik: Educatieve online games met EMERGO

    NARCIS (Netherlands)

    Nadolski, Rob

    2014-01-01

    Achtergrond Serious gaming is het gebruik van games voor serieuze, niet-entertainment, doelen. U kunt daarbij denken aan het gebruik van games voor: leren en onderwijzen (formeel, non-formeel, en informeel), gedragsveranderingen (bijvoorbeeld: therapie, gezondheid), ondersteuning van

  5. Strategic Decompositions of Normal Form Games: Zero-sum Games and Potential Games

    OpenAIRE

    Hwang, Sung-Ha; Rey-Bellet, Luc

    2016-01-01

    We study new classes of games, called zero-sum equivalent games and zero-sum equivalent potential games, and prove decomposition theorems involving these classes of games. We say that two games are "strategically equivalent" if, for every player, the payoff differences between two strategies (holding other players' strategies fixed) are identical. A zero-sum equivalent game is a game that is strategically equivalent to a zero-sum game; a zero-sum equivalent potential game is a zero-sum equiva...

  6. Fast distributed strategic learning for global optima in queueing access games

    KAUST Repository

    Tembine, Hamidou

    2014-08-24

    In this paper we examine combined fully distributed payoff and strategy learning (CODIPAS) in a queue-aware access game over a graph. The classical strategic learning analysis relies on vanishing or small learning rate and uses stochastic approximation tool to derive steady states and invariant sets of the underlying learning process. Here, the stochastic approximation framework does not apply due to non-vanishing learning rate. We propose a direct proof of convergence of the process. Interestingly, the convergence time to one of the global optima is almost surely finite and we explicitly characterize the convergence time. We show that pursuit-based CODIPAS learning is much faster than the classical learning algorithms in games. We extend the methodology to coalitional learning and proves a very fast formation of coalitions for queue-aware access games where the action space is dynamically changing depending on the location of the user over a graph.

  7. Applied probability and stochastic processes

    CERN Document Server

    Sumita, Ushio

    1999-01-01

    Applied Probability and Stochastic Processes is an edited work written in honor of Julien Keilson. This volume has attracted a host of scholars in applied probability, who have made major contributions to the field, and have written survey and state-of-the-art papers on a variety of applied probability topics, including, but not limited to: perturbation method, time reversible Markov chains, Poisson processes, Brownian techniques, Bayesian probability, optimal quality control, Markov decision processes, random matrices, queueing theory and a variety of applications of stochastic processes. The book has a mixture of theoretical, algorithmic, and application chapters providing examples of the cutting-edge work that Professor Keilson has done or influenced over the course of his highly-productive and energetic career in applied probability and stochastic processes. The book will be of interest to academic researchers, students, and industrial practitioners who seek to use the mathematics of applied probability i...

  8. Intrinsic optimization using stochastic nanomagnets

    Science.gov (United States)

    Sutton, Brian; Camsari, Kerem Yunus; Behin-Aein, Behtash; Datta, Supriyo

    2017-01-01

    This paper draws attention to a hardware system which can be engineered so that its intrinsic physics is described by the generalized Ising model and can encode the solution to many important NP-hard problems as its ground state. The basic constituents are stochastic nanomagnets which switch randomly between the ±1 Ising states and can be monitored continuously with standard electronics. Their mutual interactions can be short or long range, and their strengths can be reconfigured as needed to solve specific problems and to anneal the system at room temperature. The natural laws of statistical mechanics guide the network of stochastic nanomagnets at GHz speeds through the collective states with an emphasis on the low energy states that represent optimal solutions. As proof-of-concept, we present simulation results for standard NP-complete examples including a 16-city traveling salesman problem using experimentally benchmarked models for spin-transfer torque driven stochastic nanomagnets. PMID:28295053

  9. Relativistic analysis of stochastic kinematics

    Science.gov (United States)

    Giona, Massimiliano

    2017-10-01

    The relativistic analysis of stochastic kinematics is developed in order to determine the transformation of the effective diffusivity tensor in inertial frames. Poisson-Kac stochastic processes are initially considered. For one-dimensional spatial models, the effective diffusion coefficient measured in a frame Σ moving with velocity w with respect to the rest frame of the stochastic process is inversely proportional to the third power of the Lorentz factor γ (w ) =(1-w2/c2) -1 /2 . Subsequently, higher-dimensional processes are analyzed and it is shown that the diffusivity tensor in a moving frame becomes nonisotropic: The diffusivities parallel and orthogonal to the velocity of the moving frame scale differently with respect to γ (w ) . The analysis of discrete space-time diffusion processes permits one to obtain a general transformation theory of the tensor diffusivity, confirmed by several different simulation experiments. Several implications of the theory are also addressed and discussed.

  10. Measurable Stochastics for Brane Calculus

    Directory of Open Access Journals (Sweden)

    Giorgio Bacci

    2010-10-01

    Full Text Available We give a stochastic extension of the Brane Calculus, along the lines of recent work by Cardelli and Mardare. In this presentation, the semantics of a Brane process is a measure of the stochastic distribution of possible derivations. To this end, we first introduce a labelled transition system for Brane Calculus, proving its adequacy w.r.t. the usual reduction semantics. Then, brane systems are presented as Markov processes over the measurable space generated by terms up-to syntactic congruence, and where the measures are indexed by the actions of this new LTS. Finally, we provide a SOS presentation of this stochastic semantics, which is compositional and syntax-driven.

  11. Intrinsic optimization using stochastic nanomagnets

    Science.gov (United States)

    Sutton, Brian; Camsari, Kerem Yunus; Behin-Aein, Behtash; Datta, Supriyo

    2017-03-01

    This paper draws attention to a hardware system which can be engineered so that its intrinsic physics is described by the generalized Ising model and can encode the solution to many important NP-hard problems as its ground state. The basic constituents are stochastic nanomagnets which switch randomly between the ±1 Ising states and can be monitored continuously with standard electronics. Their mutual interactions can be short or long range, and their strengths can be reconfigured as needed to solve specific problems and to anneal the system at room temperature. The natural laws of statistical mechanics guide the network of stochastic nanomagnets at GHz speeds through the collective states with an emphasis on the low energy states that represent optimal solutions. As proof-of-concept, we present simulation results for standard NP-complete examples including a 16-city traveling salesman problem using experimentally benchmarked models for spin-transfer torque driven stochastic nanomagnets.

  12. Fundamentals of stochastic nature sciences

    CERN Document Server

    Klyatskin, Valery I

    2017-01-01

    This book addresses the processes of stochastic structure formation in two-dimensional geophysical fluid dynamics based on statistical analysis of Gaussian random fields, as well as stochastic structure formation in dynamic systems with parametric excitation of positive random fields f(r,t) described by partial differential equations. Further, the book considers two examples of stochastic structure formation in dynamic systems with parametric excitation in the presence of Gaussian pumping. In dynamic systems with parametric excitation in space and time, this type of structure formation either happens – or doesn’t! However, if it occurs in space, then this almost always happens (exponentially quickly) in individual realizations with a unit probability. In the case considered, clustering of the field f(r,t) of any nature is a general feature of dynamic fields, and one may claim that structure formation is the Law of Nature for arbitrary random fields of such type. The study clarifies the conditions under wh...

  13. Stochastic models of cell motility

    DEFF Research Database (Denmark)

    Gradinaru, Cristian

    2012-01-01

    Cell motility and migration are central to the development and maintenance of multicellular organisms, and errors during this process can lead to major diseases. Consequently, the mechanisms and phenomenology of cell motility are currently under intense study. In recent years, a new...... interdisciplinary field focusing on the study of biological processes at the nanoscale level, with a range of technological applications in medicine and biological research, has emerged. The work presented in this thesis is at the interface of cell biology, image processing, and stochastic modeling. The stochastic...... models introduced here are based on persistent random motion, which I apply to real-life studies of cell motility on flat and nanostructured surfaces. These models aim to predict the time-dependent position of cell centroids in a stochastic manner, and conversely determine directly from experimental...

  14. Rainfall Stochastic models

    Science.gov (United States)

    Campo, M. A.; Lopez, J. J.; Rebole, J. P.

    2012-04-01

    This work was carried out in north of Spain. San Sebastian A meteorological station, where there are available precipitation records every ten minutes was selected. Precipitation data covers from October of 1927 to September of 1997. Pulse models describe the temporal process of rainfall as a succession of rainy cells, main storm, whose origins are distributed in time according to a Poisson process and a secondary process that generates a random number of cells of rain within each storm. Among different pulse models, the Bartlett-Lewis was used. On the other hand, alternative renewal processes and Markov chains describe the way in which the process will evolve in the future depending only on the current state. Therefore they are nor dependant on past events. Two basic processes are considered when describing the occurrence of rain: the alternation of wet and dry periods and temporal distribution of rainfall in each rain event, which determines the rainwater collected in each of the intervals that make up the rain. This allows the introduction of alternative renewal processes and Markov chains of three states, where interstorm time is given by either of the two dry states, short or long. Thus, the stochastic model of Markov chains tries to reproduce the basis of pulse models: the succession of storms, each one composed for a series of rain, separated by a short interval of time without theoretical complexity of these. In a first step, we analyzed all variables involved in the sequential process of the rain: rain event duration, event duration of non-rain, average rainfall intensity in rain events, and finally, temporal distribution of rainfall within the rain event. Additionally, for pulse Bartlett-Lewis model calibration, main descriptive statistics were calculated for each month, considering the process of seasonal rainfall in each month. In a second step, both models were calibrated. Finally, synthetic series were simulated with calibration parameters; series

  15. Game Analytics for Game User Research, Part 1

    DEFF Research Database (Denmark)

    Seif El-Nasr, Magy; Desurvire, Heather; Aghabeigi, Bardia

    2013-01-01

    The emerging field of game user research (GUR) investigates interaction between players and games and the surrounding context of play. Game user researchers have explored methods from, for example, human-computer interaction, psychology, interaction design......The emerging field of game user research (GUR) investigates interaction between players and games and the surrounding context of play. Game user researchers have explored methods from, for example, human-computer interaction, psychology, interaction design...

  16. Entanglement guarantees emergence of cooperation in quantum prisoner's dilemma games on networks.

    Science.gov (United States)

    Li, Angsheng; Yong, Xi

    2014-09-05

    It was known that cooperation of evolutionary prisoner's dilemma games fails to emerge in homogenous networks such as random graphs. Here we proposed a quantum prisoner's dilemma game. The game consists of two players, in which each player has three choices of strategy: cooperator (C), defector (D) and super cooperator (denoted by Q). We found that quantum entanglement guarantees emergence of a new cooperation, the super cooperation of the quantum prisoner's dilemma games, and that entanglement is the mechanism of guaranteed emergence of cooperation of evolutionary prisoner's dilemma games on networks. We showed that for a game with temptation b, there exists a threshold arccos √b/b for a measurement of entanglement, beyond which, (super) cooperation of evolutionary quantum prisoner's dilemma games is guaranteed to quickly emerge, giving rise to stochastic convergence of the cooperations, that if the entanglement degree γ is less than the threshold arccos √b/b, then the equilibrium frequency of cooperations of the games is positively correlated to the entanglement degree γ, and that if γ is less than arccos √b/b and b is beyond some boundary, then the equilibrium frequency of cooperations of the games on random graphs decreases as the average degree of the graphs increases.

  17. Game theory, alive

    CERN Document Server

    Karlin, Anna R

    2016-01-01

    This book presents a rigorous introduction to the mathematics of game theory without losing sight of the joy of the subject. This is done by focusing on theoretical highlights (e.g., at least six Nobel Prize winning results are developed from scratch) and by presenting exciting connections of game theory to other fields, such as computer science, economics, social choice, biology, and learning theory. Both classical topics, such as zero-sum games, and modern topics, such as sponsored search auctions, are covered. Along the way, beautiful mathematical tools used in game theory are introduced, including convexity, fixed-point theorems, and probabilistic arguments. The book is appropriate for a first course in game theory at either the undergraduate or graduate level, whether in mathematics, economics, computer science, or statistics. Game theory's influence is felt in a wide range of disciplines, and the authors deliver masterfully on the challenge of presenting both the breadth and coherence of its underlying ...

  18. Clustering Game Behavior Data

    DEFF Research Database (Denmark)

    Bauckhage, C.; Drachen, Anders; Sifa, Rafet

    2015-01-01

    Recent years have seen a deluge of behavioral data from players hitting the game industry. Reasons for this data surge are many and include the introduction of new business models, technical innovations, the popularity of online games, and the increasing persistence of games. Irrespective...... of the causes, the proliferation of behavioral data poses the problem of how to derive insights therefrom. Behavioral data sets can be large, time-dependent and high-dimensional. Clustering offers a way to explore such data and to discover patterns that can reduce the overall complexity of the data. Clustering...... and other techniques for player profiling and play style analysis have, therefore, become popular in the nascent field of game analytics. However, the proper use of clustering techniques requires expertise and an understanding of games is essential to evaluate results. With this paper, we address game data...

  19. Archetypal Game Recommender Systems

    DEFF Research Database (Denmark)

    Sifa, Rafet; Bauckhage, C.; Drachen, Anders

    2014-01-01

    Contemporary users (players, consumers) of digital games have thousands of products to choose from, which makes nding games that t their interests challenging. Towards addressing this challenge, in this paper two dierent formulations of Archetypal Analysis for Top-L recommender tasks using implicit...... feedback are presented: factor- and neighborhood-oriented models. These form the rst application of rec- ommender systems to digital games. Both models are tested on a dataset of 500,000 users of the game distribution platform Steam, covering game ownership and playtime data across more than 3000 games....... Compared to four other recommender models (nearest neighbor, two popularity mod- els, random baseline), the archetype based models provide the highest recall rates showing that Archetypal Analysis can be successfully applied for Top-L recommendation purposes...

  20. Stochastic geometry and its applications

    CERN Document Server

    Chiu, Sung Nok; Kendall, Wilfrid S; Mecke, Joseph

    2013-01-01

    An extensive update to a classic text Stochastic geometry and spatial statistics play a fundamental role in many modern branches of physics, materials sciences, engineering, biology and environmental sciences. They offer successful models for the description of random two- and three-dimensional micro and macro structures and statistical methods for their analysis. The previous edition of this book has served as the key reference in its field for over 18 years and is regarded as the best treatment of the subject of stochastic geometry, both as a subject with vital a

  1. Stochastic Optimization of Complex Systems

    Energy Technology Data Exchange (ETDEWEB)

    Birge, John R. [University of Chicago

    2014-03-20

    This project focused on methodologies for the solution of stochastic optimization problems based on relaxation and penalty methods, Monte Carlo simulation, parallel processing, and inverse optimization. The main results of the project were the development of a convergent method for the solution of models that include expectation constraints as in equilibrium models, improvement of Monte Carlo convergence through the use of a new method of sample batch optimization, the development of new parallel processing methods for stochastic unit commitment models, and the development of improved methods in combination with parallel processing for incorporating automatic differentiation methods into optimization.

  2. QB1 - Stochastic Gene Regulation

    Energy Technology Data Exchange (ETDEWEB)

    Munsky, Brian [Los Alamos National Laboratory

    2012-07-23

    Summaries of this presentation are: (1) Stochastic fluctuations or 'noise' is present in the cell - Random motion and competition between reactants, Low copy, quantization of reactants, Upstream processes; (2) Fluctuations may be very important - Cell-to-cell variability, Cell fate decisions (switches), Signal amplification or damping, stochastic resonances; and (3) Some tools are available to mode these - Kinetic Monte Carlo simulations (SSA and variants), Moment approximation methods, Finite State Projection. We will see how modeling these reactions can tell us more about the underlying processes of gene regulation.

  3. Stochastic methods in quantum mechanics

    CERN Document Server

    Gudder, Stanley P

    2005-01-01

    Practical developments in such fields as optical coherence, communication engineering, and laser technology have developed from the applications of stochastic methods. This introductory survey offers a broad view of some of the most useful stochastic methods and techniques in quantum physics, functional analysis, probability theory, communications, and electrical engineering. Starting with a history of quantum mechanics, it examines both the quantum logic approach and the operational approach, with explorations of random fields and quantum field theory.The text assumes a basic knowledge of fun

  4. Algebraic and stochastic coding theory

    CERN Document Server

    Kythe, Dave K

    2012-01-01

    Using a simple yet rigorous approach, Algebraic and Stochastic Coding Theory makes the subject of coding theory easy to understand for readers with a thorough knowledge of digital arithmetic, Boolean and modern algebra, and probability theory. It explains the underlying principles of coding theory and offers a clear, detailed description of each code. More advanced readers will appreciate its coverage of recent developments in coding theory and stochastic processes. After a brief review of coding history and Boolean algebra, the book introduces linear codes, including Hamming and Golay codes.

  5. Stochastic and infinite dimensional analysis

    CERN Document Server

    Carpio-Bernido, Maria; Grothaus, Martin; Kuna, Tobias; Oliveira, Maria; Silva, José

    2016-01-01

    This volume presents a collection of papers covering applications from a wide range of systems with infinitely many degrees of freedom studied using techniques from stochastic and infinite dimensional analysis, e.g. Feynman path integrals, the statistical mechanics of polymer chains, complex networks, and quantum field theory. Systems of infinitely many degrees of freedom create their particular mathematical challenges which have been addressed by different mathematical theories, namely in the theories of stochastic processes, Malliavin calculus, and especially white noise analysis. These proceedings are inspired by a conference held on the occasion of Prof. Ludwig Streit’s 75th birthday and celebrate his pioneering and ongoing work in these fields.

  6. Probability, Statistics, and Stochastic Processes

    CERN Document Server

    Olofsson, Peter

    2011-01-01

    A mathematical and intuitive approach to probability, statistics, and stochastic processes This textbook provides a unique, balanced approach to probability, statistics, and stochastic processes. Readers gain a solid foundation in all three fields that serves as a stepping stone to more advanced investigations into each area. This text combines a rigorous, calculus-based development of theory with a more intuitive approach that appeals to readers' sense of reason and logic, an approach developed through the author's many years of classroom experience. The text begins with three chapters that d

  7. Stochastic model in microwave propagation

    Energy Technology Data Exchange (ETDEWEB)

    Ranfagni, A. [“Nello Carrara” Institute of Applied Physics, CNR Florence Research Area, Via Madonna del Piano 10, 50019 Sesto Fiorentino (Italy); Mugnai, D., E-mail: d.mugnai@ifac.cnr.it [“Nello Carrara” Institute of Applied Physics, CNR Florence Research Area, Via Madonna del Piano 10, 50019 Sesto Fiorentino (Italy)

    2011-11-28

    Further experimental results of delay time in microwave propagation are reported in the presence of a lossy medium (wood). The measurements show that the presence of a lossy medium makes the propagation slightly superluminal. The results are interpreted on the basis of a stochastic (or path integral) model, showing how this model is able to describe each kind of physical system in which multi-path trajectories are present. -- Highlights: ► We present new experimental results on electromagnetic “anomalous” propagation. ► We apply a path integral theoretical model to wave propagation. ► Stochastic processes and multi-path trajectories in propagation are considered.

  8. Hamiltonian theory of stochastic acceleration.

    Science.gov (United States)

    Makhnovskii, Yurii A; Pollak, Eli

    2006-04-01

    Stochastic acceleration, defined in terms of a stochastic equation of motion for the acceleration, is derived from a Hamiltonian model. A free particle is coupled bilinearly to a harmonic bath through the particle's momentum and coordinate. Under appropriate conditions, momentum coupling induces velocity diffusion which is not destroyed by the spatial coupling. Spatial-momentum coupling may induce spatial subdiffusion. The thermodynamic equilibrium theory presented in this paper does not violate the second law of thermodynamics, although the average velocity squared of the particle may increase in time without bound.

  9. Stochastic geometry for image analysis

    CERN Document Server

    Descombes, Xavier

    2013-01-01

    This book develops the stochastic geometry framework for image analysis purpose. Two main frameworks are  described: marked point process and random closed sets models. We derive the main issues for defining an appropriate model. The algorithms for sampling and optimizing the models as well as for estimating parameters are reviewed.  Numerous applications, covering remote sensing images, biological and medical imaging, are detailed.  This book provides all the necessary tools for developing an image analysis application based on modern stochastic modeling.

  10. Recursive utility using the stochastic maximum principle

    National Research Council Canada - National Science Library

    Aase, Knut K

    2016-01-01

    .... We use the stochastic maximum principle to analyze the model. This method uses forward/backward stochastic differential equations, and works when the economy is not Markovian, which can be the case with recursive utility...

  11. Stochastic PDEs and Infinite Horizon Backward Doubly Stochastic Differential Equations

    Directory of Open Access Journals (Sweden)

    Bo Zhu

    2012-01-01

    Full Text Available We give a sufficient condition on the coefficients of a class of infinite horizon BDSDEs, under which the infinite horizon BDSDEs have a unique solution for any given square integrable terminal values. We also show continuous dependence theorem and convergence theorem for this kind of equations. A probabilistic interpretation for solutions to a class of stochastic partial differential equations is given.

  12. Stochastic Model Checking of the Stochastic Quality Calculus

    DEFF Research Database (Denmark)

    Nielson, Flemming; Nielson, Hanne Riis; Zeng, Kebin

    2015-01-01

    The Quality Calculus uses quality binders for input to express strategies for continuing the computation even when the desired input has not been received. The Stochastic Quality Calculus adds generally distributed delays for output actions and real-time constraints on the quality binders for input...

  13. Games and Creativity Learning

    DEFF Research Database (Denmark)

    Henriksen, Thomas Duus

    2006-01-01

    Learning games are facing a new challenge if it is to meet the educational demand for creativity training. In the article, it is argued that reflection is the key to teach creativity, and that we have to reconsider our current approach to creating educational role-playing games in order to meet...... this demand. The article presents a number of challenges to accomplishing this, as well as a number of tools for designing and using creativity facilitating games....

  14. Interaction in educational games

    OpenAIRE

    Jovanovič, Vesna

    2011-01-01

    The diploma thesis is devoted to educational computer games and their use in the classroom. We want to find out the difference in knowledge that pupils gain in frontal lessons and in knowledge acquired by playing interactive educational games. This question was answered with an experiment with two experimental groups. For this experiment we created an educational game. We have found that students who were taught by frontal method, perform better in the test than students who learned on their ...

  15. Predictive Game Theory

    Science.gov (United States)

    Wolpert, David H.

    2005-01-01

    Probability theory governs the outcome of a game; there is a distribution over mixed strat.'s, not a single "equilibrium". To predict a single mixed strategy must use our loss function (external to the game's players. Provides a quantification of any strategy's rationality. Prove rationality falls as cost of computation rises (for players who have not previously interacted). All extends to games with varying numbers of players.

  16. German War Gaming

    Science.gov (United States)

    2012-07-01

    tested was given by the director of the game; a specific episode was gamed, so that participants could acquire a picture of the combat situation. The... Saxony . Germany had available twelve divisions and several cavalry units. The Germans would be able to deploy six additional divisions to the west- ern...work by team leaders. The director was to maintain during game play a clear picture of the decisions of team leaders, their basis, and the resulting

  17. Shapley Facility Location Games

    OpenAIRE

    Ben-Porat, Omer; Tennenholtz, Moshe

    2017-01-01

    Facility location games have been a topic of major interest in economics, operations research and computer science, starting from the seminal work by Hotelling. Spatial facility location models have successfully predicted the outcome of competition in a variety of scenarios. In a typical facility location game, users/customers/voters are mapped to a metric space representing their preferences, and each player picks a point (facility) in that space. In most facility location games considered i...

  18. The Share-a-Ride problem with stochastic travel times and stochastic delivery locations

    NARCIS (Netherlands)

    Li, Baoxiang; Krushinsky, Dmitry; Van Woensel, Tom; Reijers, Hajo A.

    2016-01-01

    We consider two stochastic variants of the Share-a-Ride problem: one with stochastic travel times and one with stochastic delivery locations. Both variants are formulated as a two-stage stochastic programming model with recourse. The objective is to maximize the expected profit of serving a set of

  19. Stochastic modeling and analysis of telecoms networks

    CERN Document Server

    Decreusefond, Laurent

    2012-01-01

    This book addresses the stochastic modeling of telecommunication networks, introducing the main mathematical tools for that purpose, such as Markov processes, real and spatial point processes and stochastic recursions, and presenting a wide list of results on stability, performances and comparison of systems.The authors propose a comprehensive mathematical construction of the foundations of stochastic network theory: Markov chains, continuous time Markov chains are extensively studied using an original martingale-based approach. A complete presentation of stochastic recursions from an

  20. Quantum stochastic calculus with maximal operator domains

    OpenAIRE

    Lindsay, J. Martin; Attal, Stéphane

    2004-01-01

    Quantum stochastic calculus is extended in a new formulation in which its stochastic integrals achieve their natural and maximal domains. Operator adaptedness, conditional expectations and stochastic integrals are all defined simply in terms of the orthogonal projections of the time filtration of Fock space, together with sections of the adapted gradient operator. Free from exponential vector domains, our stochastic integrals may be satisfactorily composed yielding quantum Itô formulas for op...

  1. Stochastic population dynamics in spatially extended predator–prey systems

    Science.gov (United States)

    Dobramysl, Ulrich; Mobilia, Mauro; Pleimling, Michel; Täuber, Uwe C.

    2018-02-01

    Spatially extended population dynamics models that incorporate demographic noise serve as case studies for the crucial role of fluctuations and correlations in biological systems. Numerical and analytic tools from non-equilibrium statistical physics capture the stochastic kinetics of these complex interacting many-particle systems beyond rate equation approximations. Including spatial structure and stochastic noise in models for predator–prey competition invalidates the neutral Lotka–Volterra population cycles. Stochastic models yield long-lived erratic oscillations stemming from a resonant amplification mechanism. Spatially extended predator–prey systems display noise-stabilized activity fronts that generate persistent correlations. Fluctuation-induced renormalizations of the oscillation parameters can be analyzed perturbatively via a Doi–Peliti field theory mapping of the master equation; related tools allow detailed characterization of extinction pathways. The critical steady-state and non-equilibrium relaxation dynamics at the predator extinction threshold are governed by the directed percolation universality class. Spatial predation rate variability results in more localized clusters, enhancing both competing species’ population densities. Affixing variable interaction rates to individual particles and allowing for trait inheritance subject to mutations induces fast evolutionary dynamics for the rate distributions. Stochastic spatial variants of three-species competition with ‘rock-paper-scissors’ interactions metaphorically describe cyclic dominance. These models illustrate intimate connections between population dynamics and evolutionary game theory, underscore the role of fluctuations to drive populations toward extinction, and demonstrate how space can support species diversity. Two-dimensional cyclic three-species May–Leonard models are characterized by the emergence of spiraling patterns whose properties are elucidated by a mapping onto a

  2. Anger, fear and games

    DEFF Research Database (Denmark)

    Mortensen, Torill

    2016-01-01

    The event known as #GamerGate (GG) emphasized the need to take the study of game culture seriously and pursue it across several platforms. It demonstrated how seemingly ephemeral media created echo chambers of anger, and how the outbursts of hypermasculine aggression exemplified by hooligans also...... can connect to games and play. Starting from how GG gained popular attention, this article outlines and discusses the nature of GG, the relation to the victims, the sense of victimization among the participants, and how it may have been provoked by the long-standing, general disregard of games...... the image of game culture as mainly a culture of isolated consumption...

  3. Decentralized Network Interdiction Games

    Science.gov (United States)

    2015-12-31

    AFRL-AFOSR-VA-TR-2016-0169 Decentralized Network Interdiction Games Andrew Liu PURDUE UNIVERSITY Final Report 01/13/2016 DISTRIBUTION A: Distribution...Interdiction Games 5a. CONTRACT NUMBER N/A 5b. GRANT NUMBER FA9550-12-1-0275 5c. PROGRAM ELEMENT NUMBER N/A 6. AUTHOR(S) Andrew L. Liu (PI...project established the theoretical and computational foundation for a new class of games , termed as the multi-interdictor network games (MINGs

  4. Validation of Serious Games

    Directory of Open Access Journals (Sweden)

    Katinka van der Kooij

    2015-09-01

    Full Text Available The application of games for behavioral change has seen a surge in popularity but evidence on the efficacy of these games is contradictory. Anecdotal findings seem to confirm their motivational value whereas most quantitative findings from randomized controlled trials (RCT are negative or difficult to interpret. One cause for the contradictory evidence could be that the standard RCT validation methods are not sensitive to serious games’ effects. To be able to adapt validation methods to the properties of serious games we need a framework that can connect properties of serious game design to the factors that influence the quality of quantitative research outcomes. The Persuasive Game Design model [1] is particularly suitable for this aim as it encompasses the full circle from game design to behavioral change effects on the user. We therefore use this model to connect game design features, such as the gamification method and the intended transfer effect, to factors that determine the conclusion validity of an RCT. In this paper we will apply this model to develop guidelines for setting up validation methods for serious games. This way, we offer game designers and researchers handles on how to develop tailor-made validation methods.

  5. Mobile Game Probes

    DEFF Research Database (Denmark)

    Borup Lynggaard, Aviaja

    2006-01-01

    This paper will examine how probes can be useful for game designers in the preliminary phases of a design process. The work is based upon a case study concerning pervasive mobile phone games where Mobile Game Probes have emerged from the project. The new probes are aimed towards a specific target...... group and the goal is to specify the probes so they will cover the most relevant areas for our project. The Mobile Game Probes generated many interesting results and new issues occurred, since the probes came to be dynamic and favorable for the process in new ways....

  6. Categorizing Video Game Audio

    DEFF Research Database (Denmark)

    Westerberg, Andreas Rytter; Schoenau-Fog, Henrik

    2015-01-01

    This paper dives into the subject of video game audio and how it can be categorized in order to deliver a message to a player in the most precise way. A new categorization, with a new take on the diegetic spaces, can be used a tool of inspiration for sound- and game-designers to rethink how...... they can use audio in video games. The conclusion of this study is that the current models' view of the diegetic spaces, used to categorize video game audio, is not t to categorize all sounds. This can however possibly be changed though a rethinking of how the player interprets audio....

  7. Works of Game

    DEFF Research Database (Denmark)

    Sharp, John

    and games has clouded for both artists and gamemakers. Contemporary art has drawn on the tool set of videogames, but has not considered them a cultural form with its own conceptual, formal, and experiential affordances. For their part, game developers and players focus on the innate properties of games...... and offers case studies for each. “Game Art,” which includes such artists as Julian Oliver, Cory Arcangel, and JODI (Joan Heemskerk and Dirk Paesmans) treats videogames as a form of popular culture from which can be borrowed subject matter, tools, and processes. “Artgames,” created by gamemakers including...

  8. Game user experience evaluation

    CERN Document Server

    Bernhaupt, Regina

    2015-01-01

    Evaluating interactive systems for their user experience (UX) is a standard approach in industry and research today. This book explores the areas of game design and development and Human Computer Interaction (HCI) as ways to understand the various contributing aspects of the overall gaming experience. Fully updated, extended and revised this book is based upon the original publication Evaluating User Experience in Games, and provides updated methods and approaches ranging from user- orientated methods to game specific approaches. New and emerging methods and areas explored include physiologi

  9. Challenges of serious games

    Directory of Open Access Journals (Sweden)

    B. Fernández-Manjón

    2015-11-01

    Full Text Available Although educational games have revealed to be a very effective focus in diverse situations, their use in education is still very limited. In this paper we analyse the main challenges concerning educational games that, from our perspective, have to be approached so that the use of this kind of games can be widespread. These challenges are classified in three main dimensions: socio-cultural, educational and technological. Once the challenges are identified, some possible measures are suggested to address or reduce these problems so that the use of educational games may be widespread.

  10. Brains on video games

    OpenAIRE

    Bavelier, Daphne; Green, C. Shawn; Han, Doug Hyun; Renshaw, Perry F.; Merzenich, Michael M.; Gentile, Douglas A.

    2011-01-01

    The popular press is replete with stories about the effects of video and computer games on the brain. Sensationalist headlines claiming that video games ‘damage the brain’ or ‘boost brain power’ do not do justice to the complexities and limitations of the studies involved, and create a confusing overall picture about the effects of gaming on the brain. Here, six experts in the field shed light on our current understanding of the positive and negative ways in which playing video games can affe...

  11. Implementing Game Cinematography

    DEFF Research Database (Denmark)

    Burelli, Paolo

    2015-01-01

    Cinematographic games are a rising genre in the computer games industry and an increasing number of titles published include some aspects of cinematography in the gameplay or the storytelling. At present state, camera handling in computer games is managed primarily through custom scripts...... and animations and there is an inverse relationship between player freedom and cinematographic quality. In this paper, we present a description of a series of technical challenges connected with the development of an automatic camera control library for computer games and we showcase a set of algorithmic...

  12. Game, Player, Ethics

    DEFF Research Database (Denmark)

    Vila, Miguel Angel Sicart

    2005-01-01

    turn their users into blood thirsty zombies with a computer game learnt ability of aiming with deadly precision. The goal of this paper is to pay attention to the ethical nature of computer games, in order to understand better the ways we can evaluate their morality in western cultures providing...... a framework to understand some of these concerns. This paper poses questions about the ontology of games and their ethical meaning, in an attempt to give ethical theory a word in the analysis of computer games....

  13. Extraversion in Games

    Science.gov (United States)

    van Lankveld, Giel; Schreurs, Sonny; Spronck, Pieter; van den Herik, Jaap

    The behavior of a human player in a game expresses the personality of that player. Personality is an important characteristic for modeling the player's profile. In our research we use the five factor model of personality, in which extraversion is a notable factor. Extraversion is the human tendency of being sensitive to rewards. This often results in humans seeking socially rewarding situations. Extraversion plays a prominent part in the in-game behavior of a player. The in-game behavior can be decomposed in 20 different in-game elements.

  14. Pro Android games

    CERN Document Server

    Nardone, Massimo

    2016-01-01

    Combining actionable, real-world source code with graphics, Pro Android Games, Third Edition shows you how to build more sophisticated and addictive Android game apps with minimum effort. Harness the power of the latest Android 5.0 SDK to bring countless legendary, action-packed PC games to the Android platform. With actionable real-world source code, this one of a kind book shows you how to build more sophisticated and addictive Android game apps, by leveraging the power of the recent advancements found in the new Android 5.0 software development kit as well as those you've counted on in e

  15. Healthy Gaming - Video Game Design to promote Health.

    Science.gov (United States)

    Brox, E; Fernandez-Luque, L; Tøllefsen, T

    2011-01-01

    There is an increasing interest in health games including simulation tools, games for specific conditions, persuasive games to promote a healthy life style or exergames where physical exercise is used to control the game. The objective of the article is to review current literature about available health games and the impact related to game design principles as well as some educational theory aspects. Literature from the big databases and known sites with games for health has been searched to find articles about games for health purposes. The focus has been on educational games, persuasive games and exergames as well as articles describing game design principles. The medical objectives can either be a part of the game theme (intrinsic) or be totally dispatched (extrinsic), and particularly persuasive games seem to use extrinsic game design. Peer support is important, but there is only limited research on multiplayer health games. Evaluation of health games can be both medical and technical, and the focus will depend on the game purpose. There is still not enough evidence to conclude which design principles work for what purposes since most of the literature in health serious games does not specify design methodologies, but it seems that extrinsic methods work in persuasion. However, when designing health care games it is important to define both the target group and main objective, and then design a game accordingly using sound game design principles, but also utilizing design elements to enhance learning and persuasion. A collaboration with health professionals from an early design stage is necessary both to ensure that the content is valid and to have the game validated from a clinical viewpoint. Patients need to be involved, especially to improve usability. More research should be done on social aspects in health games, both related to learning and persuasion.

  16. Healthy Gaming – Video Game Design to promote Health

    Science.gov (United States)

    Brox, E.; Fernandez-Luque, L.; Tøllefsen, T.

    2011-01-01

    Background There is an increasing interest in health games including simulation tools, games for specific conditions, persuasive games to promote a healthy life style or exergames where physical exercise is used to control the game. Objective The objective of the article is to review current literature about available health games and the impact related to game design principles as well as some educational theory aspects. Methods Literature from the big databases and known sites with games for health has been searched to find articles about games for health purposes. The focus has been on educational games, persuasive games and exergames as well as articles describing game design principles. Results The medical objectives can either be a part of the game theme (intrinsic) or be totally dispatched (extrinsic), and particularly persuasive games seem to use extrinsic game design. Peer support is important, but there is only limited research on multiplayer health games. Evaluation of health games can be both medical and technical, and the focus will depend on the game purpose. Conclusion There is still not enough evidence to conclude which design principles work for what purposes since most of the literature in health serious games does not specify design methodologies, but it seems that extrinsic methods work in persuasion. However, when designing health care games it is important to define both the target group and main objective, and then design a game accordingly using sound game design principles, but also utilizing design elements to enhance learning and persuasion. A collaboration with health professionals from an early design stage is necessary both to ensure that the content is valid and to have the game validated from a clinical viewpoint. Patients need to be involved, especially to improve usability. More research should be done on social aspects in health games, both related to learning and persuasion. PMID:23616865

  17. A Narrative Theory of Games

    DEFF Research Database (Denmark)

    Aarseth, Espen

    2012-01-01

    In this article I present a narrative theory of games, building on standard narra-tology, as a solution to the conundrum that has haunted computer game studies from the start: How to approach software that combines games and stories?......In this article I present a narrative theory of games, building on standard narra-tology, as a solution to the conundrum that has haunted computer game studies from the start: How to approach software that combines games and stories?...

  18. Symmetrized solutions for nonlinear stochastic differential equations

    Directory of Open Access Journals (Sweden)

    G. Adomian

    1981-01-01

    Full Text Available Solutions of nonlinear stochastic differential equations in series form can be put into convenient symmetrized forms which are easily calculable. This paper investigates such forms for polynomial nonlinearities, i.e., equations of the form Ly+ym=x where x is a stochastic process and L is a linear stochastic operator.

  19. Variational principles for stochastic soliton dynamics

    Science.gov (United States)

    Holm, Darryl D.; Tyranowski, Tomasz M.

    2016-01-01

    We develop a variational method of deriving stochastic partial differential equations whose solutions follow the flow of a stochastic vector field. As an example in one spatial dimension, we numerically simulate singular solutions (peakons) of the stochastically perturbed Camassa–Holm (CH) equation derived using this method. These numerical simulations show that peakon soliton solutions of the stochastically perturbed CH equation persist and provide an interesting laboratory for investigating the sensitivity and accuracy of adding stochasticity to finite dimensional solutions of stochastic partial differential equations. In particular, some choices of stochastic perturbations of the peakon dynamics by Wiener noise (canonical Hamiltonian stochastic deformations, CH-SD) allow peakons to interpenetrate and exchange order on the real line in overtaking collisions, although this behaviour does not occur for other choices of stochastic perturbations which preserve the Euler–Poincaré structure of the CH equation (parametric stochastic deformations, P-SD), and it also does not occur for peakon solutions of the unperturbed deterministic CH equation. The discussion raises issues about the science of stochastic deformations of finite-dimensional approximations of evolutionary partial differential equation and the sensitivity of the resulting solutions to the choices made in stochastic modelling. PMID:27118922

  20. A stochastic causality-based process algebra

    NARCIS (Netherlands)

    Brinksma, Hendrik; Katoen, Joost P.; Langerak, Romanus; Latella, Diego

    1995-01-01

    This paper discusses stochastic extensions of a simple process algebra in a causality-based setting. Atomic actions are supposed to happen after a delay that is determined by a stochastic variable with a certain distribution. A simple stochastic type of event structures is discussed, restricting the

  1. Symmetry Reduction For Stochastic Hybrid Systems

    NARCIS (Netherlands)

    Bujorianu, L.M.; Katoen, Joost P.

    2008-01-01

    This paper is focused on adapting symmetry reduction, a technique that is highly successful in traditional model checking, to stochastic hybrid systems. To that end, we first show that performability analysis of stochastic hybrid systems can be reduced to a stochastic reachability analysis (SRA).

  2. Symmetry reduction for stochastic hybrid systems

    NARCIS (Netherlands)

    Bujorianu, L.M.; Katoen, Joost P.

    2009-01-01

    This paper is focused on adapting symmetry reduction, a technique that is highly successful in traditional model checking, to stochastic hybrid systems. We first show that performability analysis of stochastic hybrid systems can be reduced to a stochastic reachability analysis (SRA). Then, we

  3. Stochasticity in economic losses increases the value of reputation in indirect reciprocity.

    Science.gov (United States)

    dos Santos, Miguel; Placì, Sarah; Wedekind, Claus

    2015-12-14

    Recent theory predicts harsh and stochastic conditions to generally promote the evolution of cooperation. Here, we test experimentally whether stochasticity in economic losses also affects the value of reputation in indirect reciprocity, a type of cooperation that is very typical for humans. We used a repeated helping game with observers. One subject (the "Unlucky") lost some money, another one (the "Passer-by") could reduce this loss by accepting a cost to herself, thereby building up a reputation that could be used by others in later interactions. The losses were either stable or stochastic, but the average loss over time and the average efficiency gains of helping were kept constant in both treatments. We found that players with a reputation of being generous were generally more likely to receive help by others, such that investing into a good reputation generated long-term benefits that compensated for the immediate costs of helping. Helping frequencies were similar in both treatments, but players with a reputation to be selfish lost more resources under stochastic conditions. Hence, returns on investment were steeper when losses varied than when they did not. We conclude that this type of stochasticity increases the value of reputation in indirect reciprocity.

  4. Stochastic Volatility and DSGE Models

    DEFF Research Database (Denmark)

    Andreasen, Martin Møller

    This paper argues that a specification of stochastic volatility commonly used to analyze the Great Moderation in DSGE models may not be appropriate, because the level of a process with this specification does not have conditional or unconditional moments. This is unfortunate because agents may...

  5. Stochastic Modelling of Hydrologic Systems

    DEFF Research Database (Denmark)

    Jonsdottir, Harpa

    2007-01-01

    In this PhD project several stochastic modelling methods are studied and applied on various subjects in hydrology. The research was prepared at Informatics and Mathematical Modelling at the Technical University of Denmark. The thesis is divided into two parts. The first part contains an introduct......In this PhD project several stochastic modelling methods are studied and applied on various subjects in hydrology. The research was prepared at Informatics and Mathematical Modelling at the Technical University of Denmark. The thesis is divided into two parts. The first part contains...... an introduction and an overview of the papers published. Then an introduction to basic concepts in hydrology along with a description of hydrological data is given. Finally an introduction to stochastic modelling is given. The second part contains the research papers. In the research papers the stochastic methods...... are described, as at the time of publication these methods represent new contribution to hydrology. The second part also contains additional description of software used and a brief introduction to stiff systems. The system in one of the papers is stiff....

  6. Verification of Stochastic Process Calculi

    DEFF Research Database (Denmark)

    Skrypnyuk, Nataliya

    process calculi. The description of a system in the syntax of a particular stochastic process calculus can be analysed in a compositional way, without expanding the state space by explicitly resolving all the interdependencies between the subsystems which may lead to the state space explosion problem...

  7. Stochastic control of traffic patterns

    DEFF Research Database (Denmark)

    Gaididei, Yuri B.; Gorria, Carlos; Berkemer, Rainer

    2013-01-01

    A stochastic modulation of the safety distance can reduce traffic jams. It is found that the effect of random modulation on congestive flow formation depends on the spatial correlation of the noise. Jam creation is suppressed for highly correlated noise. The results demonstrate the advantage...

  8. Model checking mobile stochastic logic.

    NARCIS (Netherlands)

    De Nicola, Rocco; Katoen, Joost P.; Latella, Diego; Loreti, Michele; Massink, Mieke

    2007-01-01

    The Temporal Mobile Stochastic Logic (MOSL) has been introduced in previous work by the authors for formulating properties of systems specified in STOKLAIM, a Markovian extension of KLAIM. The main purpose of MOSL is to address key functional aspects of global computing such as distribution

  9. Stochastic vehicle routing with recourse

    DEFF Research Database (Denmark)

    Gørtz, Inge Li; Nagarajan, Viswanath; Saket, Rishi

    2012-01-01

    We study the classic Vehicle Routing Problem in the setting of stochastic optimization with recourse. StochVRP is a two-stage problem, where demand is satisfied using two routes: fixed and recourse. The fixed route is computed using only a demand distribution. Then after observing the demand inst...

  10. CHARACTERISTIC RADICALS OF STOCHASTIC MATRICES,

    Science.gov (United States)

    The paper investigates the distribution on a complex plane of characteristic radicals of stochastic matrices of the n-th order. The results obtained...can be interpreted as theorems on the relative distribution of characteristic radicals of an arbitrary matrix with non-negative elements. (Author)

  11. Stochastic Processes in Epidemic Theory

    CERN Document Server

    Lefèvre, Claude; Picard, Philippe

    1990-01-01

    This collection of papers gives a representative cross-selectional view of recent developments in the field. After a survey paper by C. Lefèvre, 17 other research papers look at stochastic modeling of epidemics, both from a theoretical and a statistical point of view. Some look more specifically at a particular disease such as AIDS, malaria, schistosomiasis and diabetes.

  12. Stochastic modeling of soil salinity

    NARCIS (Netherlands)

    Suweis, S.; Rinaldo, A.; Zee, van der S.E.A.T.M.; Daly, E.; Maritan, A.

    2010-01-01

    A minimalist stochastic model of primary soil salinity is proposed, in which the rate of soil salinization is determined by the balance between dry and wet salt deposition and the intermittent leaching events caused by rainfall events. The long term probability density functions of salt mass and

  13. Stochastic Modelling of River Geometry

    DEFF Research Database (Denmark)

    Sørensen, John Dalsgaard; Schaarup-Jensen, K.

    1996-01-01

    Numerical hydrodynamic river models are used in a large number of applications to estimate critical events for rivers. These estimates are subject to a number of uncertainties. In this paper, the problem to evaluate these estimates using probabilistic methods is considered. Stochastic models for ...... for river geometries are formulated and a coupling between hydraulic computational methods and numerical reliability methods is presented....

  14. Algorithmic advances in stochastic programming

    Energy Technology Data Exchange (ETDEWEB)

    Morton, D.P.

    1993-07-01

    Practical planning problems with deterministic forecasts of inherently uncertain parameters often yield unsatisfactory solutions. Stochastic programming formulations allow uncertain parameters to be modeled as random variables with known distributions, but the size of the resulting mathematical programs can be formidable. Decomposition-based algorithms take advantage of special structure and provide an attractive approach to such problems. We consider two classes of decomposition-based stochastic programming algorithms. The first type of algorithm addresses problems with a ``manageable`` number of scenarios. The second class incorporates Monte Carlo sampling within a decomposition algorithm. We develop and empirically study an enhanced Benders decomposition algorithm for solving multistage stochastic linear programs within a prespecified tolerance. The enhancements include warm start basis selection, preliminary cut generation, the multicut procedure, and decision tree traversing strategies. Computational results are presented for a collection of ``real-world`` multistage stochastic hydroelectric scheduling problems. Recently, there has been an increased focus on decomposition-based algorithms that use sampling within the optimization framework. These approaches hold much promise for solving stochastic programs with many scenarios. A critical component of such algorithms is a stopping criterion to ensure the quality of the solution. With this as motivation, we develop a stopping rule theory for algorithms in which bounds on the optimal objective function value are estimated by sampling. Rules are provided for selecting sample sizes and terminating the algorithm under which asymptotic validity of confidence interval statements for the quality of the proposed solution can be verified. Issues associated with the application of this theory to two sampling-based algorithms are considered, and preliminary empirical coverage results are presented.

  15. Foundations of game theory noncooperative games

    CERN Document Server

    Vorob’ev, Nicolai N

    1994-01-01

    The English edition differs only slightly from the Russian original. The main struc­ tural difference is that all the material on the theory of finite noncooperative games has been collected in Chapter 2, with renumbering of the material of the remain­ ing chapters. New sections have been added in this chapter: devoted to general questions of equilibrium theory in nondegenerate games, subsections 3.9-3.17, by N.N. Vorob'ev, Jr.; and § 4, by A.G. Chernyakov; and § 5, by N.N. Vorob'ev, Jr., on the computational complexity of the process of finding equilibrium points in finite games. It should also be mentioned that subsections 3.12-3.14 in Chapter 1 were written by E.B. Yanovskaya especially for the Russian edition. The author regrets that the present edition does not reflect the important game-theoretical achievements presented in the splendid monographs by E. van Damme (on the refinement of equilibrium principles for finite games), as well as those by J.e. Harsanyi and R. Selten, and by W. Giith and B. Ka...

  16. A General Theory of Markovian Time Inconsistent Stochastic Control Problems

    DEFF Research Database (Denmark)

    Björk, Tomas; Murgochi, Agatha

    . For a general controlled Markov process and a fairly general objective functional we derive an extension of the standard Hamilton-Jacobi-Bellman equation, in the form of a system of on-linear equations, for the determination for the equilibrium strategy as well as the equilibrium value function. All known......We develop a theory for stochastic control problems which, in various ways, are time inconsistent in the sense that they do not admit a Bellman optimality principle. We attach these problems by viewing them within a game theoretic framework, and we look for Nash subgame perfect equilibrium points...... examples of time inconsistency in the literature are easily seen to be special cases of the present theory. We also prove that for every time inconsistent problem, there exists an associated time consistent problem such that the optimal control and the optimal value function for the consistent problem...

  17. On Social Optima of Non-Cooperative Mean Field Games

    Energy Technology Data Exchange (ETDEWEB)

    Li, Sen; Zhang, Wei; Zhao, Lin; Lian, Jianming; Kalsi, Karanjit

    2016-12-12

    This paper studies the social optima in noncooperative mean-field games for a large population of agents with heterogeneous stochastic dynamic systems. Each agent seeks to maximize an individual utility functional, and utility functionals of different agents are coupled through a mean field term that depends on the mean of the population states/controls. The paper has the following contributions. First, we derive a set of control strategies for the agents that possess *-Nash equilibrium property, and converge to the mean-field Nash equilibrium as the population size goes to infinity. Second, we study the social optimal in the mean field game. We derive the conditions, termed the socially optimal conditions, under which the *-Nash equilibrium of the mean field game maximizes the social welfare. Third, a primal-dual algorithm is proposed to compute the *-Nash equilibrium of the mean field game. Since the *-Nash equilibrium of the mean field game is socially optimal, we can compute the equilibrium by solving the social welfare maximization problem, which can be addressed by a decentralized primal-dual algorithm. Numerical simulations are presented to demonstrate the effectiveness of the proposed approach.

  18. Games People Play

    Science.gov (United States)

    VerBruggen, Robert

    2012-01-01

    Today's video games aren't even a little bit like the ones that came out a few decades ago. Not only has the underlying technology dramatically improved, but the medium has matured remarkably in the years since "Pong" and "Space Invaders." ruled the arcades. The artistic promise of video games has yet to be fulfilled. The current state of the…

  19. Introduction: Changing the Game

    DEFF Research Database (Denmark)

    Drachen, Anders; Seif El-Nasr, M.; Canossa, Alessandro

    2013-01-01

    measures in user-oriented game research, has caused a paradigm shift. Historically, game development has not been data-driven, but this is changing as the benefits of adopting and adapting analytics to inform decision making across all levels of the industry are becoming generally known and accepted....

  20. The Guppy Game

    Science.gov (United States)

    Blattner, Margaret; Hug, Barbara; Watson, Patrick; Korol, Donna

    2012-01-01

    Adaptation, interactions between species and their environments, and change over time are fundamental principles in biology. They represent aspects of two of the big ideas in science: evolution and natural selection. To help students understand these ideas, the authors developed the "Guppy Game." In this article, they describe the game and how…

  1. Transfer of gaming

    NARCIS (Netherlands)

    Korteling, J.E.

    2012-01-01

    An overview is provided of the activities and results op GATE WP 4.4 entiteld Transfer of Gaming (ToG). This work package has produced the principles and methodologies concerning optimalization and measurement of transfer of training in serious gaming. In addition, true transfer of job-specific

  2. Mean field games

    KAUST Repository

    Gomes, Diogo A.

    2014-01-06

    In this talk we will report on new results concerning the existence of smooth solutions for time dependent mean-field games. This new result is established through a combination of various tools including several a-priori estimates for time-dependent mean-field games combined with new techniques for the regularity of Hamilton-Jacobi equations.

  3. Great Games That Disappeared

    Science.gov (United States)

    Rauschenbach, James; Swartz, Daniel R.

    2016-01-01

    Sometimes through a single person's efforts, a new and innovative game is developed and promoted locally. Occasionally, circumstances cause these games to remain on a local level without being adopted by mainstream physical educators and physical activity professionals. Unfortunately, some educators tend to stick to what they know and teach…

  4. Games and childhood obesity

    Science.gov (United States)

    Videogames can be used to help children change their obesity-related diet and physical activity behaviors. A review of the relevant literature in this special issue of the Games for Health Journal indicated that video games did influence children's adiposity, but only among children who were alread...

  5. Social Interactions and Games

    Science.gov (United States)

    Uz, Cigdem; Cagiltay, Kursat

    2015-01-01

    Digital games have become popular due to great technological improvements in recent years. They have been increasingly transformed from co-located experiences into multi-played, socially oriented platforms (Herodotou, 2009). Multi-User Online Games provide the opportunity to create a social environment for friendships and strengthen the…

  6. Cournot and Bertrand Games.

    Science.gov (United States)

    Beckman, Steven R.

    2003-01-01

    Describes a series of matrix choice games that illustrate for students the concepts of monopoly, shared monopoly, Cournot, Bertrand, and Stackelberg behavior given either perfect complements or perfect substitutes. Suggests that the use of the games also allows for student dialogue about international trade and price wars. (JEH)

  7. Game Theory .net.

    Science.gov (United States)

    Shor, Mikhael

    2003-01-01

    States making game theory relevant and accessible to students is challenging. Describes the primary goal of GameTheory.net is to provide interactive teaching tools. Indicates the site strives to unite educators from economics, political and computer science, and ecology by providing a repository of lecture notes and tests for courses using…

  8. Unity multiplayer games

    CERN Document Server

    Stagner, Alan

    2013-01-01

    An easy-to-follow, tutorial manner that uses the learning-by-example approach.If you are a developer who wants to start making multiplayer games with the Unity game engine, this book is for you. This book assumes you have some basic experience with programming. No prior knowledge of the Unity IDE is required.

  9. Games Learners Will Play

    Science.gov (United States)

    Boyce, Byrl N.; And Others

    1971-01-01

    Clark Abt's book Serious Games" describes how games can enable children (and adults) to learn the abstract concepts that are required to deal with a world that is becoming increasingly complex. His book is here reviewed by three members of the University of Connecticut's Center for Real Estate and Urban Economics Studies. (Author)

  10. Mixed Reality Games

    Science.gov (United States)

    Marty, Jean-Charles; Carron, Thibault; Pernelle, Philippe; Talbot, Stéphane; Houzet, Gregory

    2015-01-01

    The authors' research work deals with the development of new game-based learning (gbl) environments. They think that the way of acquiring knowledge during a learning session is similar to following an adventure in a role-playing game and they apply the metaphor of exploring a virtual world, where each student embarks on a quest in order to collect…

  11. Deposit Games with Reinvestment

    NARCIS (Netherlands)

    van Gulick, G.; Borm, P.E.M.; De Waegenaere, A.M.B.; Hendrickx, R.L.P.

    2007-01-01

    In a deposit game coalitions are formed by players combining their capital. The proceeds of their investments then have to be divided among those players. The current model extends earlier work on capital deposits by allowing reinvestment of returns. Two specific subclasses of deposit games are

  12. Action Investment Energy Games

    DEFF Research Database (Denmark)

    Larsen, Kim Guldstrand; Laursen, Simon; Srba, Jiri

    2012-01-01

    We introduce the formalism of action investment energy games where we study the trade-off between investments limited by given budgets and resource constrained (energy) behavior of the underlying system. More specifically, we consider energy games extended with costs of enabling actions and fixed...

  13. Coordination Games on Graphs

    NARCIS (Netherlands)

    Apt, K.R.; Rahn, M.; Schäfer, G.; Simon, S.; Liu, T.-Y.; Qi, Q.; Ye, Y.

    2014-01-01

    We introduce natural strategic games on graphs, which capture the idea of coordination in a local setting. We show that these games have an exact potential and have strong equilibria when the graph is a pseudoforest. We also exhibit some other classes of graphs for which a strong equilibrium exists.

  14. The Work Ethic Game.

    Science.gov (United States)

    Nelson, Kate

    1992-01-01

    Describes the development of "The Work Ethic Game" that focuses on integrity in the workplace. Explains that the game is divided into three categories: legal, judgment, and policy issues. Discusses different personality types in the typical employee population. Includes possibilities for use at different education levels. (DK)

  15. Gaming and Gamification

    Science.gov (United States)

    Mallon, Melissa

    2013-01-01

    The New Media Consortium's "Horizon Report" for higher education cites games and gamification with a time-to-adoption of two to three years. The use of digital games is almost ubiquitous in social media and is swiftly gaining popularity in other industries as well. Many in higher education have embraced gamification due to its…

  16. Game programming gems

    CERN Document Server

    DeLoura, Mark

    2000-01-01

    For the countless tasks involved in creating a game engine there are an equal number of possible solutions. But instead of spending hours and hours trying to develop your own answers, now you can find out how the pros do it! Game Programming Gems is a hands-on, comprehensive resource packed with a variety of game programming algorithms written by experts from the game industry and edited by Mark DeLoura, former software engineering lead for Nintendo of America, Inc. and now the newly appointed editor-in-chief of Game Developer magazine. From animation and artificial intelligence to Z-buffering, lighting calculations, weather effects, curved surfaces, mutliple layer Internet gaming, to music and sound effects, all of the major techniques needed to develop a competitive game engine are covered. Game Programming Gems is written in a style accessible to individuals with a range of expertise levels. All of the source code for each algorithm is included and can be used by advanced programmers immediately. For aspir...

  17. Forward, backward, and weighted stochastic bridges

    Science.gov (United States)

    Drummond, Peter D.

    2017-10-01

    We define stochastic bridges as conditional distributions of stochastic paths that leave a specified point in phase-space in the past and arrive at another one in the future. These can be defined relative to either forward or backward stochastic differential equations and with the inclusion of arbitrary path-dependent weights. The underlying stochastic equations are not the same except in linear cases. Accordingly, we generalize the theory of stochastic bridges to include time-reversed and weighted stochastic processes. We show that the resulting stochastic bridges are identical, whether derived from a forward or a backward time stochastic process. A numerical algorithm is obtained to sample these distributions. This technique, which uses partial stochastic equations, is robust and easily implemented. Examples are given, and comparisons are made to previous work. In stochastic equations without a gradient drift, our results confirm an earlier conjecture, while generalizing this to cases with path-dependent weights. An example of a two-dimensional stochastic equation with no potential solution is analyzed and numerically solved. We show how this method can treat unexpectedly large excursions occurring during a tunneling or escape event, in which a system escapes from one quasistable point to arrive at another one at a later time.

  18. Game Learning Analytics: Learning Analytics for Serious Games

    NARCIS (Netherlands)

    Freire, Manuel; Serrano-Laguna, Angel; Manero, Borja; Martinez-Ortiz, Ivan; Moreno-Ger, Pablo; Fernandez-Manjon, Baltasar

    2016-01-01

    Video games have become one of the largest entertainment industries, and their power to capture the attention of players worldwide soon prompted the idea of using games to improve education. However, these educational games, commonly referred to as serious games, face different challenges when

  19. Transfer of Gaming : Transfer of training in serious gaming

    NARCIS (Netherlands)

    Korteling, J.E.; Helsdingen, A.S.; Sluimer, R.R.; Emmerik, M.L. van; Kappé, B.

    2011-01-01

    Serious gaming for learning purposes exploits characteristics of play to help people learn by using computer games. The combination of play, learning and simulation may explain the popularity of the concept of serious gaming. Furthermore, PC based games may have great learning value because they

  20. Games Graffiti: Language Arts Games to Make for Young Children.

    Science.gov (United States)

    Christenberry, Mary Anne; And Others

    This document contains materials for games which are intended to give teachers and parents of young children ideas for making learning games which will provide experiences appropriate to their interests and abilities. While the games may be used by children in small groups, they were designed primarily for the child to explore alone. The games are…

  1. Stochastic Analysis : A Series of Lectures

    CERN Document Server

    Dozzi, Marco; Flandoli, Franco; Russo, Francesco

    2015-01-01

    This book presents in thirteen refereed survey articles an overview of modern activity in stochastic analysis, written by leading international experts. The topics addressed include stochastic fluid dynamics and regularization by noise of deterministic dynamical systems; stochastic partial differential equations driven by Gaussian or Lévy noise, including the relationship between parabolic equations and particle systems, and wave equations in a geometric framework; Malliavin calculus and applications to stochastic numerics; stochastic integration in Banach spaces; porous media-type equations; stochastic deformations of classical mechanics and Feynman integrals and stochastic differential equations with reflection. The articles are based on short courses given at the Centre Interfacultaire Bernoulli of the Ecole Polytechnique Fédérale de Lausanne, Switzerland, from January to June 2012. They offer a valuable resource not only for specialists, but also for other researchers and Ph.D. students in the fields o...

  2. Stochastic Reachability Analysis of Hybrid Systems

    CERN Document Server

    Bujorianu, Luminita Manuela

    2012-01-01

    Stochastic reachability analysis (SRA) is a method of analyzing the behavior of control systems which mix discrete and continuous dynamics. For probabilistic discrete systems it has been shown to be a practical verification method but for stochastic hybrid systems it can be rather more. As a verification technique SRA can assess the safety and performance of, for example, autonomous systems, robot and aircraft path planning and multi-agent coordination but it can also be used for the adaptive control of such systems. Stochastic Reachability Analysis of Hybrid Systems is a self-contained and accessible introduction to this novel topic in the analysis and development of stochastic hybrid systems. Beginning with the relevant aspects of Markov models and introducing stochastic hybrid systems, the book then moves on to coverage of reachability analysis for stochastic hybrid systems. Following this build up, the core of the text first formally defines the concept of reachability in the stochastic framework and then...

  3. Momentum Maps and Stochastic Clebsch Action Principles

    Science.gov (United States)

    Cruzeiro, Ana Bela; Holm, Darryl D.; Ratiu, Tudor S.

    2017-11-01

    We derive stochastic differential equations whose solutions follow the flow of a stochastic nonlinear Lie algebra operation on a configuration manifold. For this purpose, we develop a stochastic Clebsch action principle, in which the noise couples to the phase space variables through a momentum map. This special coupling simplifies the structure of the resulting stochastic Hamilton equations for the momentum map. In particular, these stochastic Hamilton equations collectivize for Hamiltonians that depend only on the momentum map variable. The Stratonovich equations are derived from the Clebsch variational principle and then converted into Itô form. In comparing the Stratonovich and Itô forms of the stochastic dynamical equations governing the components of the momentum map, we find that the Itô contraction term turns out to be a double Poisson bracket. Finally, we present the stochastic Hamiltonian formulation of the collectivized momentum map dynamics and derive the corresponding Kolmogorov forward and backward equations.

  4. An Adaptive Robot Game

    DEFF Research Database (Denmark)

    Hansen, Søren Tranberg; Svenstrup, Mikael; Dalgaard, Lars

    2010-01-01

    The goal of this paper is to describe an adaptive robot game, which motivates elderly people to do a regular amount of physical exercise while playing. One of the advantages of robot based games is that the initiative to play can be taken autonomously by the robot. In this case, the goal...... is to improve the mental and physical state of the user by playing a physical game with the robot. Ideally, a robot game should be simple to learn but difficult to master, providing an appropriate degree of challenge for players with different skills. In order to achieve that, the robot should be able to adapt...... to the behavior of the interacting person. This paper presents a simple ball game between a single player and a mobile robot platform. The algorithm has been validated using simulation and real world experiments....

  5. Deterministic Graphical Games Revisited

    DEFF Research Database (Denmark)

    Andersson, Klas Olof Daniel; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro

    2012-01-01

    Starting from Zermelo’s classical formal treatment of chess, we trace through history the analysis of two-player win/lose/draw games with perfect information and potentially infinite play. Such chess-like games have appeared in many different research communities, and methods for solving them......, such as retrograde analysis, have been rediscovered independently. We then revisit Washburn’s deterministic graphical games (DGGs), a natural generalization of chess-like games to arbitrary zero-sum payoffs. We study the complexity of solving DGGs and obtain an almost-linear time comparison-based algorithm...... for finding optimal strategies in such games. The existence of a linear time comparison-based algorithm remains an open problem....

  6. Taking Design Games Seriously

    DEFF Research Database (Denmark)

    Eriksen, Mette Agger; Brandt, Eva; Mattelmäki, Tuuli

    2014-01-01

    Using design games at Participatory Design (PD) events is well acknowledged as a fruitful way of staging participation. As PD researchers, we have many such experiences, and we have argued that design games connect participants and promote equalizing power relations. However, in this paper, we...... will (self) critically re-connect and reflect on how people (humans) and materials (non-humans) continually participate and intertwine in various power relations in design game situations. The analysis is of detailed situated actions with one of our recent games, UrbanTransition. Core concepts mainly from...... Bruno Latour’s work on Actor-Network-Theory are applied. The aim is to take design games seriously by e.g. exploring how assemblages of humans and non-humans are intertwined in tacitly-but-tactically staging participation, and opening up for or hindering negotiations and decision-making, thus starting...

  7. Problem Based Game Design

    DEFF Research Database (Denmark)

    Reng, Lars; Schoenau-Fog, Henrik

    2011-01-01

    At Aalborg University’s department of Medialogy, we are utilizing the Problem Based Learning method to encourage students to solve game design problems by pushing the boundaries and designing innovative games. This paper is concerned with describing this method, how students employ it in various ...... projects and how they learn to analyse, design, and develop for innovation by using it. We will present various cases to exemplify the approach and focus on how the method engages students and aspires for innovation in digital entertainment and games.......At Aalborg University’s department of Medialogy, we are utilizing the Problem Based Learning method to encourage students to solve game design problems by pushing the boundaries and designing innovative games. This paper is concerned with describing this method, how students employ it in various...

  8. Game theory and experimental games the study of strategic interaction

    CERN Document Server

    Colman, Andrew M

    1982-01-01

    Game Theory and Experimental Games: The Study of Strategic Interaction is a critical survey of the essential ideas of game theory and the findings of empirical research on strategic interaction. Some experiments using lifelike simulations of familiar kinds of strategic interactions are presented, and applications of game theory to the study of voting, the theory of evolution, and moral philosophy are discussed.Comprised of 13 chapters, this volume begins with an informal definition of game theory and an outline of the types of social situations to which it applies. Games of skill, games of cha

  9. Defining and Leveraging Game Qualities for Serious Games

    Science.gov (United States)

    Martin, Michael W.; Shen, Yuzhong

    2011-01-01

    Serious games can and should leverage the unique qualities of video games to effectively deliver educational experiences for the learners. However, leveraging these qualities is incumbent upon understanding what these unique 'game' qualities are , and how they can facilitate the learning process. This paper presents an examination of the meaning of the term 'game' . as it applies to both serious games and digital entertainment games. Through the examination of counter examples, we derive three game characteristics; games are self contained, provide a variety of meaningful choices, and are intrinsically compelling. We also discuss the theoretical educational foundations which support the application of these 'game qualities' to educational endeavors. This paper concludes with a presentation of results achieved through the application of these qualities and the applicable educational theories to teach learners about the periodic table of elements via a serious game developed by the authors.

  10. Some Nonlinear Stochastic Cauchy Problems with Generalized Stochastic Processes

    Directory of Open Access Journals (Sweden)

    Victor Dévoué

    2016-01-01

    Full Text Available We study some nonlinear stochastic Cauchy problems in the framework of the (C,E,P-algebras. We adapt the definitions to this framework. By means of suitable regularizations, we define associated generalized problems. We use our previous results about the wave equation in canonical form to obtain generalized solutions. We compare the generalized solutions with the classical ones when they exist.

  11. Gaming Device Usage Patterns Predict Internet Gaming Disorder: Comparison across Different Gaming Device Usage Patterns.

    Science.gov (United States)

    Paik, Soo-Hyun; Cho, Hyun; Chun, Ji-Won; Jeong, Jo-Eun; Kim, Dai-Jin

    2017-12-05

    Gaming behaviors have been significantly influenced by smartphones. This study was designed to explore gaming behaviors and clinical characteristics across different gaming device usage patterns and the role of the patterns on Internet gaming disorder (IGD). Responders of an online survey regarding smartphone and online game usage were classified by different gaming device usage patterns: (1) individuals who played only computer games; (2) individuals who played computer games more than smartphone games; (3) individuals who played computer and smartphone games evenly; (4) individuals who played smartphone games more than computer games; (5) individuals who played only smartphone games. Data on demographics, gaming-related behaviors, and scales for Internet and smartphone addiction, depression, anxiety disorder, and substance use were collected. Combined users, especially those who played computer and smartphone games evenly, had higher prevalence of IGD, depression, anxiety disorder, and substance use disorder. These subjects were more prone to develop IGD than reference group (computer only gamers) (B = 0.457, odds ratio = 1.579). Smartphone only gamers had the lowest prevalence of IGD, spent the least time and money on gaming, and showed lowest scores of Internet and smartphone addiction. Our findings suggest that gaming device usage patterns may be associated with the occurrence, course, and prognosis of IGD.

  12. Gaming Device Usage Patterns Predict Internet Gaming Disorder: Comparison across Different Gaming Device Usage Patterns

    Directory of Open Access Journals (Sweden)

    Soo-Hyun Paik

    2017-12-01

    Full Text Available Gaming behaviors have been significantly influenced by smartphones. This study was designed to explore gaming behaviors and clinical characteristics across different gaming device usage patterns and the role of the patterns on Internet gaming disorder (IGD. Responders of an online survey regarding smartphone and online game usage were classified by different gaming device usage patterns: (1 individuals who played only computer games; (2 individuals who played computer games more than smartphone games; (3 individuals who played computer and smartphone games evenly; (4 individuals who played smartphone games more than computer games; (5 individuals who played only smartphone games. Data on demographics, gaming-related behaviors, and scales for Internet and smartphone addiction, depression, anxiety disorder, and substance use were collected. Combined users, especially those who played computer and smartphone games evenly, had higher prevalence of IGD, depression, anxiety disorder, and substance use disorder. These subjects were more prone to develop IGD than reference group (computer only gamers (B = 0.457, odds ratio = 1.579. Smartphone only gamers had the lowest prevalence of IGD, spent the least time and money on gaming, and showed lowest scores of Internet and smartphone addiction. Our findings suggest that gaming device usage patterns may be associated with the occurrence, course, and prognosis of IGD.

  13. Uncertainty quantification for mean field games in social interactions

    KAUST Repository

    Dia, Ben Mansour

    2016-01-09

    We present an overview of mean field games formulation. A comparative analysis of the optimality for a stochastic McKean-Vlasov process with time-dependent probability is presented. Then we examine mean-field games for social interactions and we show that optimizing the long-term well-being through effort and social feeling state distribution (mean-field) will help to stabilize couple (marriage). However , if the cost of effort is very high, the couple fluctuates in a bad feeling state or the marriage breaks down. We then examine the influence of society on a couple using mean field sentimental games. We show that, in mean-field equilibrium, the optimal effort is always higher than the one-shot optimal effort. Finally we introduce the Wiener chaos expansion for the construction of solution of stochastic differential equations of Mckean-Vlasov type. The method is based on the Cameron-Martin version of the Wiener Chaos expansion and allow to quantify the uncertainty in the optimality system.

  14. Comparison between Famous Game Engines and Eminent Games

    Directory of Open Access Journals (Sweden)

    Prerna Mishra

    2016-09-01

    Full Text Available Nowadays game engines are imperative for building 3D applications and games. This is for the reason that the engines appreciably reduce resources for employing obligatory but intricate utilities. This paper elucidates about a game engine, popular games developed by these engines and its foremost elements. It portrays a number of special kinds of contemporary game developed by engines in the way of their aspects, procedure and deliberates their stipulations with comparison.

  15. The Word Has Become Game: Researching Religion in Digital Games

    OpenAIRE

    Bosman, frank

    2016-01-01

    In this article, the author proposes a multi-layered methodology for researching religion in video games. The author differentiates between five levels at which religion can be encountered in video games and/or video game research: material, referential, reflexive, ritual and meta level. These levels range from explicitly religious to implicitly religious, from game-immanent to game-transcendent, and from developer-intended to gamer-experienced. In this context, the author proposes a four-ste...

  16. The influence of game genre on Internet gaming disorder

    OpenAIRE

    Na, Euihyeon; Choi, Inyoung; Lee, Taek-Ho; Lee, Hyeseon; Rho, Mi Jung; Cho, Hyun; Jung, Dong Jin; Kim, Dai-Jin

    2017-01-01

    Background and aims Although Internet gaming disorder (IGD) has been investigated in detail, minimal research has been conducted regarding the influence of different game genres on IGD. The aim of this study is to compare the characteristics of members of game genre-specific groups with IGD and to identify factors associated with IGD status in each group in a large sample of adults. Methods Internet games were categorized into four genres: real-time strategy games, massive multiplayer online ...

  17. Girls Creating Games: Challenging Existing Assumptions about Game Content

    OpenAIRE

    Denner, Jill

    2005-01-01

    In a reinforcing cycle, few females create games, and fewer girls than boys play games. According to the Interactive Digital Software Association’s 2003 survey, 72% of all video game players are male. This is unfortunate, as early game playing not only fosters specific cognitive and motor skills (Subrahmanyam, Kraut, Greenfield, & Gross, 2000), it is also a gateway to shaping the future of technology. How can we better attract, engage, and sustain the interests of girls in gaming? One str...

  18. Situating Ethics in Games Education

    Science.gov (United States)

    Butler, Joy

    2013-01-01

    This paper posits that Inventing Games (IG), an aspect of the games curriculum based on principles of Teaching Games for Understanding (TGfU), opens up important spaces for teaching social and ethical understanding. Games have long been regarded as a site for moral development. For most teachers, however, ethical principles have been seen as…

  19. Movement Patterns in Educational Games

    DEFF Research Database (Denmark)

    Rehm, Matthias; Christensen, Bianca Clavio; Nielsen, Thorsten B.

    2018-01-01

    Although movement is essential in location-based games to get from one point of interest to the next, it is seldom taken into account for the game design and the selection of locations. Instead, player movement is usually analyzed after the fact, i.e. when the game is ready to play. In this paper......-based educational games....

  20. Playful participation in social games

    DEFF Research Database (Denmark)

    Markussen, Thomas; Knutz, Eva

    2017-01-01

    In this paper we introduce social games as a new terrain for studies in participatory culture. Social games defy easy classification and cannot be appropriately understood from existing research perspectives. Initially, we therefore attempt to define social games by comparing it with related game...

  1. From Cards To Digital Games

    DEFF Research Database (Denmark)

    Valente, Andrea; Marchetti, Emanuela

    2017-01-01

    workshop offers evidence that a board game can work as a tangible model of the computation happening in a digital game. Children understand the practice of designing games mainly as manipulation of features and behaviors of the visual elements of a game. We attempt at looking beyond visual programming...

  2. Bankruptcy Games with Nontransferable Utility

    NARCIS (Netherlands)

    Dietzenbacher, Bas

    2017-01-01

    This paper analyzes bankruptcy games with nontransferable utility as a generalization of bankruptcy games with monetary payoffs. Following the game theoretic approach to NTU-bankruptcy problems, we study some appropriate properties and the core of NTU-bankruptcy games. Generalizing the core cover

  3. Teaching Game Sense in Soccer

    Science.gov (United States)

    Pill, Shane

    2012-01-01

    "Game sense" is a sport-specific iteration of the teaching games for understanding model, designed to balance physical development of motor skill and fitness with the development of game understanding. Game sense can foster a shared vision for sport learning that bridges school physical education and community sport. This article explains how to…

  4. Decomposition of network communication games

    NARCIS (Netherlands)

    Dietzenbacher, Bas; Borm, Peter; Hendrickx, Ruud

    Using network control structures, this paper introduces a general class of network communication games and studies their decomposition into unanimity games. We obtain a relation between the dividends in any network communication game and its underlying transferable utility game, which depends on the

  5. Video Games and Civic Engagement

    Science.gov (United States)

    Perkins-Gough, Deborah

    2009-01-01

    According to a national telephone survey by the Pew Internet Project, 99 percent of boys and 94 percent of girls ages 12-17 play computer, Web, portable, or console games; and 50 percent play such games daily. The survey report, Teens, Video Games, and Civics, examines the extent and nature of teens' game playing and sheds some light on the…

  6. Mathematical game theory and applications

    CERN Document Server

    Mazalov, Vladimir

    2014-01-01

    An authoritative and quantitative approach to modern game theory with applications from diverse areas including economics, political science, military science, and finance. Explores areas which are not covered in current game theory texts, including a thorough examination of zero-sum game.Provides introductory material to game theory, including bargaining, parlour games, sport, networking games and dynamic games.Explores Bargaining models, discussing new result such as resource distributions, buyer-seller instructions and reputation in bargaining models.Theoretical results are presented along

  7. Names for Games: Locating 2 × 2 Games

    Directory of Open Access Journals (Sweden)

    Bryan Randolph Bruns

    2015-10-01

    Full Text Available Prisoner’s Dilemma, Chicken, Stag Hunts, and other two-person two-move (2 × 2 models of strategic situations have played a central role in the development of game theory. The Robinson–Goforth topology of payoff swaps reveals a natural order in the payoff space of 2 × 2 games, visualized in their four-layer “periodic table” format that elegantly organizes the diversity of 2 × 2 games, showing relationships and potential transformations between neighboring games. This article presents additional visualizations of the topology, and a naming system for locating all 2 × 2 games as combinations of game payoff patterns from the symmetric ordinal 2 × 2 games. The symmetric ordinal games act as coordinates locating games in maps of the payoff space of 2 × 2 games, including not only asymmetric ordinal games and the complete set of games with ties, but also ordinal and normalized equivalents of all games with ratio or real-value payoffs. An efficient nomenclature can contribute to a systematic understanding of the diversity of elementary social situations; clarify relationships between social dilemmas and other joint preference structures; identify interesting games; show potential solutions available through transforming incentives; catalog the variety of models of 2 × 2 strategic situations available for experimentation, simulation, and analysis; and facilitate cumulative and comparative research in game theory.

  8. The Game Enhanced Learning Model

    DEFF Research Database (Denmark)

    Reng, Lars; Schoenau-Fog, Henrik

    2016-01-01

    will describe the levels of the model, which is based on our experience in teaching professional game development at university level. Furthermore, we have been using the model to inspire numerous educators to improve their students’ motivation and skills. The model presents various game-based learning...... students through role-play. The higher levels include modifying existing games, fundamental game development, creating games while enhance learning in a desired topic, and finally the development of purposive games. It is our experience that the four lower levels, which are concerned with using games......In this paper, we will introduce the Game Enhanced learning Model (GEM), which describes a range of gameoriented learning activities. The model is intended to give an overview of the possibilities of game-based learning in general and all the way up to purposive game productions. In the paper, we...

  9. Playful participation in social games

    DEFF Research Database (Denmark)

    Markussen, Thomas; Knutz, Eva

    2018-01-01

    genres, notably serious games and health games. To further increase knowledge of social games we introduce a typology of playful participation in social games. The typology is build up by using formal concepts from theories of participatory art. Its range of application is then demonstrated through......In this paper we introduce social games as a new terrain for studies in participatory culture. Social games defy easy classification and cannot be appropriately understood from existing research perspectives. Initially, we therefore attempt to define social games by comparing it with related game...... an empirical analysis of eight social game prototypes that are designed as part of an on-going 3-year research project called Social Games against Crime. The purpose of this project is to develop socialgames that can help children build resilience towards many of the personal and social problems...

  10. Expanding the Game Design Space

    DEFF Research Database (Denmark)

    Larsen, Lasse Juel; Majgaard, Gunver

    2016-01-01

    layer establishes correspondence between formal elements of computer games and the structure of problem-based creativity. It addresses how game design challenges should be formulated and how creative solutions can be measured. The fourth and final layer demonstrates how clear framing can act......This article considers game design research in educational settings. Its focus is on how undergraduate students – particularly engineering students – learn computer game design. From observations conducted during our game design courses we have developed a model of expanded game design space....... It encapsulates the entire development process from the first ideas to the final game with emphasis on game design thinking. Our model of expanded game design space consists of four separate – yet interconnected – layers in the process of game development. The first layer addresses the importance of framing...

  11. Expanding the Game Design Space

    DEFF Research Database (Denmark)

    Larsen, Lasse Juel; Majgaard, Gunver

    2016-01-01

    . It encapsulates the entire development process from the first ideas to the final game with emphasis on game design thinking. Our model of expanded game design space consists of four separate – yet interconnected – layers in the process of game development. The first layer addresses the importance of framing...... as a guideline for evaluating game design thinking and for measuring solutions made in the development process. To strengthen our model of expanded design space, we will present examples from our game design courses.......This article considers game design research in educational settings. Its focus is on how undergraduate students – particularly engineering students – learn computer game design. From observations conducted during our game design courses we have developed a model of expanded game design space...

  12. Stochastic problems in population genetics

    CERN Document Server

    Maruyama, Takeo

    1977-01-01

    These are" notes based on courses in Theoretical Population Genetics given at the University of Texas at Houston during the winter quarter, 1974, and at the University of Wisconsin during the fall semester, 1976. These notes explore problems of population genetics and evolution involving stochastic processes. Biological models and various mathematical techniques are discussed. Special emphasis is given to the diffusion method and an attempt is made to emphasize the underlying unity of various problems based on the Kolmogorov backward equation. A particular effort was made to make the subject accessible to biology students who are not familiar with stochastic processes. The references are not exhaustive but were chosen to provide a starting point for the reader interested in pursuing the subject further. Acknowledgement I would like to use this opportunity to express my thanks to Drs. J. F. Crow, M. Nei and W. J. Schull for their hospitality during my stays at their universities. I am indebted to Dr. M. Kimura...

  13. Fourier analysis and stochastic processes

    CERN Document Server

    Brémaud, Pierre

    2014-01-01

    This work is unique as it provides a uniform treatment of the Fourier theories of functions (Fourier transforms and series, z-transforms), finite measures (characteristic functions, convergence in distribution), and stochastic processes (including arma series and point processes). It emphasises the links between these three themes. The chapter on the Fourier theory of point processes and signals structured by point processes is a novel addition to the literature on Fourier analysis of stochastic processes. It also connects the theory with recent lines of research such as biological spike signals and ultrawide-band communications. Although the treatment is mathematically rigorous, the convivial style makes the book accessible to a large audience. In particular, it will be interesting to anyone working in electrical engineering and communications, biology (point process signals) and econometrics (arma models). A careful review of the prerequisites (integration and probability theory in the appendix, Hilbert spa...

  14. Stochastic integration and differential equations

    CERN Document Server

    Protter, Philip E

    2003-01-01

    It has been 15 years since the first edition of Stochastic Integration and Differential Equations, A New Approach appeared, and in those years many other texts on the same subject have been published, often with connections to applications, especially mathematical finance. Yet in spite of the apparent simplicity of approach, none of these books has used the functional analytic method of presenting semimartingales and stochastic integration. Thus a 2nd edition seems worthwhile and timely, though it is no longer appropriate to call it "a new approach". The new edition has several significant changes, most prominently the addition of exercises for solution. These are intended to supplement the text, but lemmas needed in a proof are never relegated to the exercises. Many of the exercises have been tested by graduate students at Purdue and Cornell Universities. Chapter 3 has been completely redone, with a new, more intuitive and simultaneously elementary proof of the fundamental Doob-Meyer decomposition theorem, t...

  15. Stochastic stability of traffic maps

    Science.gov (United States)

    Blank, Michael

    2012-12-01

    We study the ergodic properties of a family of traffic maps acting in the space of bi-infinite sequences of real numbers. The corresponding dynamics mimics the motion of vehicles in a simple traffic flow, which explains the name. Using connections to topological Markov chains we obtain nontrivial invariant measures, prove their stochastic stability and calculate the topological entropy. Technically these results in the deterministic setting are related to the construction of measures of maximal entropy via measures uniformly distributed on periodic points of a given period, while in the random setting we construct (spatially) Markov invariant measures directly. In distinction to conventional results the limiting measures in the non-lattice case are non-ergodic. The average velocity of individual ‘vehicles’ as a function of their density and its stochastic stability is studied as well.

  16. Stochastic Generalized Method of Moments

    KAUST Repository

    Yin, Guosheng

    2011-08-16

    The generalized method of moments (GMM) is a very popular estimation and inference procedure based on moment conditions. When likelihood-based methods are difficult to implement, one can often derive various moment conditions and construct the GMM objective function. However, minimization of the objective function in the GMM may be challenging, especially over a large parameter space. Due to the special structure of the GMM, we propose a new sampling-based algorithm, the stochastic GMM sampler, which replaces the multivariate minimization problem by a series of conditional sampling procedures. We develop the theoretical properties of the proposed iterative Monte Carlo method, and demonstrate its superior performance over other GMM estimation procedures in simulation studies. As an illustration, we apply the stochastic GMM sampler to a Medfly life longevity study. Supplemental materials for the article are available online. © 2011 American Statistical Association.

  17. The dynamics of stochastic processes

    DEFF Research Database (Denmark)

    Basse-O'Connor, Andreas

    In the present thesis the dynamics of stochastic processes is studied with a special attention to the semimartingale property. This is mainly motivated by the fact that semimartingales provide the class of the processes for which it is possible to define a reasonable stochastic calculus due...... to the Bichteler-Dellacherie Theorem. The semimartingale property of Gaussian processes is characterized in terms of their covariance function, spectral measure and spectral representation. In addition, representation and expansion of filtration results are provided as well. Special attention is given to moving...... average processes, and when the driving process is a Lévy or a chaos process the semimartingale property is characterized in the filtration spanned by the driving process and in the natural filtration when the latter is a Brownian motion. To obtain some of the above results an integrability of seminorm...

  18. Stochastic hierarchical systems: excitable dynamics.

    Science.gov (United States)

    Leonhardt, Helmar; Zaks, Michael A; Falcke, Martin; Schimansky-Geier, Lutz

    2008-10-01

    We present a discrete model of stochastic excitability by a low-dimensional set of delayed integral equations governing the probability in the rest state, the excited state, and the refractory state. The process is a random walk with discrete states and nonexponential waiting time distributions, which lead to the incorporation of memory kernels in the integral equations. We extend the equations of a single unit to the system of equations for an ensemble of globally coupled oscillators, derive the mean field equations, and investigate bifurcations of steady states. Conditions of destabilization are found, which imply oscillations of the mean fields in the stochastic ensemble. The relation between the mean field equations and the paradigmatic Kuramoto model is shown.

  19. Stochastic Modeling of Soil Salinity

    CERN Document Server

    Suweis, S; Van der Zee, S E A T M; Daly, E; Maritan, A; Porporato, A; 10.1029/2010GL042495

    2012-01-01

    A minimalist stochastic model of primary soil salinity is proposed, in which the rate of soil salinization is determined by the balance between dry and wet salt deposition and the intermittent leaching events caused by rainfall events. The long term probability density functions of salt mass and concentration are found by reducing the coupled soil moisture and salt mass balance equation to a single stochastic differential equation driven by multiplicative Poisson noise. The novel analytical solutions provide insight on the interplay of the main soil, plant and climate parameters responsible for long-term soil salinization. In particular, they show the existence of two distinct regimes, one where the mean salt mass remains nearly constant (or decreases) with increasing rainfall frequency, and another where mean salt content increases markedly with increasing rainfall frequency. As a result, relatively small reductions of rainfall in drier climates may entail dramatic shifts in long-term soil salinization trend...

  20. Asymmetric Evolutionary Games.

    Directory of Open Access Journals (Sweden)

    Alex McAvoy

    2015-08-01

    Full Text Available Evolutionary game theory is a powerful framework for studying evolution in populations of interacting individuals. A common assumption in evolutionary game theory is that interactions are symmetric, which means that the players are distinguished by only their strategies. In nature, however, the microscopic interactions between players are nearly always asymmetric due to environmental effects, differing baseline characteristics, and other possible sources of heterogeneity. To model these phenomena, we introduce into evolutionary game theory two broad classes of asymmetric interactions: ecological and genotypic. Ecological asymmetry results from variation in the environments of the players, while genotypic asymmetry is a consequence of the players having differing baseline genotypes. We develop a theory of these forms of asymmetry for games in structured populations and use the classical social dilemmas, the Prisoner's Dilemma and the Snowdrift Game, for illustrations. Interestingly, asymmetric games reveal essential differences between models of genetic evolution based on reproduction and models of cultural evolution based on imitation that are not apparent in symmetric games.

  1. Children Designing Serious Games

    Directory of Open Access Journals (Sweden)

    J.C. Read

    2013-03-01

    Full Text Available It has long been a tradition in interaction design to involve users in order to better capture user needs and preferences. The involvement of children as informants and design partners is well documented for interaction design but its use in serious games design is much less reported. Where children are contributing to the design of learning materials their knowledge may be incomplete. This paper reports on the organisation of, and the deliverables from, a participatory design activity with children in which they were charged with designing a game for children in another continent. The study found that children predominantly focussed on the learning aspects of the serious game during their design activities but they were also able to consider some of the game aspects. They demonstrated understanding of instruction but were less aware of some of the other aspects of learning including feedback on understanding. Involving children in the design of the serious game lead to some nice insights that were included in the game that was subsequently built and shipped. Taking Müller’s third place in HCI as inspiration, the paper concludes with some reflection for how to involve children in serious game design.

  2. Asymmetric Evolutionary Games.

    Science.gov (United States)

    McAvoy, Alex; Hauert, Christoph

    2015-08-01

    Evolutionary game theory is a powerful framework for studying evolution in populations of interacting individuals. A common assumption in evolutionary game theory is that interactions are symmetric, which means that the players are distinguished by only their strategies. In nature, however, the microscopic interactions between players are nearly always asymmetric due to environmental effects, differing baseline characteristics, and other possible sources of heterogeneity. To model these phenomena, we introduce into evolutionary game theory two broad classes of asymmetric interactions: ecological and genotypic. Ecological asymmetry results from variation in the environments of the players, while genotypic asymmetry is a consequence of the players having differing baseline genotypes. We develop a theory of these forms of asymmetry for games in structured populations and use the classical social dilemmas, the Prisoner's Dilemma and the Snowdrift Game, for illustrations. Interestingly, asymmetric games reveal essential differences between models of genetic evolution based on reproduction and models of cultural evolution based on imitation that are not apparent in symmetric games.

  3. Stochastic Models of Polymer Systems

    Science.gov (United States)

    2016-01-01

    information about the behavior of the algorithm. At the same time, we were also able to formulate various acceleration techniques in precise math terms...peer-reviewed journals : Number of Papers published in non peer-reviewed journals : Final Report: Stochastic Models of Polymer Systems Report Title...the algorithm. At the same time, we were also able to formulate various acceleration techniques in precise math terms (e.g. formulate them as

  4. Stochastic Energetics of Quantum Transport

    OpenAIRE

    Ghosh, Pulak Kumar; Ray, Deb Shankar

    2006-01-01

    We examine the stochastic energetics of directed quantum transport due to rectification of non-equilibrium thermal fluctuations. We calculate the quantum efficiency of a ratchet device both in presence and absence of an external load to characterize two quantifiers of efficiency. It has been shown that the quantum current as well as efficiency in absence of load (Stokes efficiency) is higher as compared to classical current and efficiency, respectively, at low temperature. The conventional ef...

  5. Stochastic Hierarchical Systems: Excitable Dynamics

    OpenAIRE

    Leonhardt, Helmar; Zaks, Michael A.; Falcke, Martin; Schimansky-Geier, Lutz

    2008-01-01

    We present a discrete model of stochastic excitability by a low-dimensional set of delayed integral equations governing the probability in the rest state, the excited state, and the refractory state. The process is a random walk with discrete states and nonexponential waiting time distributions, which lead to the incorporation of memory kernels in the integral equations. We extend the equations of a single unit to the system of equations for an ensemble of globally coupled oscillators, derive...

  6. Stochastic processes and filtering theory

    CERN Document Server

    Jazwinski, Andrew H

    1970-01-01

    This unified treatment of linear and nonlinear filtering theory presents material previously available only in journals, and in terms accessible to engineering students. Its sole prerequisites are advanced calculus, the theory of ordinary differential equations, and matrix analysis. Although theory is emphasized, the text discusses numerous practical applications as well.Taking the state-space approach to filtering, this text models dynamical systems by finite-dimensional Markov processes, outputs of stochastic difference, and differential equations. Starting with background material on probab

  7. Foundations of infinitesimal stochastic analysis

    CERN Document Server

    Stroyan, KD

    2011-01-01

    This book gives a complete and elementary account of fundamental results on hyperfinite measures and their application to stochastic processes, including the *-finite Stieltjes sum approximation of martingale integrals. Many detailed examples, not found in the literature, are included. It begins with a brief chapter on tools from logic and infinitesimal (or non-standard) analysis so that the material is accessible to beginning graduate students.

  8. Stochastic Gravity: Theory and Applications

    Directory of Open Access Journals (Sweden)

    Hu Bei Lok

    2008-05-01

    Full Text Available Whereas semiclassical gravity is based on the semiclassical Einstein equation with sources given by the expectation value of the stress-energy tensor of quantum fields, stochastic semiclassical gravity is based on the Einstein–Langevin equation, which has, in addition, sources due to the noise kernel. The noise kernel is the vacuum expectation value of the (operator-valued stress-energy bitensor, which describes the fluctuations of quantum-matter fields in curved spacetimes. A new improved criterion for the validity of semiclassical gravity may also be formulated from the viewpoint of this theory. In the first part of this review we describe the fundamentals of this new theory via two approaches: the axiomatic and the functional. The axiomatic approach is useful to see the structure of the theory from the framework of semiclassical gravity, showing the link from the mean value of the stress-energy tensor to the correlation functions. The functional approach uses the Feynman–Vernon influence functional and the Schwinger–Keldysh closed-time-path effective action methods. In the second part, we describe three applications of stochastic gravity. First, we consider metric perturbations in a Minkowski spacetime, compute the two-point correlation functions of these perturbations and prove that Minkowski spacetime is a stable solution of semiclassical gravity. Second, we discuss structure formation from the stochastic-gravity viewpoint, which can go beyond the standard treatment by incorporating the full quantum effect of the inflaton fluctuations. Third, using the Einstein–Langevin equation, we discuss the backreaction of Hawking radiation and the behavior of metric fluctuations for both the quasi-equilibrium condition of a black-hole in a box and the fully nonequilibrium condition of an evaporating black hole spacetime. Finally, we briefly discuss the theoretical structure of stochastic gravity in relation to quantum gravity and point out

  9. PROTEIN SYNTHESIS GAME

    Directory of Open Access Journals (Sweden)

    J.C.Q. Carvalho

    2004-05-01

    Full Text Available The theoretical explanation of biological concepts, associated with the use of teaching games andmodels, intensify the comprehension and increase students interest, stimulating them to participateactively on the teaching-learning process. The sta of dissemination from Centro de BiotecnologiaMolecular Estrutural (CBME, in partnership with the Centro de Divulgac~ao Cientca e Cultural(CDCC, presents, in this work, a new educational resource denoted: Protein Synthesis Game. Theapproach of the game involves the cytological aspects of protein synthesis, directed to high schoolstudents. Students are presented to day-by-day facts related to the function of a given protein in thehuman body. Such task leads players to the goal of solving out a problem through synthesizing aspecied protein. The game comprises: (1 a board illustrated with the transversal section of animalcell, with its main structures and organelles and sequences of hypothetical genes; (2 cards with thedescription of steps and other structures required for protein synthesis in eukaryotic cells; (3 piecesrepresenting nucleotides, polynucleotides, ribosome, amino acids, and polypeptide chains. In order toplay the game, students take cards that sequentially permit them to acquire the necessary pieces forproduction of the protein described in each objective. Players must move the pieces on the board andsimulate the steps of protein synthesis. The dynamic of the game allows students to easily comprehendprocesses of transcription and translation. This game was presented to dierent groups of high schoolteachers and students. Their judgments have been heard and indicated points to be improved, whichhelped us with the game development. Furthermore, the opinions colleted were always favorable forthe application of this game as a teaching resource in classrooms.

  10. Formal description of board games

    OpenAIRE

    Nowak, Stanislav

    2011-01-01

    The aim of thesis was to design a mathematical formalism that allows describing and exploring the properties of board games. The work benefits from the findings of automata theory and logic programming. First part of thesis deals with finite automata and their possible applications for the needs of board games. The result is an extension of finite-state automaton covering the specifics of board games called game automaton. Board games are a complex domain hight level tools should be used. Suc...

  11. Microtransactions in an Android Game

    OpenAIRE

    Kokkonen, Teemu

    2014-01-01

    The objective of this thesis is to explore the products sold within mobile applications and games, called in-app purchases or microtransactions. The thesis studies the history and nature of these microtransactions and examines their positive and negative effects on game design, as well as analyzes their usage in modern mobile games. To reinforce the research, a mobile game codenamed TownBuilder was developed alongside the thesis. The game paid attention to the designs explored in the earl...

  12. Artificial intelligence for strategy games

    OpenAIRE

    Hubík, Tomáš

    2010-01-01

    In the present work I devote to simple turn-based strategic game design and implementation of a platform for testing algorithms for this game. Another part of the work is implementation of various types of algorithms for this platform. I have implemented one algorithm based on map and game environment analysis without any prediction or searching the game state space. Next two algorithms are based on searching the game state and making decisions using modified Minimax algorithm. The last two a...

  13. Stochastic analysis of biochemical systems

    CERN Document Server

    Anderson, David F

    2015-01-01

    This book focuses on counting processes and continuous-time Markov chains motivated by examples and applications drawn from chemical networks in systems biology.  The book should serve well as a supplement for courses in probability and stochastic processes.  While the material is presented in a manner most suitable for students who have studied stochastic processes up to and including martingales in continuous time, much of the necessary background material is summarized in the Appendix. Students and Researchers with a solid understanding of calculus, differential equations, and elementary probability and who are well-motivated by the applications will find this book of interest.    David F. Anderson is Associate Professor in the Department of Mathematics at the University of Wisconsin and Thomas G. Kurtz is Emeritus Professor in the Departments of Mathematics and Statistics at that university. Their research is focused on probability and stochastic processes with applications in biology and other ar...

  14. Mechanical Autonomous Stochastic Heat Engine.

    Science.gov (United States)

    Serra-Garcia, Marc; Foehr, André; Molerón, Miguel; Lydon, Joseph; Chong, Christopher; Daraio, Chiara

    2016-07-01

    Stochastic heat engines are devices that generate work from random thermal motion using a small number of highly fluctuating degrees of freedom. Proposals for such devices have existed for more than a century and include the Maxwell demon and the Feynman ratchet. Only recently have they been demonstrated experimentally, using, e.g., thermal cycles implemented in optical traps. However, recent experimental demonstrations of classical stochastic heat engines are nonautonomous, since they require an external control system that prescribes a heating and cooling cycle and consume more energy than they produce. We present a heat engine consisting of three coupled mechanical resonators (two ribbons and a cantilever) subject to a stochastic drive. The engine uses geometric nonlinearities in the resonating ribbons to autonomously convert a random excitation into a low-entropy, nonpassive oscillation of the cantilever. The engine presents the anomalous heat transport property of negative thermal conductivity, consisting in the ability to passively transfer energy from a cold reservoir to a hot reservoir.

  15. Stochastic estimation of microactuator buckling

    Energy Technology Data Exchange (ETDEWEB)

    Bahrami, Mohsen; Tayefeh, Mohsen [Department of Mechanical Engineering, Amirkabir University of Technology, Tehran (Iran, Islamic Republic of)

    2006-04-01

    In order to make a robust design of microsystems, it is important to analyze the electrical, thermal and mechanical fields including the actual input parameters. These microdevices, which typically are made of brittle materials such as polysilicon, show wide scatter (stochastic behavior) in properties as well as substantial uncertainty in the shape and geometry because of manufacturing processes. These behaviors necessitate either costly and time-consuming trial-and-error designs or, more efficiently, the development of a probabilistic design methodology for MEMS. Computer aided MEMS simulations regarding performance, power consumption, and reliability is an important design task due to high prototyping costs. Since microbeams have a wide range of applications in MEMS actuation mechanisms, analysis of the thermomechanical behavior of these actuators is very important. In the present work, assessing meaningful uncertainties involved in thermally driven microbeams, the stochastic finite element model (SFEM) is developed and implemented. The analysis shows a large deviation in buckling temperature and thermal stresses for reasonable probability density functions of characteristic parameters. Although computationally significantly more expensive than deterministic electromechanical simulation, the work illustrates the requirement of stochastic modeling for true estimation of microsystems' performance.

  16. Multiple fields in stochastic inflation

    Energy Technology Data Exchange (ETDEWEB)

    Assadullahi, Hooshyar [Institute of Cosmology & Gravitation, University of Portsmouth,Dennis Sciama Building, Burnaby Road, Portsmouth, PO1 3FX (United Kingdom); Firouzjahi, Hassan [School of Astronomy, Institute for Research in Fundamental Sciences (IPM),P.O. Box 19395-5531, Tehran (Iran, Islamic Republic of); Noorbala, Mahdiyar [Department of Physics, University of Tehran,P.O. Box 14395-547, Tehran (Iran, Islamic Republic of); School of Astronomy, Institute for Research in Fundamental Sciences (IPM),P.O. Box 19395-5531, Tehran (Iran, Islamic Republic of); Vennin, Vincent; Wands, David [Institute of Cosmology & Gravitation, University of Portsmouth,Dennis Sciama Building, Burnaby Road, Portsmouth, PO1 3FX (United Kingdom)

    2016-06-24

    Stochastic effects in multi-field inflationary scenarios are investigated. A hierarchy of diffusion equations is derived, the solutions of which yield moments of the numbers of inflationary e-folds. Solving the resulting partial differential equations in multi-dimensional field space is more challenging than the single-field case. A few tractable examples are discussed, which show that the number of fields is, in general, a critical parameter. When more than two fields are present for instance, the probability to explore arbitrarily large-field regions of the potential, otherwise inaccessible to single-field dynamics, becomes non-zero. In some configurations, this gives rise to an infinite mean number of e-folds, regardless of the initial conditions. Another difference with respect to single-field scenarios is that multi-field stochastic effects can be large even at sub-Planckian energy. This opens interesting new possibilities for probing quantum effects in inflationary dynamics, since the moments of the numbers of e-folds can be used to calculate the distribution of primordial density perturbations in the stochastic-δN formalism.

  17. Information Anatomy of Stochastic Equilibria

    Directory of Open Access Journals (Sweden)

    Sarah Marzen

    2014-08-01

    Full Text Available A stochastic nonlinear dynamical system generates information, as measured by its entropy rate. Some—the ephemeral information—is dissipated and some—the bound information—is actively stored and so affects future behavior. We derive analytic expressions for the ephemeral and bound information in the limit of infinitesimal time discretization for two classical systems that exhibit dynamical equilibria: first-order Langevin equations (i where the drift is the gradient of an analytic potential function and the diffusion matrix is invertible and (ii with a linear drift term (Ornstein–Uhlenbeck, but a noninvertible diffusion matrix. In both cases, the bound information is sensitive to the drift and diffusion, while the ephemeral information is sensitive only to the diffusion matrix and not to the drift. Notably, this information anatomy changes discontinuously as any of the diffusion coefficients vanishes, indicating that it is very sensitive to the noise structure. We then calculate the information anatomy of the stochastic cusp catastrophe and of particles diffusing in a heat bath in the overdamped limit, both examples of stochastic gradient descent on a potential landscape. Finally, we use our methods to calculate and compare approximations for the time-local predictive information for adaptive agents.

  18. Exploring Game Experiences and Game Leadership in Massively Multiplayer Online Role-Playing Games

    Science.gov (United States)

    Jang, YeiBeech; Ryu, SeoungHo

    2011-01-01

    This study explored the in-game experiences of massively multiplayer online role-playing game (MMORPG) players focusing on game leadership and offline leadership. MMORPGs have enormous potential to provide gameplayers with rich social experiences through various interactions along with social activities such as joining a game community, team play…

  19. Addictive Online Games: Examining the Relationship Between Game Genres and Internet Gaming Disorder

    NARCIS (Netherlands)

    Lemmens, J.S.; Hendriks, S.J.F.

    Internet gaming disorder (IGD) is the most recent term used to describe problematic or pathological involvement with computer or video games. This study examined whether this disorder is more likely to involve pathological involvement with online (i.e., Internet) games as opposed to offline games.

  20. Game engine architecture

    CERN Document Server

    Gregory, Jason

    2014-01-01

    ""… this book is the best of its kind, and you're lucky to have found it. It covers the huge field of game engine architecture in a succinct, clear way, and expertly balances the breadth and depth of its coverage, offering enough detail that even a beginner can easily understand the concepts it presents. The author, Jason Gregory, is not only a world expert in his field; he's a working programmer with production-quality knowledge and many shipped game projects under his belt. … Jason is also an experienced educator who has taught in the top-ranked university game program in North America. …

  1. Game theory an introduction

    CERN Document Server

    Barron, E N

    2013-01-01

    An exciting new edition of the popular introduction to game theory and its applications The thoroughly expanded Second Edition presents a unique, hands-on approach to game theory. While most books on the subject are too abstract or too basic for mathematicians, Game Theory: An Introduction, Second Edition offers a blend of theory and applications, allowing readers to use theory and software to create and analyze real-world decision-making models. With a rigorous, yet accessible, treatment of mathematics, the book focuses on results that can be used to

  2. Game Coloured Petri Nets

    DEFF Research Database (Denmark)

    Westergaard, Michael

    2006-01-01

    This paper introduces the notion of game coloured Petri nets. This allows the modeler to explicitly model what parts of the model comprise the modeled system and what parts are the environment of the modeled system. We give the formal definition of game coloured Petri nets, a means of reachability...... analysis of this net class, and an application of game coloured Petri nets to automatically generate easy-to-understand visualizations of the model by exploiting the knowledge that some parts of the model are not interesting from a visualization perspective (i.e. they are part of the environment...

  3. MOBILE GAME HALMA MULTIPLAYER

    Directory of Open Access Journals (Sweden)

    Muhammad Dhimas

    2015-04-01

    Full Text Available Handphone besides as a communication tool also has a function as a medium of entertainment. Various multimedia services and communications facilities contained therein, one Bluetooth. Games is one application that always exist in the mobile phone, and with a wider variety of games development by utilizing the services in mobile. In this research, the development of the multiplayer games for mobile phones utilizing Bluetooth communication media using the programming language Java Micro Edition (J2ME. Design method using the grapple, NetBeans IDE 6.1 is used as tools to assist programming.

  4. Game Theory An Introduction

    CERN Document Server

    Barron, E N

    2008-01-01

    A fundamental introduction to modern game theory from a mathematical viewpoint. Game theory arises in almost every fact of human and inhuman interaction since oftentimes during these communications objectives are opposed or cooperation is viewed as an option. From economics and finance to biology and computer science, researchers and practitioners are often put in complex decision-making scenarios, whether they are interacting with each other or working with evolving technology and artificial intelligence. Acknowledging the role of mathematics in making logical and advantageous decisions, Game

  5. AESS: Accelerated Exact Stochastic Simulation

    Science.gov (United States)

    Jenkins, David D.; Peterson, Gregory D.

    2011-12-01

    The Stochastic Simulation Algorithm (SSA) developed by Gillespie provides a powerful mechanism for exploring the behavior of chemical systems with small species populations or with important noise contributions. Gene circuit simulations for systems biology commonly employ the SSA method, as do ecological applications. This algorithm tends to be computationally expensive, so researchers seek an efficient implementation of SSA. In this program package, the Accelerated Exact Stochastic Simulation Algorithm (AESS) contains optimized implementations of Gillespie's SSA that improve the performance of individual simulation runs or ensembles of simulations used for sweeping parameters or to provide statistically significant results. Program summaryProgram title: AESS Catalogue identifier: AEJW_v1_0 Program summary URL:http://cpc.cs.qub.ac.uk/summaries/AEJW_v1_0.html Program obtainable from: CPC Program Library, Queen's University, Belfast, N. Ireland Licensing provisions: University of Tennessee copyright agreement No. of lines in distributed program, including test data, etc.: 10 861 No. of bytes in distributed program, including test data, etc.: 394 631 Distribution format: tar.gz Programming language: C for processors, CUDA for NVIDIA GPUs Computer: Developed and tested on various x86 computers and NVIDIA C1060 Tesla and GTX 480 Fermi GPUs. The system targets x86 workstations, optionally with multicore processors or NVIDIA GPUs as accelerators. Operating system: Tested under Ubuntu Linux OS and CentOS 5.5 Linux OS Classification: 3, 16.12 Nature of problem: Simulation of chemical systems, particularly with low species populations, can be accurately performed using Gillespie's method of stochastic simulation. Numerous variations on the original stochastic simulation algorithm have been developed, including approaches that produce results with statistics that exactly match the chemical master equation (CME) as well as other approaches that approximate the CME. Solution

  6. Population Dynamics for Renewables in Electricity Markets: A Minority Game View

    DEFF Research Database (Denmark)

    Papakonstantinou, Athanasios; Pinson, Pierre

    2016-01-01

    The dominance of fluctuating and intermittent stochastic renewable energy sources (RES) has introduced uncertainty in power systems which in turn, has challenged how electricity market operate. In this context, there has been significant research in developing strategies for RES producers, which...... however typically focuses on the decision process of a single producer, assuming unrealistic access to aspects of information about the power system. This paper analyzes the behavior of an entire population of stochastic producers in an electricity market using as basis a minority game: the El Farol Bar...

  7. Degree Distribution of Position-Dependent Ball-Passing Networks in Football Games

    Science.gov (United States)

    Narizuka, Takuma; Yamamoto, Ken; Yamazaki, Yoshihiro

    2015-08-01

    We propose a simple stochastic model describing the position-dependent ball-passing network in football (soccer) games. In this network, a player in a certain area in a divided field is a node, and a pass between two nodes corresponds to an edge. Our stochastic process model is characterized by the consecutive choice of a node depending on its intrinsic fitness. We derive an explicit expression for the degree distribution and find that the derived distribution reproduces that for actual data reasonably well.

  8. Constructionist Gaming: Understanding the Benefits of Making Games for Learning

    Science.gov (United States)

    Kafai, Yasmin B.; Burke, Quinn

    2015-01-01

    There has been considerable interest in examining the educational potential of playing video games. One crucial element, however, has traditionally been left out of these discussions—namely, children's learning through making their own games. In this article, we review and synthesize 55 studies from the last decade on making games and learning. We found that the majority of studies focused on teaching coding and academic content through game making, and that few studies explicitly examined the roles of collaboration and identity in the game making process. We argue that future discussions of serious gaming ought to be more inclusive of constructionist approaches to realize the full potential of serious gaming. Making games, we contend, not only more genuinely introduces children to a range of technical skills but also better connects them to each other, addressing the persistent issues of access and diversity present in traditional digital gaming cultures. PMID:27019536

  9. Brownian motion, martingales, and stochastic calculus

    CERN Document Server

    Le Gall, Jean-François

    2016-01-01

    This book offers a rigorous and self-contained presentation of stochastic integration and stochastic calculus within the general framework of continuous semimartingales. The main tools of stochastic calculus, including Itô’s formula, the optional stopping theorem and Girsanov’s theorem, are treated in detail alongside many illustrative examples. The book also contains an introduction to Markov processes, with applications to solutions of stochastic differential equations and to connections between Brownian motion and partial differential equations. The theory of local times of semimartingales is discussed in the last chapter. Since its invention by Itô, stochastic calculus has proven to be one of the most important techniques of modern probability theory, and has been used in the most recent theoretical advances as well as in applications to other fields such as mathematical finance. Brownian Motion, Martingales, and Stochastic Calculus provides a strong theoretical background to the reader interested i...

  10. Stochastic synaptic plasticity with memristor crossbar arrays

    KAUST Repository

    Naous, Rawan

    2016-11-01

    Memristive devices have been shown to exhibit slow and stochastic resistive switching behavior under low-voltage, low-current operating conditions. Here we explore such mechanisms to emulate stochastic plasticity in memristor crossbar synapse arrays. Interfaced with integrate-and-fire spiking neurons, the memristive synapse arrays are capable of implementing stochastic forms of spike-timing dependent plasticity which parallel mean-rate models of stochastic learning with binary synapses. We present theory and experiments with spike-based stochastic learning in memristor crossbar arrays, including simplified modeling as well as detailed physical simulation of memristor stochastic resistive switching characteristics due to voltage and current induced filament formation and collapse. © 2016 IEEE.

  11. Robot Games for Elderly

    DEFF Research Database (Denmark)

    Hansen, Søren Tranberg

    2011-01-01

    improve a person’s overall health, and this thesis investigates how games based on an autonomous, mobile robot platform, can be used to motivate elderly to move physically while playing. The focus of the investigation is on the development of games for an autonomous, mobile robot based on algorithms using...... spatio-temporal information about player behaviour - more specifically, I investigate three types of games each using a different control strategy. The first game is based on basic robot control which allows the robot to detect and follow a person. A field study in a rehabilitation centre and a nursing...... home shows how the robot operates autonomously in in a real-world scenario although the elderly use different assistive tools. The elderly express a low degree of rejection of playing with the robot and tend to treat it as a living creature, i.e. talking to it as if it was a young boy or a dog...

  12. Game, game, game and again game, de Jason Nelson: aspectos da contemporaneidade

    Directory of Open Access Journals (Sweden)

    Flavio Pereira Senra

    2016-01-01

    Full Text Available Embora pensadores como o escritor Mario Vargas Llosa afirmem que os tempos hodiernos têm como característica principal a frivolidade, por conta da velocidade e quantidade de informações a serem digeridas diariamente, artistas em sua pulsão criativa exploram tais paradoxos de grandeza/pequenez em suas obras de arte. Este artigo visa apreender na obra Game, game, game and again game aspectos da contemporaneidade, como o conceito de lúdico e a enorme gama de entretenimentos voltados a um público imerso na indústria da cultura, através da forma como eles são trabalhados junto a conceitos como interatividade como forma de coautoria da obra de arte, finitude artística e permanência no meio digital, e transmidialidade na criação estética.

  13. Understanding Games as Played

    DEFF Research Database (Denmark)

    Leino, Olli Tapio

    2009-01-01

    Researchers interested in player’s experience would assumedly, across disciplines, agree that the goal behind enquiries into player’s experience is to understand the how games’ features end up affecting the player’s experience. Much of the contemporary interdisciplinary research into player......’s experience leans toward the empirical-scientific, in the forms (neuro)psychology, sociology and cognitive science, to name a few. In such approaches, for example demonstrating correlation between physiological symptoms and an in-game event may amount to ‘understanding’. However, the experience of computer...... game play is a viable topic also for computer game studies within the general tradition of humanities. In such context, the idea of ‘understanding an experience’ invites an approach focusing on the experienced significance of events and objects within computer game play. This focus, in turn, suggests...

  14. Inviting Grief into Games

    DEFF Research Database (Denmark)

    Harrer, Sabine; Schoenau-Fog, Henrik

    2015-01-01

    This paper investigates how designers might initiate a dialogue with underrepresented groups, infusing design with individuals’ personal stories and imaginations. It does so alongside the example of Jocoi, a game aiming at mediating the experience of loss and grief over a dead baby. Apart from...... being a taboo subject in general, there is no explanation for the absence of this fairly common experience in games. Drawing on the emotional worlds and tastes of individuals identifying as bereft parents, Jocoi involved a collaboration with an Austrian self-help group for affected parents. The stories...... of four informants then served as an initial orientation point marking out the direction of our ensuing game design process. Working out central themes, needs and concerns conveyed by the group, the aim was to addresses some of their emotional challenges appropriately through a game. The paper first...

  15. Games for Health 2005

    National Research Council Canada - National Science Library

    Sawyer, Benjamin G

    2005-01-01

    Using the conference convening resources of the Games for Health Project, operated by Digital Mill, we worked to further advance TATRC goals and current efforts by helping TATRC network and exchange...

  16. Global Shipping Game

    Science.gov (United States)

    2011-01-28

    Fernandez , Courtney, Ms. Global Strategic Analyst, Strategic Assessment Team Feygin, Anatol, Mr. Vice President, Energy Strategist, Loews Corporation...State Robinson, Sergio , VADM (Ret) Professor, Chilean Navy Rubio Marquez, Sergio , CDR CESNAV War Gaming Department, Mexican Navy Sanborn, David, Mr

  17. Game hoarding in Europe

    DEFF Research Database (Denmark)

    Aabo, Tom; Pantzalis, Christos; Sørensen, Maja Stoholm

    2013-01-01

    Local bias within a country and between countries is well established in the empirical literature. However, the underlying reasons are less well established. In a simple supply and demand framework, Hong, Kubik and Stein (JFE 2008) find an “only-game-in-town” effect in the U.S. - the stock price...... in a region decreases in the ratio of aggregate book value of listed firms to the aggregate personal income (“RATIO”). We first replicate the HKS (2008) study using European data and find an opposite effect, a “game-hoarding” effect. We then investigate the underlying factors of RATIO and find that after...... controlling for differences in origin of law, investor rights, corruption and Euro adoption, neither a game-hoarding effect nor an only-game-in-town effect is strongly supported in the European case. The results are important in understanding the concept of local bias in a cross-country framework....

  18. Raspberry Pi gaming

    CERN Document Server

    Silverman, Shea

    2015-01-01

    If you are someone who loves to play games and are interested in learning more about the capabilities of your Raspberry Pi, this book is for you. Basic knowledge of Raspberry Pi programming is expected.

  19. Business Game Learning Environment

    NARCIS (Netherlands)

    Kirschner, Paul A.; Valcke, Martin; Van Vilsteren, Paul

    2010-01-01

    Kirschner, P. A., Valcke, M., & Van Vilsteren, P. (1997) Business Game Learning Environment. Design and development of a competency-based distance education business curriculum at the Open University of the Netherlands.

  20. Brains on video games.

    Science.gov (United States)

    Bavelier, Daphne; Green, C Shawn; Han, Doug Hyun; Renshaw, Perry F; Merzenich, Michael M; Gentile, Douglas A

    2011-11-18

    The popular press is replete with stories about the effects of video and computer games on the brain. Sensationalist headlines claiming that video games 'damage the brain' or 'boost brain power' do not do justice to the complexities and limitations of the studies involved, and create a confusing overall picture about the effects of gaming on the brain. Here, six experts in the field shed light on our current understanding of the positive and negative ways in which playing video games can affect cognition and behaviour, and explain how this knowledge can be harnessed for educational and rehabilitation purposes. As research in this area is still in its early days, the contributors of this Viewpoint also discuss several issues and challenges that should be addressed to move the field forward.