We consider a multilevel network game, where nodes can improve their communication costs by connecting to a high-speed network. The n nodes are connected by a static network and each node can decide individually to become a gateway to the high-speed network. The goal of a node v is to minimize its private costs, i.e., the sum (SUM-game) or maximum (MAXgame) of communication distances from v to ...

The linear quadratic zero-sum dynamic game for discrete time descriptor systems is considered. A method, which involves solving a linear quadratic zero-sum dynamic game for a reduced-order discrete time state space system, is developed to nd the linear feedback saddle-point solutions of the problem. Checkable conditions, which are described in terms of two dual algebraic Riccati equations and a...

We study continuity properties of stochastic game problems with respect to various topologies on information structures, defined as probability measures characterizing a game. will establish the value function under total variation, setwise, and weak convergence structures. Our analysis reveals that for bounded is continuous variation structures in both zero-sum games team problems. Continuity ...

Algorithms for pruning game trees generally rely on a game being zero-sum, in the case of alpha-beta pruning, or constant-sum, in the case of multi-player pruning algorithms such as speculative pruning. While existing algorithms can prune non-zero-sum games, pruning is much less effective than in constant-sum games. We introduce the idea of leaf-value tables, which store an enumeration of the p...

In future battlefields and other emerging multiagent applications, agents must communicate in an inherently hostile environment in which an adversary has strong incentives to disrupt or intercept communication. Intelligent agents must balance network performance with possible harm suffered from the adversary’s attacks, given that the adversary is actively and rationally balancing his own costs ...

Goalball is a Paralympic sport exclusively for athletes who are visually impaired and blind. The aims of this study were twofold: to describe game performance of elite male goalball players based upon the degree of visual impairment, and to determine if game performance was related to anthropometric characteristics of elite male goalball players. The study sample consisted of 44 male goalball a...

One of the earliest solution concepts considered in game theory are saddle points, combinations of actions such that no player can gain by deviating (see, e.g., von Neumann and Morgenstern, 1947). In two-player zero-sum games, every saddle point happens to coincide with the optimal outcome both players can guarantee in the worst case and thus enjoys a very strong normative foundation. Unfortuna...

A direct sum form is proposed for constructing a composite game from two 2 x 2 games, prisoner's dilemma and snowdrift game. This kind of direct sum form game is called a multiple roles game. The replicator dynamics of the multiple roles game with will-mixed populations is explored. The dynamical behaviors on square lattice are investigated by numerical simulation. It is found that the dynamica...

In this lecture we will discuss 2-player zero sum games. Such games are completely competitive , where whatever one player wins, the other must lose. Examples of such games include chess, checkers, backgammon, etc. We will show that in such games: • An equilibrium always exists; • All equilibrium points yield the same payoff for all players; • The set of equilibrium points is actually the carte...