In nite games are widely used in mathematical logic [2, 8, 12]. In particular, in nite games proved to be a useful tool in dealing with the monadic second-order theories of in nite strings and in nite trees [3, 4, 7]. Recently [1, 15, 13], in nite games were used in connection to concurrent computational processes that do not necessarily terminate. For example, an operating system may be seen a...

Traditionally, studies of decision making have focused on situations in which people choose between outcomes that only affect themselves, such as playing a lottery where choices are described in terms of outcomes and probabilities and players have to pick the lottery that they prefer. However, many of our decisions in daily life are made in a social context in which the outcome of a decision ha...

The physical world obeys the rules of quantum, as opposed to classical, physics. Since the playing of any particular game requires physical resources, the question arises as to how Game Theory itself would change if it were extended into the quantum domain. Here we provide a general formalism for quantum games, and illustrate the explicit application of this new formalism to a quantized version...

Fictitious play is a simple and widely studied adaptive heuristic for playing repeated games. It is well known that fictitious play fails to be Hannan consistent. Several variants of fictitious play including regret matching, generalized regret matching and smooth fictitious play, are known to be Hannan consistent. In this note, we consider sampled fictitious play: at each round, the player sam...

Successive groups of golfers playing on an 18-hole golf course can be represented as a network of 18 queues in series, but the model needs to account for the fact that, on most holes, more than one group can be playing at the same time, but with precedence constraints. We show how to approximate the model of group play on each hole by a conventional G/GI/1 single-server queue, without precedenc...

Two n-dimensional manifolds M1 and M2 are cobordant if there is an (n + 1)-dimensional manifold W with the disjoint union of M1 and M2 as its boundary. Such a simple definition can lead to very interesting results in many different areas of mathematics. Algebraic topology is perhaps the most obvious one, with cobordism being central to surgery theory and the study of high-dimensional manifolds....