Random minimaxing, introduced by Beal and Smith [3], is the process of using a random static evaluation function for scoring the leaf nodes of a full width game tree and then computing the best move using the standard minimax procedure. The experiments carried out by Beal and Smith, using random minimaxing in Chess, showed that the strength of play increases as the depth of the lookahead is inc...

Random minimaxing, introduced by Beal and Smith 1], is the process of using a random static evaluation function for scoring the leaf nodes of a full width game tree and then computing the best move using the standard minimax procedure. The experiments carried out by Beal and Smith, using random minimaxing in Chess, showed that the strength of play increases as the depth of the lookahead is incr...

This paper introduces a class of coalitional games, called pillage games, as a model of Hobbesian anarchy. Any coalition can pillage, costlessly and with certainty, any less powerful coalition. Power is endogenous, so a pillage game does not have a characteristic function, but pillage provides a domination concept that defines a stable set, which represents an endogenous balance of power. Every...

In this study, we introduce and examine the Egalitarian property for some power indices on the class of simple games. This property means that after intersecting a game with a symmetric or anonymous game the difference between the values of two comparable players does not increase. We prove that the Shapley–Shubik index, the absolute Banzhaf index, and the Johnston score satisfy this property. ...

Risk is a well-known turn based board game where the primary objective is nothing less than the world domination. Gameplay is based on battles between armies located in adjacent territories on the map of Earth. The combat’s outcome is decided by rolling dice, and therefore a probabilistic approach can be taken. Although several results are derived, the conclusions suggest that the gameplay is h...

a roman dominating function (rdf) on a graph g = (v,e) is defined to be a function satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. a set s v is a restrained dominating set if every vertex not in s is adjacent to a vertex in s and to a vertex in . we define a restrained roman dominating function on a graph g = (v,e) to be ...

In this paper we seek to account for scalar implicatures and Horn’s division of pragmatic labor in game-theoretical terms by making use mainly of refinements of the standard solution concept of signaling games. Scalar implicatures are accounted for in terms of Farrell’s (1993) notion of a ‘Neologism-Proof’ equilibrium together with Grice’s maxim of Quality. Horn’s division of pragmatic labor is...