4,380 research outputs found
Flows and Decompositions of Games: Harmonic and Potential Games
In this paper we introduce a novel flow representation for finite games in
strategic form. This representation allows us to develop a canonical direct sum
decomposition of an arbitrary game into three components, which we refer to as
the potential, harmonic and nonstrategic components. We analyze natural classes
of games that are induced by this decomposition, and in particular, focus on
games with no harmonic component and games with no potential component. We show
that the first class corresponds to the well-known potential games. We refer to
the second class of games as harmonic games, and study the structural and
equilibrium properties of this new class of games. Intuitively, the potential
component of a game captures interactions that can equivalently be represented
as a common interest game, while the harmonic part represents the conflicts
between the interests of the players. We make this intuition precise, by
studying the properties of these two classes, and show that indeed they have
quite distinct and remarkable characteristics. For instance, while finite
potential games always have pure Nash equilibria, harmonic games generically
never do. Moreover, we show that the nonstrategic component does not affect the
equilibria of a game, but plays a fundamental role in their efficiency
properties, thus decoupling the location of equilibria and their payoff-related
properties. Exploiting the properties of the decomposition framework, we obtain
explicit expressions for the projections of games onto the subspaces of
potential and harmonic games. This enables an extension of the properties of
potential and harmonic games to "nearby" games. We exemplify this point by
showing that the set of approximate equilibria of an arbitrary game can be
characterized through the equilibria of its projection onto the set of
potential games
A gradient method for inconsistency reduction of pairwise comparisons matrices
We investigate an application of a mathematically robust minimization method
-- the gradient method -- to the consistencization problem of a pairwise
comparisons (PC) matrix. Our approach sheds new light on the notion of a
priority vector and leads naturally to the definition of instant priority
vectors. We describe a sample family of inconsistency indicators based on
various ways of taking an average value, which extends the inconsistency
indicator based on the ""- norm. We apply this family of inconsistency
indicators both for additive and multiplicative PC matrices to show that the
choice of various inconsistency indicators lead to non-equivalent
consistencization procedures.Comment: 1 figure, several corrections and precision
On random pairwise comparisons matrices and their geometry
We describe a framework for random pairwise comparisons matrices, inspired by
selected constructions releted to the so called inconsistency reduction of
pairwise comparisons (PC) matrices. In to build up structures on random
pairwise comparisons matrices, the set up for (deterministic) PC matrices for
non-reciprocal PC matrices is completed. The extension of basic concepts such
as inconsistency indexes and geometric mean method are extended to random
pairwise comparisons matrices and completed by new notions which seem useful to
us. Two procedures for (random) inconsistency reduction are sketched, based on
well-known existing objects, and a fiber bundle-like decomposition of random
pairwise comparisons is proposed
- …