K-Fibonacci sequences and minimal winning quota in Parsimonious game - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

K-Fibonacci sequences and minimal winning quota in Parsimonious game

Abstract

Parsimonious games are a subset of constant sum homogeneous weighted majority games unequivocally described by their free type representation vector. We show that the minimal winning quota of parsimonious games satisfies a second order, linear, homogeneous, finite difference equation with nonconstant coefficients except for uniform games. We provide the solution of such an equation which may be thought as the generalized version of the polynomial expansion of a proper k-Fibonacci sequence. In addition we show that the minimal winning quota is a symmetric function of the representation vector; exploiting this property it is straightforward to prove that twin Parsimonious games, i.e. a couple of games whose free type representations are each other symmetric, share the same minimal winning quota.
Fichier principal
Vignette du fichier
PPZ3_K-Fibonacci_sequences_and_minimal_winning_quota_in_Parsimoniuos_games.pdf (162.37 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00950090 , version 1 (20-02-2014)

Identifiers

Cite

Flavio Pressacco, Giacomo Plazzotta, Laura Ziani. K-Fibonacci sequences and minimal winning quota in Parsimonious game. 2014. ⟨hal-00950090⟩

Collections

INSMI TDS-MACS
235 View
102 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More