Displaying similar documents to “Signed Chip Firing Games and symmetric Sandpile Models on the cycles”

Constrained and indefinite games and their applications

Andrzej Wieczorek

Similarity:

CONTENTSIntroduction................................5   Preliminaries...........................6I. Games....................................9   1. Constrained games............9   2. Indefinite games...............13II. Applications.........................18   3. Model A: atomless............18   4. Model B: atomic................26Appendix..................................30References..............................40Subject index...........................42

Large games with only small players and strategy sets in Euclidean spaces

Andrzej Wieczorek (2005)

Applicationes Mathematicae

Similarity:

The games of type considered in the present paper (LSE-games) extend the concept of LSF-games studied by Wieczorek in [2004], both types of games being related to games with a continuum of players. LSE-games can be seen as anonymous games with finitely many types of players, their action sets included in Euclidean spaces and payoffs depending on a player's own action and finitely many integral characteristics of distributions of the players' (of all types) actions. We prove the existence...

Three notes on the complexity of model checking fixpoint logic with chop

Martin Lange (2007)

RAIRO - Theoretical Informatics and Applications

Similarity:

This paper analyses the complexity of model checking fixpoint logic with Chop – an extension of the modal -calculus with a sequential composition operator. It uses two known game-based characterisations to derive the following results: the combined model checking complexity as well as the data complexity of FLC are EXPTIME-complete. This is already the case for its alternation-free fragment. The expression complexity of FLC is trivially P-hard and limited from above by the complexity...

Open topics in fuzzy coalitional games with transferable utility

Milan Mareš (2006)

Banach Center Publications

Similarity:

Vagueness is one of the phenomena which cannot be separated from the real bargaining and cooperative situations. The aim of this paper is to offer a brief survey of the recent state-of-art of the modelling of vagueness in coalitional games with transferable utility. It may be recognized in two components of these games, namely, in vague structure of coalitions where each player may simultaneously participate in several of them, and in vague expectations of coalitional pay-offs. Both...

Spreading mechanisms of cooperation for the evolutionary Prisoner's Dilemma games

György Szabó (2008)

Banach Center Publications

Similarity:

We survey several mechanisms supporting the maintenance of cooperation for evolutionary Prisoner's Dilemma games. In these models players are located on the sites of a lattice or graph and they can follow one of the pure strategies: cooperation (C) or defection (D). Their total income comes from Prisoner's Dilemma games with their neighbors. We discuss the consequences of different evolutionary rules determining the time-dependence of the strategy distribution and compare the results...

Large games with only small players and finite strategy sets

Andrzej Wieczorek (2004)

Applicationes Mathematicae

Similarity:

Large games of kind considered in the present paper (LSF-games) directly generalize the usual concept of n-matrix games; the notion is related to games with a continuum of players and anonymous games with finitely many types of players, finitely many available actions and distribution dependent payoffs; however, there is no need to introduce a distribution on the set of types. Relevant features of equilibrium distributions are studied by means of fixed point, nonlinear complementarity...

The Give and Take game: Analysis of a resource sharing game

Pedro Mariano, Luís Correia (2015)

International Journal of Applied Mathematics and Computer Science

Similarity:

We analyse Give and Take, a multi-stage resource sharing game to be played between two players. The payoff is dependent on the possession of an indivisible and durable resource, and in each stage players may either do nothing or, depending on their roles, give the resource or take it. Despite these simple rules, we show that this game has interesting complex dynamics. Unique to Give and Take is the existence of multiple Pareto optimal profiles that can also be Nash equilibria, and a...

Axiomatization of values of cooperative games using a fairness property

Andrzej Młodak (2005)

Applicationes Mathematicae

Similarity:

We propose new systems of axioms which characterize four types of values of cooperative games: the Banzhaf value, the Deegan-Packel value, the least square prenucleolus and the least square nucleolus. The common element used in these axiomatizations is a fairness property. It requires that if to a cooperative game we add another game in which two given players are symmetric, then their payoffs change by the same amount. In our analysis we will use an idea applied by R. van den Brink...

An axiomatization of the aspiration core

Hans Keiding (2006)

Banach Center Publications

Similarity:

The aspiration core of a TU game was introduced by Bennett [1] as a payoff vector which is undominated and achievable in the sense that each player belongs to a coalition which can obtain the specified payoff for its members, and which minimizes the distance to the set of aggregate feasible payoffs among all such payoff vectors. In the paper a set of axioms is proposed which characterize the aspiration core, which may be considered as an extension of the core to a much larger set of...

Delegation equilibrium payoffs in integer-splitting games

Sylvain Sorin, Cheng Wan (2013)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

This work studies a new strategic game called delegation game. A delegation game is associated to a basic game with a finite number of players where each player has a finite integer weight and her strategy consists in dividing it into several integer parts and assigning each part to one subset of finitely many facilities. In the associated delegation game, a player divides her weight into several integer parts, commits each part to an independent delegate and collects the sum of their...

Permissive strategies : from parity games to safety games

Julien Bernet, David Janin, Igor Walukiewicz (2002)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

It is proposed to compare strategies in a parity game by comparing the sets of behaviours they allow. For such a game, there may be no winning strategy that encompasses all the behaviours of all winning strategies. It is shown, however, that there always exists a permissive strategy that encompasses all the behaviours of all memoryless strategies. An algorithm for finding such a permissive strategy is presented. Its complexity matches currently known upper bounds for the simpler problem...

Some values for constant-sum and bilateral cooperative games

Andrzej Młodak (2007)

Applicationes Mathematicae

Similarity:

We prove new axiomatizations of the Shapley value and the Banzhaf value, defined on the class of nonnegative constant-sum games with nonzero worth of the grand coalition as well as on nonnegative bilateral games with nonzero worth of the grand coalition. A characteristic feature of the latter class of cooperative games is that for such a game any coalition and its complement in the set of all players have the same worth. The axiomatizations are then generalized to the entire class of...