WorldWideScience

Sample records for two-player zero-sum game

  1. Strategy complexity of two-player, zero-sum games

    DEFF Research Database (Denmark)

    Ibsen-Jensen, Rasmus

    on the algorithms. I consider a wide assortment of different two-player, zero-sum game classes, e.g. matrix games, uni-chain concurrent mean-payoff games, concurrent mean-payoff games, concurrent reachability games and one-clock priced timed games. In all game classes considered, except for one-clock priced timed...... non-zero probability used in one of the probability distributions. In each case I provide relatively tight bounds on the patience of the “good” strategy that requires the least patience in the worst game of the game class. I will give an improved bound on the patience of concurrent reachability games......This dissertation considers two-player, zero-sum games with a focus on how complicated they are to play; a notion I will call strategy complexity. Often, knowing good bounds on the strategy complexity indicates bounds on the run time of various algorithms. In such cases I will also derive bounds...

  2. Robust Adaptive Dynamic Programming of Two-Player Zero-Sum Games for Continuous-Time Linear Systems.

    Science.gov (United States)

    Fu, Yue; Fu, Jun; Chai, Tianyou

    2015-12-01

    In this brief, an online robust adaptive dynamic programming algorithm is proposed for two-player zero-sum games of continuous-time unknown linear systems with matched uncertainties, which are functions of system outputs and states of a completely unknown exosystem. The online algorithm is developed using the policy iteration (PI) scheme with only one iteration loop. A new analytical method is proposed for convergence proof of the PI scheme. The sufficient conditions are given to guarantee globally asymptotic stability and suboptimal property of the closed-loop system. Simulation studies are conducted to illustrate the effectiveness of the proposed method.

  3. Online Solution of Two-Player Zero-Sum Games for Continuous-Time Nonlinear Systems With Completely Unknown Dynamics.

    Science.gov (United States)

    Fu, Yue; Chai, Tianyou

    2016-12-01

    Regarding two-player zero-sum games of continuous-time nonlinear systems with completely unknown dynamics, this paper presents an online adaptive algorithm for learning the Nash equilibrium solution, i.e., the optimal policy pair. First, for known systems, the simultaneous policy updating algorithm (SPUA) is reviewed. A new analytical method to prove the convergence is presented. Then, based on the SPUA, without using a priori knowledge of any system dynamics, an online algorithm is proposed to simultaneously learn in real time either the minimal nonnegative solution of the Hamilton-Jacobi-Isaacs (HJI) equation or the generalized algebraic Riccati equation for linear systems as a special case, along with the optimal policy pair. The approximate solution to the HJI equation and the admissible policy pair is reexpressed by the approximation theorem. The unknown constants or weights of each are identified simultaneously by resorting to the recursive least square method. The convergence of the online algorithm to the optimal solutions is provided. A practical online algorithm is also developed. Simulation results illustrate the effectiveness of the proposed method.

  4. 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.

  5. LP formulation of asymmetric zero-sum stochastic games

    KAUST Repository

    Li, Lichun; Shamma, Jeff S.

    2014-01-01

    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.

  6. Playing a zero-sum game?

    DEFF Research Database (Denmark)

    Triantafillou, Peter

    2017-01-01

    Supreme audit institutions (SAIs) are fundamental institutions in liberal democracies as they enable control of the exercise of state power. In order to maintain this function, SAIs must enjoy a high level of independence. Moreover, SAIs are increasingly expected to be also relevant for government...... and the execution of its policies by way of performance auditing. This article examines how and why the performance auditing of the Danish SAI pursues independence and relevance. It is argued that, in general, the simultaneous pursuit of independence and relevance is highly challenging and amounts to a zero-sum or...

  7. Zero-sum games with incomplete definition

    International Nuclear Information System (INIS)

    Sprzeuzkouski, Alain

    1976-01-01

    In this research thesis, the author proposes three methods of resolution of incompletely defined games. According to the first one, combined strategies are introduced in an incompletely defined matrix game. According to the second and new one, a new strategy type (C-strategies) is defined for which the payoff function is always defined but not necessarily unequivocal. This leads to assume the existence of a referee who will decide the payoff assigned to players when they use these C-strategies which generate several possibilities. According to the last one, players are informed of the referee's choice. The three methods are compared, and the author shows that they are equivalent to the conventional method of resolution of matrix games in the case of a completely defined game. In another part, the author applied results obtained for incompletely defined matrix games to the case of multi-stage games with target

  8. A Critique of Zero-sum Games and Palliative Economics

    African Journals Online (AJOL)

    Africa's economic growth and dependence since independence has been characterised by a zero-sum economic interaction with the West. This was no more than a continuation of the Centre-Periphery relationship that existed during colonial times. The result of the zerosum game interaction between Africa and the West ...

  9. Adaptive Dynamic Programming for Discrete-Time Zero-Sum Games.

    Science.gov (United States)

    Wei, Qinglai; Liu, Derong; Lin, Qiao; Song, Ruizhuo

    2018-04-01

    In this paper, a novel adaptive dynamic programming (ADP) algorithm, called "iterative zero-sum ADP algorithm," is developed to solve infinite-horizon discrete-time two-player zero-sum games of nonlinear systems. The present iterative zero-sum ADP algorithm permits arbitrary positive semidefinite functions to initialize the upper and lower iterations. A novel convergence analysis is developed to guarantee the upper and lower iterative value functions to converge to the upper and lower optimums, respectively. When the saddle-point equilibrium exists, it is emphasized that both the upper and lower iterative value functions are proved to converge to the optimal solution of the zero-sum game, where the existence criteria of the saddle-point equilibrium are not required. If the saddle-point equilibrium does not exist, the upper and lower optimal performance index functions are obtained, respectively, where the upper and lower performance index functions are proved to be not equivalent. Finally, simulation results and comparisons are shown to illustrate the performance of the present method.

  10. Stochastic Perron's method and elementary strategies for zero-sum differential games

    OpenAIRE

    Sîrbu, Mihai

    2013-01-01

    We develop here the Stochastic Perron Method in the framework of two-player zero-sum differential games. We consider the formulation of the game where both players play, symmetrically, feed-back strategies (as in [CR09] or [PZ12]) as opposed to the Elliott-Kalton formulation prevalent in the literature. The class of feed-back strategies we use is carefully chosen so that the state equation admits strong solutions and the technicalities involved in the Stochastic Perron Method carry through in...

  11. Efficient Strategy Computation in Zero-Sum Asymmetric Repeated Games

    KAUST Repository

    Li, Lichun

    2017-03-06

    Zero-sum asymmetric games model decision making scenarios involving two competing players who have different information about the game being played. A particular case is that of nested information, where one (informed) player has superior information over the other (uninformed) player. This paper considers the case of nested information in repeated zero-sum games and studies the computation of strategies for both the informed and uninformed players for finite-horizon and discounted infinite-horizon nested information games. For finite-horizon settings, we exploit that for both players, the security strategy, and also the opponent\\'s corresponding best response depend only on the informed player\\'s history of actions. Using this property, we refine the sequence form, and formulate an LP computation of player strategies that is linear in the size of the uninformed player\\'s action set. For the infinite-horizon discounted game, we construct LP formulations to compute the approximated security strategies for both players, and provide a bound on the performance difference between the approximated security strategies and the security strategies. Finally, we illustrate the results on a network interdiction game between an informed system administrator and uniformed intruder.

  12. Computing Proper Equilibria of Zero-Sum Games

    DEFF Research Database (Denmark)

    Miltersen, Peter Bro; Sørensen, Troels Bjerre

    2007-01-01

    We show that a proper equilibrium of a matrix game can be found in polynomial time by solving a linear (in the number of pure strategies of the two players) number of linear programs of roughly the same dimensions as the standard linear programs describing the Nash equilibria of the game....

  13. Computing Sequential Equilibria for Two-Player Games

    DEFF Research Database (Denmark)

    Miltersen, Peter Bro; Sørensen, Troels Bjerre

    2006-01-01

    Koller, Megiddo and von Stengel showed how to efficiently compute minimax strategies for two-player extensive-form zero-sum games with imperfect information but perfect recall using linear programming and avoiding conversion to normal form. Koller and Pfeffer pointed out that the strategies...... obtained by the algorithm are not necessarily sequentially rational and that this deficiency is often problematic for the practical applications. We show how to remove this deficiency by modifying the linear programs constructed by Koller, Megiddo and von Stengel so that pairs of strategies forming...... a sequential equilibrium are computed. In particular, we show that a sequential equilibrium for a two-player zero-sum game with imperfect information but perfect recall can be found in polynomial time. In addition, the equilibrium we find is normal-form perfect. Our technique generalizes to general-sum games...

  14. Computing sequential equilibria for two-player games

    DEFF Research Database (Denmark)

    Miltersen, Peter Bro

    2006-01-01

    Koller, Megiddo and von Stengel showed how to efficiently compute minimax strategies for two-player extensive-form zero-sum games with imperfect information but perfect recall using linear programming and avoiding conversion to normal form. Their algorithm has been used by AI researchers...... for constructing prescriptive strategies for concrete, often fairly large games. Koller and Pfeffer pointed out that the strategies obtained by the algorithm are not necessarily sequentially rational and that this deficiency is often problematic for the practical applications. We show how to remove this deficiency...... by modifying the linear programs constructed by Koller, Megiddo and von Stengel so that pairs of strategies forming a sequential equilibrium are computed. In particular, we show that a sequential equilibrium for a two-player zero-sum game with imperfect information but perfect recall can be found in polynomial...

  15. Efficient Strategy Computation in Zero-Sum Asymmetric Repeated Games

    KAUST Repository

    Li, Lichun; Shamma, Jeff S.

    2017-01-01

    -horizon nested information games. For finite-horizon settings, we exploit that for both players, the security strategy, and also the opponent's corresponding best response depend only on the informed player's history of actions. Using this property, we refine

  16. Generalized quantization scheme for two-person non-zero sum games

    International Nuclear Information System (INIS)

    Nawaz, Ahmad; Toor, A H

    2004-01-01

    We proposed a generalized quantization scheme for non-zero sum games which can be reduced to the two existing quantization schemes under an appropriate set of parameters. Some other important situations are identified which are not apparent in the two existing quantization schemes

  17. Quantum Two Player Game in Thermal Environment.

    Directory of Open Access Journals (Sweden)

    Jerzy Dajka

    Full Text Available A two-player quantum game is considered in the presence of thermal decoherence. It is shown how the thermal environment modeled in terms of rigorous Davies approach affects payoffs of the players. The conditions for either beneficial or pernicious effect of decoherence are identified. The general considerations are exemplified by the quantum version of Prisoner Dilemma.

  18. Measurement invariance of the Belief in a Zero-Sum Game scale across 36 countries.

    Science.gov (United States)

    Różycka-Tran, Joanna; Jurek, Paweł; Olech, Michał; Piotrowski, Jarosław; Żemojtel-Piotrowska, Magdalena

    2017-11-28

    In this paper, we examined the psychometric properties of cross-cultural validation and replicability (i.e. measurement invariance) of the Belief in a Zero-Sum Game (BZSG) scale, measuring antagonistic belief about interpersonal relations over scarce resources. The factorial structure of the BZSG scale was investigated in student samples from 36 countries (N = 9907), using separate confirmatory factor analyses (CFAs) for each country. The cross-cultural validation of the scale was based on multigroup confirmatory factor analyses (MGCFA). The results confirmed that the scale had a one-factor structure in all countries, in which configural and metric invariance between countries was confirmed. As a zero-sum belief about social relations perceived as antagonistic, BZSG is an important factor related to, for example, social and international relations, attitudes toward immigrants, or well-being. The paper proposes different uses of the BZSG scale for cross-cultural studies in different fields of psychology: social, political, or economic. © 2017 International Union of Psychological Science.

  19. 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.

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

    KAUST Repository

    Li, Lichun; Shamma, Jeff S.

    2015-01-01

    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.

  1. 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.

  2. Whites See Racism as a Zero-Sum Game That They Are Now Losing.

    Science.gov (United States)

    Norton, Michael I; Sommers, Samuel R

    2011-05-01

    Although some have heralded recent political and cultural developments as signaling the arrival of a postracial era in America, several legal and social controversies regarding "reverse racism" highlight Whites' increasing concern about anti-White bias. We show that this emerging belief reflects Whites' view of racism as a zero-sum game, such that decreases in perceived bias against Blacks over the past six decades are associated with increases in perceived bias against Whites-a relationship not observed in Blacks' perceptions. Moreover, these changes in Whites' conceptions of racism are extreme enough that Whites have now come to view anti-White bias as a bigger societal problem than anti-Black bias. © The Author(s) 2011.

  3. Model-Free Adaptive Control for Unknown Nonlinear Zero-Sum Differential Game.

    Science.gov (United States)

    Zhong, Xiangnan; He, Haibo; Wang, Ding; Ni, Zhen

    2018-05-01

    In this paper, we present a new model-free globalized dual heuristic dynamic programming (GDHP) approach for the discrete-time nonlinear zero-sum game problems. First, the online learning algorithm is proposed based on the GDHP method to solve the Hamilton-Jacobi-Isaacs equation associated with optimal regulation control problem. By setting backward one step of the definition of performance index, the requirement of system dynamics, or an identifier is relaxed in the proposed method. Then, three neural networks are established to approximate the optimal saddle point feedback control law, the disturbance law, and the performance index, respectively. The explicit updating rules for these three neural networks are provided based on the data generated during the online learning along the system trajectories. The stability analysis in terms of the neural network approximation errors is discussed based on the Lyapunov approach. Finally, two simulation examples are provided to show the effectiveness of the proposed method.

  4. Iterative Adaptive Dynamic Programming for Solving Unknown Nonlinear Zero-Sum Game Based on Online Data.

    Science.gov (United States)

    Zhu, Yuanheng; Zhao, Dongbin; Li, Xiangjun

    2017-03-01

    H ∞ control is a powerful method to solve the disturbance attenuation problems that occur in some control systems. The design of such controllers relies on solving the zero-sum game (ZSG). But in practical applications, the exact dynamics is mostly unknown. Identification of dynamics also produces errors that are detrimental to the control performance. To overcome this problem, an iterative adaptive dynamic programming algorithm is proposed in this paper to solve the continuous-time, unknown nonlinear ZSG with only online data. A model-free approach to the Hamilton-Jacobi-Isaacs equation is developed based on the policy iteration method. Control and disturbance policies and value are approximated by neural networks (NNs) under the critic-actor-disturber structure. The NN weights are solved by the least-squares method. According to the theoretical analysis, our algorithm is equivalent to a Gauss-Newton method solving an optimization problem, and it converges uniformly to the optimal solution. The online data can also be used repeatedly, which is highly efficient. Simulation results demonstrate its feasibility to solve the unknown nonlinear ZSG. When compared with other algorithms, it saves a significant amount of online measurement time.

  5. Computing a quasi-perfect equilibrium of a two-player game

    DEFF Research Database (Denmark)

    Miltersen, Peter Bro; Sørensen, Troels Bjerre

    2010-01-01

    Refining an algorithm due to Koller, Megiddo and von Stengel, we show how to apply Lemke's algorithm for solving linear complementarity programs to compute a quasi-perfect equilibrium in behavior strategies of a given two-player extensive-form game of perfect recall. A quasi-perfect equilibrium...... of a zero-sum game, we devise variants of the algorithm that rely on linear programming rather than linear complementarity programming and use the simplex algorithm or other algorithms for linear programming rather than Lemke's algorithm. We argue that these latter algorithms are relevant for recent...

  6. Zero-Sum Matrix Game with Payoffs of Dempster-Shafer Belief Structures and Its Applications on Sensors

    Science.gov (United States)

    Deng, Xinyang; Jiang, Wen; Zhang, Jiandong

    2017-01-01

    The zero-sum matrix game is one of the most classic game models, and it is widely used in many scientific and engineering fields. In the real world, due to the complexity of the decision-making environment, sometimes the payoffs received by players may be inexact or uncertain, which requires that the model of matrix games has the ability to represent and deal with imprecise payoffs. To meet such a requirement, this paper develops a zero-sum matrix game model with Dempster–Shafer belief structure payoffs, which effectively represents the ambiguity involved in payoffs of a game. Then, a decomposition method is proposed to calculate the value of such a game, which is also expressed with belief structures. Moreover, for the possible computation-intensive issue in the proposed decomposition method, as an alternative solution, a Monte Carlo simulation approach is presented, as well. Finally, the proposed zero-sum matrix games with payoffs of Dempster–Shafer belief structures is illustratively applied to the sensor selection and intrusion detection of sensor networks, which shows its effectiveness and application process. PMID:28430156

  7. Work and life: the end of the zero-sum game.

    Science.gov (United States)

    Friedman, S D; Christensen, P; DeGroot, J

    1998-01-01

    Most companies view work and personal life as competing priorities in a zero-sum game, in which a gain in one area means a loss in the other. From this traditional perspective, managers decide how their employees' work and personal lives should intersect and often view work-life programs as just so much social welfare. A new breed of managers, however, is trying a new tack, one in which managers and employees collaborate to achieve work and personal objectives to everyone's benefit. These managers are guided by three principles. The first is to clearly inform their employees about business priorities and to encourage them to be just as clear about personal priorities. The second is to recognize and support their employees as whole people, not only acknowledging but also celebrating their roles outside the office. The third is to continually experiment with the way work gets done, looking for approaches that enhance the organization's performance and allow employees to pursue personal goals. The managers who are acting on these principles have discovered that conflicts between work and personal priorities can actually be catalysts for identifying inefficiencies at the workplace. For example, one manager and his staff found a way to accommodate the increased workload at their 24-hour-a-day command center while granting the staff more concentrated time off. So far, these managers have usually been applying the principles without official sanction. But as the business impact of their approach becomes better appreciated, the authors predict, more and more companies will view these leaders as heralds of change.

  8. The expected-outcome model of two-player games

    CERN Document Server

    Abramson, Bruce

    1990-01-01

    The Expected-Outcome Model of Two-Player Games deals with the expected-outcome model of two-player games, in which the relative merit of game-tree nodes, rather than board positions, is considered. The ambiguity of static evaluation and the problems it generates in the search system are examined and the development of a domain-independent static evaluator is described. Comprised of eight chapters, this book begins with an overview of the rationale for the mathematical study of games, followed by a discussion on some previous artificial intelligence (AI) research efforts on game-trees. The nex

  9. People bouncing on trampolines: dramatic energy transfer, a table-top demonstration, complex dynamics and a zero sum game.

    Directory of Open Access Journals (Sweden)

    Manoj Srinivasan

    Full Text Available Jumping on trampolines is a popular backyard recreation. In some trampoline games (e.g., "seat drop war", when two people land on the trampoline with only a small time-lag, one person bounces much higher than the other, as if energy has been transferred from one to the other. First, we illustrate this energy-transfer in a table-top demonstration, consisting of two balls dropped onto a mini-trampoline, landing almost simultaneously, sometimes resulting in one ball bouncing much higher than the other. Next, using a simple mathematical model of two masses bouncing passively on a massless trampoline with no dissipation, we show that with specific landing conditions, it is possible to transfer all the kinetic energy of one mass to the other through the trampoline - in a single bounce. For human-like parameters, starting with equal energy, the energy transfer is maximal when one person lands approximately when the other is at the bottom of her bounce. The energy transfer persists even for very stiff surfaces. The energy-conservative mathematical model exhibits complex non-periodic long-term motions. To complement this passive bouncing model, we also performed a game-theoretic analysis, appropriate when both players are acting strategically to steal the other player's energy. We consider a zero-sum game in which each player's goal is to gain the other player's kinetic energy during a single bounce, by extending her leg during flight. For high initial energy and a symmetric situation, the best strategy for both subjects (minimax strategy and Nash equilibrium is to use the shortest available leg length and not extend their legs. On the other hand, an asymmetry in initial heights allows the player with more energy to gain even more energy in the next bounce. Thus synchronous bouncing unstable is unstable both for passive bouncing and when leg lengths are controlled as in game-theoretic equilibria.

  10. People Bouncing on Trampolines: Dramatic Energy Transfer, a Table-Top Demonstration, Complex Dynamics and a Zero Sum Game

    Science.gov (United States)

    Srinivasan, Manoj; Wang, Yang; Sheets, Alison

    2013-01-01

    Jumping on trampolines is a popular backyard recreation. In some trampoline games (e.g., “seat drop war”), when two people land on the trampoline with only a small time-lag, one person bounces much higher than the other, as if energy has been transferred from one to the other. First, we illustrate this energy-transfer in a table-top demonstration, consisting of two balls dropped onto a mini-trampoline, landing almost simultaneously, sometimes resulting in one ball bouncing much higher than the other. Next, using a simple mathematical model of two masses bouncing passively on a massless trampoline with no dissipation, we show that with specific landing conditions, it is possible to transfer all the kinetic energy of one mass to the other through the trampoline – in a single bounce. For human-like parameters, starting with equal energy, the energy transfer is maximal when one person lands approximately when the other is at the bottom of her bounce. The energy transfer persists even for very stiff surfaces. The energy-conservative mathematical model exhibits complex non-periodic long-term motions. To complement this passive bouncing model, we also performed a game-theoretic analysis, appropriate when both players are acting strategically to steal the other player's energy. We consider a zero-sum game in which each player's goal is to gain the other player's kinetic energy during a single bounce, by extending her leg during flight. For high initial energy and a symmetric situation, the best strategy for both subjects (minimax strategy and Nash equilibrium) is to use the shortest available leg length and not extend their legs. On the other hand, an asymmetry in initial heights allows the player with more energy to gain even more energy in the next bounce. Thus synchronous bouncing unstable is unstable both for passive bouncing and when leg lengths are controlled as in game-theoretic equilibria. PMID:24236029

  11. Two Person Zero-Sum Semi-Markov Games with Unknown Holding Times Distribution on One Side: A Discounted Payoff Criterion

    International Nuclear Information System (INIS)

    Minjarez-Sosa, J. Adolfo; Luque-Vasquez, Fernando

    2008-01-01

    This paper deals with two person zero-sum semi-Markov games with a possibly unbounded payoff function, under a discounted payoff criterion. Assuming that the distribution of the holding times H is unknown for one of the players, we combine suitable methods of statistical estimation of H with control procedures to construct an asymptotically discount optimal pair of strategies

  12. Computing Equilibria of Two Player Games

    DEFF Research Database (Denmark)

    Sørensen, Troels Bjerre

    Predicting the future is a useful skill to have. It may not be impressive to predict that a stone will fall if we drop it, or that a tree will tumble if we chop it, as these systems follow predetermined behavior. It becomes harder to predict when free will enters the picture. If a single rational...... individual goals. Actions of one agent influences the situations and outcomes of other agents. The situation is not any easier if we are one of the agents in the system, trying to choose what action to take. We still want to predict what the others might do, so we can plan our best response with respect...... to the prediction. Predicting behavior of rational agents has many application areas. The phrasing of the last paragraph was vague for sole purpose of not implying any restriction on what agents are and in what context they act. The whole area of reasoning about rational interaction of agents is known as Game...

  13. What a smile means: contextual beliefs and facial emotion expressions in a nonverbal zero-sum game

    Directory of Open Access Journals (Sweden)

    Fábio Pimenta De Pádua Júnior

    2016-04-01

    Full Text Available Research into the authenticity of facial emotion expressions often focuses on the physical properties of the face while paying little attention to the role of beliefs in emotion perception. Further, the literature most often investigates how people express a pre-determined emotion rather than what facial emotion expressions people strategically choose to express. To fill these gaps, this paper proposes a nonverbal zero-sum game – the Face X Game – to assess the role of contextual beliefs and strategic displays of facial emotion expression in interpersonal interactions. This new research paradigm was used in a series of three studies, where two participants are asked to play the role of the sender (individual expressing emotional information on his/her face or the observer (individual interpreting the meaning of that expression. Study 1 examines the outcome of the game with reference to the sex of the pair, where senders won more frequently when the pair was comprised of at least one female. Study 2 examines the strategic display of facial emotion expressions. The outcome of the game was again contingent upon the sex of the pair. Among female pairs, senders won the game more frequently, replicating the pattern of results from study 1. We also demonstrate that senders who strategically express an emotion incongruent with the valence of the event (e.g., smile after seeing a negative event are able to mislead observers, who tend to hold a congruent belief about the meaning of the emotion expression. If sending an incongruent signal helps to explain why female senders win more frequently, it logically follows that female observers were more prone to hold a congruent, and therefore inaccurate, belief. This prospect implies that while female senders are willing and/or capable of displaying fake smiles, paired-female observers are not taking this into account. Study 3 investigates the role of contextual factors by manipulating female observers

  14. What a Smile Means: Contextual Beliefs and Facial Emotion Expressions in a Non-verbal Zero-Sum Game.

    Science.gov (United States)

    Pádua Júnior, Fábio P; Prado, Paulo H M; Roeder, Scott S; Andrade, Eduardo B

    2016-01-01

    Research into the authenticity of facial emotion expressions often focuses on the physical properties of the face while paying little attention to the role of beliefs in emotion perception. Further, the literature most often investigates how people express a pre-determined emotion rather than what facial emotion expressions people strategically choose to express. To fill these gaps, this paper proposes a non-verbal zero-sum game - the Face X Game - to assess the role of contextual beliefs and strategic displays of facial emotion expression in interpersonal interactions. This new research paradigm was used in a series of three studies, where two participants are asked to play the role of the sender (individual expressing emotional information on his/her face) or the observer (individual interpreting the meaning of that expression). Study 1 examines the outcome of the game with reference to the sex of the pair, where senders won more frequently when the pair was comprised of at least one female. Study 2 examines the strategic display of facial emotion expressions. The outcome of the game was again contingent upon the sex of the pair. Among female pairs, senders won the game more frequently, replicating the pattern of results from study 1. We also demonstrate that senders who strategically express an emotion incongruent with the valence of the event (e.g., smile after seeing a negative event) are able to mislead observers, who tend to hold a congruent belief about the meaning of the emotion expression. If sending an incongruent signal helps to explain why female senders win more frequently, it logically follows that female observers were more prone to hold a congruent, and therefore inaccurate, belief. This prospect implies that while female senders are willing and/or capable of displaying fake smiles, paired-female observers are not taking this into account. Study 3 investigates the role of contextual factors by manipulating female observers' beliefs. When prompted

  15. Zero-sum two-player game theoretic formulation of affine nonlinear discrete-time systems using neural networks.

    Science.gov (United States)

    Mehraeen, Shahab; Dierks, Travis; Jagannathan, S; Crow, Mariesa L

    2013-12-01

    In this paper, the nearly optimal solution for discrete-time (DT) affine nonlinear control systems in the presence of partially unknown internal system dynamics and disturbances is considered. The approach is based on successive approximate solution of the Hamilton-Jacobi-Isaacs (HJI) equation, which appears in optimal control. Successive approximation approach for updating control and disturbance inputs for DT nonlinear affine systems are proposed. Moreover, sufficient conditions for the convergence of the approximate HJI solution to the saddle point are derived, and an iterative approach to approximate the HJI equation using a neural network (NN) is presented. Then, the requirement of full knowledge of the internal dynamics of the nonlinear DT system is relaxed by using a second NN online approximator. The result is a closed-loop optimal NN controller via offline learning. A numerical example is provided illustrating the effectiveness of the approach.

  16. 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....

  17. How Two Players Negotiate Rhythm in a Shared Rhythm Game

    DEFF Research Database (Denmark)

    Hansen, Anne-Marie; Andersen, Hans Jørgen; Raudaskoski, Pirkko Liisa

    2012-01-01

    from each other. Video analysis of user interaction shines light upon how users engaged in a rhythmical relationship, and interviews give information about the user experience in terms of the game play and user collaboration. Based on the findings in this paper we propose design guidelines......In a design and working prototype of a shared music interface eleven teams of two people were to collaborate about filling in holes with tones and beats in an evolving ground rhythm. The hypothesis was that users would tune into each other and have sections of characteristic rhythmical...... relationships that related to the ground rhythm. Results from interaction data show that teams did find a mutual rhythm, and that they were able to keep this rhythm for a while and/or over several small periods. Results also showed that two players engaged in very specific rhythmical relationships that differed...

  18. Interaction times change evolutionary outcomes: Two-player matrix games

    Czech Academy of Sciences Publication Activity Database

    Křivan, Vlastimil; Cressman, R.

    2017-01-01

    Roč. 416, MAR 07 (2017), s. 199-207 ISSN 0022-5193 EU Projects: European Commission(XE) 690817 - FourCmodelling Institutional support: RVO:60077344 Keywords : evolutionary game theory * Hawk-Dove game * pair formation Subject RIV: EH - Ecology, Behaviour OBOR OECD: Ecology Impact factor: 2.113, year: 2016 http://www.sciencedirect.com/science/article/pii/S0022519317300103

  19. Analysis of two-player quantum games in an EPR setting using Clifford's geometric algebra.

    Science.gov (United States)

    Chappell, James M; Iqbal, Azhar; Abbott, Derek

    2012-01-01

    The framework for playing quantum games in an Einstein-Podolsky-Rosen (EPR) type setting is investigated using the mathematical formalism of geometric algebra (GA). The main advantage of this framework is that the players' strategy sets remain identical to the ones in the classical mixed-strategy version of the game, and hence the quantum game becomes a proper extension of the classical game, avoiding a criticism of other quantum game frameworks. We produce a general solution for two-player games, and as examples, we analyze the games of Prisoners' Dilemma and Stag Hunt in the EPR setting. The use of GA allows a quantum-mechanical analysis without the use of complex numbers or the Dirac Bra-ket notation, and hence is more accessible to the non-physicist.

  20. Analysis of two-player quantum games in an EPR setting using Clifford's geometric algebra.

    Directory of Open Access Journals (Sweden)

    James M Chappell

    Full Text Available The framework for playing quantum games in an Einstein-Podolsky-Rosen (EPR type setting is investigated using the mathematical formalism of geometric algebra (GA. The main advantage of this framework is that the players' strategy sets remain identical to the ones in the classical mixed-strategy version of the game, and hence the quantum game becomes a proper extension of the classical game, avoiding a criticism of other quantum game frameworks. We produce a general solution for two-player games, and as examples, we analyze the games of Prisoners' Dilemma and Stag Hunt in the EPR setting. The use of GA allows a quantum-mechanical analysis without the use of complex numbers or the Dirac Bra-ket notation, and hence is more accessible to the non-physicist.

  1. Spike-based decision learning of Nash equilibria in two-player games.

    Directory of Open Access Journals (Sweden)

    Johannes Friedrich

    Full Text Available Humans and animals face decision tasks in an uncertain multi-agent environment where an agent's strategy may change in time due to the co-adaptation of others strategies. The neuronal substrate and the computational algorithms underlying such adaptive decision making, however, is largely unknown. We propose a population coding model of spiking neurons with a policy gradient procedure that successfully acquires optimal strategies for classical game-theoretical tasks. The suggested population reinforcement learning reproduces data from human behavioral experiments for the blackjack and the inspector game. It performs optimally according to a pure (deterministic and mixed (stochastic Nash equilibrium, respectively. In contrast, temporal-difference(TD-learning, covariance-learning, and basic reinforcement learning fail to perform optimally for the stochastic strategy. Spike-based population reinforcement learning, shown to follow the stochastic reward gradient, is therefore a viable candidate to explain automated decision learning of a Nash equilibrium in two-player games.

  2. On Nash Equilibria in Stochastic Games

    Science.gov (United States)

    2003-10-01

    Traditionally automata theory and veri cation has considered zero sum or strictly competitive versions of stochastic games . In these games there are two players...zero- sum discrete-time stochastic dynamic games . SIAM J. Control and Optimization, 19(5):617{634, 1981. 18. R.J. Lipton, E . Markakis, and A. Mehta...Playing large games using simple strate- gies. In EC 03: Electronic Commerce, pages 36{41. ACM Press, 2003. 19. A. Maitra and W. Sudderth. Finitely

  3. Zero-Sum Flows in Designs

    International Nuclear Information System (INIS)

    Akbari, S.; Khosrovshahi, G.B.; Mofidi, A.

    2010-07-01

    Let D be a t-(v, k, λ) design and let N i (D), for 1 ≤ i ≤ t, be the higher incidence matrix of D, a (0, 1)-matrix of size (v/i) x b, where b is the number of blocks of D. A zero-sum flow of D is a nowhere-zero real vector in the null space of N 1 (D). A zero-sum k-flow of D is a zero-sum flow with values in {±,...,±(k-1)}. In this paper we show that every non-symmetric design admits an integral zero-sum flow, and consequently we conjecture that every non-symmetric design admits a zero-sum 5-flow. Similarly, the definition of zero-sum flow can be extended to N i (D), 1 ≤ i ≤ t. Let D = t-(v,k, (v-t/k-t)) be the complete design. We conjecture that N t (D) admits a zero-sum 3-flow and prove this conjecture for t = 2. (author)

  4. Rim versus Non-Rim States in the Arctic Region: Prospects for a Zero-Sum Game or a Win-Win One?

    Directory of Open Access Journals (Sweden)

    Ana-Maria Ghimiş

    2013-09-01

    Full Text Available The present paper aims to develop a critical approach on one of the most urgent energy security challenges: the Arctic region. Until recently, it was considered to be a frozen desert, upon which no one raised any legal demands or interests. The global warming, the technological development and the increased need for energy resources had transformed the frozen High North into a very hot spot, where states like US, Canada, Norway, Denmark or Russia started an energy race that threatens to escalate. The Arctic became a strategic area given its opportunities: besides the energy resources, new commercial routes could become available for a longer period of time. But, due to legal uncertainties, the lack of coherent and direct legal procedures of international law, the Arctic game is an open one, in which any state can intervene and ask for a solution that is suitable for its interests. This aspect complicates even further the already unstable region. Some of the actors see the region as an international area, as a common good, where everyone has the right to explore or exploit, while the rim states see the Arctic in sovereign rights terms. Therefore, the game tends to complicate as non-rim players (the EU, China, Japan, NATO and South Korea want to intervene in the region and try to influence its development.

  5. Quantitative Pedagogy: A Digital Two Player Game to Examine Communicative Competence.

    Science.gov (United States)

    Lopez-Rosenfeld, Matías; Carrillo, Facundo; Garbulsky, Gerry; Fernandez Slezak, Diego; Sigman, Mariano

    2015-01-01

    Inner concepts are much richer than the words that describe them. Our general objective is to inquire what are the best procedures to communicate conceptual knowledge. We construct a simplified and controlled setup emulating important variables of pedagogy amenable to quantitative analysis. To this aim, we designed a game inspired in Chinese Whispers, to investigate which attributes of a description affect its capacity to faithfully convey an image. This is a two player game: an emitter and a receiver. The emitter was shown a simple geometric figure and was asked to describe it in words. He was informed that this description would be passed to the receiver who had to replicate the drawing from this description. We capitalized on vast data obtained from an android app to quantify the effect of different aspects of a description on communication precision. We show that descriptions more effectively communicate an image when they are coherent and when they are procedural. Instead, the creativity, the use of metaphors and the use of mathematical concepts do not affect its fidelity.

  6. Poster abstract: A decentralized routing scheme based on a zero-sum game to optimize energy in solar powered sensor networks

    KAUST Repository

    Dehwah, Ahmad H.

    2014-04-01

    This poster is aimed at solving the problem of maximizing the energy margin of a solar-powered sensor network at a fixed time horizon, to maximize the network performance during an event to monitor. Using a game theoretic approach, the optimal routing maximizing the energy margin of the network at a given time under solar power forcing can be computed in a decentralized way and solved exactly through dynamic programming with a low overall complexity. We also show that this decentralized algorithm is simple enough to be implemented on practical sensor nodes. Such an algorithm would be very useful whenever the energy margin of a solar-powered sensor network has to be maximized at a specific time. © 2014 IEEE.

  7. Poster abstract: A decentralized routing scheme based on a zero-sum game to optimize energy in solar powered sensor networks

    KAUST Repository

    Dehwah, Ahmad H.; Tembine, Hamidou; Claudel, Christian G.

    2014-01-01

    This poster is aimed at solving the problem of maximizing the energy margin of a solar-powered sensor network at a fixed time horizon, to maximize the network performance during an event to monitor. Using a game theoretic approach, the optimal routing maximizing the energy margin of the network at a given time under solar power forcing can be computed in a decentralized way and solved exactly through dynamic programming with a low overall complexity. We also show that this decentralized algorithm is simple enough to be implemented on practical sensor nodes. Such an algorithm would be very useful whenever the energy margin of a solar-powered sensor network has to be maximized at a specific time. © 2014 IEEE.

  8. A Quantum-Like View to a Generalized Two Players Game

    Science.gov (United States)

    Bagarello, F.

    2015-10-01

    This paper consider the possibility of using some quantum tools in decision making strategies. In particular, we consider here a dynamical open quantum system helping two players, and , to take their decisions in a specific context. We see that, within our approach, the final choices of the players do not depend in general on their initial mental states, but they are driven essentially by the environment which interacts with them. The model proposed here also considers interactions of different nature between the two players, and it is simple enough to allow for an analytical solution of the equations of motion.

  9. Quantum-Like Model for Decision Making Process in Two Players Game. A Non-Kolmogorovian Model

    Science.gov (United States)

    Asano, Masanari; Ohya, Masanori; Khrennikov, Andrei

    2011-03-01

    In experiments of games, players frequently make choices which are regarded as irrational in game theory. In papers of Khrennikov (Information Dynamics in Cognitive, Psychological and Anomalous Phenomena. Fundamental Theories of Physics, Kluwer Academic, Norwell, 2004; Fuzzy Sets Syst. 155:4-17, 2005; Biosystems 84:225-241, 2006; Found. Phys. 35(10):1655-1693, 2005; in QP-PQ Quantum Probability and White Noise Analysis, vol. XXIV, pp. 105-117, 2009), it was pointed out that statistics collected in such the experiments have "quantum-like" properties, which can not be explained in classical probability theory. In this paper, we design a simple quantum-like model describing a decision-making process in a two-players game and try to explain a mechanism of the irrational behavior of players. Finally we discuss a mathematical frame of non-Kolmogorovian system in terms of liftings (Accardi and Ohya, in Appl. Math. Optim. 39:33-59, 1999).

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

    International Nuclear Information System (INIS)

    Grün, Christine

    2012-01-01

    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.

  11. 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.

  12. Balancing Two-Player Stochastic Games with Soft Q-Learning

    OpenAIRE

    Grau-Moya, Jordi; Leibfried, Felix; Bou-Ammar, Haitham

    2018-01-01

    Within the context of video games the notion of perfectly rational agents can be undesirable as it leads to uninteresting situations, where humans face tough adversarial decision makers. Current frameworks for stochastic games and reinforcement learning prohibit tuneable strategies as they seek optimal performance. In this paper, we enable such tuneable behaviour by generalising soft Q-learning to stochastic games, where more than one agent interact strategically. We contribute both theoretic...

  13. The role of autoshaping in cooperative two-player games between starlings.

    Science.gov (United States)

    Reboreda, J C; Kacelnik, A

    1993-07-01

    We report a study of the behavior of starlings in laboratory situations inspired by the "prisoner's dilemma." Our purpose is to investigate some possible mechanisms for the maintenance of cooperation by reciprocity and to investigate the process of autoshaping at a trial-by-trial level. In Experiment 1, pairs of starlings housed in adjacent cages played a discrete-trial "game" in which food could be obtained only by "cooperation." In this game, pecking at a response key eliminated the opportunity to obtain food but produced food for the partner. If neither bird pecked, neither had the opportunity to obtain food in that trial. Some level of cooperation persisted for several sessions whether the birds had been pretrained for a high or low probability of pecking at the key. The probability of a cooperative response was higher after trials in which the partner responded (and a reward was obtained) than after trials in which neither bird responded (and no reward was obtained), but the probability of a response was even higher after trials in which the same bird had responded, even though no reward was obtained by the actor in these trials. This behavior did not require visual presence of another player, because similar results were obtained in Experiment 2 (a replicate of Experiment 1 in which the members of the pair could not see each other) and in Experiment 3, a game in which each starling played with a computer responding with "tit for tat." Using an omission schedule, in which food was given in all trials in which the bird did not peck, Experiment 4 showed that pecking could be maintained by autoshaping. In this experiment, overall probability of pecking decreased with experience, due to a drop in the tendency to peck in consecutive trials. The probability of pecking in trials following a reinforced trial did not decrease with experience. An implementation of the Rescorla-Wagner model for this situation was capable of reproducing molar, but not molecular, aspects

  14. Zero-sum bias: perceived competition despite unlimited resources

    Directory of Open Access Journals (Sweden)

    Daniel V Meegan

    2010-11-01

    Full Text Available Zero-sum bias describes intuitively judging a situation to be zero-sum (i.e., resources gained by one party are matched by corresponding losses to another party when it is actually non-zero-sum. The experimental participants were students at a university where students’ grades are determined by how the quality of their work compares to a predetermined standard of quality rather than to the quality of the work produced by other students. This creates a non-zero-sum situation in which high grades are an unlimited resource. In three experiments, participants were shown the grade distribution after a majority of the students in a course had completed an assigned presentation, and asked to predict the grade of the next presenter. When many high grades had already been given, there was a corresponding increase in low grade predictions. This suggests a zero-sum bias, in which people perceive a competition for a limited resource despite unlimited resource availability. Interestingly, when many low grades had already been given, there was not a corresponding increase in high grade predictions. This suggests that a zero-sum heuristic is only applied in response to the allocation of desirable resources. A plausible explanation for the findings is that a zero-sum heuristic evolved as a cognitive adaptation to enable successful intra-group competition for limited resources. Implications for understanding inter-group interaction are also discussed.

  15. Zero-sum bias: perceived competition despite unlimited resources.

    Science.gov (United States)

    Meegan, Daniel V

    2010-01-01

    Zero-sum bias describes intuitively judging a situation to be zero-sum (i.e., resources gained by one party are matched by corresponding losses to another party) when it is actually non-zero-sum. The experimental participants were students at a university where students' grades are determined by how the quality of their work compares to a predetermined standard of quality rather than to the quality of the work produced by other students. This creates a non-zero-sum situation in which high grades are an unlimited resource. In three experiments, participants were shown the grade distribution after a majority of the students in a course had completed an assigned presentation, and asked to predict the grade of the next presenter. When many high grades had already been given, there was a corresponding increase in low grade predictions. This suggests a zero-sum bias, in which people perceive a competition for a limited resource despite unlimited resource availability. Interestingly, when many low grades had already been given, there was not a corresponding increase in high grade predictions. This suggests that a zero-sum heuristic is only applied in response to the allocation of desirable resources. A plausible explanation for the findings is that a zero-sum heuristic evolved as a cognitive adaptation to enable successful intra-group competition for limited resources. Implications for understanding inter-group interaction are also discussed.

  16. Fast algorithms for finding proper strategies in game trees

    DEFF Research Database (Denmark)

    Miltersen, Peter Bro; Sørensen, Troels Bjerre

    2008-01-01

    We show how to find a normal form proper equilibrium in behavior strategies of a given two-player zero-sum extensive form game with imperfect information but perfect recall. Our algorithm solves a finite sequence of linear programs and runs in polynomial time. For the case of a perfect informatio...

  17. Smart Grid Charging of Electric Vehicles: EV-Owner Response to Scheduling and Pricing under Myopic Loss Aversion in an Ultimatum Two-Player Game

    DEFF Research Database (Denmark)

    Fetene, Gebeyehu Manie; Kaplan, Sigal; Sebald, Alexander Christopher

    2015-01-01

    at the neglected psychological dynamics of EV-owners facing charging decisions and interacting with the supplier. This study represents these dynamics by proposing a behavioral framework of utility maximization under myopic loss aversion within an ultimatum two-player game framework. The EV......, but are affected by myopic loss aversion resulting from monetary considerations as well as the ultimatum game with the supplier; (ii) EV-owners are open towards centralized smart-grid strategies optimizing the load on the grid from a system optimum perspective; (iii) the frequency of charging decisions (daily...

  18. A zero-sum monetary system, interest rates, and implications

    OpenAIRE

    Hanley, Brian P.

    2015-01-01

    To the knowledge of the author, this is the first time it has been shown that interest rates that are extremely high by modern standards (100% and higher) are necessary within a zero-sum monetary system, and not just driven by greed. Extreme interest rates that appeared in various places and times reinforce the idea that hard money may have contributed to high rates of interest. Here a model is presented that examines the interest rate required to succeed as an investor in a zero-sum fixed qu...

  19. 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...

  20. Fast algorithms for finding proper strategies in game trees

    DEFF Research Database (Denmark)

    Miltersen, Peter Bro; Sørensen, Troels Bjerre

    2008-01-01

    We show how to find a normal form proper equilibrium in behavior strategies of a given two-player zero-sum extensive form game with imperfect information but perfect recall. Our algorithm solves a finite sequence of linear programs and runs in polynomial time. For the case of a perfect information...... game, we show how to find a normal form proper equilibrium in linear time by a simple backwards induction procedure....

  1. The Complexity of Quantitative Concurrent Parity Games

    Science.gov (United States)

    2004-11-01

    for each player. In this paper we study only zero-sum games [20, 11], where the objectives of the two players are strictly competitive . In other words...Aided Verification, volume 1102 of LNCS, pages 75–86. Springer, 1996. [14] R.J. Lipton, E . Markakis, and A. Mehta. Playing large games using simple...strategies. In EC 03: Electronic Commerce, pages 36–41. ACM Press, 2003. 28 [15] D.A. Martin. The determinacy of Blackwell games . The Journal of Symbolic

  2. Discrete-time optimal control and games on large intervals

    CERN Document Server

    Zaslavski, Alexander J

    2017-01-01

    Devoted to the structure of approximate solutions of discrete-time optimal control problems and approximate solutions of dynamic discrete-time two-player zero-sum games, this book presents results on properties of approximate solutions in an interval that is independent lengthwise, for all sufficiently large intervals. Results concerning the so-called turnpike property of optimal control problems and zero-sum games in the regions close to the endpoints of the time intervals are the main focus of this book. The description of the structure of approximate solutions on sufficiently large intervals and its stability will interest graduate students and mathematicians in optimal control and game theory, engineering, and economics. This book begins with a brief overview and moves on to analyze the structure of approximate solutions of autonomous nonconcave discrete-time optimal control Lagrange problems.Next the structures of approximate solutions of autonomous discrete-time optimal control problems that are discret...

  3. Game theory to characterize solutions of a discrete-time Hamilton-Jacobi equation

    International Nuclear Information System (INIS)

    Toledo, Porfirio

    2013-01-01

    We study the behavior of solutions of a discrete-time Hamilton-Jacobi equation in a minimax framework of game theory. The solutions of this problem represent the optimal payoff of a zero-sum game of two players, where the number of moves between the players converges to infinity. A real number, called the critical value, plays a central role in this work; this number is the asymptotic average action of optimal trajectories. The aim of this paper is to show the existence and characterization of solutions of a Hamilton-Jacobi equation for this kind of games

  4. Which Basic Rules Underlie Social Judgments? Agency Follows a Zero-Sum Principle and Communion Follows a Non-Zero-Sum Principle.

    Science.gov (United States)

    Dufner, Michael; Leising, Daniel; Gebauer, Jochen E

    2016-05-01

    How are people who generally see others positively evaluated themselves? We propose that the answer to this question crucially hinges on the content domain: We hypothesize that Agency follows a "zero-sum principle" and therefore people who see others ashighin Agency are perceived aslowin Agency themselves. In contrast, we hypothesize that Communion follows a "non-zero-sum principle" and therefore people who see others ashighin Communion are perceived ashighin Communion themselves. We tested these hypotheses in a round-robin and a half-block study. Perceiving others as agentic was indeed linked to being perceived as low in Agency. To the contrary, perceiving others as communal was linked to being perceived as high in Communion, but only when people directly interacted with each other. These results help to clarify the nature of Agency and Communion and offer explanations for divergent findings in the literature. © 2016 by the Society for Personality and Social Psychology, Inc.

  5. 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...... have that the probability of playing j in k is given by an expression of the form c ε d for some non-negative real number c and some non-negative integer d. We show that for all games, there is a monomial family of stationary strategies that are ε-optimal among stationary strategies. A corollary...... is that all concurrent reachability games have a monomial family of ε-optimal strategies. This generalizes a classical result of de Alfaro, Henzinger and Kupferman who showed that this is the case for concurrent reachability games where all states have value 0 or 1....

  6. Average-energy games

    Directory of Open Access Journals (Sweden)

    Patricia Bouyer

    2015-09-01

    Full Text Available Two-player quantitative zero-sum games provide a natural framework to synthesize controllers with performance guarantees for reactive systems within an uncontrollable environment. Classical settings include mean-payoff games, where the objective is to optimize the long-run average gain per action, and energy games, where the system has to avoid running out of energy. We study average-energy games, where the goal is to optimize the long-run average of the accumulated energy. We show that this objective arises naturally in several applications, and that it yields interesting connections with previous concepts in the literature. We prove that deciding the winner in such games is in NP inter coNP and at least as hard as solving mean-payoff games, and we establish that memoryless strategies suffice to win. We also consider the case where the system has to minimize the average-energy while maintaining the accumulated energy within predefined bounds at all times: this corresponds to operating with a finite-capacity storage for energy. We give results for one-player and two-player games, and establish complexity bounds and memory requirements.

  7. Data-Driven Zero-Sum Neuro-Optimal Control for a Class of Continuous-Time Unknown Nonlinear Systems With Disturbance Using ADP.

    Science.gov (United States)

    Wei, Qinglai; Song, Ruizhuo; Yan, Pengfei

    2016-02-01

    This paper is concerned with a new data-driven zero-sum neuro-optimal control problem for continuous-time unknown nonlinear systems with disturbance. According to the input-output data of the nonlinear system, an effective recurrent neural network is introduced to reconstruct the dynamics of the nonlinear system. Considering the system disturbance as a control input, a two-player zero-sum optimal control problem is established. Adaptive dynamic programming (ADP) is developed to obtain the optimal control under the worst case of the disturbance. Three single-layer neural networks, including one critic and two action networks, are employed to approximate the performance index function, the optimal control law, and the disturbance, respectively, for facilitating the implementation of the ADP method. Convergence properties of the ADP method are developed to show that the system state will converge to a finite neighborhood of the equilibrium. The weight matrices of the critic and the two action networks are also convergent to finite neighborhoods of their optimal ones. Finally, the simulation results will show the effectiveness of the developed data-driven ADP methods.

  8. Near-Nash equilibrium strategies for LQ differential games with inaccurate state information

    Directory of Open Access Journals (Sweden)

    2006-01-01

    Full Text Available ε -Nash equilibrium or “near equilibrium” for a linear quadratic cost game is considered. Due to inaccurate state information, the standard solution for feedback Nash equilibrium cannot be applied. Instead, an estimation of the players' states is substituted into the optimal control strategies equation obtained for perfect state information. The magnitude of the ε in the ε -Nash equilibrium will depend on the quality of the estimation process. To illustrate this approach, a Luenberger-type observer is used in the numerical example to generate the players' state estimates in a two-player non-zero-sum LQ differential game.

  9. 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

  10. Judicial Trust as a Zero-Sum Game in Turbulent Times

    DEFF Research Database (Denmark)

    Mayoral, Juan A.

    2017-01-01

    The current European Rule of Law crisis has resulted in a situation of distrust between national and European institutions, which has led to the necessity to reflect about the relevance of trust and its implications for the creation and sustainability of a European legal area. In this regard, Pro...... of trust among judges in the European legal system based on recent empirical findings....

  11. Non Zero Sum Game Formalisasi Syari`ah dalam Bingkai Konstitusionalisme

    Directory of Open Access Journals (Sweden)

    Arif Hidayat

    2013-04-01

    Full Text Available Penelitian ini concern untuk mendeskripsikan konseptualisasi & interpretasi syariat agar ditemukan pendefinisian yang jelas, sehingga tidak trade off dengan prinsip-prinsip hak asasi manusia. Pendekatan yuridis normatif digunakan untuk menyoroti relevansi konstitusionalisme dengan syariat Islam dan menjelaskan tabiat formalisasi syariat di Indonesia dalam bingkai konstitusionalisme. Sumber data primer maupun sekunder adalah bahan pustaka dengan teknik dokumentasi. Dalam penelitian kualitatif, teknik ini berfungsi sebagai alat pengumpul data utama, karena pembuktian hipotesanya dilakukan secara logis dan rasional melalui pendapat, teori atau hukum-hukum yang diterima kebenarannya, baik yang menolak maupun yang mendukung hipotesis tersebut. Analisis data bersifat deskriptif-analitis dengan interpretasi rasional yang adequate. Hasil penelitian menunjukkan bahwa kesinambungan Syari‘at Islam harus tetap dipertahankan dalam kerangka konstitusional di Indonesia. Keterikatan ummat dengan syari‘at Islam merupakan bagian dari hukum nasional Indonesia. Dalam hal tertertu, keterikatan tersebut perlu diatur dengan peraturan perundang-undangan dalam bingkai konstitusionalisme.   The article below tries to trace the problem of syariah formalization and constitutionalism in Indonesia.This study describes the conceptualization and concern for the interpretation of the Shari’a in order to find a clear definition, so it does not trade off with the principles of human rights. Normative juridical approach is used to highlight the relevance of constitutionalism in Islamic law and explain the nature of the formalization of sharia in Indonesia within the framework of constitutionalism. Primary and secondary data sources are the technical documentation library materials. In qualitative research, this technique serves as the primary data collection tool, because of hypothesis verification is done through a logical and rational opinions, theories or laws are accepted as true, either reject or support this hypothesis. Data analysis is descriptive-analytical with an adequate rational interpretation. The results showed that the continuity of Islamic Sharia must be maintained within the constitutional framework in Indonesia. Community engagement with the Islamic shariah is part of Indonesia’s national law. In certain cases, the attachment needs to be regulated by legislation in the frame of constitutionalism.

  12. A Faster Algorithm for Solving One-Clock Priced Timed Games

    DEFF Research Database (Denmark)

    Hansen, Thomas Dueholm; Ibsen-Jensen, Rasmus; Miltersen, Peter Bro

    2013-01-01

    previously known time bound for solving one-clock priced timed games was 2O(n2+m) , due to Rutkowski. For our improvement, we introduce and study a new algorithm for solving one-clock priced timed games, based on the sweep-line technique from computational geometry and the strategy iteration paradigm from......One-clock priced timed games is a class of two-player, zero-sum, continuous-time games that was defined and thoroughly studied in previous works. We show that one-clock priced timed games can be solved in time m 12 n n O(1), where n is the number of states and m is the number of actions. The best...

  13. A Faster Algorithm for Solving One-Clock Priced Timed Games

    DEFF Research Database (Denmark)

    Hansen, Thomas Dueholm; Ibsen-Jensen, Rasmus; Miltersen, Peter Bro

    2012-01-01

    previously known time bound for solving one-clock priced timed games was 2^(O(n^2+m)), due to Rutkowski. For our improvement, we introduce and study a new algorithm for solving one-clock priced timed games, based on the sweep-line technique from computational geometry and the strategy iteration paradigm from......One-clock priced timed games is a class of two-player, zero-sum, continuous-time games that was defined and thoroughly studied in previous works. We show that one-clock priced timed games can be solved in time m 12^n n^(O(1)), where n is the number of states and m is the number of actions. The best...

  14. When Is Group Membership Zero-Sum? Effects of Ethnicity, Threat, and Social Identity on Dual National Identity.

    Directory of Open Access Journals (Sweden)

    Michael Smithson

    Full Text Available This paper presents an investigation into marginalizing racism, a form of prejudice whereby ingroup members claim that specific individuals belong to their group, but also exclude them by not granting them all of the privileges of a full ingroup member. One manifestation of this is that perceived degree of outgroup membership will covary negatively with degree of ingroup membership. That is, group membership may be treated as a zero-sum quantity (e.g., one cannot be both Australian and Iraqi. Study 1 demonstrated that judges allocate more zero-sum membership assignments and lower combined membership in their country of origin and their adopted country to high-threat migrants than low-threat migrants. Study 2 identified a subtle type of zero-sum reasoning which holds that stronger degree of membership in one's original nationality constrains membership in a new nationality to a greater extent than stronger membership in the new nationality constrains membership in one's original nationality. This pattern is quite general, being replicated in large samples from four nations (USA, UK, India, and China. Taken together, these studies suggest that marginalizing racism is more than a belief that people retain a "stain" from membership in their original group. Marginalizing racism also manifests itself as conditional zero-sum beliefs about multiple group memberships.

  15. 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

  16. Game theory a nontechnical introduction

    CERN Document Server

    Davis, Morton D

    1997-01-01

    ""A lucid and penetrating development of game theory that will appeal to the intuition . . . a most valuable contribution."" - Douglas R. Hofstadter Fascinating, accessible introduction to enormously important intellectual system with numerous applications to social, economic, political problems. Newly revised edition offers overview of game theory, then lucid coverage of the two-person zero-sum game with equilibrium points; the general, two-person zero-sum game; utility theory; other topics. Problems at start of each chapter.

  17. Effect of uniform acceleration on multiplayer quantum game

    International Nuclear Information System (INIS)

    Goudarzi, H; Beyrami, S

    2012-01-01

    We investigate the influence of the Unruh effect on three-qubit quantum games. In particular, we interpret the quantum Prisoners’ Dilemma, which is a famous, non-zero sum game both for entangled and unentangled initial states and show that the acceleration of non-inertial frames disturbs the symmetry of the game. Using the various strategies, the novel Nash equilibrium is obtained at infinite acceleration (r = π/4). As a remarkable point, it is shown that in our three-player system, in contrast to the two-player quantum game in non-inertial frames (see Khan et al 2011 J. Phys. A: Math. Theor. 44 355302), there is not a dominant strategy (even classical strategy) in the game and choosing the quantum strategy by each player can be the dominant strategy depending on the kind of strategy chosen by others. Since the entangled states of particles play an important role in the quantum game, finally we argue that the results of the players depend on the degree of entanglement in the initial state of the game. (paper)

  18. Payoff Shares in Two-Player Contests

    Directory of Open Access Journals (Sweden)

    Samuel Häfner

    2016-09-01

    Full Text Available In imperfectly discriminating contests with symmetric valuations, equilibrium payoffs are positive shares of the value of the prize. In contrast to a bargaining situation, players’ shares sum to less than one because a residual share of the value is lost due to rent dissipation. In this paper, we consider contests with two players and investigate the relationship between these equilibrium shares and the parameters of a class of asymmetric Tullock contest success functions. Our main finding is that any players’ shares that sum up to less than one can arise as the unique outcome of a pure-strategy Nash equilibrium for appropriate parameters.

  19. A Centrality-Based Security Game for Multi-Hop Networks

    NARCIS (Netherlands)

    Riehl, James Robert; Cao, Ming

    2018-01-01

    We formulate a network security problem as a zero-sum game between an attacker who tries to disrupt a network by disabling one or more nodes, and the nodes of the network who must allocate limited resources in defense of the network. The utility of the zero-sum game can be one of several network

  20. Two-player quantum pseudotelepathy based on recent all-versus-nothing violations of local realism

    International Nuclear Information System (INIS)

    Cabello, Adan

    2006-01-01

    We introduce two two-player quantum pseudotelepathy games based on two recently proposed all-versus-nothing (AVN) proofs of Bell's theorem [A. Cabello, Phys. Rev. Lett. 95, 210401 (2005); Phys. Rev. A 72, 050101(R) (2005)]. These games prove that Broadbent and Methot's claim that these AVN proofs do not rule out local-hidden-variable theories in which it is possible to exchange unlimited information inside the same light cone (quant-ph/0511047) is incorrect

  1. The Mediational Role of Relational Psychological Contract in Belief in a Zero-Sum Game and Work Input Attitude Dependency

    Directory of Open Access Journals (Sweden)

    Adamska Krystyna

    2015-12-01

    Full Text Available The purpose of this study was to investigate the mediational role of relational psychological contract in social beliefs and work input attitude dependency. We analyzed data taken from employees (N = 258 in four different organizations operating in the Pomeranian market.

  2. “Financial alchemy” or a zero sum game? Real estate finance, securitisation and the UK property market

    OpenAIRE

    Lizieri, Colin; Ward, Charles

    2001-01-01

    Following the US model, the UK has seen considerable innovation in the funding, finance and procurement of real estate in the last decade. In the growing CMBS market asset backed securitisations have included $2.25billion secured on the Broadgate office development and issues secured on Canary Wharf and the Trafford Centre regional mall. Major occupiers (retailer Sainsbury’s, retail bank Abbey National) have engaged in innovative sale & leaseback and outsourcing schemes. Strong claims are mad...

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

    KAUST Repository

    Li, Lichun; Langbort, Cedric; Shamma, Jeff S.

    2017-01-01

    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

  4. Noisy quantum game

    International Nuclear Information System (INIS)

    Chen Jingling; Kwek, L.C.; Oh, C.H.

    2002-01-01

    In a recent paper [D. A. Meyer, Phys. Rev. Lett. 82, 1052 (1999)], it has been shown that a classical zero-sum strategic game can become a winning quantum game for the player with a quantum device. Nevertheless, it is well known that quantum systems easily decohere in noisy environments. In this paper, we show that if the handicapped player with classical means can delay his action for a sufficiently long time, the quantum version reverts to the classical zero-sum game under decoherence

  5. Computing security strategies in finite horizon repeated Bayesian games

    KAUST Repository

    Lichun Li

    2017-07-10

    This paper studies security strategies in two-player zero-sum repeated Bayesian games with finite horizon. In such games, each player has a private type which is independently chosen according to a publicly known a priori probability. Players\\' types are fixed all through the game. The game is played for finite stages. At every stage, players simultaneously choose their actions which are observed by the public. The one-stage payoff of player 1 (or penalty to player 2) depends on both players types and actions, and is not directly observed by any player. While player 1 aims to maximize the total payoff over the game, player 2 wants to minimize it. This paper provides each player two ways to compute the security strategy, i.e. the optimal strategy in the worst case. First, a security strategy that directly depends on both players\\' history actions is derived by refining the sequence form. Noticing that history action space grows exponentially with respect to the time horizon, this paper further presents a security strategy that depends on player\\'s fixed sized sufficient statistics. The sufficient statistics is shown to consist of the belief on one\\'s own type, the regret on the other player\\'s type, and the stage, and is independent of the other player\\'s strategy.

  6. Attacker-defender game from a network science perspective

    Science.gov (United States)

    Li, Ya-Peng; Tan, Suo-Yi; Deng, Ye; Wu, Jun

    2018-05-01

    Dealing with the protection of critical infrastructures, many game-theoretic methods have been developed to study the strategic interactions between defenders and attackers. However, most game models ignore the interrelationship between different components within a certain system. In this paper, we propose a simultaneous-move attacker-defender game model, which is a two-player zero-sum static game with complete information. The strategies and payoffs of this game are defined on the basis of the topology structure of the infrastructure system, which is represented by a complex network. Due to the complexity of strategies, the attack and defense strategies are confined by two typical strategies, namely, targeted strategy and random strategy. The simulation results indicate that in a scale-free network, the attacker virtually always attacks randomly in the Nash equilibrium. With a small cost-sensitive parameter, representing the degree to which costs increase with the importance of a target, the defender protects the hub targets with large degrees preferentially. When the cost-sensitive parameter exceeds a threshold, the defender switches to protecting nodes randomly. Our work provides a new theoretical framework to analyze the confrontations between the attacker and the defender on critical infrastructures and deserves further study.

  7. A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information

    Science.gov (United States)

    Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa

    In this paper, we consider two-person zero-sum stochastic mean payoff games with perfect information, or BWR-games, given by a digraph G = (V = V B ∪ V W ∪ V R , E), with local rewards r: E to { R}, and three types of vertices: black V B , white V W , and random V R . The game is played by two players, White and Black: When the play is at a white (black) vertex v, White (Black) selects an outgoing arc (v,u). When the play is at a random vertex v, a vertex u is picked with the given probability p(v,u). In all cases, Black pays White the value r(v,u). The play continues forever, and White aims to maximize (Black aims to minimize) the limiting mean (that is, average) payoff. It was recently shown in [7] that BWR-games are polynomially equivalent with the classical Gillette games, which include many well-known subclasses, such as cyclic games, simple stochastic games (SSG's), stochastic parity games, and Markov decision processes. In this paper, we give a new algorithm for solving BWR-games in the ergodic case, that is when the optimal values do not depend on the initial position. Our algorithm solves a BWR-game by reducing it, using a potential transformation, to a canonical form in which the optimal strategies of both players and the value for every initial position are obvious, since a locally optimal move in it is optimal in the whole game. We show that this algorithm is pseudo-polynomial when the number of random nodes is constant. We also provide an almost matching lower bound on its running time, and show that this bound holds for a wider class of algorithms. Let us add that the general (non-ergodic) case is at least as hard as SSG's, for which no pseudo-polynomial algorithm is known.

  8. 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

  9. Stochastic Game Approach to Guidance Design

    Science.gov (United States)

    1988-09-09

    maneuverable aircraft, which can employ also electronic counter measures, is formulated as an imper- fect information zero-sum pursuit-evasion game played...on Differential Game Applications [36]. However, some other examples which included " electronic jinking", indicated that in an ECM environment a mixed...radius, b) missile/target maneuver ratio, c) nonlinear maneuver similarity parameter (aE T2 max d) normalized end- game duration, e ) ini’tial end- game

  10. THE EXISTENCE OF THE STABILIZING SOLUTION OF THE RICCATI EQUATION ARISING IN DISCRETE-TIME STOCHASTIC ZERO SUM LQ DYNAMIC GAMES WITH PERIODIC COEFFICIENTS

    Directory of Open Access Journals (Sweden)

    Vasile Dr ̆agan

    2017-06-01

    Full Text Available We investigate the problem for solving a discrete-time periodic gen- eralized Riccati equation with an indefinite sign of the quadratic term. A necessary condition for the existence of bounded and stabilizing solution of the discrete-time Riccati equation with an indefinite quadratic term is derived. The stabilizing solution is positive semidefinite and satisfies the introduced sign conditions. The proposed condition is illustrated via a numerical example.

  11. Infinite Dimensional Differential Games with Hybrid Controls

    Indian Academy of Sciences (India)

    ... zero-sum infinite dimensional differential game of infinite duration with discounted payoff involving hybrid controls is studied. The minimizing player is allowed to take continuous, switching and impulse controls whereas the maximizing player is allowed to take continuous and switching controls. By taking strategies in the ...

  12. Discounted Markov games : generalized policy iteration method

    NARCIS (Netherlands)

    Wal, van der J.

    1978-01-01

    In this paper, we consider two-person zero-sum discounted Markov games with finite state and action spaces. We show that the Newton-Raphson or policy iteration method as presented by Pollats-chek and Avi-Itzhak does not necessarily converge, contradicting a proof of Rao, Chandrasekaran, and Nair.

  13. 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 ...

  14. Robust optimal control design using a differential game approach for open-loop linear quadratic descriptor systems

    NARCIS (Netherlands)

    Musthofa, M.W.; Salmah, S.; Engwerda, Jacob; Suparwanto, A.

    This paper studies the robust optimal control problem for descriptor systems. We applied differential game theory to solve the disturbance attenuation problem. The robust control problem was converted into a reduced ordinary zero-sum game. Within a linear quadratic setting, we solved the problem for

  15. Non-cooperative Monomino Games

    NARCIS (Netherlands)

    Timmer, Judith; Aarts, Henricus F.M.; van Dorenvanck, Peter; Klomp, Jasper; Li, Deng-Feng; Yang, Xiao-Guang; Uetz, Marc; Xu, Gen-Jiu

    2017-01-01

    In this paper we study monomino games. These are two player games played on a rectangular board with R rows and C columns. The game pieces are monominoes, which cover exactly one cell of the board. One by one each player selects a column of the board, and places a monomino in the lowest uncovered

  16. Non-cooperative monomino games

    NARCIS (Netherlands)

    Timmer, Judith B.; Aarts, Henricus F.M.; van Dorenvanck, Peter; Klomp, Jasper

    In this paper we study monomino games. These are two player games played on a rectangular board with R rows and C columns. The game pieces are monominoes, which cover exactly one cell of the board. One by one each player selects a column of the board, and places a monomino in the lowest uncovered

  17. 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.

  18. Generation of Strategies for Environmental Deception in Two-Player Normal-Form Games

    Science.gov (United States)

    2015-06-18

    found in the literature is pre- sented by Kohlberg and Mertens [23]. A stable equilibrium by their definition is an equi- librium in an extensive-form...the equilibrium in this state provides them with an increased payoff. While interesting, Kohlberg and Mertens’ defi- 13 nition of equilibrium...stability used by Kohlberg and Mertens. Arsham’s work focuses on determining the amount by which a mixed-strategy Nash equilibrium’s payoff values can

  19. Quantum games with decoherence

    International Nuclear Information System (INIS)

    Flitney, A P; Abbott, D

    2005-01-01

    A protocol for considering decoherence in quantum games is presented. Results for two-player, two-strategy quantum games subject to decoherence are derived and some specific examples are given. Decoherence in other types of quantum games is also considered. As expected, the advantage that a quantum player achieves over a player restricted to classical strategies is diminished for increasing decoherence but only vanishes in the limit of maximum decoherence

  20. Structure coefficients and strategy selection in multiplayer games.

    Science.gov (United States)

    McAvoy, Alex; Hauert, Christoph

    2016-01-01

    Evolutionary processes based on two-player games such as the Prisoner's Dilemma or Snowdrift Game are abundant in evolutionary game theory. These processes, including those based on games with more than two strategies, have been studied extensively under the assumption that selection is weak. However, games involving more than two players have not received the same level of attention. To address this issue, and to relate two-player games to multiplayer games, we introduce a notion of reducibility for multiplayer games that captures what it means to break down a multiplayer game into a sequence of interactions with fewer players. We discuss the role of reducibility in structured populations, and we give examples of games that are irreducible in any population structure. Since the known conditions for strategy selection, otherwise known as [Formula: see text]-rules, have been established only for two-player games with multiple strategies and for multiplayer games with two strategies, we extend these rules to multiplayer games with many strategies to account for irreducible games that cannot be reduced to those simpler types of games. In particular, we show that the number of structure coefficients required for a symmetric game with [Formula: see text]-player interactions and [Formula: see text] strategies grows in [Formula: see text] like [Formula: see text]. Our results also cover a type of ecologically asymmetric game based on payoff values that are derived not only from the strategies of the players, but also from their spatial positions within the population.

  1. Review of Never Alone [game

    Directory of Open Access Journals (Sweden)

    Andrew Reinhard

    2015-01-01

    Full Text Available Review of Never Alone (Kisima Ingitchuna, an atmospheric platformer and puzzle game (built on the Unity engine released in late 2014 by Upper One Games and education company E-Line Media. It invites one or two players to explore a central story from the Iñupiat, Native Alaskans, with the rewards of additional storytelling by elders and community members.

  2. Generalizations of some zero sum theorems

    Indian Academy of Sciences (India)

    Let G be an abelian group of order n, written additively. The Davenport constant D(G) is defined to be the smallest natural number t such that any sequence of length t over G has a non-empty subsequence whose sum is zero. Another combinatorial invariant E(G). (known as the EGZ constant) is the smallest natural number t ...

  3. Quantum Locality in Game Strategy.

    Science.gov (United States)

    Melo-Luna, Carlos A; Susa, Cristian E; Ducuara, Andrés F; Barreiro, Astrid; Reina, John H

    2017-03-22

    Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of novel game strategies that lead to new (quantum Nash) equilibrium points whereby players in some classical games are always outperformed if sharing and processing joint information ruled by the laws of quantum physics is allowed. We show that, for a bipartite non zero-sum game, input local quantum correlations, and separable states in particular, suffice to achieve an advantage over any strategy that uses classical resources, thus dispensing with quantum nonlocality, entanglement, or even discord between the players' input states. This highlights the remarkable key role played by pure quantum coherence at powering some protocols. Finally, we propose an experiment that uses separable states and basic photon interferometry to demonstrate the locally-correlated quantum advantage.

  4. Quantum Locality in Game Strategy

    Science.gov (United States)

    Melo-Luna, Carlos A.; Susa, Cristian E.; Ducuara, Andrés F.; Barreiro, Astrid; Reina, John H.

    2017-03-01

    Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of novel game strategies that lead to new (quantum Nash) equilibrium points whereby players in some classical games are always outperformed if sharing and processing joint information ruled by the laws of quantum physics is allowed. We show that, for a bipartite non zero-sum game, input local quantum correlations, and separable states in particular, suffice to achieve an advantage over any strategy that uses classical resources, thus dispensing with quantum nonlocality, entanglement, or even discord between the players’ input states. This highlights the remarkable key role played by pure quantum coherence at powering some protocols. Finally, we propose an experiment that uses separable states and basic photon interferometry to demonstrate the locally-correlated quantum advantage.

  5. Introduction to game theory

    Institute of Scientific and Technical Information of China (English)

    2003-01-01

    The basic ideas of game theory were originated from the problems of maximum and minimum given by J.Yon Neumann in 1928. Later, wars accelerated the study of game theory, there are many developments that contributed to the advancement of game theory, many problems of optimum appeared in economic development process. Scientists applied mathematic methods to studying game theory to make the theory more profound and perfect. The axiomatic structure of game theory was nearly complete in 1944. The path of the development of game theory started from finite to infinite, from two players to many players, from expressing gains with quantity to showing the ending of game theory with abstract result, and from certainty problems to random problems. Thus development of game theory is closely related to the economic development. In recent years, the research on the non-differentiability of Shapley value posed by Belgian Mertens is one of the advanced studies in game theory.

  6. Decentralized indirect methods for learning automata games.

    Science.gov (United States)

    Tilak, Omkar; Martin, Ryan; Mukhopadhyay, Snehasis

    2011-10-01

    We discuss the application of indirect learning methods in zero-sum and identical payoff learning automata games. We propose a novel decentralized version of the well-known pursuit learning algorithm. Such a decentralized algorithm has significant computational advantages over its centralized counterpart. The theoretical study of such a decentralized algorithm requires the analysis to be carried out in a nonstationary environment. We use a novel bootstrapping argument to prove the convergence of the algorithm. To our knowledge, this is the first time that such analysis has been carried out for zero-sum and identical payoff games. Extensive simulation studies are reported, which demonstrate the proposed algorithm's fast and accurate convergence in a variety of game scenarios. We also introduce the framework of partial communication in the context of identical payoff games of learning automata. In such games, the automata may not communicate with each other or may communicate selectively. This comprehensive framework has the capability to model both centralized and decentralized games discussed in this paper.

  7. Evolutionary games in the multiverse.

    Science.gov (United States)

    Gokhale, Chaitanya S; Traulsen, Arne

    2010-03-23

    Evolutionary game dynamics of two players with two strategies has been studied in great detail. These games have been used to model many biologically relevant scenarios, ranging from social dilemmas in mammals to microbial diversity. Some of these games may, in fact, take place between a number of individuals and not just between two. Here we address one-shot games with multiple players. As long as we have only two strategies, many results from two-player games can be generalized to multiple players. For games with multiple players and more than two strategies, we show that statements derived for pairwise interactions no longer hold. For two-player games with any number of strategies there can be at most one isolated internal equilibrium. For any number of players with any number of strategies , there can be at most isolated internal equilibria. Multiplayer games show a great dynamical complexity that cannot be captured based on pairwise interactions. Our results hold for any game and can easily be applied to specific cases, such as public goods games or multiplayer stag hunts.

  8. Finite stage asymmetric repeated games: Both players' viewpoints

    KAUST Repository

    Li, Lichun

    2017-01-05

    In asymmetric zero-sum games, one player has superior information about the game over the other. It is known that the informed players (maximizer) face the tradeoff of exploiting its superior information at the cost of revealing its superior information, but the basic point of the uninformed player (minimizer)\\'s decision making remains unknown. This paper studies the finite stage asymmetric repeated games from both players\\' viewpoints, and derives that not only security strategies but also the opponents\\' corresponding best responses depends only on the informed player\\'s history action sequences. Moreover, efficient LP formulations to compute both player\\'s security strategies are provided.

  9. An iOS implementation of the Shannon switching game

    OpenAIRE

    Macík, Miroslav

    2013-01-01

    Shannon switching game is a logical graph game for two players. The game was created by American mathematician Claude Shannon. iOS is an operating system designed for iPhone cellular phone, iPod music player and iPad tablet. The thesis describes existing implementations of the game and also specific implementation for iOS operating system created as a part of this work. This implementation allows you to play against virtual opponent and also supports multiplayer game consisting of two players...

  10. Quantum games on evolving random networks

    OpenAIRE

    Pawela, Łukasz

    2015-01-01

    We study the advantages of quantum strategies in evolutionary social dilemmas on evolving random networks. We focus our study on the two-player games: prisoner's dilemma, snowdrift and stag-hunt games. The obtained result show the benefits of quantum strategies for the prisoner's dilemma game. For the other two games, we obtain regions of parameters where the quantum strategies dominate, as well as regions where the classical strategies coexist.

  11. A Nash-game approach to joint image restoration and segmentation

    OpenAIRE

    Kallel , Moez; Aboulaich , Rajae; Habbal , Abderrahmane; Moakher , Maher

    2014-01-01

    International audience; We propose a game theory approach to simultaneously restore and segment noisy images. We define two players: one is restoration, with the image intensity as strategy, and the other is segmentation with contours as strategy. Cost functions are the classical relevant ones for restoration and segmentation, respectively. The two players play a static game with complete information, and we consider as solution to the game the so-called Nash Equilibrium. For the computation ...

  12. Proposal of Realization Restricted Quantum Game with Linear Optic Method

    International Nuclear Information System (INIS)

    Zhao Haijun; Fang Ximing

    2006-01-01

    We present a quantum game with the restricted strategic space and its realization with linear optical system, which can be played by two players who are separated remotely. This game can also be realized on any other quantum computers. We find that the constraint brings some interesting properties that are useful for making game models.

  13. Return of the icecream men. A discrete hotelling game

    NARCIS (Netherlands)

    Abudaldah, Nabi; Heijman, W.J.M.; Heringa, Pieter; Mouche, van P.H.M.

    2015-01-01

    We consider a finite symmetric game in strategic form between two players which can be interpreted as a discrete variant of the Hotelling game in a one or two-dimensional space. As the analytical investigation of this game is tedious, we simulte with Maple and formulate some conjectures. In addition

  14. 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...

  15. 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

  16. Reciprocal Trust Mediates Deep Transfer of Learning between Games of Strategic Interaction

    Science.gov (United States)

    Juvina, Ion; Saleem, Muniba; Martin, Jolie M.; Gonzalez, Cleotilde; Lebiere, Christian

    2013-01-01

    We studied transfer of learning across two games of strategic interaction. We found that the interpersonal relation between two players during and across two games influence development of reciprocal trust and transfer of learning from one game to another. We show that two types of similarities between the games affect transfer: (1) deep…

  17. Game Refinement Relations and Metrics

    NARCIS (Netherlands)

    de Alfaro, Luca; Scott, D.S.; Pierce, B.J.; Majumdar, Rupak; Plotkin, G.J.; Raman, Viswanath; Vardi, M.Y.; Stoelinga, Mariëlle Ida Antoinette; Adámek, J.

    We consider two-player games played over finite state spaces for an infinite number of rounds. At each state, the players simultaneously choose moves; the moves determine a successor state. It is often advantageous for players to choose probability distributions over moves, rather than single moves.

  18. Coordination in continuously repeated games

    NARCIS (Netherlands)

    Weeren, A.J.T.M.; Schumacher, J.M.; Engwerda, J.C.

    1995-01-01

    In this paper we propose a model to describe the effectiveness of coordination in a continuously repeated two-player game. We study how the choice of a decision rule by a coordinator affects the strategic behavior of the players, resulting in more or less cooperation. Our model requires the analysis

  19. On the Three-Person Game Baccara Banque

    Directory of Open Access Journals (Sweden)

    Stewart N. Ethier

    2015-05-01

    Full Text Available Baccara banque is a three-person zero-sum game parameterized by \\(\\theta\\in(0,1\\. A study of the game by Downton and Lockwood claimed that the Nash equilibrium is of only academic interest. Their preferred alternative is what we call the independent cooperative equilibrium. However, this solution exists only for certain \\(\\theta\\. A third solution, which we call the correlated cooperative equilibrium, always exists. Under a ''with replacement'' assumption as well as a simplifying assumption concerning the information available to one of the players, we derive each of the three solutions for all \\(\\theta\\.

  20. Quantum correlation games

    International Nuclear Information System (INIS)

    Iqbal, Azhar; Weigert, Stefan

    2004-01-01

    A new approach to play games quantum mechanically is proposed. We consider two players who perform measurements in an EPR-type setting. The payoff relations are defined as functions of correlations, i.e. without reference to classical or quantum mechanics. Classical bi-matrix games are reproduced if the input states are classical and perfectly anti-correlated, that is, for a classical correlation game. However, for a quantum correlation game, with an entangled singlet state as input, qualitatively different solutions are obtained. For example, the Prisoners' Dilemma acquires a Nash equilibrium if both players apply a mixed strategy. It appears to be conceptually impossible to reproduce the properties of quantum correlation games within the framework of classical games

  1. Continuous-variable quantum games

    International Nuclear Information System (INIS)

    Li Hui; Du Jiangfeng; Massar, Serge

    2002-01-01

    We investigate the quantization of games in which the players can access to a continuous set of classical strategies, making use of continuous-variable quantum systems. For the particular case of the Cournot's duopoly, we find that, even though the two players both act as 'selfishly' in the quantum game as they do in the classical game, they are found to virtually cooperate due to the quantum entanglement between them. We also find that the original Einstein-Podolksy-Rosen state contributes to the best profits that the two firms could ever attain. Moreover, we propose a practical experimental setup for the implementation of such quantum games

  2. Non-cooperative monomino games

    OpenAIRE

    Timmer, Judith B.; Aarts, Henricus F.M.; van Dorenvanck, Peter; Klomp, Jasper

    2011-01-01

    In this paper we study monomino games. These are two player games played on a rectangular board with R rows and C columns. The game pieces are monominoes, which cover exactly one cell of the board. One by one each player selects a column of the board, and places a monomino in the lowest uncovered cell. This generates a payoff for the player. The game ends if all cells are covered by monominoes. The goal of each player is to place his monominoes in such a way that his total payoff is maximized...

  3. Linear programming model for solution of matrix game with payoffs trapezoidal intuitionistic fuzzy number

    Directory of Open Access Journals (Sweden)

    Darunee Hunwisai

    2017-01-01

    Full Text Available In this work, we considered two-person zero-sum games with fuzzy payoffs and matrix games with payoffs of trapezoidal intuitionistic fuzzy numbers (TrIFNs. The concepts of TrIFNs and their arithmetic operations were used. The cut-set based method for matrix game with payoffs of TrIFNs was also considered. Compute the interval-type value of any alfa-constrategies by simplex method for linear programming. The proposed method is illustrated with a numerical example.

  4. The conjugated-strategy game (optimum compatible evolution of coupled systems)

    International Nuclear Information System (INIS)

    Bonnemay, A.

    1967-01-01

    In this report, the two-player game is studied, without certain assumptions usually made: a - the game is not assumed to be a matrix game b - no assumption is made on the cost functions (in particular it is not assumed that they are additive) Results are obtained which are applied to differential games, and lead to an optimal game theorem. These results are then extended to a game with a finite number of players. (author) [fr

  5. Latency reduction in online multiplayer games using detour routing

    OpenAIRE

    Ly, Cong

    2010-01-01

    Long network latency negatively impacts the performance of online multiplayer games. In this thesis, we propose a novel approach to reduce the network latency in online gaming. Our approach employs application level detour routing in which game-state update messages between two players can be forwarded through other intermediate relay nodes in order to reduce network latency. We present results from an extensive measurement study to show the potential benefits of detour routing in online game...

  6. The behavioral impact of emotions in a power to take game: An experimental study

    NARCIS (Netherlands)

    Bosman, R.A.J.; van Winden, F.A.A.M.

    1999-01-01

    The power to take game is a simple two player game where players arerandomly divided into pairs consisting of a take authority and responder.Both players in each pair have earned an own income in an individual realeffort decision-making experiment preceding the take game. The gameconsists of two

  7. Jammer Type Estimation in LTE with a Smart Jammer Repeated Game

    KAUST Repository

    Aziz, Farhan

    2017-02-22

    LTE/LTE-Advanced networks are known to be vulnerable to denial-of-service (DOS) and loss-of-service attacks from smart jammers. The interaction between the network and the smart jammer has been modeled as an infinite-horizon general-sum (non-zero-sum) Bayesian game with asymmetric information, with the network being the uninformed player. Although significant work has been done on optimal strategy computation and control of information revelation of the informed player in repeated asymmetric information games, it has been limited to zero-sum games with perfect monitoring. Recent progress on the strategy computation of the uninformed player is also limited to zero-sum games with perfect monitoring and is focused on expected payoff formulations. Since the proposed formulation is a general-sum game with imperfect monitoring, existing formulations cannot be leveraged for estimating true state of nature (the jammer type). Hence, a threat-based mechanism is proposed for the uninformed player (the network) to estimate the informed player’s type (jammer type). The proposed mechanism helps the network resolve uncertainty about the state of nature (jammer type) so that it can compute a repeated-game strategy conditioned on its estimate. The proposed algorithm does not rely on the commonly assumed “full monitoring” premise, and uses a combination of threat-based mechanism and non-parametric estimation to estimate the jammer type. In addition, it does not require any explicit feedback from the network users nor does it rely on a specific distribution (e.g., Gaussian) of test statistic. It is shown that the proposed algorithm’s estimation performance is quite robust under realistic modeling and observational constraints despite all the aforementioned challenges.

  8. Relativistic quantum games in noninertial frames

    Energy Technology Data Exchange (ETDEWEB)

    Khan, Salman; Khan, M Khalid, E-mail: sksafi@phys.qau.edu.pk [Department of Physics, Quaid-i-Azam University, Islamabad 45320 (Pakistan)

    2011-09-02

    We study the influence of the Unruh effect on quantum non-zero sum games. In particular, we investigate the quantum Prisoners' Dilemma both for entangled and unentangled initial states and show that the acceleration of the noninertial frames disturbs the symmetry of the game. It is shown that for the maximally entangled initial state, the classical strategy C-hat (cooperation) becomes the dominant strategy. Our investigation shows that any quantum strategy does no better for any player against the classical strategies. The miracle move of Eisert et al (1999 Phys. Rev. Lett.83 3077) is no more a superior move. We show that the dilemma-like situation is resolved in favor of one player or the other. (paper)

  9. Relativistic quantum games in noninertial frames

    International Nuclear Information System (INIS)

    Khan, Salman; Khan, M Khalid

    2011-01-01

    We study the influence of the Unruh effect on quantum non-zero sum games. In particular, we investigate the quantum Prisoners' Dilemma both for entangled and unentangled initial states and show that the acceleration of the noninertial frames disturbs the symmetry of the game. It is shown that for the maximally entangled initial state, the classical strategy C-hat (cooperation) becomes the dominant strategy. Our investigation shows that any quantum strategy does no better for any player against the classical strategies. The miracle move of Eisert et al (1999 Phys. Rev. Lett.83 3077) is no more a superior move. We show that the dilemma-like situation is resolved in favor of one player or the other. (paper)

  10. Infinite games with uncertain moves

    Directory of Open Access Journals (Sweden)

    Nicholas Asher

    2013-03-01

    Full Text Available We study infinite two-player games where one of the players is unsure about the set of moves available to the other player. In particular, the set of moves of the other player is a strict superset of what she assumes it to be. We explore what happens to sets in various levels of the Borel hierarchy under such a situation. We show that the sets at every alternate level of the hierarchy jump to the next higher level.

  11. Energy Games in Multiweighted Automata

    DEFF Research Database (Denmark)

    Fahrenberg, U.; Juhl, L.; Larsen, Kim Guldstrand

    2011-01-01

    Energy games have recently attracted a lot of attention. These are games played on finite weighted automata and concern the existence of infinite runs subject to boundary constraints on the accumulated weight, allowing e.g only for behaviours where a resource is always available (nonnegative...... accumulated weight), yet does not exceed a given maximum capacity. We extend energy games to a multiweighted and parameterized setting, allowing us to model systems with multiple quantitative aspects. We present reductions between Petri nets and multiweighted automata and among different types...... of multiweighted automata and identify new complexity and (un)decidability results for both one- and two-player games. We also investigate the tractability of an extension of multiweighted energy games in the setting of timed automata....

  12. Linear programming models and methods of matrix games with payoffs of triangular fuzzy numbers

    CERN Document Server

    Li, Deng-Feng

    2016-01-01

    This book addresses two-person zero-sum finite games in which the payoffs in any situation are expressed with fuzzy numbers. The purpose of this book is to develop a suite of effective and efficient linear programming models and methods for solving matrix games with payoffs in fuzzy numbers. Divided into six chapters, it discusses the concepts of solutions of matrix games with payoffs of intervals, along with their linear programming models and methods. Furthermore, it is directly relevant to the research field of matrix games under uncertain economic management. The book offers a valuable resource for readers involved in theoretical research and practical applications from a range of different fields including game theory, operational research, management science, fuzzy mathematical programming, fuzzy mathematics, industrial engineering, business and social economics. .

  13. Playing games with scenario- and resource-aware SDF graphs through policy iteration

    NARCIS (Netherlands)

    Yang, Yang; Geilen, M.C.W.; Basten, T.; Stuijk, S.; Corporaal, H.

    2012-01-01

    The two-player mean-payoff game is a well-known game theoretic model that is widely used, for instance in economics and control theory. For controller synthesis, a controller is modeled as a player while the environment, or plant, is modeled as the opponent player (adversary). Synthesizing an

  14. Goal-based dictator game

    Science.gov (United States)

    Zaibidi, Nerda Zura; Ibrahim, Adyda; Abidin, Norhaslinda Zainal

    2014-12-01

    A considerable number of studies have been conducted to study fairness issues using two-player game. Dictator Game is one of the two-player games that receive much attention. In this paper, we develop an evolutionary approach to the Dictator Game by using Goal programming to build a model of human decision-making for cooperation. The model is formulated based on the theories of cognitive neuroscience that is capable in capturing a more realistic fairness concerns between players in the games. We show that fairness will evolve by taking into account players' aspirations and preferences explicitly in terms of profit and fairness concerns. The model is then simulated to investigate any possible effective strategy for people in economics to deal with fairness coalition. Parallels are drawn between the approach and concepts of human decision making from the field of cognitive neuroscience and psychology. The proposed model is also able to help decision makers to plan or enhance the effective strategies for business purposes.

  15. Characterizing the Incentive Compatible and Pareto Optimal Efficiency Space for Two Players, k Items, Public Budget and Quasilinear Utilities

    Directory of Open Access Journals (Sweden)

    Anat Lerner

    2014-04-01

    Full Text Available We characterize the efficiency space of deterministic, dominant-strategy incentive compatible, individually rational and Pareto-optimal combinatorial auctions in a model with two players and k nonidentical items. We examine a model with multidimensional types, private values and quasilinear preferences for the players with one relaxation: one of the players is subject to a publicly known budget constraint. We show that if it is publicly known that the valuation for the largest bundle is less than the budget for at least one of the players, then Vickrey-Clarke-Groves (VCG uniquely fulfills the basic properties of being deterministic, dominant-strategy incentive compatible, individually rational and Pareto optimal. Our characterization of the efficient space for deterministic budget constrained combinatorial auctions is similar in spirit to that of Maskin 2000 for Bayesian single-item constrained efficiency auctions and comparable with Ausubel and Milgrom 2002 for non-constrained combinatorial auctions.

  16. Quantum Stackelberg Duopoly Game in Depolarizing Channel

    International Nuclear Information System (INIS)

    Zhu Xia; Kuang Leman

    2008-01-01

    In this paper, we investigate the quantum Stackelberg duopoly (QSD) game in the noise environment with the depolarizing channel expressed by the Kraus-operator representation. It is found that the presence of the damping in the depolarizing channel always leads to the decrease of the quantities of the moves and payoffs of the two players in the QSD game. It is indicated that under certain conditions the first-mover advantage in the QSD game can be weakened due to the presence of the damping in the depolarizing channel.

  17. The zero-sum assumption in neutral biodiversity theory

    NARCIS (Netherlands)

    Etienne, R.S.; Alonso, D.; McKane, A.J.

    2007-01-01

    The neutral theory of biodiversity as put forward by Hubbell in his 2001 monograph has received much criticism for its unrealistic simplifying assumptions. These are the assumptions of functional equivalence among different species (neutrality), the assumption of point mutation speciation, and the

  18. An Alternative African Developmentalism: A Critique of Zero-sum ...

    African Journals Online (AJOL)

    2012-12-17

    Dec 17, 2012 ... where there is a shortage of capital, it is only the state that can marshal enough .... under conditions of contingency with entrepreneurial stimuli being ..... Africanism, African intellectual and psychological autonomy, pooling of.

  19. An Alternative African Developmentalism: A Critique of Zero-sum ...

    African Journals Online (AJOL)

    2012-12-17

    Dec 17, 2012 ... International Business and Project Management; Afrocentricity Think Tank, ..... stem more from the application of non-viable economic theories than ... protectors of their respective comprador ruling groups under the watchful ... under conditions of contingency with entrepreneurial stimuli being introduced.

  20. Cooperation in Experimental Games of Strategic Complements and Substitutes

    NARCIS (Netherlands)

    Potters, J.J.M.; Suetens, S.

    2006-01-01

    Results are reported of a laboratory experiment aimed at examining whether strategic substitutability and strategic complementarity have an impact on the tendency to cooperate in two-player dominancesolvable games with a Pareto-inefficient Nash equilibrium.We find that there is significantly more

  1. Beneficial long communication in the multiplayer electronic mail game

    NARCIS (Netherlands)

    De Jaegher, K.J.M.

    2015-01-01

    In the two-player electronic mail game (EMG), as is well-known, the probability of collective action is lower the more confirmations and reconfirmations are made available to players. In the multiplayer EMG, however, we show players may coordinate on equilibria where they require only few of the

  2. Theoretical analysis and numerical simulation of Parrondo's paradox game in space

    International Nuclear Information System (INIS)

    Xie Nenggang; Chen Yun; Ye Ye; Xu Gang; Wang Lingang; Wang Chao

    2011-01-01

    Highlights: → A multi-agent spatial Parrondo game model is designed. → Double actions between individual and its neighbors are discussed. → The weak and strong paradox conditions are established by theoretical analysis. → Research results demonstrate some new biological points. → Competition is an adaptive behavior on the population level too. - Abstract: A multi-agent spatial Parrondo game model is designed according to the cooperative Parrondo's paradox proposed by Toral. The model is composed of game A and game B. Game A is a zero-sum game between individuals, reflecting competitive interaction between an individual and its neighbors. The winning or losing probability of one individual in game B depends on its neighbors' winning or losing states, reflecting the dependence that individuals has on microhabitat and the overall constraints that the microhabitat has on individuals. By using the analytical approach based on discrete-time Markov chain, we analyze game A, game B and the random combination of game A+B, and obtain corresponding stationary distribution probability and mathematical expectations. We have established conditions of the weak and strong forms of the Parrondo effect, and compared the computer simulation results with the analytical results so as to verify their validity. The analytical results reflect that competition results in the ratchet effect of game B, which generates Parrondo's Paradox that the combination of the losing games can produce a winning result.

  3. Theoretical analysis and numerical simulation of Parrondo's paradox game in space

    Energy Technology Data Exchange (ETDEWEB)

    Xie Nenggang, E-mail: xienenggang@yahoo.com.cn [School of Mechanical Engineering, Anhui University of Technology, Maanshan, Anhui Province 243002 (China); Chen Yun; Ye Ye; Xu Gang; Wang Lingang; Wang Chao [School of Mechanical Engineering, Anhui University of Technology, Maanshan, Anhui Province 243002 (China)

    2011-06-15

    Highlights: > A multi-agent spatial Parrondo game model is designed. > Double actions between individual and its neighbors are discussed. > The weak and strong paradox conditions are established by theoretical analysis. > Research results demonstrate some new biological points. > Competition is an adaptive behavior on the population level too. - Abstract: A multi-agent spatial Parrondo game model is designed according to the cooperative Parrondo's paradox proposed by Toral. The model is composed of game A and game B. Game A is a zero-sum game between individuals, reflecting competitive interaction between an individual and its neighbors. The winning or losing probability of one individual in game B depends on its neighbors' winning or losing states, reflecting the dependence that individuals has on microhabitat and the overall constraints that the microhabitat has on individuals. By using the analytical approach based on discrete-time Markov chain, we analyze game A, game B and the random combination of game A+B, and obtain corresponding stationary distribution probability and mathematical expectations. We have established conditions of the weak and strong forms of the Parrondo effect, and compared the computer simulation results with the analytical results so as to verify their validity. The analytical results reflect that competition results in the ratchet effect of game B, which generates Parrondo's Paradox that the combination of the losing games can produce a winning result.

  4. The Bitcoin Mining Game

    Directory of Open Access Journals (Sweden)

    Nicolas Houy

    2016-12-01

    Full Text Available This article deals with the mining incentives in the Bitcoin protocol. The mining process is used to confirm and secure transactions. This process is organized as a speed game between individuals or firms – the miners – with different computational powers to solve a mathematical problem, bring a proof of work, spread their solution and reach consensus among the Bitcoin network nodes with it. First, we define and specify this game. Second, we analytically find its Nash equilibria in the two-player case. We analyze the parameters for which the miners would face the proper incentives to fulfill their function of transaction processors in the current situation. Finally, we study the block space market offer.

  5. Optimal threshold estimation for binary classifiers using game theory.

    Science.gov (United States)

    Sanchez, Ignacio Enrique

    2016-01-01

    Many bioinformatics algorithms can be understood as binary classifiers. They are usually compared using the area under the receiver operating characteristic ( ROC ) curve. On the other hand, choosing the best threshold for practical use is a complex task, due to uncertain and context-dependent skews in the abundance of positives in nature and in the yields/costs for correct/incorrect classification. We argue that considering a classifier as a player in a zero-sum game allows us to use the minimax principle from game theory to determine the optimal operating point. The proposed classifier threshold corresponds to the intersection between the ROC curve and the descending diagonal in ROC space and yields a minimax accuracy of 1-FPR. Our proposal can be readily implemented in practice, and reveals that the empirical condition for threshold estimation of "specificity equals sensitivity" maximizes robustness against uncertainties in the abundance of positives in nature and classification costs.

  6. Computation of Stackelberg Equilibria of Finite Sequential Games

    DEFF Research Database (Denmark)

    Bosanski, Branislav; Branzei, Simina; Hansen, Kristoffer Arnsfelt

    2015-01-01

    The Stackelberg equilibrium is a solution concept that describes optimal strategies to commit to: Player~1 (the leader) first commits to a strategy that is publicly announced, then Player~2 (the follower) plays a best response to the leader's choice. We study Stackelberg equilibria in finite...... sequential (i.e., extensive-form) games and provide new exact algorithms, approximate algorithms, and hardness results for finding equilibria for several classes of such two-player games....

  7. On a Game of Large-Scale Projects Competition

    Science.gov (United States)

    Nikonov, Oleg I.; Medvedeva, Marina A.

    2009-09-01

    The paper is devoted to game-theoretical control problems motivated by economic decision making situations arising in realization of large-scale projects, such as designing and putting into operations the new gas or oil pipelines. A non-cooperative two player game is considered with payoff functions of special type for which standard existence theorems and algorithms for searching Nash equilibrium solutions are not applicable. The paper is based on and develops the results obtained in [1]-[5].

  8. 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.

  9. Moral calculations game theory, logic, and human frailty

    CERN Document Server

    Mérő, László

    1998-01-01

    Are people ever rational? Consider this: You auction off a one-dollar bill to the highest bidder, but you set the rules so that the second highest bidder also has to pay the amount of his last bid, even though he gets nothing. Would people ever enter such an auction? Not only do they, but according to Martin Shubik, the game's inventor, the average winning bid (for a dollar, remember) is $3.40. Many winners report that they bid so high only because their opponent "went completely crazy." This game lies at the intersection of three subjects of eternal fascination: human psychology, morality, and John von Neumann's game theory. Hungarian game-theorist Laszlo Mero introduces us to the basics of game theory, including such concepts as zero-sum games, Prisoner's Dilemma and the origins of altruism; shows how game theory is applicable to fields ranging from physics to politics; and explores the role of rational thinking in the context of many different kinds of thinking. This fascinating, urbane book will interest ...

  10. Experimental realization of the quantum duel game using linear optical circuits

    International Nuclear Information System (INIS)

    Balthazar, W F; Passos, M H M; Schmidt, A G M; Huguenin, J A O; Caetano, D P

    2015-01-01

    We report on the experimental realization of the quantum duel game for two players, Alice and Bob. Using an all optical approach, we have encoded Alice and Bob states in transverse modes and polarization degrees of freedom of a laser beam, respectively. By setting Alice and Bob input states and considering the possibility of Alice performing two shots, we demonstrated the quantum features of the game as well as we recovered the classical version of the game. (paper)

  11. Merging the virtual and the real: A collaborative cross-reality game

    OpenAIRE

    Bergs, Jessica; Livingstone, Daniel; Loranger, Brian

    2016-01-01

    In this paper, we present a collaborative cross-reality game for two players, Lab2, which blends tangible board game and immersive virtual reality playing spaces in a gameplay that aims to promote and train collaborative behaviour. As collaborative learning has been stressed as an effective teaching method for many years, Lab2 could assist learners in exploring and further developing their collaborative skills in a playful manner. One player controls a physical game board showing a moveable m...

  12. Dynamic probability of reinforcement for cooperation: Random game termination in the centipede game.

    Science.gov (United States)

    Krockow, Eva M; Colman, Andrew M; Pulford, Briony D

    2018-03-01

    Experimental games have previously been used to study principles of human interaction. Many such games are characterized by iterated or repeated designs that model dynamic relationships, including reciprocal cooperation. To enable the study of infinite game repetitions and to avoid endgame effects of lower cooperation toward the final game round, investigators have introduced random termination rules. This study extends previous research that has focused narrowly on repeated Prisoner's Dilemma games by conducting a controlled experiment of two-player, random termination Centipede games involving probabilistic reinforcement and characterized by the longest decision sequences reported in the empirical literature to date (24 decision nodes). Specifically, we assessed mean exit points and cooperation rates, and compared the effects of four different termination rules: no random game termination, random game termination with constant termination probability, random game termination with increasing termination probability, and random game termination with decreasing termination probability. We found that although mean exit points were lower for games with shorter expected game lengths, the subjects' cooperativeness was significantly reduced only in the most extreme condition with decreasing computer termination probability and an expected game length of two decision nodes. © 2018 Society for the Experimental Analysis of Behavior.

  13. Rigidity of the magic pentagram game

    Science.gov (United States)

    Kalev, Amir; Miller, Carl A.

    2018-01-01

    A game is rigid if a near-optimal score guarantees, under the sole assumption of the validity of quantum mechanics, that the players are using an approximately unique quantum strategy. Rigidity has a vital role in quantum cryptography as it permits a strictly classical user to trust behavior in the quantum realm. This property can be traced back as far as 1998 (Mayers and Yao) and has been proved for multiple classes of games. In this paper we prove ridigity for the magic pentagram game, a simple binary constraint satisfaction game involving two players, five clauses and ten variables. We show that all near-optimal strategies for the pentagram game are approximately equivalent to a unique strategy involving real Pauli measurements on three maximally-entangled qubit pairs.

  14. Rigidity of the magic pentagram game.

    Science.gov (United States)

    Kalev, Amir; Miller, Carl A

    2018-01-01

    A game is rigid if a near-optimal score guarantees, under the sole assumption of the validity of quantum mechanics, that the players are using an approximately unique quantum strategy. Rigidity has a vital role in quantum cryptography as it permits a strictly classical user to trust behavior in the quantum realm. This property can be traced back as far as 1998 (Mayers and Yao) and has been proved for multiple classes of games. In this paper we prove ridigity for the magic pentagram game, a simple binary constraint satisfaction game involving two players, five clauses and ten variables. We show that all near-optimal strategies for the pentagram game are approximately equivalent to a unique strategy involving real Pauli measurements on three maximally-entangled qubit pairs.

  15. An application of the game theory to evaluate the deterrence effect of an unannounced inspection

    International Nuclear Information System (INIS)

    Kikuchi, Masahiro

    2008-01-01

    An unannounced inspection is expected to have not only detection capability of diversions but also a deterrence effect to such activity since it is naturally recognized that such inspection scheme calls for the unpredictability toward facility operators who could not notice the inspection date. However, the method to evaluate effectiveness of unpredictability as a deterrence effect is not established. Previously, the game theory was applied as a missionary to introduce the random sampling method at the equilibrium point under the zero-sum game between inspectors and facility operators. In the case of unannounced inspection, the unpredictability plays an advantageous condition of inspector for setting of new equilibrium point. A scale of difference between the two points can be assigned as an index of effectiveness for the deterrence. This paper reports the result of an application of the game theory to evaluate the deterrence effects of an unannounced inspection. (author)

  16. Controlling chaotic transients: Yorke's game of survival

    DEFF Research Database (Denmark)

    Aguirre, Jacobo; D'ovidio, Francesco; Sanjuán, Miguel A. F.

    2004-01-01

    . This problem is focused as a two-person, mathematical game between two players called "the protagonist" and "the adversary." The protagonist's goal is to survive. He can lose but cannot win; the best he can do is survive to play another round, struggling ad infinitum. In the absence of actions by either player...... knows the action of the adversary in choosing his response and is permitted to choose the initial point x(0) of the game. We use the "slope 3" tent map in an example of this problem. We show that it is possible for the protagonist to survive....

  17. Social dilemma cooperation (unlike Dictator Game giving) is intuitive for men as well as women.

    Science.gov (United States)

    Rand, David G

    2017-11-01

    Does intuition favor prosociality, or does prosocial behavior require deliberative self-control? The Social Heuristics Hypothesis (SHH) stipulates that intuition favors typically advantageous behavior - but which behavior is typically advantageous depends on both the individual and the context. For example, non-zero-sum cooperation (e.g. in social dilemmas like the Prisoner's Dilemma) typically pays off because of the opportunity for reciprocity. Conversely, reciprocity does not promote zero-sum cash transfers (e.g. in the Dictator Game, DG). Instead, DG giving can be long-run advantageous because of reputation concerns: social norms often require such behavior of women but not men. Thus, the SHH predicts that intuition will favor social dilemma cooperation regardless of gender, but only favor DG giving among women. Here I present meta-analytic evidence in support of this prediction. In 31 studies examining social dilemma cooperation (N=13,447), I find that promoting intuition increases cooperation to a similar extent for both men and women. This stands in contrast to the results from 22 DG studies (analyzed in Rand et al., 2016) where intuition promotes giving among women but not men. Furthermore, I show using meta-regression that the interaction between gender and intuition is significantly larger in the DG compared to the cooperation games. Thus, I find clear evidence that the role of intuition and deliberation varies across both setting and individual as predicted by the SHH.

  18. Emotion at stake—the role of stake size and emotions in a power-to-take game experiment in China with a comparison to Europe

    NARCIS (Netherlands)

    Bosman, Ronald; Hennig-Schmidt, Heike; Van Winden, Frans

    2017-01-01

    This paper experimentally investigates how monetary incentives and emotions influence behavior in a two-player power-to-take game (PTTG). In this game, one player can claim any part of the other's endowment (take rate), and the second player can respond by destroying any part of his or her own

  19. Who acts more like a game theorist? Group and indivdual play in a sequential market game and the effect of the time horizon

    NARCIS (Netherlands)

    Müller, W.; Tan, F.

    2013-01-01

    Previous experimental results on one-shot sequential two-player games show that group decisions are closer to the subgame-perfect Nash equilibrium than individual decisions. We extend the analysis of intergroup versus interindividual decision-making by running both one-shot and repeated sessions of

  20. Emergence of super cooperation of prisoner's dilemma games on scale-free networks.

    Directory of Open Access Journals (Sweden)

    Angsheng Li

    Full Text Available Recently, the authors proposed a quantum prisoner's dilemma game based on the spatial game of Nowak and May, and showed that the game can be played classically. By using this idea, we proposed three generalized prisoner's dilemma (GPD, for short games based on the weak Prisoner's dilemma game, the full prisoner's dilemma game and the normalized Prisoner's dilemma game, written by GPDW, GPDF and GPDN respectively. Our games consist of two players, each of which has three strategies: cooperator (C, defector (D and super cooperator (denoted by Q, and have a parameter γ to measure the entangled relationship between the two players. We found that our generalised prisoner's dilemma games have new Nash equilibrium principles, that entanglement is the principle of emergence and convergence (i.e., guaranteed emergence of super cooperation in evolutions of our generalised prisoner's dilemma games on scale-free networks, that entanglement provides a threshold for a phase transition of super cooperation in evolutions of our generalised prisoner's dilemma games on scale-free networks, that the role of heterogeneity of the scale-free networks in cooperations and super cooperations is very limited, and that well-defined structures of scale-free networks allow coexistence of cooperators and super cooperators in the evolutions of the weak version of our generalised prisoner's dilemma games.

  1. Quantum Chinos game: winning strategies through quantum fluctuations

    International Nuclear Information System (INIS)

    Guinea, F; Martin-Delgado, M A

    2003-01-01

    We apply several quantization schemes to simple versions of the Chinos game. Classically, for two players with one coin each, there is a symmetric stable strategy that allows each player to win half of the times on average. A partial quantization of the game (semiclassical) allows us to find a winning strategy for the second player, but it is unstable w.r.t. the classical strategy. However, in a fully quantum version of the game we find a winning strategy for the first player that is optimal: the symmetric classical situation is broken at the quantum level. (letter to the editor)

  2. Online gaming for learning optimal team strategies in real time

    Science.gov (United States)

    Hudas, Gregory; Lewis, F. L.; Vamvoudakis, K. G.

    2010-04-01

    This paper first presents an overall view for dynamical decision-making in teams, both cooperative and competitive. Strategies for team decision problems, including optimal control, zero-sum 2-player games (H-infinity control) and so on are normally solved for off-line by solving associated matrix equations such as the Riccati equation. However, using that approach, players cannot change their objectives online in real time without calling for a completely new off-line solution for the new strategies. Therefore, in this paper we give a method for learning optimal team strategies online in real time as team dynamical play unfolds. In the linear quadratic regulator case, for instance, the method learns the Riccati equation solution online without ever solving the Riccati equation. This allows for truly dynamical team decisions where objective functions can change in real time and the system dynamics can be time-varying.

  3. Topology control with IPD network creation games

    International Nuclear Information System (INIS)

    Scholz, Jan C; Greiner, Martin O W

    2007-01-01

    Network creation games couple a two-players game with the evolution of network structure. A vertex player may increase its own payoff with a change of strategy or with a modification of its edge-defined neighbourhood. By referring to the iterated prisoners dilemma (IPD) game we show that this evolutionary dynamics converges to network-Nash equilibria, where no vertex is able to improve its payoff. The resulting network structure exhibits a strong dependence on the parameter of the payoff matrix. Degree distributions and cluster coefficients are also strongly affected by the specific interactions chosen for the neighbourhood exploration. This allows network creation games to be seen as a promising artificial-social-systems approach for a distributive topology control of complex networked systems

  4. Two-Player Partnered Exergame for Obesity Prevention: Using Discrepancy in Players’ Abilities as a Strategy to Motivate Physical Activity

    Science.gov (United States)

    Feltz, Deborah L.; Irwin, Brandon; Kerr, Norbert

    2012-01-01

    Background Physical inactivity is associated with obesity and type 2 diabetes. A key obstacle to physical activity is lack of motivation. Although some interactive exercise games (i.e., exergames—video games that require physical exertion in order to play) motivate players to exercise more, few games take advantage of group dynamics to motivate players’ duration of exercise. In a test of the Köhler motivation gain effect, this study varied the ability level of a virtually presented partner in an interactive exergame that focused on abdominal strength to identify effects on a subject’s (S’) persistence with the task. Method Male (n = 63) and female (n = 72) undergraduate students were randomly assigned to one of four conditions (individual control or low-, moderate-, or high- partner discrepancy) in a conditions × gender factorial design and tested on a series of isometric abdominal exercises using PlayStation 2 EyeToy: Kinetic software. They performed the first series of five exercises alone (trial block 1), and after a rest period, those in the partner conditions performed remaining trials (trial block 2) with a same-sex virtually presented partner whom they could observe during their performance, while those in the individual control condition performed the remaining trials alone. In the partner conditions, the partner’s performance was manipulated to be always better than the S’s, the exact difference depending on the discrepancy condition. The partnered tasks were conjunctive; that is, success in the game depended on the performance of the weaker team member. Persistence, the outcome measure for this study, consisted of the total number of seconds the S held the exercise position. Results Using planned orthogonal contrasts on difference scores between blocks 1 and 2, results showed that persistence was significantly (p < .001) greater in all experimental conditions with a virtually presented partner (M = 33.59 s) than in the individual control

  5. Two-player partnered exergame for obesity prevention: using discrepancy in players' abilities as a strategy to motivate physical activity.

    Science.gov (United States)

    Feltz, Deborah L; Irwin, Brandon; Kerr, Norbert

    2012-07-01

    Physical inactivity is associated with obesity and type 2 diabetes. A key obstacle to physical activity is lack of motivation. Although some interactive exercise games (i.e., exergames--video games that require physical exertion in order to play) motivate players to exercise more, few games take advantage of group dynamics to motivate players' duration of exercise. In a test of the Köhler motivation gain effect, this study varied the ability level of a virtually presented partner in an interactive exergame that focused on abdominal strength to identify effects on a subject's (S') persistence with the task. Male (n = 63) and female (n = 72) undergraduate students were randomly assigned to one of four conditions (individual control or low-, moderate-, or high- partner discrepancy) in a conditions × gender factorial design and tested on a series of isometric abdominal exercises using PlayStation 2 EyeToy: Kinetic software. They performed the first series of five exercises alone (trial block 1), and after a rest period, those in the partner conditions performed remaining trials (trial block 2) with a same-sex virtually presented partner whom they could observe during their performance, while those in the individual control condition performed the remaining trials alone. In the partner conditions, the partner's performance was manipulated to be always better than the S's, the exact difference depending on the discrepancy condition. The partnered tasks were conjunctive; that is, success in the game depended on the performance of the weaker team member. Persistence, the outcome measure for this study, consisted of the total number of seconds the S held the exercise position. Using planned orthogonal contrasts on difference scores between blocks 1 and 2, results showed that persistence was significantly (p < .001) greater in all experimental conditions with a virtually presented partner (M = 33.59 s) than in the individual control condition (M = -49.04 s). Subjects

  6. By-product mutualism and the ambiguous effects of harsher environments - A game-theoretic model

    NARCIS (Netherlands)

    De Jaegher, Kris; Hoyer, Britta

    2016-01-01

    We construct two-player two-strategy game-theoretic models of by-product mutualism, where our focus lies on the way in which the probability of cooperation among players is affected by the degree of adversity facing the players. In our first model, cooperation consists of the production of a public

  7. What Eye Movements Can Tell about Theory of Mind in a Strategic Game

    NARCIS (Netherlands)

    Meijering, Ben; van Rijn, Hedderik; Taatgen, Niels A.; Verbrugge, Rineke

    2012-01-01

    This study investigates strategies in reasoning about mental states of others, a process that requires theory of mind. It is a first step in studying the cognitive basis of such reasoning, as strategies affect tradeoffs between cognitive resources. Participants were presented with a two-player game

  8. Three is a crowd – inefficient communication in the multi-player electronic mail game

    NARCIS (Netherlands)

    de Jaegher, K.; Rosenkranz, S.

    In a two-player stag hunt with asymmetric information, players may lock each other into requiring a large number of confirmations and confirmations of confirmations from one another before eventually acting. This intuition has been formalized in the electronic mail game (EMG). The literature

  9. Beneficial Long Communication in the Multi-Player Electronic Mail Game

    NARCIS (Netherlands)

    De Jaegher, K.J.M.

    2015-01-01

    In the two-player electronic mail game (EMG), as is well-known, the probability of collective action is lower the more confirmations and re-confirmations are made available to players. In the multi-player EMG, however, as we show players may coordinate on equilibria where they require only few of

  10. Data completion problems solved as Nash games

    International Nuclear Information System (INIS)

    Habbal, A; Kallel, M

    2012-01-01

    The Cauchy problem for an elliptic operator is formulated as a two-player Nash game. Player (1) is given the known Dirichlet data, and uses as strategy variable the Neumann condition prescribed over the inaccessible part of the boundary. Player (2) is given the known Neumann data, and plays with the Dirichlet condition prescribed over the inaccessible boundary. The two players solve in parallel the associated Boundary Value Problems. Their respective objectives involve the gap between the non used Neumann/Dirichlet known data and the traces of the BVP's solutions over the accessible boundary, and are coupled through a difference term. We prove the existence of a unique Nash equilibrium, which turns out to be the reconstructed data when the Cauchy problem has a solution. We also prove that the completion algorithm is stable with respect to noise, and present two 3D experiments which illustrate the efficiency and stability of our algorithm.

  11. Learning the Rules of the Game

    Science.gov (United States)

    Smith, Donald A.

    2018-03-01

    Games have often been used in the classroom to teach physics ideas and concepts, but there has been less published on games that can be used to teach scientific thinking. D. Maloney and M. Masters describe an activity in which students attempt to infer rules to a game from a history of moves, but the students don't actually play the game. Giving the list of moves allows the instructor to emphasize the important fact that nature usually gives us incomplete data sets, but it does make the activity less immersive. E. Kimmel suggested letting students attempt to figure out the rules to Reversi by playing it, but this game only has two players, which makes it difficult to apply in a classroom setting. Kimmel himself admits the choice of Reversi is somewhat arbitrary. There are games, however, that are designed to make the process of figuring out the rules an integral aspect of play. These games involve more people and require only a deck or two of cards. I present here an activity constructed around the card game Mao, which can be used to help students recognize aspects of scientific thinking. The game is particularly good at illustrating the importance of falsification tests (questions designed to elicit a negative answer) over verification tests (examples that confirm what is already suspected) for illuminating the underlying rules.

  12. Nonlinear dynamics of the rock-paper-scissors game with mutations.

    Science.gov (United States)

    Toupo, Danielle F P; Strogatz, Steven H

    2015-05-01

    We analyze the replicator-mutator equations for the rock-paper-scissors game. Various graph-theoretic patterns of mutation are considered, ranging from a single unidirectional mutation pathway between two of the species, to global bidirectional mutation among all the species. Our main result is that the coexistence state, in which all three species exist in equilibrium, can be destabilized by arbitrarily small mutation rates. After it loses stability, the coexistence state gives birth to a stable limit cycle solution created in a supercritical Hopf bifurcation. This attracting periodic solution exists for all the mutation patterns considered, and persists arbitrarily close to the limit of zero mutation rate and a zero-sum game.

  13. An Introduction to Multi-player, Multi-choice Quantum Games: Quantum Minority Games & Kolkata Restaurant Problems

    Science.gov (United States)

    Sharif, Puya; Heydari, Hoshang

    We give a self contained introduction to a few quantum game protocols, starting with the quantum version of the two-player two-choice game of Prisoners dilemma, followed by an n-player generalization trough the quantum minority games, and finishing with a contribution towards an n-player m-choice generalization with a quantum version of a three-player Kolkata restaurant problem. We have omitted some technical details accompanying these protocols, and instead laid the focus on presenting some general aspects of the field as a whole. This review contains an introduction to the formalism of quantum information theory, as well as to important game theoretical concepts, and is aimed to work as a review suiting economists and game theorists with limited knowledge of quantum physics as well as to physicists with limited knowledge of game theory.

  14. The influence of entanglement and decoherence on the quantum Stackelberg duopoly game

    International Nuclear Information System (INIS)

    Zhu Xia; Kuang, L-M

    2007-01-01

    In this paper, we investigate the influence of entanglement and decoherence on the quantum Stackelberg duopoly (QSD) game. It is shown that the first-mover advantage can be weakened or enhanced due to the existence of entanglement for the QSD game without decoherence. The influence of decoherence induced by the amplitude damping and the phase damping are explicitly studied in the formalism of Kraus operator representations. We show that the amplitude damping drastically changes the Nash equilibrium of the QSD game and the profits of the two players while the phase damping does not affect the Nash equilibrium and the profits of the two players. It is found that under certain conditions there exists a 'critical point' of the damping parameter for the amplitude damping environment. At the 'critical point' the two players have the same moves and payoffs. The QSD game can change from the first-mover advantage game into the follower-mover advantage game when the damping parameter varies from the left-hand-side regime of the 'critical point' to the right-hand-side regime

  15. Intelligent cognitive radio jamming - a game-theoretical approach

    Science.gov (United States)

    Dabcevic, Kresimir; Betancourt, Alejandro; Marcenaro, Lucio; Regazzoni, Carlo S.

    2014-12-01

    Cognitive radio (CR) promises to be a solution for the spectrum underutilization problems. However, security issues pertaining to cognitive radio technology are still an understudied topic. One of the prevailing such issues are intelligent radio frequency (RF) jamming attacks, where adversaries are able to exploit on-the-fly reconfigurability potentials and learning mechanisms of cognitive radios in order to devise and deploy advanced jamming tactics. In this paper, we use a game-theoretical approach to analyze jamming/anti-jamming behavior between cognitive radio systems. A non-zero-sum game with incomplete information on an opponent's strategy and payoff is modelled as an extension of Markov decision process (MDP). Learning algorithms based on adaptive payoff play and fictitious play are considered. A combination of frequency hopping and power alteration is deployed as an anti-jamming scheme. A real-life software-defined radio (SDR) platform is used in order to perform measurements useful for quantifying the jamming impacts, as well as to infer relevant hardware-related properties. Results of these measurements are then used as parameters for the modelled jamming/anti-jamming game and are compared to the Nash equilibrium of the game. Simulation results indicate, among other, the benefit provided to the jammer when it is employed with the spectrum sensing algorithm in proactive frequency hopping and power alteration schemes.

  16. Online Games

    OpenAIRE

    Kerr, Aphra; Ivory, James D.

    2015-01-01

    When we agreed to edit the theme on online games for this Encyclopedia our first question was, “What is meant by online games?” Scholars of games distinguish between nondigital games (such as board games) and digital games, rather than between online and offline games. With networked consoles and smartphones it is becoming harder and harder to find players in the wealthy industrialized countries who play “offline” digital games. Most games developers now include ...

  17. Elements of a compatible optimization theory for coupled systems

    International Nuclear Information System (INIS)

    Bonnemay, A.

    1969-01-01

    The first theory deals with the compatible optimization in coupled systems. A game theory for two players and with a non-zero sum is first developed. The conclusions are then extended to the case of a game with any finite number of players. After this essentially static study, the dynamic aspect of the problem is applied to the case of games which evolve. By applying PONTRYAGIN maximum principle it is possible to derive a compatible optimisation theorem which constitutes a necessary condition. (author) [fr

  18. "Need to Know" Versus "Spread the Word": Collective Action in the Multi-Player Electronic Mail Game

    NARCIS (Netherlands)

    de Jaegher, K.

    2008-01-01

    As shown by Rubinstein (1989, AER), in the two-player electronic mail game, players are better off if the extent to which they can check each other’s information, check each other’s information about each other’s information, etc., is limited. This paper investigates to what extent this result

  19. Strong quantum solutions in conflicting-interest Bayesian games

    Science.gov (United States)

    Rai, Ashutosh; Paul, Goutam

    2017-10-01

    Quantum entanglement has been recently demonstrated as a useful resource in conflicting-interest games of incomplete information between two players, Alice and Bob [Pappa et al., Phys. Rev. Lett. 114, 020401 (2015), 10.1103/PhysRevLett.114.020401]. The general setting for such games is that of correlated strategies where the correlation between competing players is established through a trusted common adviser; however, players need not reveal their input to the adviser. So far, the quantum advantage in such games has been revealed in a restricted sense. Given a quantum correlated equilibrium strategy, one of the players can still receive a higher than quantum average payoff with some classically correlated equilibrium strategy. In this work, by considering a class of asymmetric Bayesian games, we show the existence of games with quantum correlated equilibrium where the average payoff of both the players exceeds the respective individual maximum for each player over all classically correlated equilibriums.

  20. Productive Gaming

    OpenAIRE

    Brandstätter , Ulrich; Sommerer , Christa

    2016-01-01

    Part 4: Short Papers; International audience; Video games can be appropriated for productive purposes. Commercial games and game engines are often used for video productions, and game development companies provide development kits and modding environments to gaming communities and independent developers. With gamification, game principles are deployed in non-game contexts for benefits beyond pure entertainment. Most approaches are more focused on using games and their design elements rather t...

  1. A class of stochastic games with infinitely many interacting agents related to Glauber dynamics on random graphs

    International Nuclear Information System (INIS)

    De Santis, Emilio; Marinelli, Carlo

    2007-01-01

    We introduce and study a class of infinite-horizon non-zero-sum non-cooperative stochastic games with infinitely many interacting agents using ideas of statistical mechanics. First we show, in the general case of asymmetric interactions, the existence of a strategy that allows any player to eliminate losses after a finite random time. In the special case of symmetric interactions, we also prove that, as time goes to infinity, the game converges to a Nash equilibrium. Moreover, assuming that all agents adopt the same strategy, using arguments related to those leading to perfect simulation algorithms, spatial mixing and ergodicity are proved. In turn, ergodicity allows us to prove 'fixation', i.e. players will adopt a constant strategy after a finite time. The resulting dynamics is related to zero-temperature Glauber dynamics on random graphs of possibly infinite volume

  2. A Game Theory Approach for Product Specialization in International Trade

    Directory of Open Access Journals (Sweden)

    Ioana-Veronica ALEXA

    2011-11-01

    Full Text Available Game theory, in its most basic form, considers two players and analyses the different strategies that they can use and the effect that these strategies will have on each player. International trade allows countries to use better their resources (labor, technology or capital. Since countries have different capital or natural resources, some of them will produce a good more efficiently than others and therefore could sell it cheaper than other countries. By using game theory in international trade we could determine if the H-O-S model is correct and what would be the best specialization for each country.

  3. N-person game theory concepts and applications

    CERN Document Server

    Rapoport, Anatol

    2013-01-01

    N-person game theory provides a logical framework for analyzing contests in which there are more than two players or sets of conflicting interests-anything from a hand of poker to the tangled web of international relations. In this sequel to his Two-Person Game Theory, Dr. Rapoport provides a fascinating and lucid introduction to the theory, geared towards readers with little mathematical background but with an appetite for rigorous analysis.Following an introduction to the necessary mathematical notation (mainly set theory), in Part I the author presents basic concepts and models, including

  4. Noisy non-transitive quantum games

    International Nuclear Information System (INIS)

    Ramzan, M; Khan, Salman; Khan, M Khalid

    2010-01-01

    We study the effect of quantum noise in 3 x 3 entangled quantum games. By taking into account different noisy quantum channels, we analyze how a two-player, three-strategy Rock-Scissor-Paper game is influenced by the quantum noise. We consider the winning non-transitive strategies R, S and P such that R beats S, S beats P and P beats R. The game behaves as a noiseless game for the maximum value of the quantum noise. It is seen that Alice's payoff is heavily influenced by the depolarizing noise as compared to the amplitude damping noise. A depolarizing channel causes a monotonic decrease in players' payoffs as we increase the amount of quantum noise. In the case of the amplitude damping channel, Alice's payoff function reaches its minimum for α = 0.5 and is symmetrical. This means that larger values of quantum noise influence the game weakly. On the other hand, the phase damping channel does not influence the game. Furthermore, the Nash equilibrium and non-transitive character of the game are not affected under the influence of quantum noise.

  5. Noisy non-transitive quantum games

    Energy Technology Data Exchange (ETDEWEB)

    Ramzan, M; Khan, Salman; Khan, M Khalid, E-mail: mramzan@phys.qau.edu.p [Department of Physics Quaid-i-Azam University, Islamabad 45320 (Pakistan)

    2010-07-02

    We study the effect of quantum noise in 3 x 3 entangled quantum games. By taking into account different noisy quantum channels, we analyze how a two-player, three-strategy Rock-Scissor-Paper game is influenced by the quantum noise. We consider the winning non-transitive strategies R, S and P such that R beats S, S beats P and P beats R. The game behaves as a noiseless game for the maximum value of the quantum noise. It is seen that Alice's payoff is heavily influenced by the depolarizing noise as compared to the amplitude damping noise. A depolarizing channel causes a monotonic decrease in players' payoffs as we increase the amount of quantum noise. In the case of the amplitude damping channel, Alice's payoff function reaches its minimum for {alpha} = 0.5 and is symmetrical. This means that larger values of quantum noise influence the game weakly. On the other hand, the phase damping channel does not influence the game. Furthermore, the Nash equilibrium and non-transitive character of the game are not affected under the influence of quantum noise.

  6. Quantum correlations and Nash equilibria of a bi-matrix game

    International Nuclear Information System (INIS)

    Iqbal, Azhar

    2004-01-01

    Playing a symmetric bi-matrix game is usually physical implemented by sharing pairs of 'objects' between two players. A new setting is proposed that explicitly shows effects of quantum correlations between the pairs on the structure of payoff relations and the 'solutions' of the game. The setting allows a re-expression of the game such that the players play the classical game when their moves are performed on pairs of objects having correlations that satisfy Bell's inequalities. If players receive pairs having quantum correlations the resulting game cannot be considered another classical symmetric bi-matrix game. Also the Nash equilibria of the game are found to be decided by the nature of the correlations. (letter to the editor)

  7. Autogenerator-based modelling framework for development of strategic games simulations: rational pigs game extended.

    Science.gov (United States)

    Fabac, Robert; Radošević, Danijel; Magdalenić, Ivan

    2014-01-01

    When considering strategic games from the conceptual perspective that focuses on the questions of participants' decision-making rationality, the very issues of modelling and simulation are rarely discussed. The well-known Rational Pigs matrix game has been relatively intensively analyzed in terms of reassessment of the logic of two players involved in asymmetric situations as gluttons that differ significantly by their attributes. This paper presents a successful attempt of using autogenerator for creating the framework of the game, including the predefined scenarios and corresponding payoffs. Autogenerator offers flexibility concerning the specification of game parameters, which consist of variations in the number of simultaneous players and their features and game objects and their attributes as well as some general game characteristics. In the proposed approach the model of autogenerator was upgraded so as to enable program specification updates. For the purpose of treatment of more complex strategic scenarios, we created the Rational Pigs Game Extended (RPGE), in which the introduction of a third glutton entails significant structural changes. In addition, due to the existence of particular attributes of the new player, "the tramp," one equilibrium point from the original game is destabilized which has an influence on the decision-making of rational players.

  8. Competition to commit crime: An economic experiment on illegal logging using behavioral game theory

    OpenAIRE

    Tananya Songchoo; Komsan Suriya

    2012-01-01

    This study constructs an economic experiment using behavioral game theory to figure out policies that discourage illegal logging in Thailand. A player is assigned to be either a police or an outlaw in the game. The game randomly matches two players in different roles. The lawbreaker can offer a bribe to police under uncertainties whether the police may refuse it or reject the offer because of too small amount of the bribe. Even when bribery is accepted, it is still uncertain for an lawbreaker...

  9. Neutrosophic Game Theoretic Approach to Indo-Pak Conflict over Jammu-Kashmir

    Directory of Open Access Journals (Sweden)

    Surapati Pramanik

    2014-03-01

    Full Text Available The study deals with the enduring conflict between India and Pakistan over Jammu and Kashmir since 1947. The ongoing conflict is analyzed as an enduring rivalry; characterized by three major wars (1947-48, 1965, 1971, low intensity military conflict (Siachen, mini war at Kargil (1999, internal insurgency, cross border terrorism. We examine the progress and the status of the dispute, as well as the dynamics of the India Pakistan relationship by considering the influence of USA and China in crisis dynamics. We discuss the possible solutions offered by the various study groups and persons. Most of the studies were done in crisp environment. Pramanik and Roy (S. Pramanik and T.K. Roy, Game theoretic model to the Jammu-Kashmir conflict between India and Pakistan. International Journal of Mathematical Archive (IJMA, 4(8 (2013, 162-170. studied game theoretic model toJammu and Kashmir conflict in crisp environment. In the present study we have extended the concept of the game theoric model of the Jammu and Kashmir conflict in neutrosophic envirorment. We have explored the possibilities and developed arguments for an application of principle of neutrosophic game theory to understand properly of the Jammu and Kashmir conflict in terms of goals and strategy of either side. Standard 2×2 zero-sum game theoretic model used to identify an optimal solution.

  10. Game theory : Noncooperative games

    NARCIS (Netherlands)

    van Damme, E.E.C.; Wright, J.

    2015-01-01

    We describe noncooperative game models and discuss game theoretic solution concepts. Some applications are also noted. Conventional theory focuses on the question ‘how will rational players play?’, and has the Nash equilibrium at its core. We discuss this concept and its interpretations, as well as

  11. 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

  12. Parrondo's game using a discrete-time quantum walk

    International Nuclear Information System (INIS)

    Chandrashekar, C.M.; Banerjee, Subhashish

    2011-01-01

    We present a new form of a Parrondo game using discrete-time quantum walk on a line. The two players A and B with different quantum coins operators, individually losing the game can develop a strategy to emerge as joint winners by using their coins alternatively, or in combination for each step of the quantum walk evolution. We also present a strategy for a player A (B) to have a winning probability more than player B (A). Significance of the game strategy in information theory and physical applications are also discussed. - Highlights: → Novel form of Parrondo's game on a single particle discrete-time quantum walk. → Strategies for players to emerge as individual winners or as joint winners. → General framework for controlling and using quantum walk with multiple coins. → Strategies can be used in algorithms and situations involving directed motion.

  13. Fixation and escape times in stochastic game learning

    International Nuclear Information System (INIS)

    Realpe-Gomez, John; Szczesny, Bartosz; Galla, Tobias; Dall’Asta, Luca

    2012-01-01

    Evolutionary dynamics in finite populations is known to fixate eventually in the absence of mutation. We here show that a similar phenomenon can be found in stochastic game dynamical batch learning, and investigate fixation in learning processes in a simple 2×2 game, for two-player games with cyclic interaction, and in the context of the best-shot network game. The analogues of finite populations in evolution are here finite batches of observations between strategy updates. We study when and how such fixation can occur, and present results on the average time-to-fixation from numerical simulations. Simple cases are also amenable to analytical approaches and we provide estimates of the behaviour of so-called escape times as a function of the batch size. The differences and similarities with escape and fixation in evolutionary dynamics are discussed. (paper)

  14. Evolution of Cooperation in Evolutionary Games for Heterogeneous Interactions

    International Nuclear Information System (INIS)

    Qian Xiaolan; Yang Junzhong

    2012-01-01

    When a population structure is modelled as a square lattice, the cooperation may be improved for an evolutionary prisoner dilemma game or be inhibited for an evolutionary snowdrift game. In this work, we investigate cooperation in a population on a square lattice where the interaction among players contains both prisoner dilemma game and snowdrift game. The heterogeneity in interaction is introduced to the population in two different ways: the heterogenous character of interaction assigned to every player (HCP) or the heterogenous character of interaction assigned to every link between any two players (HCL). The resonant enhancement of cooperation in the case of HCP is observed while the resonant inhibition of cooperation in the case of HCL is prominent. The explanations on the enhancement or inhibition of cooperation are presented for these two cases. (general)

  15. Investigations in quantum games using EPR-type set-ups

    Science.gov (United States)

    Iqbal, Azhar

    2006-04-01

    Research in quantum games has flourished during recent years. However, it seems that opinion remains divided about their true quantum character and content. For example, one argument says that quantum games are nothing but 'disguised' classical games and that to quantize a game is equivalent to replacing the original game by a different classical game. The present thesis contributes towards the ongoing debate about quantum nature of quantum games by developing two approaches addressing the related issues. Both approaches take Einstein-Podolsky-Rosen (EPR)-type experiments as the underlying physical set-ups to play two-player quantum games. In the first approach, the players' strategies are unit vectors in their respective planes, with the knowledge of coordinate axes being shared between them. Players perform measurements in an EPR-type setting and their payoffs are defined as functions of the correlations, i.e. without reference to classical or quantum mechanics. Classical bimatrix games are reproduced if the input states are classical and perfectly anti-correlated, as for a classical correlation game. However, for a quantum correlation game, with an entangled singlet state as input, qualitatively different solutions are obtained. The second approach uses the result that when the predictions of a Local Hidden Variable (LHV) model are made to violate the Bell inequalities the result is that some probability measures assume negative values. With the requirement that classical games result when the predictions of a LHV model do not violate the Bell inequalities, our analysis looks at the impact which the emergence of negative probabilities has on the solutions of two-player games which are physically implemented using the EPR-type experiments.

  16. Convex games versus clan games

    NARCIS (Netherlands)

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

    2008-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

  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. Adaptation and complexity in repeated games

    DEFF Research Database (Denmark)

    Maenner, Eliot Alexander

    2008-01-01

    The paper presents a learning model for two-player infinitely repeated games. In an inference step players construct minimally complex inferences of strategies based on observed play, and in an adaptation step players choose minimally complex best responses to an inference. When players randomly...... select an inference from a probability distribution with full support the set of steady states is a subset of the set of Nash equilibria in which only stage game Nash equilibria are played. When players make ‘cautious' inferences the set of steady states is the subset of self-confirming equilibria...... with Nash outcome paths. When players use different inference rules, the set of steady states can lie between the previous two cases...

  1. Geometric covers, graph orientations, counter games

    DEFF Research Database (Denmark)

    Berglin, Edvin

    -directed graph is dynamic (can be altered by some outside actor), some orientations may need to be reversed in order to maintain the low out-degree. We present a new algorithm that is simpler than earlier work, yet matches or outperforms the efficiency of these results with very few exceptions. Counter games...... example is Line Cover, also known as Point-Line Cover, where a set of points in a geometric space are to be covered by placing a restricted number of lines. We present new FPT algorithms for the sub-family Curve Cover (which includes Line Cover), as well as for Hyperplane Cover restricted to R 3 (i...... are a type of abstract game played over a set of counters holding values, and these values may be moved between counters according to some set of rules. Typically they are played between two players: the adversary who tries to concentrate the greatest value possible in a single counter, and the benevolent...

  2. Culture-dependent strategies in coordination games.

    Science.gov (United States)

    Jackson, Matthew O; Xing, Yiqing

    2014-07-22

    We examine different populations' play in coordination games in online experiments with over 1,000 study participants. Study participants played a two-player coordination game that had multiple equilibria: two equilibria with highly asymmetric payoffs and another equilibrium with symmetric payoffs but a slightly lower total payoff. Study participants were predominantly from India and the United States. Study participants residing in India played the strategies leading to asymmetric payoffs significantly more frequently than study participants residing in the United States who showed a greater play of the strategy leading to the symmetric payoffs. In addition, when prompted to play asymmetrically, the population from India responded even more significantly than those from the United States. Overall, study participants' predictions of how others would play were more accurate when the other player was from their own populations, and they coordinated significantly more frequently and earned significantly higher payoffs when matched with other study participants from their own population than when matched across populations.

  3. The Linear Quadratic Gaussian Multistage Game with Nonclassical Information Pattern Using a Direct Solution Method

    Science.gov (United States)

    Clemens, Joshua William

    Game theory has application across multiple fields, spanning from economic strategy to optimal control of an aircraft and missile on an intercept trajectory. The idea of game theory is fascinating in that we can actually mathematically model real-world scenarios and determine optimal decision making. It may not always be easy to mathematically model certain real-world scenarios, nonetheless, game theory gives us an appreciation for the complexity involved in decision making. This complexity is especially apparent when the players involved have access to different information upon which to base their decision making (a nonclassical information pattern). Here we will focus on the class of adversarial two-player games (sometimes referred to as pursuit-evasion games) with nonclassical information pattern. We present a two-sided (simultaneous) optimization solution method for the two-player linear quadratic Gaussian (LQG) multistage game. This direct solution method allows for further interpretation of each player's decision making (strategy) as compared to previously used formal solution methods. In addition to the optimal control strategies, we present a saddle point proof and we derive an expression for the optimal performance index value. We provide some numerical results in order to further interpret the optimal control strategies and to highlight real-world application of this game-theoretic optimal solution.

  4. A game theoretic approach to a finite-time disturbance attenuation problem

    Science.gov (United States)

    Rhee, Ihnseok; Speyer, Jason L.

    1991-01-01

    A disturbance attenuation problem over a finite-time interval is considered by a game theoretic approach where the control, restricted to a function of the measurement history, plays against adversaries composed of the process and measurement disturbances, and the initial state. A zero-sum game, formulated as a quadratic cost criterion subject to linear time-varying dynamics and measurements, is solved by a calculus of variation technique. By first maximizing the quadratic cost criterion with respect to the process disturbance and initial state, a full information game between the control and the measurement residual subject to the estimator dynamics results. The resulting solution produces an n-dimensional compensator which expresses the controller as a linear combination of the measurement history. A disturbance attenuation problem is solved based on the results of the game problem. For time-invariant systems it is shown that under certain conditions the time-varying controller becomes time-invariant on the infinite-time interval. The resulting controller satisfies an H(infinity) norm bound.

  5. The Worst-Case Weighted Multi-Objective Game with an Application to Supply Chain Competitions.

    Science.gov (United States)

    Qu, Shaojian; Ji, Ying

    2016-01-01

    In this paper, we propose a worst-case weighted approach to the multi-objective n-person non-zero sum game model where each player has more than one competing objective. Our "worst-case weighted multi-objective game" model supposes that each player has a set of weights to its objectives and wishes to minimize its maximum weighted sum objectives where the maximization is with respect to the set of weights. This new model gives rise to a new Pareto Nash equilibrium concept, which we call "robust-weighted Nash equilibrium". We prove that the robust-weighted Nash equilibria are guaranteed to exist even when the weight sets are unbounded. For the worst-case weighted multi-objective game with the weight sets of players all given as polytope, we show that a robust-weighted Nash equilibrium can be obtained by solving a mathematical program with equilibrium constraints (MPEC). For an application, we illustrate the usefulness of the worst-case weighted multi-objective game to a supply chain risk management problem under demand uncertainty. By the comparison with the existed weighted approach, we show that our method is more robust and can be more efficiently used for the real-world applications.

  6. The Worst-Case Weighted Multi-Objective Game with an Application to Supply Chain Competitions.

    Directory of Open Access Journals (Sweden)

    Shaojian Qu

    Full Text Available In this paper, we propose a worst-case weighted approach to the multi-objective n-person non-zero sum game model where each player has more than one competing objective. Our "worst-case weighted multi-objective game" model supposes that each player has a set of weights to its objectives and wishes to minimize its maximum weighted sum objectives where the maximization is with respect to the set of weights. This new model gives rise to a new Pareto Nash equilibrium concept, which we call "robust-weighted Nash equilibrium". We prove that the robust-weighted Nash equilibria are guaranteed to exist even when the weight sets are unbounded. For the worst-case weighted multi-objective game with the weight sets of players all given as polytope, we show that a robust-weighted Nash equilibrium can be obtained by solving a mathematical program with equilibrium constraints (MPEC. For an application, we illustrate the usefulness of the worst-case weighted multi-objective game to a supply chain risk management problem under demand uncertainty. By the comparison with the existed weighted approach, we show that our method is more robust and can be more efficiently used for the real-world applications.

  7. Optimal Extraction and Taxation of Strategic Natural Resources: A Differential Game Approach

    OpenAIRE

    Pemy, Moustapha

    2016-01-01

    This paper studies the optimal extraction and taxation of nonrenewable natural resources. It is well known the market values of the main strategic resources such as oil, natural gas, uranium, copper,...,etc, fluctuate randomly following global and seasonal macro-economic parameters, these values are modeled using Markov switching L\\'evy processes. We formulate this problem as a differential game where the two players are the mining company whose aim is to maximize the revenues generated from ...

  8. Personalised gaming

    NARCIS (Netherlands)

    Bakkes, S.; Tan, C.T.; Pisan, Y.

    2012-01-01

    This article focuses on personalised games, which we define as games that utilise player models for the purpose of tailoring the game experience to the individual player. The main contribution of the article is a motivation for personalised gaming, supported by an extensive overview of scientific

  9. Game Studies

    NARCIS (Netherlands)

    Raessens, J.F.F.

    2016-01-01

    This entry describes game studies as a dynamic interdisciplinary field of academic study and research that focuses on digital games and play in a wide variety of social and cultural contexts. It examines the history of game studies from its prehistory, when games were looked at as part of other

  10. Game theory

    DEFF Research Database (Denmark)

    Hendricks, Vincent F.

    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....

  11. Application of Game Theory in Describing Efficacy of Decision Making in Sportsman’s Tactical Performance in Team Sports

    Directory of Open Access Journals (Sweden)

    Joško Sindik

    2008-06-01

    Full Text Available A mathematical method of decision-making in which a competitive or cooperative situation is analyzed to determine the optimal course of action for an interested “player” is often called game theory. Game theory has very broad application in different sciences. Team sports tactical performance is considered from the aspects of data processing theory and the phenomenon of selective attention, as well as from the game theory. Team sports tactical performance is an asymmetric, sequential (of imperfect information, non-zero-sum game. In decision making, predictability in team sports is in fact bargaining, and the player has to use a mixed strategy for choosing option with highest expected utility. Player could choose a trembling hand equilibrium, to eliminate imperfect equilibrium. Strategic dominance conceipt can explain that a player could choose strategy which dominates between other possible strategies, and/or could be led by “team reasoning”, too. In this article, the level of predictability of the most frequent tactical performance of one player in a team sport game is considered, reflecting outcomes both for the same team’s tactical performance (co-players in one player’s team, as well as for the opponent team’s tactical performance. Four different possible situations during team sport competition could lead to considering utilities of one player’s specific decisions.

  12. A game theoretic investigation of deception in network security

    Energy Technology Data Exchange (ETDEWEB)

    Carroll, Thomas E.; Grosu, Daniel

    2010-12-03

    We perform a game theoretic investigation of the effects of deception on the interactions between an attacker and a defender of a computer network. The defender can employ camouflage by either disguising a normal system as a honeypot or by disguising a honeypot as a normal system. We model the interactions between defender and attacker using a signaling game, a non-cooperative two player dynamic game of incomplete information. For this model, we determine which strategies admit perfect Bayesian equilibria. These equilibria are refined Nash equilibria in which neither the defender nor the attacker will unilaterally choose to deviate from their strategies. Finally, we discuss the benefits of employing deceptive equilibrium strategies in the defense of a computer network.

  13. Noise effects in a three-player prisoner's dilemma quantum game

    International Nuclear Information System (INIS)

    Ramzan, M; Khan, M K

    2008-01-01

    We study the three-player prisoner's dilemma game under the effect of decoherence and correlated noise. It is seen that the quantum player is always better off than the classical players. It is also seen that the game's Nash equilibrium does not change in the presence of correlated noise in contradiction to the effect of decoherence in the multiplayer case. Furthermore, it is shown that for maximum correlation the game does not behave as a noiseless game and the quantum player is still better off for all values of the decoherence parameter p which is not possible in the two-player case. In addition, the payoffs reduction due to decoherence is controlled by the correlated noise throughout the course of the game

  14. Mixed-strategy Nash equilibrium for a discontinuous symmetric N-player game

    Science.gov (United States)

    Hilhorst, H. J.; Appert-Rolland, C.

    2018-03-01

    We consider a game in which each player must find a compromise between more daring strategies that carry a high risk for him to be eliminated, and more cautious ones that, however, reduce his final score. For two symmetric players this game was originally formulated in 1961 by Dresher, who modeled a duel between two opponents. The game has also been of interest in the description of athletic competitions. We extend here the two-player game to an arbitrary number N of symmetric players. We show that there is a mixed-strategy Nash equilibrium and find its exact analytic expression, which we analyze in particular in the limit of large N, where mean-field behavior occurs. The original game with N  =  2 arises as a singular limit of the general case.

  15. 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...

  16. Extrapolating Weak Selection in Evolutionary Games

    Science.gov (United States)

    Wu, Bin; García, Julián; Hauert, Christoph; Traulsen, Arne

    2013-01-01

    In evolutionary games, reproductive success is determined by payoffs. Weak selection means that even large differences in game outcomes translate into small fitness differences. Many results have been derived using weak selection approximations, in which perturbation analysis facilitates the derivation of analytical results. Here, we ask whether results derived under weak selection are also qualitatively valid for intermediate and strong selection. By “qualitatively valid” we mean that the ranking of strategies induced by an evolutionary process does not change when the intensity of selection increases. For two-strategy games, we show that the ranking obtained under weak selection cannot be carried over to higher selection intensity if the number of players exceeds two. For games with three (or more) strategies, previous examples for multiplayer games have shown that the ranking of strategies can change with the intensity of selection. In particular, rank changes imply that the most abundant strategy at one intensity of selection can become the least abundant for another. We show that this applies already to pairwise interactions for a broad class of evolutionary processes. Even when both weak and strong selection limits lead to consistent predictions, rank changes can occur for intermediate intensities of selection. To analyze how common such games are, we show numerically that for randomly drawn two-player games with three or more strategies, rank changes frequently occur and their likelihood increases rapidly with the number of strategies . In particular, rank changes are almost certain for , which jeopardizes the predictive power of results derived for weak selection. PMID:24339769

  17. Learning with touchscreen devices: game strategies to improve geometric thinking

    Science.gov (United States)

    Soldano, Carlotta; Arzarello, Ferdinando

    2016-03-01

    The aim of this paper is to reflect on the importance of the students' game-strategic thinking during the development of mathematical activities. In particular, we hypothesise that this type of thinking helps students in the construction of logical links between concepts during the "argumentation phase" of the proving process. The theoretical background of our study lies in the works of J. Hintikka, a Finnish logician, who developed a new type of logic, based on game theory, called the logic of inquiry. In order to experiment with this new approach to the teaching and learning of mathematics, we have prepared five game-activities based on geometric theorems in which two players play against each other in a multi-touch dynamic geometric environment (DGE). In this paper, we present the design of the first game-activity and the relationship between it and the logic of inquiry. Then, adopting the theoretical framework of the instrumental genesis by Vérillon and Rabardel (EJPE 10: 77-101, 1995), we will present and analyse significant actions and dialogues developed by students while they are solving the game. We focus on the presence of a particular way of playing the game introduced by the students, the "reflected game", and highlight its functions for the development of the task.

  18. (ludo) game

    African Journals Online (AJOL)

    Dr Obe

    participants make decisions with or without the intervention of ... formulation of game theory started in 1944 with the publication of the book ... Nearly all games require seeing patterns, making plans, searching ..... utility/ outcome. •. Players will ...

  19. [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.

  20. 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....

  1. Game Spaces

    DEFF Research Database (Denmark)

    Kristiansen, Erik

    2015-01-01

    , 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......When we play games of any kind, from tennis to board games, it is easy to notice that games seem to be 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 border in games like...... hide-and-seek, but even these games are still spatially configured. The border (visible or not) both seem to separate and uphold the game that it is meant for. This chapter sets out to analyse the possible border that separates a game from the surrounding world. Johan Huizinga noted this “separateness...

  2. Continuous dependence estimates for viscosity solutions of fully nonlinear degenerate elliptic equations

    Directory of Open Access Journals (Sweden)

    Espen R. Jakobsen

    2002-05-01

    Full Text Available Using the maximum principle for semicontinuous functions [3,4], we prove a general ``continuous dependence on the nonlinearities'' estimate for bounded Holder continuous viscosity solutions of fully nonlinear degenerate elliptic equations. Furthermore, we provide existence, uniqueness, and Holder continuity results for bounded viscosity solutions of such equations. Our results are general enough to encompass Hamilton-Jacobi-Bellman-Isaacs's equations of zero-sum, two-player stochastic differential games. An immediate consequence of the results obtained herein is a rate of convergence for the vanishing viscosity method for fully nonlinear degenerate elliptic equations.

  3. Finite-horizon differential games for missile-target interception system using adaptive dynamic programming with input constraints

    Science.gov (United States)

    Sun, Jingliang; Liu, Chunsheng

    2018-01-01

    In this paper, the problem of intercepting a manoeuvring target within a fixed final time is posed in a non-linear constrained zero-sum differential game framework. The Nash equilibrium solution is found by solving the finite-horizon constrained differential game problem via adaptive dynamic programming technique. Besides, a suitable non-quadratic functional is utilised to encode the control constraints into a differential game problem. The single critic network with constant weights and time-varying activation functions is constructed to approximate the solution of associated time-varying Hamilton-Jacobi-Isaacs equation online. To properly satisfy the terminal constraint, an additional error term is incorporated in a novel weight-updating law such that the terminal constraint error is also minimised over time. By utilising Lyapunov's direct method, the closed-loop differential game system and the estimation weight error of the critic network are proved to be uniformly ultimately bounded. Finally, the effectiveness of the proposed method is demonstrated by using a simple non-linear system and a non-linear missile-target interception system, assuming first-order dynamics for the interceptor and target.

  4. 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.

  5. Video games.

    Science.gov (United States)

    Funk, Jeanne B

    2005-06-01

    The video game industry insists that it is doing everything possible to provide information about the content of games so that parents can make informed choices; however, surveys indicate that ratings may not reflect consumer views of the nature of the content. This article describes some of the currently popular video games, as well as developments that are on the horizon, and discusses the status of research on the positive and negative impacts of playing video games. Recommendations are made to help parents ensure that children play games that are consistent with their values.

  6. A game theory approach to target tracking in sensor networks.

    Science.gov (United States)

    Gu, Dongbing

    2011-02-01

    In this paper, we investigate a moving-target tracking problem with sensor networks. Each sensor node has a sensor to observe the target and a processor to estimate the target position. It also has wireless communication capability but with limited range and can only communicate with neighbors. The moving target is assumed to be an intelligent agent, which is "smart" enough to escape from the detection by maximizing the estimation error. This adversary behavior makes the target tracking problem more difficult. We formulate this target estimation problem as a zero-sum game in this paper and use a minimax filter to estimate the target position. The minimax filter is a robust filter that minimizes the estimation error by considering the worst case noise. Furthermore, we develop a distributed version of the minimax filter for multiple sensor nodes. The distributed computation is implemented via modeling the information received from neighbors as measurements in the minimax filter. The simulation results show that the target tracking algorithm proposed in this paper provides a satisfactory result.

  7. Threshold Games and Cooperation on Multiplayer Graphs.

    Directory of Open Access Journals (Sweden)

    Kaare B Mikkelsen

    Full Text Available The study investigates the effect on cooperation in multiplayer games, when the population from which all individuals are drawn is structured-i.e. when a given individual is only competing with a small subset of the entire population.To optimize the focus on multiplayer effects, a class of games were chosen for which the payoff depends nonlinearly on the number of cooperators-this ensures that the game cannot be represented as a sum of pair-wise interactions, and increases the likelihood of observing behaviour different from that seen in two-player games. The chosen class of games are named "threshold games", and are defined by a threshold, M > 0, which describes the minimal number of cooperators in a given match required for all the participants to receive a benefit. The model was studied primarily through numerical simulations of large populations of individuals, each with interaction neighbourhoods described by various classes of networks.When comparing the level of cooperation in a structured population to the mean-field model, we find that most types of structure lead to a decrease in cooperation. This is both interesting and novel, simply due to the generality and breadth of relevance of the model-it is likely that any model with similar payoff structure exhibits related behaviour. More importantly, we find that the details of the behaviour depends to a large extent on the size of the immediate neighbourhoods of the individuals, as dictated by the network structure. In effect, the players behave as if they are part of a much smaller, fully mixed, population, which we suggest an expression for.

  8. Cognitive Hierarchy Theory and Two-Person Games

    Directory of Open Access Journals (Sweden)

    Carlos Gracia-Lázaro

    2017-01-01

    Full Text Available The outcome of many social and economic interactions, such as stock-market transactions, is strongly determined by the predictions that agents make about the behavior of other individuals. Cognitive hierarchy theory provides a framework to model the consequences of forecasting accuracy that has proven to fit data from certain types of game theory experiments, such as Keynesian beauty contests and entry games. Here, we focus on symmetric two-player-two-action games and establish an algorithm to find the players’ strategies according to the cognitive hierarchy approach. We show that the snowdrift game exhibits a pattern of behavior whose complexity grows as the cognitive levels of players increases. In addition to finding the solutions up to the third cognitive level, we demonstrate, in this theoretical frame, two new properties of snowdrift games: (i any snowdrift game can be characterized by only a parameter, its class; (ii they are anti-symmetric with respect to the diagonal of the pay-off’s space. Finally, we propose a model based on an evolutionary dynamics that captures the main features of the cognitive hierarchy theory.

  9. On the structure of p-zero-sum free sequences and its application to ...

    Indian Academy of Sciences (India)

    Author Affiliations. W D Gao1 A Panigrahi1 2 R Thangadurai1 2. Department of Computer Science and Technology, University of Petroleum, Changping Shuiku Road, Beijing 102200, China; School of Mathematics, Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad 211 019, India ...

  10. 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 ...

  11. Simulation games

    OpenAIRE

    Giddings, S.

    2013-01-01

    This chapter outlines the conventions and pleasures of simulation games as a category, and explores the complicated and contested term simulation. This concept goes to the heart of what computer games and video games are, and the ways in which they articulate ideas, processes, and phenomena between their virtual worlds and the actual world. It has been argued that simulations generate and communicate knowledge and events quite differently from the long-­dominant cultural mode of narrative. Th...

  12. The conjugated-strategy game (optimum compatible evolution of coupled systems); Le jeu a strategies conjuguees (evolution optimale compatible de systemes couples)

    Energy Technology Data Exchange (ETDEWEB)

    Bonnemay, A [Commissariat a l' Energie Atomique, Saclay (France). Centre d' Etudes Nucleaires

    1967-07-01

    In this report, the two-player game is studied, without certain assumptions usually made: a - the game is not assumed to be a matrix game b - no assumption is made on the cost functions (in particular it is not assumed that they are additive) Results are obtained which are applied to differential games, and lead to an optimal game theorem. These results are then extended to a game with a finite number of players. (author) [French] Ce rapport etudie le jeu a deux joueurs, en levant certaines hypotheses usuellement faites: a - le jeu n'est pas suppose rectangulaire b - aucune hypothese n'est faite sur les fonctions de cout (on ne suppose notamment pas que l'on peut les ajouter). Les resultats obtenus sont appliques au jeu differentiel et conduisent a un theoreme de jeu optimal. Ces resultats sont alors etendus au jeu a un nombre fini quelconque de joueurs. (auteur)

  13. 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

  14. 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....

  15. 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...

  16. 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...

  17. Balancing the playing field: collaborative gaming for physical training.

    Science.gov (United States)

    Mace, Michael; Kinany, Nawal; Rinne, Paul; Rayner, Anthony; Bentley, Paul; Burdet, Etienne

    2017-11-20

    Multiplayer video games promoting exercise-based rehabilitation may facilitate motor learning, by increasing motivation through social interaction. However, a major design challenge is to enable meaningful inter-subject interaction, whilst allowing for significant skill differences between players. We present a novel motor-training paradigm that allows real-time collaboration and performance enhancement, across a wide range of inter-subject skill mismatches, including disabled vs. able-bodied partnerships. A virtual task consisting of a dynamic ball on a beam, is controlled at each end using independent digital force-sensing handgrips. Interaction is mediated through simulated physical coupling and locally-redundant control. Game performance was measured in 16 healthy-healthy and 16 patient-expert dyads, where patients were hemiparetic stroke survivors using their impaired arm. Dual-player was compared to single-player performance, in terms of score, target tracking, stability, effort and smoothness; and questionnaires probing user-experience and engagement. Performance of less-able subjects (as ranked from single-player ability) was enhanced by dual-player mode, by an amount proportionate to the partnership's mismatch. The more abled partners' performances decreased by a similar amount. Such zero-sum interactions were observed for both healthy-healthy and patient-expert interactions. Dual-player was preferred by the majority of players independent of baseline ability and subject group; healthy subjects also felt more challenged, and patients more skilled. This is the first demonstration of implicit skill balancing in a truly collaborative virtual training task leading to heightened engagement, across both healthy subjects and stroke patients.

  18. Epistemic Games

    Science.gov (United States)

    Shaffer, David Williamson

    2005-01-01

    In an article in this issue of "Innovate", Jim Gee asks the question "What would a state of the art instructional video game look like?" Based on the game "Full Spectrum Warrior", he concludes that one model is "to pick [a] domain of authentic professionalism well, intelligently select the skills and knowledge to…

  19. Adaptive Topographies and Equilibrium Selection in an Evolutionary Game

    Science.gov (United States)

    Osinga, Hinke M.; Marshall, James A. R.

    2015-01-01

    It has long been known in the field of population genetics that adaptive topographies, in which population equilibria maximise mean population fitness for a trait regardless of its genetic bases, do not exist. Whether one chooses to model selection acting on a single locus or multiple loci does matter. In evolutionary game theory, analysis of a simple and general game involving distinct roles for the two players has shown that whether strategies are modelled using a single ‘locus’ or one ‘locus’ for each role, the stable population equilibria are unchanged and correspond to the fitness-maximising evolutionary stable strategies of the game. This is curious given the aforementioned population genetical results on the importance of the genetic bases of traits. Here we present a dynamical systems analysis of the game with roles detailing how, while the stable equilibria in this game are unchanged by the number of ‘loci’ modelled, equilibrium selection may differ under the two modelling approaches. PMID:25706762

  20. N-player quantum games in an EPR setting.

    Directory of Open Access Journals (Sweden)

    James M Chappell

    Full Text Available The N-player quantum games are analyzed that use an Einstein-Podolsky-Rosen (EPR experiment, as the underlying physical setup. In this setup, a player's strategies are not unitary transformations as in alternate quantum game-theoretic frameworks, but a classical choice between two directions along which spin or polarization measurements are made. The players' strategies thus remain identical to their strategies in the mixed-strategy version of the classical game. In the EPR setting the quantum game reduces itself to the corresponding classical game when the shared quantum state reaches zero entanglement. We find the relations for the probability distribution for N-qubit GHZ and W-type states, subject to general measurement directions, from which the expressions for the players' payoffs and mixed Nash equilibrium are determined. Players' N x N payoff matrices are then defined using linear functions so that common two-player games can be easily extended to the N-player case and permit analytic expressions for the Nash equilibrium. As a specific example, we solve the Prisoners' Dilemma game for general N ≥ 2. We find a new property for the game that for an even number of players the payoffs at the Nash equilibrium are equal, whereas for an odd number of players the cooperating players receive higher payoffs. By dispensing with the standard unitary transformations on state vectors in Hilbert space and using instead rotors and multivectors, based on Clifford's geometric algebra (GA, it is shown how the N-player case becomes tractable. The new mathematical approach presented here has wide implications in the areas of quantum information and quantum complexity, as it opens up a powerful way to tractably analyze N-partite qubit interactions.

  1. Game Theory in water resources management

    Science.gov (United States)

    Katsanevaki, Styliani Maria; Varouchakis, Emmanouil; Karatzas, George

    2015-04-01

    Rural water management is a basic requirement for the development of the primary sector and involves the exploitation of surface/ground-water resources. Rational management requires the study of parameters that determine their exploitation mainly environmental, economic and social. These parameters reflect the influence of irrigation on the aquifer behaviour and on the level-streamflow of nearby rivers as well as on the profit from the farming activity for the farmers' welfare. The question of rural water management belongs to the socio-political problems, since the factors involved are closely related to user behaviour and state position. By applying Game Theory one seeks to simulate the behaviour of the system 'surface/ground-water resources to water-users' with a model based on a well-known game, "The Prisoner's Dilemma" for economic development of the farmers without overexploitation of the water resources. This is a game of two players that have been extensively studied in Game Theory, economy and politics because it can describe real-world cases. The present proposal aims to investigate the rural water management issue that is referred to two competitive small partnerships organised to manage their agricultural production and to achieve a better profit. For the farmers' activities water is required and ground-water is generally preferable because consists a more stable recourse than river-water which in most of the cases in Greece are of intermittent flow. If the two farmer groups cooperate and exploit the agreed water quantities they will gain equal profits and benefit from the sustainable availability of the water recourses (p). If both groups overexploitate the resource to maximize profit, then in the medium-term they will incur a loss (g), due to the water resources reduction and the increase of the pumping costs. If one overexploit the resource while the other use the necessary required, then the first will gain great benefit (P), and the second will

  2. 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

  3. The effect of power asymmetries on cooperation and punishment in a prisoner's dilemma game.

    Directory of Open Access Journals (Sweden)

    Jonathan E Bone

    Full Text Available Recent work has suggested that punishment is detrimental because punishment provokes retaliation, not cooperation, resulting in lower overall payoffs. These findings may stem from the unrealistic assumption that all players are equal: in reality individuals are expected to vary in the power with which they can punish defectors. Here, we allowed strong players to interact with weak players in an iterated prisoner's dilemma game with punishment. Defecting players were most likely to switch to cooperation if the partner cooperated: adding punishment yielded no additional benefit and, under some circumstances, increased the chance that the partner would both defect and retaliate against the punisher. Our findings show that, in a two-player game, cooperation begets cooperation and that punishment does not seem to yield any additional benefits. Further work should explore whether strong punishers might prevail in multi-player games.

  4. Natural games

    Science.gov (United States)

    Anttila, Jani; Annila, Arto

    2011-10-01

    A course of a game is formulated as a physical process that will consume free energy in the least time. Accordingly, the rate of entropy increase is the payoff function that will subsume all forms of free energy that motivate diverse decisions. Also other concepts of game theory are related to their profound physical counterparts. When the physical portrayal of behavior is mathematically analyzed, the course of a game is found to be inherently unpredictable because each move affects motives in the future. Despite the non-holonomic character of the natural process, the objective of consuming free energy in the least time will direct an extensive-form game toward a Lyapunov-stable point that satisfies the minimax theorem.

  5. Golden Games

    Institute of Scientific and Technical Information of China (English)

    LI XIAO

    2010-01-01

    @@ China is not expected to sweep the Vancouver 2010 Olympic Winter Games the way it dominated the 2008 Beijing Summer Olympics.However,it has made Chinese Olympic history after winning three gold medals when the Games passed the halfway point of scheduled competition on February 20.On that day,18-year-old Zhou Yang overcame three South Korean rivals to win the women's short-track speed skating 1,500-meter final.

  6. 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....

  7. Natural games

    International Nuclear Information System (INIS)

    Anttila, Jani; Annila, Arto

    2011-01-01

    A course of a game is formulated as a physical process that will consume free energy in the least time. Accordingly, the rate of entropy increase is the payoff function that will subsume all forms of free energy that motivate diverse decisions. Also other concepts of game theory are related to their profound physical counterparts. When the physical portrayal of behavior is mathematically analyzed, the course of a game is found to be inherently unpredictable because each move affects motives in the future. Despite the non-holonomic character of the natural process, the objective of consuming free energy in the least time will direct an extensive-form game toward a Lyapunov-stable point that satisfies the minimax theorem. -- Highlights: → Behavior in the context of game theory is described as a natural process. → The rate of entropy increase, derived from statistical physics of open systems, is identified as the payoff function. → Entropy as the payoff function also clarifies motives of collaboration and subjective nature of decision making. → Evolutionary equation of motion that accounts for the course of a game is inherently unpredictable.

  8. 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.

  9. A New Solution Concept for the Ultimatum Game leading to the Golden Ratio.

    Science.gov (United States)

    Schuster, Stefan

    2017-07-17

    The Ultimatum Game is a paradigmatic two-player game. A proposer can offer a certain fraction of some valuable good. A responder can accept the offer or reject it, implying that the two players receive nothing. The only subgame-perfect Nash equilibrium is to only offer an infinitesimal amount and to accept this. However, this equilibrium is not in agreement with experimental observations, which show varying accepted offers around 40%. While some authors suggest that the fairest split of 50% vs. 50% would be explainable on theoretical grounds or by computer simulation, a few authors (including myself) have recently suggested that the Golden Ratio, about 0.618 vs. about 0.382, would be the solution, in striking agreement with observations. Here we propose a solution concept, based on an optimality approach and epistemic arguments, leading to that suggested solution. The optimality principle is explained both in an axiomatic way and by bargaining arguments, and the relation to Fibonacci numbers is outlined. Our presentation complements the Economic Harmony theory proposed by R. Suleiman and is based on infinite continued fractions. The results are likely to be important for the theory of fair salaries, justice theory and the predictive value of game theory.

  10. Social learning in the ultimatum game.

    Science.gov (United States)

    Zhang, Boyu

    2013-01-01

    In the ultimatum game, two players divide a sum of money. The proposer suggests how to split and the responder can accept or reject. If the suggestion is rejected, both players get nothing. The rational solution is that the responder accepts even the smallest offer but humans prefer fair share. In this paper, we study the ultimatum game by a learning-mutation process based on quantal response equilibrium, where players are assumed boundedly rational and make mistakes when estimating the payoffs of strategies. Social learning is never stabilized at the fair outcome or the rational outcome, but leads to oscillations from offering 40 percent to 50 percent. To be precise, there is a clear tendency to increase the mean offer if it is lower than 40 percent, but will decrease when it reaches the fair offer. If mutations occur rarely, fair behavior is favored in the limit of local mutation. If mutation rate is sufficiently high, fairness can evolve for both local mutation and global mutation.

  11. 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...

  12. 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....

  13. Non-Abelian strategies in quantum penny flip game

    Science.gov (United States)

    Mishima, Hiroaki

    2018-01-01

    In this paper, we formulate and analyze generalizations of the quantum penny flip game. In the penny flip game, one coin has two states, heads or tails, and two players apply alternating operations on the coin. In the original Meyer game, the first player is allowed to use quantum (i.e., non-commutative) operations, but the second player is still only allowed to use classical (i.e., commutative) operations. In our generalized games, both players are allowed to use non-commutative operations, with the second player being partially restricted in what operators they use. We show that even if the second player is allowed to use "phase-variable" operations, which are non-Abelian in general, the first player still has winning strategies. Furthermore, we show that even when the second player is allowed to choose one from two or more elements of the group U(2), the second player has winning strategies under certain conditions. These results suggest that there is often a method for restoring the quantum state disturbed by another agent.

  14. Zero-determinant strategy: An underway revolution in game theory

    International Nuclear Information System (INIS)

    Hao Dong; Rong Zhi-Hai; Zhou Tao

    2014-01-01

    Repeated games describe situations where players interact with each other in a dynamic pattern and make decisions according to outcomes of previous stage games. Very recently, Press and Dyson have revealed a new class of zero-determinant (ZD) strategies for the repeated games, which can enforce a fixed linear relationship between expected payoffs of two players, indicating that a smart player can control her unwitting co-player's payoff in a unilateral way [Proc. Acad. Natl. Sci. USA 109, 10409 (2012)]. The theory of ZD strategies provides a novel viewpoint to depict interactions among players, and fundamentally changes the research paradigm of game theory. In this brief survey, we first introduce the mathematical framework of ZD strategies, and review the properties and constrains of two specifications of ZD strategies, called pinning strategies and extortion strategies. Then we review some representative research progresses, including robustness analysis, cooperative ZD strategy analysis, and evolutionary stability analysis. Finally, we discuss some significant extensions to ZD strategies, including the multi-player ZD strategies, and ZD strategies under noise. Challenges in related research fields are also listed. (topical review - statistical physics and complex systems)

  15. Evolution of Fairness in the Not Quite Ultimatum Game

    Science.gov (United States)

    Ichinose, Genki; Sayama, Hiroki

    2014-05-01

    The Ultimatum Game (UG) is an economic game where two players (proposer and responder) decide how to split a certain amount of money. While traditional economic theories based on rational decision making predict that the proposer should make a minimal offer and the responder should accept it, human subjects tend to behave more fairly in UG. Previous studies suggested that extra information such as reputation, empathy, or spatial structure is needed for fairness to evolve in UG. Here we show that fairness can evolve without additional information if players make decisions probabilistically and may continue interactions when the offer is rejected, which we call the Not Quite Ultimatum Game (NQUG). Evolutionary simulations of NQUG showed that the probabilistic decision making contributes to the increase of proposers' offer amounts to avoid rejection, while the repetition of the game works to responders' advantage because they can wait until a good offer comes. These simple extensions greatly promote evolution of fairness in both proposers' offers and responders' acceptance thresholds.

  16. Gamers on Games and Gaming : Implications for Educational Game Design

    NARCIS (Netherlands)

    Van Staalduinen, J.P.

    2012-01-01

    In the past two decades, there has been a steadily increasing interest in the use of games for educational purposes. This has led to an increased design, use and study of educational games; games where the players learn through playing. However, experiments with the educational use of games have not

  17. 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

  18. 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. Det...... amerikanske militær har været fødselshjælper for den nye teknologi. Herfra har serious games bredt sig til andre sektorer og og i-lande, inkl. Danmark. Bogen skildrer, hvordan det nye forretningsområde er i færd med at blive udkrystalliseret af en række beslægtede industrigrene, og hvordan udviklingen er...

  19. 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...

  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. Information Superiority and Game Theory: The Value of Varying Levels of Information

    National Research Council Canada - National Science Library

    McIntosh, Gary

    2002-01-01

    .... This thesis examines how various levels of information and information superiority affect strategy choices and decision-making in determining the payoff value for opposing forces in a classic zero-sum two-sided contest...

  2. 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

  3. Urban Games

    DEFF Research Database (Denmark)

    Nielsen, Rune; Løssing, Tobias

    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...

  4. 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

  5. [Lecture Games] Python programming game

    OpenAIRE

    Johnsen, Andreas Lyngstad; Ushakov, Georgy

    2011-01-01

    Pythia is a programming game that allows the player to change pieces of theirenvironment through use of the programming language Python. The idea is that thegame could be used as a part of teaching simple programming to first year universitystudents. The game should be fun enough for the students to keep playing, teachenough for it to earn a place as a teaching tool, and it should be usable by allstudents. It should also be possible for a teacher to create their own content for theg...

  6. Dynamic Stackelberg game model for water rationalization in drought emergency

    Science.gov (United States)

    Kicsiny, R.; Piscopo, V.; Scarelli, A.; Varga, Z.

    2014-09-01

    In water resource management, in case of a limited resource, there is a conflict situation between different consumers. In this paper, a dynamic game-theoretical model is suggested for the solution of such conflict. Let us suppose that in a region, water supply is based on a given aquifer, from which a quantity of effective reserve can be used without damaging the aquifer, and a long drought is foreseen. The use of water is divided between the social sector represented by the local authority, and the production sector, in our case, simplified to a single agricultural producer using water for irrigation; they are the players in the game. For a fixed time period, every day, a given amount is available, from which first the authority, then the producer takes a proportion, which corresponds to the strategy choices of the players. A price function is given, which depends on the total available reserve, the payoffs of both players are quantified as their net incomes for the whole period: for the producer: profit from selling the product minus price of water and tax paid, for the authority: tax received plus the gain for the authority from selling the water bought to the social sector minus price of water purchased. A solution (equilibrium) of the game consists of such strategy choices of both players, with which each player maximizes her/his total payoff (over the whole time horizon of the game) provided that the other player also maximizes her/his own payoff. In the paper, in a mathematical model for the above conflict situation, a deterministic continuum-strategy two-player discrete-time dynamic Stackelberg game with fixed finite time duration and closed-loop information structure is proposed, where the authority is “leader” and the producer is “follower”. The algorithms for the solution of the game are based on recent theoretical results of the authors. Illustrative numerical examples are also given.

  7. 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 typology of meta-pictures developed by art historian J.W.T. Mitchell. Based on this typology, this paper discusses the notion of meta-games and suggest a broad conception of such games that includes not only the game object, but also the player and the discourse in which it is interpreted....

  8. 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...

  9. Models and games

    NARCIS (Netherlands)

    Väänänen, J.

    2011-01-01

    This gentle introduction to logic and model theory is based on a systematic use of three important games in logic: the semantic game; the Ehrenfeucht–Fraïssé game; and the model existence game. The third game has not been isolated in the literature before but it underlies the concepts of Beth

  10. 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…

  11. Alena Lidzhieva, About Games

    OpenAIRE

    Dovurkaev, Karu; Churyumov, Anton

    2015-01-01

    Alena talks about traditional games, including khorma khotn, tsagan monda, mongn bus, nyarn shinj, and games played with ankle bones. Tsagan monda was a game played at night by several people. The rule is simple: A ball made of white cow skin is pushed into a hole. Games with ankle bones were reserved only for boys. Girls did not play such games. Arcadia

  12. From genes to games: cooperation and cyclic dominance in meiotic drive.

    Science.gov (United States)

    Traulsen, Arne; Reed, Floyd A

    2012-04-21

    Evolutionary change can be described on a genotypic level or a phenotypic level. Evolutionary game theory is typically thought of as a phenotypic approach, although it is frequently argued that it can also be used to describe population genetic evolution. Interpreting the interaction between alleles in a diploid genome as a two player game leads to interesting alternative perspectives on genetic evolution. Here we focus on the case of meiotic drive and illustrate how meiotic drive can be directly and precisely interpreted as a social dilemma, such as the prisoners dilemma or the snowdrift game, in which the drive allele takes more than its fair share. Resistance to meiotic drive can lead to the well understood cyclic dominance found in the rock-paper-scissors game. This perspective is well established for the replicator dynamics, but there is still considerable ground for mutual inspiration between the two fields. For example, evolutionary game theorists can benefit from considering the stochastic evolutionary dynamics arising from finite population size. Population geneticists can benefit from game theoretic tools and perspectives on genetic evolution. Copyright © 2011 Elsevier Ltd. All rights reserved.

  13. What eye movements can tell about theory of mind in a strategic game.

    Science.gov (United States)

    Meijering, Ben; van Rijn, Hedderik; Taatgen, Niels A; Verbrugge, Rineke

    2012-01-01

    This study investigates strategies in reasoning about mental states of others, a process that requires theory of mind. It is a first step in studying the cognitive basis of such reasoning, as strategies affect tradeoffs between cognitive resources. Participants were presented with a two-player game that required reasoning about the mental states of the opponent. Game theory literature discerns two candidate strategies that participants could use in this game: either forward reasoning or backward reasoning. Forward reasoning proceeds from the first decision point to the last, whereas backward reasoning proceeds in the opposite direction. Backward reasoning is the only optimal strategy, because the optimal outcome is known at each decision point. Nevertheless, we argue that participants prefer forward reasoning because it is similar to causal reasoning. Causal reasoning, in turn, is prevalent in human reasoning. Eye movements were measured to discern between forward and backward progressions of fixations. The observed fixation sequences corresponded best with forward reasoning. Early in games, the probability of observing a forward progression of fixations is higher than the probability of observing a backward progression. Later in games, the probabilities of forward and backward progressions are similar, which seems to imply that participants were either applying backward reasoning or jumping back to previous decision points while applying forward reasoning. Thus, the game-theoretical favorite strategy, backward reasoning, does seem to exist in human reasoning. However, participants preferred the more familiar, practiced, and prevalent strategy: forward reasoning.

  14. Competitive Centipede Games: Zero-End Payoffs and Payoff Inequality Deter Reciprocal Cooperation

    Directory of Open Access Journals (Sweden)

    Eva M. Krockow

    2015-08-01

    Full Text Available Reciprocal cooperation can be studied in the Centipede game, in which two players alternate in choosing between a cooperative GO move and a non-cooperative STOP move. GO sustains the interaction and increases the player pair’s total payoff while incurring a small personal cost; STOP terminates the interaction with a favorable payoff to the defector. We investigated cooperation in four Centipede games differing in their payoffs at the game’s end (positive versus zero and payoff difference between players (moderate versus high difference. The games shared the same game-theoretic solution, therefore they should have elicited identical decision patterns, according to orthodox game theory. Nevertheless, both zero-end payoffs and high payoff inequality were found to reduce cooperation significantly. Contrary to previous predictions, combining these two factors in one game resulted in a slight weakening of their independent deterrent effects. These findings show that small changes in the payoff function have large and significant effects on cooperation, and that the effects do not combine synergistically.

  15. 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....... propose a new scenario in which trading card games help making sense and re-design computer games, to support players express themselves aesthetically and in a highly creative way. Our aim is to look for a middle ground between players becoming programmers and simply editing levels. The main contributions...

  16. Flow Game

    DEFF Research Database (Denmark)

    Olsen, Jesper Lind

    2003-01-01

    Flow Game er et dialogspil, der kan bruges som ledelsesværktøj, ledertræning, samtaletræning, coachingtræning og ideudvikling m.m. Gennem dilemmakort provokeres en dialog og teori-U inspireret afklaring- og udviklingsproces, hvor der enten arbejdes på en gruppes eller et individs vision/innovatio......Flow Game er et dialogspil, der kan bruges som ledelsesværktøj, ledertræning, samtaletræning, coachingtræning og ideudvikling m.m. Gennem dilemmakort provokeres en dialog og teori-U inspireret afklaring- og udviklingsproces, hvor der enten arbejdes på en gruppes eller et individs vision...

  17. The Game of Tri

    Science.gov (United States)

    Haggard, Gary; Schonberger, Ann Koch

    1977-01-01

    The paper-and-pencil game "Tri" is described. The authors argue that students gain logical skills by playing the game, and that the game lends itself to the introduction of diverse mathematical ideas. (SD)

  18. Play the MRI Game

    Science.gov (United States)

    ... Teachers' Questionnaire MRI Play MRI the Magnetic Miracle Game About the game In the MRI imaging technique, strong magnets and ... last will in Paris. Play the Blood Typing Game Try to save some patients and learn about ...

  19. Play the Electrocardiogram Game

    Science.gov (United States)

    ... and Work Teachers' Questionnaire Electrocardiogram Play the ECG Game About the game ECG is used for diagnosing heart conditions by ... last will in Paris. Play the Blood Typing Game Try to save some patients and learn about ...

  20. Buffered Simulation Games for Büchi Automata

    Directory of Open Access Journals (Sweden)

    Milka Hutagalung

    2014-05-01

    Full Text Available Simulation relations are an important tool in automata theory because they provide efficiently computable approximations to language inclusion. In recent years, extensions of ordinary simulations have been studied, for instance multi-pebble and multi-letter simulations which yield better approximations and are still polynomial-time computable. In this paper we study the limitations of approximating language inclusion in this way: we introduce a natural extension of multi-letter simulations called buffered simulations. They are based on a simulation game in which the two players share a FIFO buffer of unbounded size. We consider two variants of these buffered games called continuous and look-ahead simulation which differ in how elements can be removed from the FIFO buffer. We show that look-ahead simulation, the simpler one, is already PSPACE-hard, i.e. computationally as hard as language inclusion itself. Continuous simulation is even EXPTIME-hard. We also provide matching upper bounds for solving these games with infinite state spaces.

  1. Negotiation Games

    OpenAIRE

    Philipp Hoffmann

    2015-01-01

    Negotiations, a model of concurrency with multi party negotiation as primitive, have been recently introduced by J. Desel and J. Esparza. We initiate the study of games for this model. We study coalition problems: can a given coalition of agents force that a negotiation terminates (resp. block the negotiation so that it goes on forever)?; can the coalition force a given outcome of the negotiation? We show that for arbitrary negotiations the problems are EXPTIME-complete. Then we show that for...

  2. 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....

  3. Board game

    International Nuclear Information System (INIS)

    Brennan, N.S.

    1982-01-01

    A board game comprises a board, a number of counters and two dice. The board is marked to provide a central area, representing the nucleus of an atom, and six or more annular rings extending concentrically around the central area, the rings being divided into 2,8,18,32,48 and 72 squares. Each ring represents an electron shell, and some of the squares are numbered, the number representing the atomic number of different elements. (author)

  4. 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....

  5. 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,…

  6. PROOF BY GAMES

    Science.gov (United States)

    2016-03-01

    Robot, in order to explore automated strategies ). The Game Client receives level data from the Game Server and implements the game as the player sees...formal verification domain. If formal verification problems could be turned into entertaining video games , those games could be crowd- sourced to a large...style gates that would destroy the Circuitbots. As the game evolved we found no good strategies for constraint ordering that worked significantly

  7. Mechanizing Exploratory Game Design

    OpenAIRE

    Smith, Adam Marshall

    2012-01-01

    Game design is an art form that deals with inherently interactive artifacts. Game designers craft games (assembled from rule systems and content), but they really seek to manipulate play: the interaction between games and players. When developing new games that are similar to past games, a designer may rely on previous experience with related designs and relatively easy access to players familiar with conventional design choices. When exploratorily venturing into uncharted territory, uncoveri...

  8. The Neural Basis of Economic Decision-Making in the Ultimatum Game

    Science.gov (United States)

    Sanfey, Alan G.; Rilling, James K.; Aronson, Jessica A.; Nystrom, Leigh E.; Cohen, Jonathan D.

    2003-06-01

    The nascent field of neuroeconomics seeks to ground economic decision- making in the biological substrate of the brain. We used functional magnetic resonance imaging of Ultimatum Game players to investigate neural substrates of cognitive and emotional processes involved in economic decision-making. In this game, two players split a sum of money; one player proposes a division and the other can accept or reject this. We scanned players as they responded to fair and unfair proposals. Unfair offers elicited activity in brain areas related to both emotion (anterior insula) and cognition (dorsolateral prefrontal cortex). Further, significantly heightened activity in anterior insula for rejected unfair offers suggests an important role for emotions in decision-making.

  9. 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.

  10. 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

  11. 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....

  12. 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

  13. The Prisoner's Dilemma: Introducing Game Theory

    Science.gov (United States)

    Shaw, Doug J.; Miller, Catherine M.

    2015-01-01

    Since 1950, the Prisoner's Dilemma has intrigued economists and amused fans of mathematics. It presents a situation in which two players acting to their own advantage do not do as well together as two players whose actions oppose their individual interests--hence, the dilemma. Variations of the Prisoner's Dilemma have appeared in diverse…

  14. 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...

  15. 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......In recent years, several Grand Challenges (GCs) of computing have been identified and expounded upon by various professional organizations in the U.S. and England. These GCs are typically very difficult problems that will take many hundreds, or perhaps thousands, of man-years to solve. Researchers...

  16. Cooperative Behavior in the Ultimatum Game and Prisoner’s Dilemma Depends on Players’ Contributions

    Directory of Open Access Journals (Sweden)

    Amy R. Bland

    2017-06-01

    Full Text Available Economic games such as the Ultimatum Game (UG and Prisoner’s Dilemma (PD are widely used paradigms for studying fairness and cooperation. Monetary versions of these games involve two players splitting an arbitrary sum of money. In real life, however, people’s propensity to engage in cooperative behavior depends on their effort and contribution; factors that are well known to affect perceptions of fairness. We therefore sought to explore the impact of relative monetary contributions by players in the UG and PD. Adapted computerized UG and PD games, in which relative contributions from each player were manipulated, were administered to 200 participants aged 18–50 years old (50% female. We found that players’ contribution had large effects on cooperative behavior. Specifically, cooperation was greater amongst participants when their opponent had contributed more to joint earnings. This was manifested as higher acceptance rates and higher offers in the UG; and fewer defects in the PD compared to when the participant contributed more. Interestingly, equal contributions elicited the greatest sensitivity to fairness in the UG, and least frequent defection in the PD. Acceptance rates correlated positively with anxiety and sex differences were found in defection behavior. This study highlights the feasibility of computerized games to assess cooperative behavior and the importance of considering cooperation within the context of effortful contribution.

  17. 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…

  18. Game-Based Teaching

    DEFF Research Database (Denmark)

    Hanghøj, Thorkild

    2013-01-01

    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....

  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. Nested Potential Games

    OpenAIRE

    Hiroshi Uno

    2007-01-01

    This paper proposes a new class of potential games, the nested potential games, which generalize the potential games defined in Monderer and Shapley (1996), as well as the pseudo-potential games defined in Dubey et al. (2006). We show that each maximizer of a nested potential is a Nash equilibrium.

  1. 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...

  2. 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…

  3. Play the Mosquito Game

    Science.gov (United States)

    ... and Work Teachers' Questionnaire Malaria Play the Mosquito Game Play the Parasite Game About the games Malaria is one of the world's most common ... last will in Paris. Play the Blood Typing Game Try to save some patients and learn about ...

  4. GLPP: A Game-Based Location Privacy-Preserving Framework in Account Linked Mixed Location-Based Services

    Directory of Open Access Journals (Sweden)

    Zhuo Ma

    2018-01-01

    Full Text Available In Location-Based Services (LBSs platforms, such as Foursquare and Swarm, the submitted position for a share or search leads to the exposure of users’ activities. Additionally, the cross-platform account linkage could aggravate this exposure, as the fusion of users’ information can enhance inference attacks on users’ next submitted location. Hence, in this paper, we propose GLPP, a personalized and continuous location privacy-preserving framework in account linked platforms with different LBSs (i.e., search-based LBSs and share-based LBSs. The key point of GLPP is to obfuscate every location submitted in search-based LBSs so as to defend dynamic inference attacks. Specifically, first, possible inference attacks are listed through user behavioral analysis. Second, for each specific attack, an obfuscation model is proposed to minimize location privacy leakage under a given location distortion, which ensures submitted locations’ utility for search-based LBSs. Third, for dynamic attacks, a framework based on zero-sum game is adopted to joint specific obfuscation above and minimize the location privacy leakage to a balanced point. Experiments on real dataset prove the effectiveness of our proposed attacks in Accuracy, Certainty, and Correctness and, meanwhile, also show the performance of our preserving solution in defense of attacks and guarantee of location utility.

  5. Marketing in Game Design

    OpenAIRE

    Nurminen, Emilia

    2013-01-01

    In my thesis, Marketing in Game Design, I wanted to inspect how developing a game from a purely commercial perspective affects on the game design. The purpose of this thesis is to define the valid aspects of product marketing for games, how they are perceived in game industry and how those aspects affect to the game design. The question I am asking is how to make marketing a fluent part of indie game development process. Through my thesis project, Puzzleplatform, I study how the marketing asp...

  6. 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.

  7. 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)

  8. 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....

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

    OpenAIRE

    Giovanni Caruso; Riccardo Fassone; Gabriele Ferri; Stefano Gualeni; Mauro Salvador

    2016-01-01

    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 supple...

  10. Negotiation Games

    Directory of Open Access Journals (Sweden)

    Philipp Hoffmann

    2015-09-01

    Full Text Available Negotiations, a model of concurrency with multi party negotiation as primitive, have been recently introduced by J. Desel and J. Esparza. We initiate the study of games for this model. We study coalition problems: can a given coalition of agents force that a negotiation terminates (resp. block the negotiation so that it goes on forever?; can the coalition force a given outcome of the negotiation? We show that for arbitrary negotiations the problems are EXPTIME-complete. Then we show that for sound and deterministic or even weakly deterministic negotiations the problems can be solved in PTIME. Notice that the input of the problems is a negotiation, which can be exponentially more compact than its state space.

  11. 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.......Den kreative industri er en statistisk kategori, der omfatter virksomheder, der beskæftiger sig med produktion af krea- tive produkter. Det kan være film, computerspil, grafisk de- sign etc. Men det er ikke nødvendigvis virksomheder, som er særligt kreative. Det, der er anliggendet her, er...

  12. The $-game

    Science.gov (United States)

    Vitting Andersen, J.; Sornette, D.

    2003-01-01

    We propose a payoff function extending Minority Games (MG) that captures the competition between agents to make money. In contrast with previous MG, the best strategies are not always targeting the minority but are shifting opportunistically between the minority and the majority. The emergent properties of the price dynamics and of the wealth of agents are strikingly different from those found in MG. As the memory of agents is increased, we find a phase transition between a self-sustained speculative phase in which a ``stubborn majority'' of agents effectively collaborate to arbitrage a market-maker for their mutual benefit and a phase where the market-maker always arbitrages the agents. A subset of agents exhibit a sustained non-equilibrium risk-return profile.

  13. Extortion under uncertainty: Zero-determinant strategies in noisy games

    Science.gov (United States)

    Hao, Dong; Rong, Zhihai; Zhou, Tao

    2015-05-01

    Repeated game theory has been one of the most prevailing tools for understanding long-running relationships, which are the foundation in building human society. Recent works have revealed a new set of "zero-determinant" (ZD) strategies, which is an important advance in repeated games. A ZD strategy player can exert unilateral control on two players' payoffs. In particular, he can deterministically set the opponent's payoff or enforce an unfair linear relationship between the players' payoffs, thereby always seizing an advantageous share of payoffs. One of the limitations of the original ZD strategy, however, is that it does not capture the notion of robustness when the game is subjected to stochastic errors. In this paper, we propose a general model of ZD strategies for noisy repeated games and find that ZD strategies have high robustness against errors. We further derive the pinning strategy under noise, by which the ZD strategy player coercively sets the opponent's expected payoff to his desired level, although his payoff control ability declines with the increase of noise strength. Due to the uncertainty caused by noise, the ZD strategy player cannot ensure his payoff to be permanently higher than the opponent's, which implies dominant extortions do not exist even under low noise. While we show that the ZD strategy player can still establish a novel kind of extortions, named contingent extortions, where any increase of his own payoff always exceeds that of the opponent's by a fixed percentage, and the conditions under which the contingent extortions can be realized are more stringent as the noise becomes stronger.

  14. Equivalence between quantum simultaneous games and quantum sequential games

    OpenAIRE

    Kobayashi, Naoki

    2007-01-01

    A framework for discussing relationships between different types of games is proposed. Within the framework, quantum simultaneous games, finite quantum simultaneous games, quantum sequential games, and finite quantum sequential games are defined. In addition, a notion of equivalence between two games is defined. Finally, the following three theorems are shown: (1) For any quantum simultaneous game G, there exists a quantum sequential game equivalent to G. (2) For any finite quantum simultaneo...

  15. Game theory approach in decisional process of energy management for industrial sector

    International Nuclear Information System (INIS)

    Aplak, H. Soner; Sogut, M. Ziya

    2013-01-01

    Highlights: • Decision-making process of the industry and the environment are evaluated in a game theoretic approach. • Industry and environment are considered as two players to find optimal strategies in governing energy policy. • Industry plays its renewable energy usage strategy. • Environment prefers to execute its protection reflex strategy for survivability and sustainability. • The industry’s insistence on the use of fossil fuels will forward strategy for the environment of uncertainty. - Abstract: Intensive energy consuming industrial sectors are the most important actors on global climate change which natural habitat and the environment faced. In this study, by the scope of energy management, decision-making process of the industry and the environment are evaluated in a game theoretic approach. Industry and environment are considered as two players which have conflicting objectives and try to find optimal strategies in governing energy policy. According to concept of study, while industry tries to maintain the sustainability of production with the strategies of fossil fuel, renewable energies, energy recovery and nuclear energy usage, environment exhibits reactive approach to ensure its sustainability. In the flow of study, players’ strategies are analyzed by using Multi-Criteria Decision Making (MCDM) methods and by calculating performance efficiency values of strategies, game payoff matrix is obtained. Finally, optimal strategies are found for both industry and environment in orienting their energy policy and results are evaluated. According to results of the payoff matrix, the equilibrium point is the cell (2, 1) with the values of 0.5324 and 0.5619. This implies that the environment develops protective reflexes for sustainable nature in case of using renewable energy in industry

  16. A Game-Theoretic Model of Marketing Skin Whiteners.

    Science.gov (United States)

    Mendoza, Roger Lee

    2015-01-01

    Empirical studies consistently find that people in less developed countries tend to regard light or "white" skin, particularly among women, as more desirable or superior. This is a study about the marketing of skin whiteners in these countries, where over 80 percent of users are typically women. It proceeds from the following premises: a) Purely market or policy-oriented approaches toward the risks and harms of skin whitening are cost-inefficient; b) Psychosocial and informational factors breed uninformed and risky consumer choices that favor toxic skin whiteners; and c) Proliferation of toxic whiteners in a competitive buyer's market raises critical supplier accountability issues. Is intentional tort a rational outcome of uncooperative game equilibria? Can voluntary cooperation nonetheless evolve between buyers and sellers of skin whiteners? These twin questions are key to addressing the central paradox in this study: A robust and expanding buyer's market, where cheap whitening products abound at a high risk to personal and societal health and safety. Game-theoretic modeling of two-player and n-player strategic interactions is proposed in this study for both its explanatory and predictive value. Therein also lie its practical contributions to the economic literature on skin whitening.

  17. 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?

  18. Pro Android Games

    CERN Document Server

    Silva, Vladimir

    2010-01-01

    Do you remember landmark games like Wolfenstein 3D, Doom, and Asteroids? Well, here's an exciting opportunity to build and/or port these games to one of the hottest mobile and netbooks platforms today: Google's Android. Pro Android Games teaches you how to build cool games like Space Blaster and the classic Asteroids from scratch on the latest Android platform. This book also shows you how to port other classic freeware/shareware games like Doom and Wolfenstein 3D from C using the Java Native Interface (JNI) for Android. This book is all about a unique perspective in Android game development:

  19. 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....

  20. 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.......Game Analytics has gained a tremendous amount of attention in game development and game research in recent years. The widespread adoption of data-driven business intelligence practices at operational, tactical and strategic levels in the game industry, combined with the integration of quantitative...

  1. Social Network Gaming Trends

    Directory of Open Access Journals (Sweden)

    Michael Gathwright

    2010-01-01

    Full Text Available The purpose of this project was to determine how long the social network game Scratch-Offs, created by game development company Spice Rack Media, will remain financially viable. The game Scratch-Offs is a freeware game (users pay nothing for the actual software and is funded through micro transactions (users must pay small amounts of money to play actual games. This implies a relationship between total games played and revenue earned. Using data provided by Spice Rack, we were able to develop an exponential equation that accurately depicts usage trends over time. This equation was used to determine the date Scratch-Offs will no longer be profitable.

  2. 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...

  3. Quantum repeated games revisited

    International Nuclear Information System (INIS)

    Frąckiewicz, Piotr

    2012-01-01

    We present a scheme for playing quantum repeated 2 × 2 games based on Marinatto and Weber’s approach to quantum games. As a potential application, we study the twice repeated Prisoner’s Dilemma game. We show that results not available in the classical game can be obtained when the game is played in the quantum way. Before we present our idea, we comment on the previous scheme of playing quantum repeated games proposed by Iqbal and Toor. We point out the drawbacks that make their results unacceptable. (paper)

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

    OpenAIRE

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

    2017-01-01

    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 smart...

  5. A Novel Multiperson Game Approach for Linguistic Multicriteria Decision Making Problems

    Directory of Open Access Journals (Sweden)

    Ching-San Lin

    2014-01-01

    Full Text Available Game theory is considered as an efficient framework in dealing with decision making problems for two players in the competitive environment. In general, the evaluation values of payoffs matrix are expressed by crisp values in a game model. However, many uncertainties and vagueness should be considered due to the qualitative criteria and the subjective judgment of decision makers in the decision making process. The aim of this study is to develop an effective methodology for solving the payoffs matrix with linguistic variables by multiple decision makers in a game model. Based on the linguistic variables, the decision makers can easily express their opinions with respect to criteria for each alternative. By using the linear programming method, we can find the optimal solution of a game matrix in accordance with the combination of strategies of each player effectively. In addition, the expected performance value (EPV index is defined in this paper to compare the competition ability of each player based on the optimal probability of each strategy combination. And then, numerical example will be implemented to illustrate the computation process of the proposed model. The conclusion and future research are discussed at the end of this paper.

  6. Promotion of cooperation induced by discriminators in the spatial multi-player donor-recipient game

    Science.gov (United States)

    Cui, Guang-Hai; Wang, Zhen; Ren, Jian-Kang; Lu, Kun; Li, Ming-Chu

    2016-11-01

    Although the two-player donor-recipient game has been used extensively in studying cooperation in social dilemmas, the scenario in which a donor can simultaneously donate resources to multiple recipients is also common in human societies, economic systems, and social networks. This paper formulates a model of the multi-player donor-recipient game considering a multi-recipient scenario. The promotion of cooperation is also studied by introducing a discriminative cooperation strategy into the game, which donates resources to recipients in proportion to their previous donations with a cost for the collection of information. The evolutionary dynamics of individual strategies are explored in homogeneous and heterogeneous scenarios by leveraging spatial evolutionary game theory. The results show that in a homogeneous scenario, defectors can dominate the network at the equilibrium state only when the cost-to-benefit ratio (R) of donated resources is large. In a heterogeneous scenario, three strategies can coexist all the time within the range of R that was studied, and the promotion of cooperation is more effective when the values of R are smaller. Results from a single node evolution and the formation of local patterns of interaction are provided, and it is analytically shown that discriminators can maintain fairness in resource donation and guarantee long-term cooperation when R is not too large.

  7. The effect of $1, $5 and $10 stakes in an online dictator game.

    Science.gov (United States)

    Raihani, Nichola J; Mace, Ruth; Lamba, Shakti

    2013-01-01

    The decision rules underpinning human cooperative behaviour are often investigated under laboratory conditions using monetary incentives. A major concern with this approach is that stake size may bias subjects' decisions. This concern is particularly acute in online studies, where stakes are often far lower than those used in laboratory or field settings. We address this concern by conducting a Dictator Game using Amazon Mechanical Turk. In this two-player game, one player (the dictator) determines the division of an endowment between himself and the other player. We recruited subjects from India and the USA to play an online Dictator Game. Dictators received endowments of $1, $5 or $10. We collected two batches of data over two consecutive years. We found that players from India were less generous when playing with a $10 stake. By contrast, the effect of stake size among players from the USA was very small. This study indicates that the effects of stake size on decision making in economic games may vary across populations.

  8. The effect of $1, $5 and $10 stakes in an online dictator game.

    Directory of Open Access Journals (Sweden)

    Nichola J Raihani

    Full Text Available The decision rules underpinning human cooperative behaviour are often investigated under laboratory conditions using monetary incentives. A major concern with this approach is that stake size may bias subjects' decisions. This concern is particularly acute in online studies, where stakes are often far lower than those used in laboratory or field settings. We address this concern by conducting a Dictator Game using Amazon Mechanical Turk. In this two-player game, one player (the dictator determines the division of an endowment between himself and the other player. We recruited subjects from India and the USA to play an online Dictator Game. Dictators received endowments of $1, $5 or $10. We collected two batches of data over two consecutive years. We found that players from India were less generous when playing with a $10 stake. By contrast, the effect of stake size among players from the USA was very small. This study indicates that the effects of stake size on decision making in economic games may vary across populations.

  9. MODELLING THE INTERACTION IN GAME SPORTS - RELATIVE PHASE AND MOVING CORRELATIONS

    Directory of Open Access Journals (Sweden)

    Martin Lames

    2006-12-01

    Full Text Available Model building in game sports should maintain the constitutive feature of this group of sports, the dynamic interaction process between the two parties. For single net/wall games relative phase is suggested to describe the positional interaction between the two players. 30 baseline rallies in tennis were examined and relative phase was calculated by Hilbert transform from the two time-series of lateral displacement and trajectory in the court respectively. Results showed that relative phase indicates some aspects of the tactical interaction in tennis. At a more abstract level the interaction between two teams in handball was studied by examining the relationship of the two scoring processes. Each process can be conceived as a random walk. Moving averages of the scoring probabilities indicate something like a momentary strength. A moving correlation (length = 20 ball possessions describes the momentary relationship between the teams' strength. Evidence was found that this correlation is heavily time-dependent, in almost every single game among the 40 examined ones we found phases with a significant positive as well as significant negative relationship. This underlines the importance of a dynamic view on the interaction in these games.

  10. Gaias Game

    Directory of Open Access Journals (Sweden)

    Niklas Schrape

    2014-09-01

    Full Text Available James Lovelock’s vision of Earth as a living cybernetic system is popular again. The surprising new preacher of Gaia is Bruno Latour. He uses the concept to refer to a holistic understanding of Earth, in which mankind is situated as integral part. Gaia becomes the catalyst and fundament for his philosophical attempt to design a new believe-system in the time of ecological crisis. But the concept of Gaia is characterised by a tension between the idea of a powerful but indifferent nature and a grandiose vision of total control over it. This tension reveals itself to be deeply rooted in cybernetic thought. It is not only apparent in Lovelock’s own writing, but also in simulation programs based on the Gaia hypothesis such as the Daisyworld model and the computer game “SimEarth: The Living Planet” (1991. The article will distinguish Lovelock’s from Latour’s concept of Gaia and relate them to first- and second order cybernetics as well as to two different approaches to computer simulation: system dynamics and cellular automata.

  11. 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 ...

  12. Polymorphic Evolutionary Games.

    Science.gov (United States)

    Fishman, Michael A

    2016-06-07

    In this paper, I present an analytical framework for polymorphic evolutionary games suitable for explicitly modeling evolutionary processes in diploid populations with sexual reproduction. The principal aspect of the proposed approach is adding diploid genetics cum sexual recombination to a traditional evolutionary game, and switching from phenotypes to haplotypes as the new game׳s pure strategies. Here, the relevant pure strategy׳s payoffs derived by summing the payoffs of all the phenotypes capable of producing gametes containing that particular haplotype weighted by the pertinent probabilities. The resulting game is structurally identical to the familiar Evolutionary Games with non-linear pure strategy payoffs (Hofbauer and Sigmund, 1998. Cambridge University Press), and can be analyzed in terms of an established analytical framework for such games. And these results can be translated into the terms of genotypic, and whence, phenotypic evolutionary stability pertinent to the original game. Copyright © 2016 Elsevier Ltd. All rights reserved.

  13. 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.

  14. 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...

  15. 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...

  16. Games in Science Education

    DEFF Research Database (Denmark)

    Magnussen, Rikke

    2014-01-01

    , 2007). Some of these newer formats are developed in partnerships between research and education institutions and game developers and are based on learning theory as well as game design methods. Games well suited for creating narrative framework or simulations where students gain first-hand experience......This paper presents a categorisation of science game formats in relation to the educational possibilities or limitations they offer in science education. This includes discussion of new types of science game formats and gamification of science. Teaching with the use of games and simulations...... in science education dates back to the 1970s and early 80s were the potentials of games and simulations was discussed extensively as the new teaching tool ( Ellington et al. , 1981). In the early 90s the first ITC -based games for exploration of science and technical subjects was developed (Egenfeldt...

  17. Design Games to Learn

    DEFF Research Database (Denmark)

    Marchetti, Emanuela; Valente, Andrea

    2014-01-01

    In this paper we argue that there is a need for digital games that could be easy to alter by young learners. Unfortunately it was found that digital games do not enable children 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 middle ground between digital and traditional table top games, so to grant children more freedom to express themselves, articulate their understanding and difficulties individually or socially; this approach is an alternative to the current trend of associating...... 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...

  18. Serious Games Network

    Directory of Open Access Journals (Sweden)

    Carlos Vaz de Carvalho

    2013-11-01

    Full Text Available “Serious games” can be defined as (digital games used for purposes other than mere entertainment. Serious Games can be applied to a broad spectrum of areas, e.g. educational, healthcare, training in hazardous environments or situations. Game-based Learning, one aspect of Serious Games, are also more and more explored for all levels of education in different subjects, such as Ancient History. The SEGAN (SErious GAmes Network will create a Community of Practice on the Serious Games subject. The main objective is to create a stable (but expanding consortium to exchange ideas and experiences related to Serious Games. The SEGAN Network invites the people of the community of Archaeology, Cultural Heritage and Ancient History interested in Serious Games to join the net and to participate in their activities.

  19. 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....... The robot facilitates interaction, and the study suggests that robot based games potentially can be used for training balance and orientation. The second game consists in an adaptive game algorithm which gradually adjusts the game challenge to the mobility skills of the player based on spatio...

  20. Quantum signaling game

    International Nuclear Information System (INIS)

    Frackiewicz, Piotr

    2014-01-01

    We present a quantum approach to a signaling game; a special kind of extensive game of incomplete information. Our model is based on quantum schemes for games in strategic form where players perform unitary operators on their own qubits of some fixed initial state and the payoff function is given by a measurement on the resulting final state. We show that the quantum game induced by our scheme coincides with a signaling game as a special case and outputs nonclassical results in general. As an example, we consider a quantum extension of the signaling game in which the chance move is a three-parameter unitary operator whereas the players' actions are equivalent to classical ones. In this case, we study the game in terms of Nash equilibria and refine the pure Nash equilibria adapting to the quantum game the notion of a weak perfect Bayesian equilibrium. (paper)

  1. Play the Tuberculosis Game

    Science.gov (United States)

    ... Questionnaire Tuberculosis Play Tuberculosis Experiments & Discoveries About the game Discover and experience some of the classic methods ... last will in Paris. Play the Blood Typing Game Try to save some patients and learn about ...

  2. Effects of Dimers on Cooperation in the Spatial Prisoner's Dilemma Game

    International Nuclear Information System (INIS)

    Li Haihong; Cheng Hongyan; Dai Qionglin; Ju Ping; Yang Junzhong; Zhang Mei

    2011-01-01

    We investigate the evolutionary prisoner's dilemma game in structured populations by introducing dimers, which are defined as that two players in each dimer always hold a same strategy. We find that influences of dimers on cooperation depend on the type of dimers and the population structure. For those dimers in which players interact with each other, the cooperation level increases with the number of dimers though the cooperation improvement level depends on the type of network structures. On the other hand, the dimers, in which there are not mutual interactions, will not do any good to the cooperation level in a single community, but interestingly, will improve the cooperation level in a population with two communities. We explore the relationship between dimers and self-interactions and find that the effects of dimers are similar to that of self-interactions. Also, we find that the dimers, which are established over two communities in a multi-community network, act as one type of interaction through which information between communities is communicated by the requirement that two players in a dimer hold a same strategy. (general)

  3. Quantum game theory

    Science.gov (United States)

    Stohler, Michael Lehman

    2002-01-01

    Non-cooperative quantum games have received much attention recently. This thesis defines and divides current works into two major categories of gaming techniques with close attention paid to Nash equilibria, form and possibilities for the payoff functions, and the benefits of using a quantum strategy. In addition to comparing and contrasting these techniques, new applications and calculations are discussed. Finally, the techniques are expanded into 3 x 3 games which allows the study of non-transitive strategies in quantum games.

  4. Storytelling in serious games

    DEFF Research Database (Denmark)

    Kampa, Antonia; Haake, Susanne; Burelli, Paolo

    2015-01-01

    This chapter about storytelling and interactivity in storytelling first explains on various serious games examples foundations of storytelling. Then storytelling in Interactive Media with regard to serious games is described. Further the current state of the art on Interactive Digital Storytelling...... is presented including example experiences, authoring tools and challenges in the field combined with examples of serious games. This chapter closes concluding with open storytelling challenges and opportunities in serious games development and recommending further literature on the subject....

  5. Cooperative Trust Games

    Science.gov (United States)

    2013-01-01

    the more widely recognized competitive (non-cooperative) game theory. Cooperative game theory focuses on what groups of self-interested agents can...provides immediate justification for using non-cooperative game theory as the basis for modeling the purely competitive agents. 2.4. Superadditive...the competitive and altruistic contributions of the subset team. Definition: Given a payoff function ( ) in a subset team game , the total marginal

  6. COMPUTER GAMES AND EDUCATION

    OpenAIRE

    Sukhov, Anton

    2018-01-01

    This paper devoted to the research of educational resources and possibilities of modern computer games. The “internal” educational aspects of computer games include educational mechanism (a separate or integrated “tutorial”) and representation of a real or even fantastic educational process within virtual worlds. The “external” dimension represents educational opportunities of computer games for personal and professional development in different genres of computer games (various transport, so...

  7. 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...

  8. 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...

  9. Convex Interval Games

    NARCIS (Netherlands)

    Alparslan-Gok, S.Z.; Brânzei, R.; Tijs, S.H.

    2008-01-01

    In this paper, convex interval games are introduced and some characterizations are given. Some economic situations leading to convex interval games are discussed. The Weber set and the Shapley value are defined for a suitable class of interval games and their relations with the interval core for

  10. German War Gaming

    Science.gov (United States)

    2012-07-01

    This game became known as ajedrez in Spanish, xadres in Portuguese, and zatrikion in Greek. The game was introduced to Western Europe generally by...six companies, one or two cavalry squadrons, and a quarter or a half of a battery.59 A large game en - compassed the tactical exercise of forces up

  11. Protective Behavior in Games

    OpenAIRE

    Fiestras-Janeiro, G.; Borm, P.E.M.; van Megen, F.J.C.

    1996-01-01

    This paper introduces the notion of protective equilibrium in the context of fin ite games in strategic form.It shows that for matrix games the set of protective equilibria equals the set of proper equilibria.Moreover, in the context of bima trix games, the notion of protective behaviour is used as a refinement tool.

  12. Playing the Cell Game.

    Science.gov (United States)

    Madrazo, Gerry M., Jr.; Wood, Carol A.

    1980-01-01

    Discusses the use of games to facilitate learning scientific concepts and principles. Describes the Cell Game, which simulates plant and animal cells; the Energy Quest, which requires players to buy property that generates largest amounts of electricity; the Blood Flow Game, which illustrates circulation of blood through the human body. (CS)

  13. 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…

  14. An Extended Duopoly Game.

    Science.gov (United States)

    Eckalbar, John C.

    2002-01-01

    Illustrates how principles and intermediate microeconomic students can gain an understanding for strategic price setting by playing a relatively large oligopoly game. Explains that the game extends to a continuous price space and outlines appropriate applications. Offers the Mathematica code to instructors so that the assumptions of the game can…

  15. Protective Behavior in Games

    NARCIS (Netherlands)

    Fiestras-Janeiro, G.; Borm, P.E.M.; van Megen, F.J.C.

    1996-01-01

    This paper introduces the notion of protective equilibrium in the context of fin ite games in strategic form.It shows that for matrix games the set of protective equilibria equals the set of proper equilibria.Moreover, in the context of bima trix games, the notion of protective behaviour is used as

  16. 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...

  17. Online Strategy Games.

    Science.gov (United States)

    Dye, Bryan

    2002-01-01

    A strategy game is an online interactive game that requires thinking in order to be played at its best and whose winning strategy is not obvious. Provides information on strategy games that are written in Java or JavaScript and freely available on the web. (KHR)

  18. Dynamic Gaming Platform (DGP)

    Science.gov (United States)

    2009-04-01

    GAMING PLATFORM (DGP) Lockheed Martin Corporation...YYYY) APR 09 2. REPORT TYPE Final 3. DATES COVERED (From - To) Jul 07 – Mar 09 4. TITLE AND SUBTITLE DYNAMIC GAMING PLATFORM (DGP) 5a...CMU Carnegie Mellon University DGP Dynamic Gaming Platform GA Genetic Algorithm IARPA Intelligence Advanced Research Projects Activity LM ATL Lockheed Martin Advanced Technology Laboratories PAINT ProActive INTelligence

  19. 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 anim...

  20. 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

  1. 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.

  2. Learning Mathematics through Games

    Science.gov (United States)

    Gough, John

    2015-01-01

    When considering the use of games for teaching mathematics, educators should distinguish between an "activity" and a "game". Gough (1999) states that "A 'game' needs to have two or more players, who take turns, each competing to achieve a 'winning' situation of some kind, each able to exercise some choice about how to move…

  3. Understanding Video Games

    DEFF Research Database (Denmark)

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

    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...

  4. 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

  5. Brain Games for Babies.

    Science.gov (United States)

    Silberg, Jackie

    2001-01-01

    Presents games for caregivers to use with infants to enhance brain development. Includes games that develop trust and security, language skills, and fine motor skills, as well as games that are fun or stimulate vision. Includes videotape references for parents and caregivers. (KB)

  6. Educational Games for Learning

    Science.gov (United States)

    Noemí, Peña-Miguel; Máximo, Sedano Hoyuelos

    2014-01-01

    The introduction of new technologies in society has created a need for interactive contents that can make the most of the potential that technological advances offer. Serious games as educational games are such content: they can be defined as video games or interactive applications whose main purpose is to provide not only entertainment but also…

  7. The Game Experience Questionnaire

    NARCIS (Netherlands)

    IJsselsteijn, W.A.; de Kort, Y.A.W.; Poels, K.

    2013-01-01

    This document contains the English version of the Game Experience Questionnaire. The development and testing of the Game Experience Questionnaire is described in project Deliverable 3.3. The Game Experience Questionnaire has a modular structure and consists of : 1. The core questionnaire 2. The

  8. Game Literacy, Gaming Cultures and Media Education

    Science.gov (United States)

    Partington, Anthony

    2010-01-01

    This article presents an overview of how the popular "3-Cs" model (creative, critical and cultural) for literacy and media literacy can be applied to the study of computer games in the English and Media classroom. Focusing on the development of an existing computer games course that encompasses many opportunities for critical activity…

  9. Designing Game Analytics For A City-Builder Game

    OpenAIRE

    Korppoo, Karoliina

    2015-01-01

    The video game industry continues to grow. Competition is tough as games become more and more popular and easier for the users to get, thanks to digital distribution and social media platforms that support games. Thanks to the readily available internet connections and games using them, data of player behaviour can be acquired. This is where game analytics come in. What sort of player actions provide meaningful information that can be used to iterate the game? Typically game analytics is appl...

  10. 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.

  11. Learn Grammar in Games

    Institute of Scientific and Technical Information of China (English)

    孟静

    2007-01-01

    Grammar learning has often been regarded as a structure based activity .Grammar games which are worth paying attention to and implementing in the classroom can help learner to learn and recall a grammar material in a pleasant, entertaining way and motivate learners,promote the communicative competence and generate the fluency. In this essay, the author compares the use of games in learning grammar with some traditional techniques for grammar presentation and revision, in order to find the advantages of using games. Also the author discusses how to choose appropriate games and when to use games.

  12. 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

  13. Serious games: design and development

    OpenAIRE

    Barbosa, André Filipe Santos

    2011-01-01

    With the growth of the video game industry, interest in video game research has increased, leading to the study of Serious Games. Serious Games are generally perceived as games that use the video games’ capabilities to emerge players, for other purposes besides entertainment. These purposes include education and training, among others. By using Serious Games for education, teachers could capture the students’ attention in the same way that video games often do, thus the learning proc...

  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. Simulation gaming in nursing education.

    Science.gov (United States)

    Ulione, M S

    1983-10-01

    Simulation games can be used in nursing education to promote problem solving or to impart information. Most games focus upon one of the two areas: cognitive knowledge or affective knowledge. We call these types of games content games and process games, respectively. Simulation games of both types are used in nursing education. Since simulation gaming in nursing education is a relatively new teaching strategy much of its use has been haphazard. In order for a simulation game to be an effective teaching strategy; there must be a "fit" between the game and the instructional objectives. The game operator should analyze the components of each game used prior to playing the game, so he will be able to use the game appropriately. One disadvantage of gaming is that there is a risk of experiencing untoward reactions in the gaming experience. For this reason, the operator should support all the participants throughout the game. Finally, the game operator should assess the effectiveness of the gaming process through the debriefing session and through research. To extend our knowledge of the effects of simulation games, game operators can research the effect of simulation gaming on student motivation, cognitive learning, and affective learning.

  16. 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

  17. 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.

  18. Stackelberg Interdependent Security Game in Distributed and Hierarchical Cyber-Physical Systems

    Directory of Open Access Journals (Sweden)

    Jiajun Shen

    2017-01-01

    Full Text Available With the integration of physical plant and network, cyber-physical systems (CPSs are increasingly vulnerable due to their distributed and hierarchical framework. Stackelberg interdependent security game (SISG is proposed for characterizing the interdependent security in CPSs, that is, the interactions between individual CPSs, which are selfish but nonmalicious with the payoff function being formulated from a cross-layer perspective. The pure-strategy equilibria for two-player symmetric SISG are firstly analyzed with the strategy gap between individual and social optimum being characterized, which is known as negative externalities. Then, the results are further extended to the asymmetric and m-player SISG. At last, a numerical case of practical experiment platform is analyzed for determining the comprehensively optimal security configuration for administrator.

  19. Minority Games

    International Nuclear Information System (INIS)

    Metzler, R

    2005-01-01

    New branches of scientific disciplines often have a few paradigmatic models that serve as a testing ground for theories and a starting point for new inquiries. In the late 1990s, one of these models found fertile ground in the growing field of econophysics: the Minority Game (MG), a model for speculative markets that combined conceptual simplicity with interesting emergent behaviour and challenging mathematics. The two basic ingredients were the minority mechanism (a large number of players have to choose one of two alternatives in each round, and the minority wins) and limited rationality (each player has a small set of decision rules, and chooses the more successful ones). Combining these, one observes a phase transition between a crowded and an inefficient market phase, fat-tailed price distributions at the transition, and many other nontrivial effects. Now, seven years after the first paper, three of the key players-Damien Challet, Matteo Marsili and Yi-Cheng Zhang-have published a monograph that summarizes the current state of the science. The book consists of two parts: a 100-page overview of the various aspects of the MG, and reprints of many essential papers. The first chapters of Part I give a well-written description of the motivation and the history behind the MG, and then go into the phenomenology and the mathematical treatment of the model. The authors emphasize the 'physics' underlying the behaviour and give coherent, intuitive explanations that are difficult to extract from the original papers. The mathematics is outlined, but calculations are not carried out in great detail (maybe they could have been included in an appendix). Chapter 4 then discusses how and why the MG is a model for speculative markets, how it can be modified to give a closer fit to observed market statistics (in particular, reproducing the 'stylized facts' of fat-tailed distributions and volatility clustering), and what conclusions one can draw from the behaviour of the MG when

  20. 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…

  1. 77 FR 5566 - Indian Gaming

    Science.gov (United States)

    2012-02-03

    ... up to 900 gaming devices, any banking or percentage card games, and any devices or games authorized... DEPARTMENT OF THE INTERIOR Bureau of Indian Affairs Indian Gaming AGENCY: Bureau of Indian Affairs, Interior. ACTION: Notice of Tribal--State Class III Gaming Compact Taking Effect. SUMMARY: This publishes...

  2. Back translation reliability of TEOSQ in team game, individual game ...

    African Journals Online (AJOL)

    Back translation reliability of TEOSQ in team game, individual game and gender category. ... team and individual game with a specific focus to the dispositional approach on the athlete's performance in task and ... AJOL African Journals Online.

  3. 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...

  4. Gender and computer games / video games : girls’ perspective orientation

    OpenAIRE

    Yan, Jingjing

    2010-01-01

    The topic of this thesis is “Gender Differences in Computer games/ Video games Industry”. Due to rapid development in technology and popularization of computers all around the world, computer games have already become a kind of common entertainment. Because computer games were designed especially for boys at the very beginning, there are still some remaining barriers when training female game designers and expanding game markets among female players.This thesis is mainly based on two studies ...

  5. Minority Games

    Energy Technology Data Exchange (ETDEWEB)

    Metzler, R [Institut fuer Theoretische Physik, Universitaet Wuerzburg, Am Hubland, D-97074 Wuerzburg (Germany)

    2005-02-25

    New branches of scientific disciplines often have a few paradigmatic models that serve as a testing ground for theories and a starting point for new inquiries. In the late 1990s, one of these models found fertile ground in the growing field of econophysics: the Minority Game (MG), a model for speculative markets that combined conceptual simplicity with interesting emergent behaviour and challenging mathematics. The two basic ingredients were the minority mechanism (a large number of players have to choose one of two alternatives in each round, and the minority wins) and limited rationality (each player has a small set of decision rules, and chooses the more successful ones). Combining these, one observes a phase transition between a crowded and an inefficient market phase, fat-tailed price distributions at the transition, and many other nontrivial effects. Now, seven years after the first paper, three of the key players-Damien Challet, Matteo Marsili and Yi-Cheng Zhang-have published a monograph that summarizes the current state of the science. The book consists of two parts: a 100-page overview of the various aspects of the MG, and reprints of many essential papers. The first chapters of Part I give a well-written description of the motivation and the history behind the MG, and then go into the phenomenology and the mathematical treatment of the model. The authors emphasize the 'physics' underlying the behaviour and give coherent, intuitive explanations that are difficult to extract from the original papers. The mathematics is outlined, but calculations are not carried out in great detail (maybe they could have been included in an appendix). Chapter 4 then discusses how and why the MG is a model for speculative markets, how it can be modified to give a closer fit to observed market statistics (in particular, reproducing the 'stylized facts' of fat-tailed distributions and volatility clustering), and what conclusions one can draw from the

  6. Combinatorial optimization games

    Energy Technology Data Exchange (ETDEWEB)

    Deng, X. [York Univ., North York, Ontario (Canada); Ibaraki, Toshihide; Nagamochi, Hiroshi [Kyoto Univ. (Japan)

    1997-06-01

    We introduce a general integer programming formulation for a class of combinatorial optimization games, which immediately allows us to improve the algorithmic result for finding amputations in the core (an important solution concept in cooperative game theory) of the network flow game on simple networks by Kalai and Zemel. An interesting result is a general theorem that the core for this class of games is nonempty if and only if a related linear program has an integer optimal solution. We study the properties for this mathematical condition to hold for several interesting problems, and apply them to resolve algorithmic and complexity issues for their cores along the line as put forward in: decide whether the core is empty; if the core is empty, find an imputation in the core; given an imputation x, test whether x is in the core. We also explore the properties of totally balanced games in this succinct formulation of cooperative games.

  7. 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...... 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...... 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...

  8. 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...

  9. 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 im......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...

  10. Context effects in games

    Directory of Open Access Journals (Sweden)

    Ivo Vlaev

    2007-12-01

    Full Text Available We report an experiment exploring sequential context effects on strategy choices in one-shot Prisoner's Dilemma (PD game. Rapoport and Chammah (1965 have shown that some PDs are cooperative and lead to high cooperation rate, whereas others are uncooperative. Participants played very cooperative and very uncooperative games, against anonymous partners. The order in which these games were played affected their cooperation rate by producing perceptual contrast, which appeared only between the trials, but not between two separate sequences of games. These findings suggest that people may not have stable perceptions of absolute cooperativeness. Instead, they judge the cooperativeness of each fresh game only in relation to the previous game. The observed effects suggest that the principles underlying judgments about highly abstract magnitudes such as cooperativeness may be similar to principles governing the perception of sensory magnitudes.

  11. Concerned with computer games

    DEFF Research Database (Denmark)

    Chimiri, Niklas Alexander; Andersen, Mads Lund; Jensen, Tine

    2018-01-01

    In this chapter, we focus on a particular matter of concern within computer gaming practices: the concern of being or not being a gamer. This matter of concern emerged from within our collective investigations of gaming practices across various age groups. The empirical material under scrutiny...... was generated across a multiplicity of research projects, predominantly conducted in Denmark. The question of being versus not being a gamer, we argue, exemplifies interesting enactments of how computer game players become both concerned with and concerned about their gaming practices. As a collective...... of researchers writing from the field of psychology and inspired by neo-materialist theories, we are particularly concerned with (human) subjectivity and processes of social and subjective becoming. Our empirical examples show that conerns/worries about computer games and being engaged with computer game...

  12. Play the Blood Typing Game

    Science.gov (United States)

    ... Nobel's Life and Work Teachers' Questionnaire The Blood Typing Game What happens if you get a blood ... learn about human blood types! Play the Blood Typing Game 28 September 2017 The mission based game ...

  13. Behavior learning in differential games and reorientation maneuvers

    Science.gov (United States)

    Satak, Neha

    method is the Direct Approximation of Value Function (DAVF) method. In this method, unlike the CSR method, the player formulates an objective function for the opponent but does not formulates a strategy directly; rather, indirectly the player assumes that the opponent is playing optimally. Thus, a value function satisfying the HJB equation corresponding to the opponent's cost function exists. The DAVF method finds an approximate solution for the value function based on previous observations of the opponent's control. The approximate solution to the value function is then used to predict the opponent's future behavior. Game examples in which only a single player is learning its opponent's behavior are simulated. Subsequently, examples in which both players in a two-player game are learning each other's behavior are simulated. In the second part of this research, a reorientation control maneuver for a spinning spacecraft will be developed. This will aid the application of behavior learning and differential games concepts to the specific scenario involving multiple spinning spacecraft. An impulsive reorientation maneuver with coasting will be analytically designed to reorient the spin axis of the spacecraft using a single body fixed thruster. Cooperative maneuvers of multiple spacecraft optimizing fuel and relative orientation will be designed. Pareto optimality concepts will be used to arrive at mutually agreeable reorientation maneuvers for the cooperating spinning spacecraft.

  14. A Game Theory Approach to Multi-Agent Decentralized Energy Management of Autonomous Polygeneration Microgrids

    Directory of Open Access Journals (Sweden)

    Christos-Spyridon Karavas

    2017-11-01

    Full Text Available Energy management systems are essential and indispensable for the secure and optimal operation of autonomous polygeneration microgrids which include distributed energy technologies and multiple electrical loads. In this paper, a multi-agent decentralized energy management system was designed. In particular, the devices of the microgrid under study were controlled as interactive agents. The energy management problem was formulated here through the application of game theory, in order to model the set of strategies between two players/agents, as a non-cooperative power control game or a cooperative one, according to the level of the energy produced by the renewable energy sources and the energy stored in the battery bank, for the purpose of accomplishing optimal energy management and control of the microgrid operation. The Nash equilibrium was used to compromise the possible diverging goals of the agents by maximizing their preferences. The proposed energy management system was then compared with a multi-agent decentralized energy management system where all the agents were assumed to be cooperative and employed agent coordination through Fuzzy Cognitive Maps. The results obtained from this comparison, demonstrate that the application of game theory based control, in autonomous polygeneration microgrids, can ensure operational and financial benefits over known energy management approaches incorporating distributed intelligence.

  15. 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...... in which 25 educators as part of a digital fabrication and design program were able to critically reflect on their teaching practice....

  16. 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....

  17. 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.

  18. Game-based telerehabilitation.

    Science.gov (United States)

    Lange, B; Flynn, Sheryl M; Rizzo, A A

    2009-03-01

    This article summarizes the recent accomplishments and current challenges facing game-based virtual reality (VR) telerehabilitation. Specifically this article addresses accomplishments relative to realistic practice scenarios, part to whole practice, objective measurement of performance and progress, motivation, low cost, interaction devices and game design. Furthermore, a description of the current challenges facing game based telerehabilitation including the packaging, internet capabilities and access, data management, technical support, privacy protection, seizures, distance trials, scientific scrutiny and support from insurance companies.

  19. 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.

  20. 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

  1. 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?...

  2. 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....

  3. 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.

  4. Advances in Dynamic Games

    CERN Document Server

    Breton, Michele

    2011-01-01

    This book focuses on various aspects of dynamic game theory, presenting state-of-the-art research and serving as a testament to the vitality and growth of the field of dynamic games and their applications. The selected contributions, written by experts in their respective disciplines, are outgrowths of presentations originally given at the 13th International Symposium of Dynamic Games and Applications held in WrocACaw. The book covers a variety of topics, ranging from theoretical developments in game theory and algorithmic methods to applications, examples, and analysis in fields as varied as

  5. 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

  6. 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

  7. 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...... 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....

  8. 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...

  9. 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....

  10. 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...... budgets for each player. We ask the question whether for any Player 2 investment there exists a Player 1 investment such that Player 1 wins the resulting energy game. We study the action investment energy game for energy intervals with both upper and lower bounds, and with a lower bound only, and give...

  11. Categorizing Video Game Audio

    DEFF Research Database (Denmark)

    Westerberg, Andreas Rytter; Schoenau-Fog, Henrik

    2015-01-01

    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.......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...

  12. 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...

  13. 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.

  14. Co-Operative Conflict Resolution in Institutionalised Boy Dyads

    Science.gov (United States)

    Bauer, Natasa; Krivohlavy, Jaro

    1974-01-01

    In order to test the practicality of non-zero sum games for analyzing children's social behavior, the classic Prisoners' Dilemna Game performance were compared for institutionalized and home-reared boys. (DP)

  15. Simple gambling or sophisticated gaming? : applying game analysis methods to modern video slot machine games

    OpenAIRE

    Leppäsalko, Tero

    2017-01-01

    Slot machine games have become the most popular form of gambling worldwide. In Finland, their pervasiveness in public spaces and popularity makes them one of the most common form of gaming. However, in game studies, gambling games are often regarded as borderline games due to the player’s lack of control. In this thesis I ask whether modern video slot machine games can be considered as games and if so, what similarities there are between them and contemporary video games. To find out if m...

  16. Fabrication of Games and Learning

    DEFF Research Database (Denmark)

    Schoenau-Fog, Henrik; Reng, Lars; Kofoed, Lise

    2015-01-01

    The concept of Game based learning has proven to have many possibilities for supporting better learning outcomes, when using educational or commercial games in the classroom. However, there is also a great potential in using game development as a motivator in several other kinds of learning...... scenarios. Using game development as an approach for including game based learning in various educations has become more accessible due to more user friendly game development tools and systems. This study will thus focus on an exploration on how game development motivates students and what they learn when...... creating games. We exemplify the potential of using game fabrication as a learning environment with the investigation of a game production, which involved over 25 students across semesters. In order to investigate students’ experiences during this purposive game production, we set up an experiment where...

  17. 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...

  18. 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)

  19. 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.

  20. D N GAME

    Indian Academy of Sciences (India)

    Home; Journals; Bulletin of Materials Science. D N GAME. Articles written in Bulletin of Materials Science. Volume 40 Issue 7 December 2017 pp 1441-1445. Microwave-assisted synthesis and photoluminescence properties of ZnS:Pb 2 + nanophosphor for solid-state lighting · D N GAME C B PALAN N B INGALE S K ...

  1. 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.

  2. Non-Cooperative Games

    NARCIS (Netherlands)

    van Damme, E.E.C.

    2014-01-01

    We describe non-cooperative game models and discuss game theoretic solution concepts. Some applications are also noted. Conventional theory focuses on the question ‘how will rational players play?’, and has the Nash equilibrium at its core. We discuss this concept and its interpretations, as well as

  3. Games for learning

    NARCIS (Netherlands)

    Slussareff, Michaela; Braad, Eelco; Wilkinson, Philip; Strååt, Björn; Dörner, Ralf; Göbel, Stefan; Kickmeier-Rust, Michael; Masuch, Maic; Zweig, Katharina

    This chapter discusses educational aspects and possibilities of serious games. For researchers as well as game designers we describe key learning theories to ground their work in theoretical framework. We draw on recent metareviews to offer an exhaustive inventory of known learning and affective

  4. 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…

  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. Dances and Games.

    Science.gov (United States)

    Hansen, Karen

    1991-01-01

    Presents guidelines for teaching students about African culture via dances and games and for developing related activities to expand student learning experiences. Student activity pages describe how to do the Ghana national dance and how to play Mankala, a popular African game. (SM)

  7. Games Uniforms Unveiled

    Institute of Scientific and Technical Information of China (English)

    Linda

    2008-01-01

    The uniforms for Beijing Olympics’ workers, technical staff and volunteers have been unveiled to mark the 200-day countdown to the Games. The uniforms feature the key element of the clouds of promise and will be in three colors:red for Beijing Olympic Games Committee staff, blue

  8. Law-Abiding Games

    Institute of Scientific and Technical Information of China (English)

    2006-01-01

    Beijing has begun work on laws and regulations to guarantee the smooth operation of the 2008 Olympics One of the major tasks for Beijing as host of the 2008 Olympic Games is to establish regulations and laws to govern the preparations for and conduct of the Games. Thus, on April 10 the Olympic Legislation Coordinating

  9. 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…

  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. The Education Game.

    Science.gov (United States)

    Lubar, David

    1982-01-01

    Four programs are reviewed: Crossword Magic, Master Type, The Vocabulary Baseball Game, and Meet the Presidents. The major innovations highlighted by the products selected are the ways the creators turned learning into a game. It is noted that whether this approach is desirable is for the individual teacher to decide. (MP)

  12. 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...

  13. 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…

  14. The Chinese House Game.

    Science.gov (United States)

    Lee, James R.

    1989-01-01

    Discussion of the use of simulations to teach international relations (IR) highlights the Chinese House Game, a computer-based decision-making game based on Inter Nation Simulation (INS). Topics discussed include the increasing role of artificial intelligence in IR simulations, multi-disciplinary approaches, and the direction of IR as a…

  15. Skill Games for Mathematics.

    Science.gov (United States)

    Corle, Clyde G.

    This guide is to assist teachers with motivational ideas for teaching elementary school mathematics. The items included are a wide variety of games (paper and pencil, verbal, and physical), jingles, contests, teaching devices, and thought provoking exercises. Suggestions for selection of mathematical games are offered. The devices are used to…

  16. Alternate Reality Games

    DEFF Research Database (Denmark)

    Kristiansen, Erik

    2014-01-01

    and collective intelligence. How. The method includes directions for idea generation, site exploration, how to write the narrative, design of the player experience, design of challenges and how to run and monitor the game. In addition several tools are suggested in order to facilitate the process. Urban games...

  17. Mean field games

    KAUST Repository

    Gomes, Diogo A.

    2014-01-01

    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.

  18. 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...

  19. 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

  20. Designing the Object Game

    DEFF Research Database (Denmark)

    Filip, Diane; Lindegaard, Hanne

    2016-01-01

    The Object Game is an exploratory design game and an experiment of developing a tangible object that can spark dialogue and retrospection between collaborative partners and act as a boundary object. The objective of this article is to show and elaborate on the development of the Object Game......, and to provide case examples of the game in action. The Object Game has two parts – Story-building and Co-rating of objects – with the aim of stimulating a collaborative reflection on knowledge sharing with different objects. In Story-building, the participants visualize their knowledge sharing process...... these facilitated knowledge transfer, knowledge exchange, knowledge generation, and knowledge integration. The participants collaborative reflected on their use of different objects for knowledge sharing and learn which objects have been effective (and which have not been effective) in their collaborative...

  1. Inviting Grief into Games

    DEFF Research Database (Denmark)

    Harrer, Sabine; Schoenau-Fog, Henrik

    2015-01-01

    facilitation process with Jocoi. It will trace key moments in moving from kick-off workshop to the final game. Finally, the ensuing discussion will highlight learnings for a broader understanding of introducing diversity into games. The question of appropriateness seems to be of particular importance for game......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...

  2. 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...

  3. 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...

  4. A game for space

    Science.gov (United States)

    Häuplik-Meusburger, Sandra; Aguzzi, Manuela; Peldszus, Regina

    2010-02-01

    As countermeasure to heavy workloads or monotony, astronauts have drawn on leisure activities imported from Earth or invented in situ. Aside from consumption of media, physical exercise, Earth observation, communication with ground or crew and the practising of instruments, also games play an important role. With a few exceptions, the emphasis, however, lies on virtual games and software applications. A review of play activities in orbit and their benefits to date suggests a need for additional recreational opportunities. In response, an interactive strategy game for use in microgravity is presented that relies on interlocking sphere-shaped game pieces in order to make the most of the kinetic and sensory potential of reduced gravity conditions. Aside from the play value and aesthetics of this reconfigurable modular game structure, the activity may help maintain and enhance manual dexterity, mental alertness and sociability amongst the crew. The design solution and prototype are presented and needs for further research and development are outlined.

  5. Clustering Game Behavior Data

    DEFF Research Database (Denmark)

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

    2015-01-01

    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...... scientists and present a review and tutorial focusing on the application of clustering techniques to mine behavioral game data. Several algorithms are reviewed and examples of their application shown. Key topics such as feature normalization are discussed and open problems in the context of game analytics...

  6. 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

  7. 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.

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

    Science.gov (United States)

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

    2017-01-01

    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. PMID:29206183

  9. 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.

  10. 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.

  11. Accidental outcomes guide punishment in a "trembling hand" game.

    Directory of Open Access Journals (Sweden)

    Fiery Cushman

    Full Text Available How do people respond to others' accidental behaviors? Reward and punishment for an accident might depend on the actor's intentions, or instead on the unintended outcomes she brings about. Yet, existing paradigms in experimental economics do not include the possibility of accidental monetary allocations. We explore the balance of outcomes and intentions in a two-player economic game where monetary allocations are made with a "trembling hand": that is, intentions and outcomes are sometimes mismatched. Player 1 allocates $10 between herself and Player 2 by rolling one of three dice. One die has a high probability of a selfish outcome, another has a high probability of a fair outcome, and the third has a high probability of a generous outcome. Based on Player 1's choice of die, Player 2 can infer her intentions. However, any of the three die can yield any of the three possible outcomes. Player 2 is given the opportunity to respond to Player 1's allocation by adding to or subtracting from Player 1's payoff. We find that Player 2's responses are influenced substantially by the accidental outcome of Player 1's roll of the die. Comparison to control conditions suggests that in contexts where the allocation is at least partially under the control of Player 1, Player 2 will punish Player 1 accountable for unintentional negative outcomes. In addition, Player 2's responses are influenced by Player 1's intention. However, Player 2 tends to modulate his responses substantially more for selfish intentions than for generous intentions. This novel economic game provides new insight into the psychological mechanisms underlying social preferences for fairness and retribution.

  12. Modeling and Generating Strategy Games Mechanics

    DEFF Research Database (Denmark)

    Mahlmann, Tobias

    of the game is, how players may manipulate the game world, etc. We present the Strategy Games Description Language (SGDL), a tree-based approach to model the game mechanics of strategy games. SGDL allows game designers to rapid prototype their game ideas with the help of our customisable game engine. We...... their games to individual players’ preferences by creating game content adaptively to how the player plays (and likes) a game. W we extend the notion of “procedural game content generation” by “game mechanics”. Game mechanics herein refer to the way that objects in a game may interact, what the goal...... present several example games to demonstrate the capabilities of the language and how to model common strategy game elements. Furthermore, we present methods to procedurally generate and evaluate game mechanics modelled in SGDL in terms of enjoyability. We argue that an evolutionary process can be used...

  13. Math Games for the Young Child.

    Science.gov (United States)

    Azzolino, Agnes

    This is a textbook of games for children of ages two through seven. In each section, games are listed from the basic to the more sophisticated and advanced. The book contains sections addressing: (1) counting and counting games; (2) travel games; (3) card games; (4) board games; and (5) games and activities with other things. (PK)

  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. Serious Games for Health: Learning and healing with video games?

    OpenAIRE

    Sostmann, K; Tolks, D; Fischer, M; Buron, S

    2010-01-01

    Serious Games (SG) are a new medium in the context of e-learning. Serious Games use the multimedial advantages of computer and video games to fulfil the didactic requirements to teach target groups in classical and new learning scenarios.Serious Games for Health (SGH) can be applied in the domains of medical therapy, continuing medical education and in the fields of prevention and health promotion. From a didactic and instructional psychology perspective the impact of Serious Games is based o...

  16. 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...

  17. Market Development of Video Games : Video game markets and marketing

    OpenAIRE

    Pu, Jun

    2010-01-01

    This diploma work focus on analysing the markets and marketing of video game industry. After the research of this study, I found out that console game markets are growing dramatically in the recent years. On the other hand, PC game markets (excluding online game markets) are growing slowly due to the problem of illegal copies. So my study will then focus on the development of console game markets and marketing. A new concept called Three Parties is introduced in chapter 5 to help ...

  18. 78 FR 78377 - Indian Gaming

    Science.gov (United States)

    2013-12-26

    ... DEPARTMENT OF THE INTERIOR Bureau of Indian Affairs [DR.5B711.IA000814] Indian Gaming AGENCY... Gaming Compact. SUMMARY: This publishes notice of the extension of the Class III gaming compact between... FURTHER INFORMATION CONTACT: Paula L. Hart, Director, Office of Indian Gaming, Office of the Deputy...

  19. 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…

  20. Non-Serious Serious Games

    Science.gov (United States)

    Hudson, Matthew

    2016-01-01

    Serious games have been shown to promote behavioural change and impart skills to players, and non-serious games have proven to have numerous benefits. This paper argues that non-serious digital games played in a "clan" or online community setting can lead to similar real world benefits to serious games. This paper reports the outcomes…

  1. Contemplation, Subcreation, and Video Games

    Directory of Open Access Journals (Sweden)

    Mark J. P. Wolf

    2018-04-01

    Full Text Available This essay asks how religion and theological ideas might be made manifest in video games, and particularly the creation of video games as a religious activity, looking at contemplative experiences in video games, and the creation and world-building of game worlds as a form of Tolkienian subcreation, which itself leads to contemplation regarding the creation of worlds.

  2. 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....

  3. Expanding the Game Design Space

    DEFF Research Database (Denmark)

    Larsen, Lasse Juel; Majgaard, Gunver

    2016-01-01

    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...... 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....... 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...

  4. 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...

  5. Asymmetric Evolutionary Games

    Science.gov (United States)

    McAvoy, Alex; Hauert, Christoph

    2015-01-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. PMID:26308326

  6. Should the model for risk-informed regulation be game theory rather than decision theory?

    Science.gov (United States)

    Bier, Vicki M; Lin, Shi-Woei

    2013-02-01

    Risk analysts frequently view the regulation of risks as being largely a matter of decision theory. According to this view, risk analysis methods provide information on the likelihood and severity of various possible outcomes; this information should then be assessed using a decision-theoretic approach (such as cost/benefit analysis) to determine whether the risks are acceptable, and whether additional regulation is warranted. However, this view ignores the fact that in many industries (particularly industries that are technologically sophisticated and employ specialized risk and safety experts), risk analyses may be done by regulated firms, not by the regulator. Moreover, those firms may have more knowledge about the levels of safety at their own facilities than the regulator does. This creates a situation in which the regulated firm has both the opportunity-and often also the motive-to provide inaccurate (in particular, favorably biased) risk information to the regulator, and hence the regulator has reason to doubt the accuracy of the risk information provided by regulated parties. Researchers have argued that decision theory is capable of dealing with many such strategic interactions as well as game theory can. This is especially true in two-player, two-stage games in which the follower has a unique best strategy in response to the leader's strategy, as appears to be the case in the situation analyzed in this article. However, even in such cases, we agree with Cox that game-theoretic methods and concepts can still be useful. In particular, the tools of mechanism design, and especially the revelation principle, can simplify the analysis of such games because the revelation principle provides rigorous assurance that it is sufficient to analyze only games in which licensees truthfully report their risk levels, making the problem more manageable. Without that, it would generally be necessary to consider much more complicated forms of strategic behavior (including

  7. 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...

  8. The Poker-Litigation Game

    OpenAIRE

    Guerra-Pujol, Enrique

    2015-01-01

    Is litigation a serious search for truth or simply a game of skill or luck? Although the process of litigation has been modeled as a Prisoner's Dilemma, as a War of Attrition, as a Game of Chicken and even as a simple coin toss, no one has formally modeled litigation as a game of poker. This paper is the first to do so. We present a simple "poker-litigation game" and find the optimal strategy for playing this game.

  9. Mobile marketing for mobile games

    OpenAIRE

    Vu, Giang

    2016-01-01

    Highly developed mobile technology and devices enable the rise of mobile game industry and mobile marketing. Hence mobile marketing for mobile game is an essential key for a mobile game success. Even though there are many articles on marketing for mobile games, there is a need of highly understanding mobile marketing strategies, how to launch a mobile campaign for a mobile game. Besides that, it is essential to understand the relationship between mobile advertising and users behaviours. There...

  10. 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…

  11. 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.

  12. 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. …

  13. 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.

  14. 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

  15. 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...... 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....

  16. 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

  17. 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...

  18. 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

  19. Video game addiction, ADHD symptomatology, and video game reinforcement.

    Science.gov (United States)

    Mathews, Christine L; Morrell, Holly E R; Molle, Jon E

    2018-06-06

    Up to 23% of people who play video games report symptoms of addiction. Individuals with attention deficit hyperactivity disorder (ADHD) may be at increased risk for video game addiction, especially when playing games with more reinforcing properties. The current study tested whether level of video game reinforcement (type of game) places individuals with greater ADHD symptom severity at higher risk for developing video game addiction. Adult video game players (N = 2,801; Mean age = 22.43, SD = 4.70; 93.30% male; 82.80% Caucasian) completed an online survey. Hierarchical multiple linear regression analyses were used to test type of game, ADHD symptom severity, and the interaction between type of game and ADHD symptomatology as predictors of video game addiction severity, after controlling for age, gender, and weekly time spent playing video games. ADHD symptom severity was positively associated with increased addiction severity (b = .73 and .68, ps .05. The relationship between ADHD symptom severity and addiction severity did not depend on the type of video game played or preferred most, ps > .05. Gamers who have greater ADHD symptom severity may be at greater risk for developing symptoms of video game addiction and its negative consequences, regardless of type of video game played or preferred most. Individuals who report ADHD symptomatology and also identify as gamers may benefit from psychoeducation about the potential risk for problematic play.

  20. Stay Teen: Games

    Science.gov (United States)

    ... 1 Comments · 0 quiz What's Your Date Night Personality? Shares · 0 Comments · 0 game Crush Shares · 1 ... More Quizzes More Polls About Privacy Facebook Twitter Instagram © 2018 Power To Decide ∧ Make a difference just ...

  1. 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.

  2. 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...

  3. Virtual Cinematography in Games

    DEFF Research Database (Denmark)

    Burelli, Paolo

    2013-01-01

    Cinematography is a key aspect in the development of modern computer games. The quality of the visuals depends, not only on the accuracy of the rendering, but on the way that the scene is presented to the player. Which element should be included in the frame, from which point of view and in which...... positions are all aspects that have been widely stud- ied in classical cinematography. However, it is still unclear how the principles developed for the film medium are ap- plicable to an interactive medium such as computer games. This article presents a study, which explores the interplay between...... cinematography and player experience. The results of the experiment demonstrate the existence of an impact of the cinematographic behaviour of camera on both player’s affect and her in-game behaviour. Furthermore, this impact is dependent on the game mechanics highlighting once more the difference between...

  4. Playing and gaming

    DEFF Research Database (Denmark)

    Karoff, Helle Skovbjerg; Ejsing-Duun, Stine; Hanghøj, Thorkild

    2013-01-01

    The paper develops an approach of playing and gaming activities through the perspective of both activities as mood activities . The point of departure is that a game - is a tool with which we, through our practices, achieve different moods. This based on an empirical study of children's everyday...... lives, where the differences emerge through actual practices, i.e. through the creation of meaning in the specific situations. The overall argument is that it is not that important whether it is a playing or a gaming activity - it is however crucial to be aware of how moods occur and what their optimal...... dimensions: practices and moods. Practice is the concept of all the doing in the activities. Moods are the particular concept of sense and feeling of being, which is what we are drawn to when we are playing or gaming....

  5. 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.

  6. 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...

  7. 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.

  8. Interactive Health Games

    Science.gov (United States)

    ... Q R S T U V W XYZ A Anatomy Body Parts (National Museum of American History) B ... for Disease Control and Prevention) Nobel Prize in Physiology or Medicine (Nobel Foundation) Sleep for Kids: Games ...

  9. Evolutionary Multiplayer Games

    OpenAIRE

    Gokhale, Chaitanya S.; Traulsen, Arne

    2014-01-01

    Evolutionary game theory has become one of the most diverse and far reaching theories in biology. Applications of this theory range from cell dynamics to social evolution. However, many applications make it clear that inherent non-linearities of natural systems need to be taken into account. One way of introducing such non-linearities into evolutionary games is by the inclusion of multiple players. An example is of social dilemmas, where group benefits could e.g.\\ increase less than linear wi...

  10. Serious games for Geophysics

    Science.gov (United States)

    Lombardo, Valerio; Rubbia, Giuliana

    2015-04-01

    Childhood stage is indispensable in the education of human beings and especially critical to arise scientific interest in children. We discuss the participatory design of a didactic videogame, i.e. a "serious" game to teach geophysics and Earth sciences to high and low-school students. Geophysics is the application of the laws and techniques of physics to uncover knowledge about the earth's dynamic processes and subsurface structure. It explores phenomena such as earthquakes, volcanoes, tsunamis to improve our understanding of the earth's physical processes and our ability to predict reoccurrences. Effective mitigation of risks from catastrophic geologic hazards requires knowledge and understanding of local geology and geologic processes. Scientific outreach can be defined as discourse activity, whose main objective is to communicate some knowledge previously produced in scientific contexts to a non-expert massive audience. One of the difficulties science educators need to overcome is to explain specific concepts from a given discipline in a language simple and understandable for their audience. Digital games today play a large role in young people's lives. Games are directly connected to the life of today's adolescents. Therefore, digital games should be included and broached as a subject in the classroom. The ardor and enthusiasm that digital games evoke in teenagers has indeed brought many researchers, school leaders and teachers to the question "how video games" can be used to engage young people and support their learning inside the classroom. Additionally, studies have shown that digital games can enhance various skills such as the ability to concentrate, stamina, tactical aptness, anticipatory thinking, orientation in virtual spaces, and deductive reasoning. Thus, videogames become an effective didactic mechanism and should have a place in the classroom. The project aims to explore the potentials of entertainment technologies in educational processes

  11. The Utopia Game

    DEFF Research Database (Denmark)

    Zeller, Jörg

    2012-01-01

    The Utopia game has been played by the participants of the course Social Work and Spirituality at the Inter University Center, Dubrovnik, Croatia (June 2012) in order to emagine drafts how to construct a "good society".......The Utopia game has been played by the participants of the course Social Work and Spirituality at the Inter University Center, Dubrovnik, Croatia (June 2012) in order to emagine drafts how to construct a "good society"....

  12. General general game AI

    OpenAIRE

    Togelius, Julian; Yannakakis, Georgios N.; 2016 IEEE Conference on Computational Intelligence and Games (CIG)

    2016-01-01

    Arguably the grand goal of artificial intelligence research is to produce machines with general intelligence: the capacity to solve multiple problems, not just one. Artificial intelligence (AI) has investigated the general intelligence capacity of machines within the domain of games more than any other domain given the ideal properties of games for that purpose: controlled yet interesting and computationally hard problems. This line of research, however, has so far focuse...

  13. Dazzling Sixth Ethnic Games

    Institute of Scientific and Technical Information of China (English)

    2000-01-01

    WITH its first round in Lhasa, Tibet, the Beijing leg of the Sixth National Games for Traditional Sports of Minority Nationalities was China's largest sports ceremony at the end of this century. The reason for holding the games in two places for the first time is that the 50th anniversary of the founding of the People's Republic of China and the 40th anniversary of democratic reform in the

  14. Multichoice minority game

    International Nuclear Information System (INIS)

    Ein-Dor, Liat; Metzler, Richard; Kanter, Ido; Kinzel, Wolfgang

    2001-01-01

    The generalization of the problem of adaptive competition, known as the minority game, to the case of K possible choices for each player, is addressed, and applied to a system of interacting perceptrons with input and output units of a type of K-state Potts spins. An optimal solution of this minority game, as well as the dynamic evolution of the adaptive strategies of the players, are solved analytically for a general K and compared with numerical simulations

  15. From Cards To Digital Games

    DEFF Research Database (Denmark)

    Valente, Andrea; Marchetti, Emanuela

    2017-01-01

    This study is based on an iterative, participatory design investigation that we are conducting in order to create digital games that could be flexibly re-designed by players, without requiring programming knowledge. In particular we focus on digital game development, both design and implementation......, for primary school pupils and their teachers. We propose a scenario where digital game development is mediated by tinkering with paper prototypes similar to board games. We address the problems of making sense and expressing rules of a digital game without programming. Analysis of our latest participatory...... 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...

  16. Gaming Preferences of Aging Generations

    Science.gov (United States)

    Blocker, Kenneth A.; Wright, Timothy J.; Boot, Walter R.

    2017-01-01

    Increasing evidence suggests that action digital game training can improve a variety of perceptual and cognitive abilities, including those that decline most with age. Unfortunately, previous work has found that older adults dislike these games and adherence may be poor for action game-based interventions. The focus of the current study was to better understand the types of games older adults are willing to play and explore predictors of game preference (e.g., gender, age, technology experience, personality). With this information action games might be modified or developed to maximize adherence and cognitive benefit. Older adults were administered a modified version of an existing game questionnaire and a custom game preference survey. Clear preferences were observed that were similar between participants with and without previous digital game experience (with puzzle and intellectually stimulating games being most interesting to older adults in our sample, and massively multiplayer online games and first-person shooters being least interesting). Personality, demographic, and technology experience variables were also collected. Interesting trends suggested the possibility that several demographic and personality variables might be predictive of game preference. Results have implications for future directions of research, designing games that would appeal to older adult audiences, and for how to design custom games to maximize intervention adherence based on individual difference characteristics. PMID:29033699

  17. Gaming Preferences of Aging Generations.

    Science.gov (United States)

    Blocker, Kenneth A; Wright, Timothy J; Boot, Walter R

    2014-01-01

    Increasing evidence suggests that action digital game training can improve a variety of perceptual and cognitive abilities, including those that decline most with age. Unfortunately, previous work has found that older adults dislike these games and adherence may be poor for action game-based interventions. The focus of the current study was to better understand the types of games older adults are willing to play and explore predictors of game preference (e.g., gender, age, technology experience, personality). With this information action games might be modified or developed to maximize adherence and cognitive benefit. Older adults were administered a modified version of an existing game questionnaire and a custom game preference survey. Clear preferences were observed that were similar between participants with and without previous digital game experience (with puzzle and intellectually stimulating games being most interesting to older adults in our sample, and massively multiplayer online games and first-person shooters being least interesting). Personality, demographic, and technology experience variables were also collected. Interesting trends suggested the possibility that several demographic and personality variables might be predictive of game preference. Results have implications for future directions of research, designing games that would appeal to older adult audiences, and for how to design custom games to maximize intervention adherence based on individual difference characteristics.

  18. Utilizing Video Games

    Science.gov (United States)

    Blaize, L.

    Almost from its birth, the computer and video gaming industry has done an admirable job of communicating the vision and attempting to convey the experience of traveling through space to millions of gamers from all cultures and demographics. This paper will propose several approaches the 100 Year Starship Study can take to use the power of interactive media to stir interest in the Starship and related projects among a global population. It will examine successful gaming franchises from the past that are relevant to the mission and consider ways in which the Starship Study could cooperate with game development studios to bring the Starship vision to those franchises and thereby to the public. The paper will examine ways in which video games can be used to crowd-source research aspects for the Study, and how video games are already considering many of the same topics that will be examined by this Study. Finally, the paper will propose some mechanisms by which the 100 Year Starship Study can establish very close ties with the gaming industry and foster cooperation in pursuit of the Study's goals.

  19. Editors' Introduction

    Directory of Open Access Journals (Sweden)

    Mathieu Marion

    2013-12-01

    Full Text Available The idea of interpreting quantifiers in terms of a game between two players was first suggested at the end of the 19th century by one of the inventors of quantification theory, C. S. Peirce, but it laid buried in his papers until it was discovered in the 1980s. His idea was independently discovered in the 1950s, when Leon Henkin suggested a game semantics for infinitary languages. Paul Lorenzen introduced his Dialogspiele at the same time, while his student Kuno Lorenz introduced the vocabulary of game theory that led to our modern conception of game semantics shortly after. The idea is to provide an explanation of the meaning of the logical connectives and quantifiers in terms of rules for non-collaborative, zero-sum games between two agents, one of whom argues for the validity of the claim against moves from the other, and to define truth in terms of the existence of a winning strategy for the defender.

  20. Learn Unity for 2D game development

    CERN Document Server

    Thorn, Alan

    2013-01-01

    The only Unity book specifically covering 2D game development Written by Alan Thorn, experience game developer and author of seven books on game programming Hands-on examples of all major aspects of 2D game development using Unity