This paper discusses a case study of the board game of Scotland Yard from a computational perspective. Interestingly, Scotland Yard is a genuine “playgame” with imperfect information. For reasons not completely clear to me, games with imperfect information have escaped the interest of researchers in Algorithmic combinatorial gametheory. I show by means of a powerset argument, that Scotland Yard...

Equations having form (1) arise as first-order conditions in microeconomic constrained optimization models, as defining characterizations for general equilibrium and macroeconomic models, and as steady-state solution characterizations for descriptive and optimal growth models. (See Silberberg [12], Hansen [7], Cass and Shell [3], and Brock [l].) If Y :R"' -+ R" is continuously differentiable ov...

Supply chain network is the collection of physical locations, transportation vehicles and supporting systems through which the products and services are managed and ultimately delivered. It connects suppliers, manufacturers, distributors and retailers with competition and collaboration. Each decision maker in the network aims to achieve profit maximization, capacity maximization, and delay mini...

In this paper, we use game theory to describe the emergence of self-organization and consequent pattern formation through communicative cooperation in Bacillus subtilis colonies. The emergence of cooperative regime is modelled as an n-player Assurance game, with the bacterial colonies as individual players. The game is played iteratively through cooperative communication, and mediated by exchan...

Player A participant in a game. Action set The set of actions that a player may choose. Action profile A list of actions, one for each player. Payoff The utility a player obtains from a given action profile. 1 Definition of the subject and its importance Game theory concerns the interaction of decision makers. This interaction is modeled by means of games. There are various approaches to constr...