Next Article in Journal
Evasion Differential Game of Multiple Pursuers and a Single Evader with Geometric Constraints in 2
Previous Article in Journal
Some Properties of Interval Shapley Values: An Axiomatic Analysis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Power Indices under Specific Multicriteria Status

Department of Applied Mathematics, National Pingtung University, Pingtung 900, Taiwan
Games 2023, 14(4), 51; https://doi.org/10.3390/g14040051
Submission received: 18 May 2023 / Revised: 21 June 2023 / Accepted: 24 June 2023 / Published: 27 June 2023
(This article belongs to the Special Issue Advances in Game Theory, Multi-Agent Systems, and Computer Security)

Abstract

:
By considering the maximal efficacy among allocation vectors, we define two power indices under specific multicriteria conditions. Additionally, we introduce a reduction approach to the axiomatic framework for these power indices. Furthermore, we propose an alternative formulation that focuses on discrepancy mapping. Based on reduction and discrepancy mapping, we also provide two dynamic procedures.

1. Introduction

In standard systems, each contributor is either fully involved or not involved at all during operational processes with other contributors. Power indices have been employed to measure the effectiveness of all contributors within the system. For instance, contributors in a voting mechanism, such as political parties in a country or parliaments in a confederation, possess distinct amounts of votes, resulting in varied power. Several studies have investigated power indices, including Banzhaf [1], van den Brink and van der Laan [2], Dubey and Shapley [3], Haller [4], Lehrer [5], and Owen [6,7], among others.
A multi-choice system can be viewed as a logical extension of a standard system, where each contributor has multiple operational abilities. Power indices have been explored within the structure of multi-choice systems. Hwang and Liao [8], Liao [9,10], and van den Nouweland et al. [11] introduced several allocation concepts and related results by extending the core, the EANSC, and the Shapley value [12] and defining integrated values for specific contributors under multi-choice systems. In cooperative game theory, the term power index is normally a value for simple systems, i.e., for transferable-utility cooperative systems in which each coalition can either be winning or losing; see, e.g., Bertini et al. [13]. Thus, this study is not dealing with simple systems, but proposing and analyzing new values for multi-choice cooperative systems.
Consistency plays a crucial role in characterizing power indices within axiomatic frameworks. Consistency ensures that decisions made on any issue align with decisions made on sub-issues when the allocations of certain contributors are fixed. In addition to axiomatic procedures, dynamic procedures can also guide contributors towards a specific power index, starting from an arbitrarily useful allocation vector.
As mentioned previously, the following motivation can be taken into consideration:
  • Exploring the possibility of incorporating multi-choice behavior and multicriteria status when considering power indexes.
Considering the above motivation, we proceed with the following steps and present related results.
  • We focus on the structure of multicriteria multi-choice systems in Section 2, which differs from that of multi-choice systems. We define a power index and its normalization for multicriteria multi-choice systems by utilizing the maximal efficacy among multi-choice allocation vectors.
  • To validate the rationality of these power indices, we introduce a generalized reduction in Section 3, characterizing them. We further propose an alternative formulation that introduces dynamic procedures for the normalized power index through discrepancy mapping.
  • In Section 4, we demonstrate that contributors can achieve the normalized index by starting from an arbitrarily useful allocation vector, employing a specific reduced system and discrepancy mapping.

2. Preliminaries

Let U C be the universe of contributors. For k U C and a k N , A k = { 0 , 1 , , a k } could be taken as the ability space of contributor k and A k + = A i { 0 } , where 0 denotes no operation. Let A C = i C A i be the product set of the ability spaces of the total contributors of C. For all T C , ρ T ω C is the vector with ρ k T = 1 if k T , and ρ k T = 0 if k C T . Define 0 C to be the zero vector in R C . For m N , let 0 m be the zero vector in R m and N m = { 1 , , m } .
Denote the multi-choice system as ( C , a , d ) , where C is the collection of contributors, a = ( a i ) i C is the vector that shows the amount of abilities for all contributors, and d : A C R is an efficacy mapping with d ( 0 C ) = 0 which allots to each μ = ( μ k ) k C A C the value that all contributors can receive if each contributor k adopts ability μ k . Given a multi-choice system ( C , a , d ) and μ A C , one would define N ( μ ) = { s C | μ s 0 } and μ K to be the restriction of μ at K for each K C . Further, we define d ( K ) = max μ A C { d ( μ ) | N ( μ ) = K } as the maximal efficacy among all ability vectors μ with N ( μ ) = K . From now on, one should consider bounded multi-choice systems, defined as those systems ( C , a , d ) such that there exists M d R such that d ( μ ) M d for all μ A C . One could apply this to ensure that d ( K ) is well-defined. Denote a multicriteria multi-choice system to be ( C , a , D m ) , where m N , D m = ( d t ) t N m and ( C , a , d t ) is a multi-choice system for each t N m .
Let ( C , a , D m ) Γ . An allotment vector of ( C , a , D m ) is a vector x = ( x t ) t N m and x t = ( x k t ) k C R C , where x k t is the allotment to contributor i in ( C , a , d t ) for each t N m and for each i C . An allotment vector x of ( C , a , D m ) is multicriteria useful if i C x i t = d t N for each t N m . The set of total multicriteria useful vectors of ( C , a , D m ) is defined as Θ ( C , a , D m ) . An index is a mapping Φ assigning to each ( C , a , D m ) Γ an element
Φ C , a , D m = Φ t C , a , D m t N m ,
where Φ t C , a , D m = Φ i t C , a , D m i C R C and Φ i t C , a , D m is the allotment of the contributor i assigned by Φ in C , a , d t .
Next, we provide the maximal individual index and the maximal normalized individual index.
Definition 1.
The maximal individual index (MII), η, is defined by
η k t ( C , a , D m ) = d t ( { k } )
for each ( C , a , D m ) Γ , for each t N m , and for each k C . Under the index η, all contributors receive its maximal individual efficacy.
An index Φ satisfies multicriteria usefulness (MUSE) if for all ( C , a , D m ) Γ and for all t N m , i C Φ i ( C , a , D m ) = d t ( C ) . The MUSE property means that the total contributors allocate the whole efficacy entirely. It is trivial to verify that the MII violates MUSE. Hence, one would like to consider a useful normalization.
Definition 2.
The maximal normalized individual index (MNII), η ¯ , is defined as follows. For each ( C , a , D m ) Γ , for each t N m , and for each k C ,
η k t ¯ ( C , a , D m ) = d t ( C ) s C η s t ( C , a , D m ) · η k t ( C , a , D m ) ,
where Γ = { ( C , a , D m ) Γ | F o r   a l l   t N m , i C η i t ( C , a , D m ) 0 } . Under the definition of  η ¯ , all contributors distribute the maximal efficacy of the grand coalition proportionally via maximal individual efficacy.
Lemma 1.
The MNII satisfies MUSE on Γ .
Proof. 
This proof can be finished easily via definitions of usefulness and the MNII. So it is omitted. □

3. Axiomatic Results

Here, one would like to present that there exists a relevant reduced system that could be introduced to axiomatize the MII and the MNII.
First, an alternative formulation for the MNII would be defined in terms of discrepancy. Given ( C , a , D m ) Γ , K C and an allotment vector x, let x t ( K ) = s K x s t for all t N m . The discrepancy of a coalition K C under x is
θ ( K , D m , x ) = ( θ ( K , d t , x t ) ) t N m a n d θ ( K , d t , x t ) = d t ( K ) x t ( K ) .
θ ( K , d t , x t ) can be taken as the variation among efficacy and total allotments in coalition K if all contributors to K receive their allotments from x t in ( C , a , d t ) .
Lemma 2.
Let ( C , a , D m ) Γ , t N m , x Θ ( C , a , D m ) and ω t = d t ( C ) k C η k t ( C , a , D m ) . Then,
θ ( { i } , d t , x t ω t ) = θ ( { j } , d t , x t ω t ) i , j C x = η ¯ ( C , a , D m ) .
Proof. 
Let ( C , a , D m ) Γ and x Θ ( C , a , D m ) . For each t N m and for every i , j C ,
θ ( { i } , d t , x t ω t ) = θ ( { j } , d t , x t ω t ) d t ( { i } ) x i t ω t = d t ( { j } ) x j t ω t x i t x j t = ω t · [ d t ( { i } ) d t ( { j } ) ] .
By definition of η ¯ ,
η i t ¯ ( C , a , D m ) η j t ¯ ( C , a , D m ) = ω t · [ d t ( { i } ) d t ( { j } ) ] .
By (2) and (3), for every i , j C ,
x i t x j t = η i t ¯ ( C , a , D m ) η j t ¯ ( C , a , D m ) .
Hence,
j i [ x i t x j t ] = j i [ η i t ¯ ( C , a , D m ) η j t ¯ ( C , a , D m ) ] .
That is, ( | C | 1 ) · x i t j i x j t = ( | C | 1 ) · η i t ¯ ( C , a , D m ) j i η j t ¯ ( C , a , D m ) . Since x Θ ( C , a , D m ) and η ¯ satisfies MUSE, | C | · x i t d t ( C ) = | C | · η i t ¯ ( C , a , D m ) d t ( C ) . Therefore, x i t = η i t ¯ ( C , a , D m ) for each t N m and for each i C . That is, x = η ¯ ( C , a , D m ) . □
Remark 1.
It is trivial to verify that θ ( C { i } , D m , η ( C , a , D m ) ) = θ ( C { j } , D m , η ( C , a , D m ) ) for all ( C , a , D m ) Γ and for all i , j C .
Inspired by the complement-reduced systems due to Hsieh and Liao [14] and Moulin [15], one would like to introduced a multi-choice analogue and relative consistency. Let Φ be an index, ( C , a , D m ) Γ and H C . The reduced system ( H , a H , D H , Φ m ) is defined by D H , Φ m = ( d H , Φ t ) t N m and
d H , Φ t ( α ) = 0 , α = 0 H , d t ( { k } ) , H | 2 |   and   N ( α ) = { k } , d t N ( α ) ( C H ) i C H Φ i ( C , a , d ) , otherwise .
Φ satisfies consistency (CSY) if Φ k t ( H , a H , D H , Φ m ) = Φ k t ( C , a , D m ) for each ( C , a , D m ) Γ , for each H C with | H | 2 , for each t N m , and for each k H . Unfortunately, it is trivial to verify that k H η k t ( C , a , d ) = 0 for some ( C , a , D m ) Γ , for some t N m , and for some H C , i.e., η ¯ ( H , a H , D H , Φ m ) does not exist for some ( C , a , D m ) Γ and for some H C . Thus, one would consider the resilient consistency as follows. An index Φ satisfies resilient consistency (RCSY) if ( H , a H , d H , Φ m ) and Φ ( H , a H , d H , Φ m ) exist for some ( C , a , D m ) Γ and for some H C with | H | 2 ; it holds that Φ i t ( H , a H , d H , Φ m ) = Φ i t ( C , a , D m ) for all t N m and for all i H .
Lemma 3.
1. 
The MII satisfies CSY on Γ.
2. 
The MNII satisfies RCSY on Γ .
Proof. 
To analyze result 1, let ( C , a , D m ) Γ and H C . The proof is trivial if | C | = 1 . Assume that | C | 2 and H = { i , j } for some i , j C . For each t N m and for each i H ,
η i t ( H , a H , D H , η m ) = ( d H , η t ) ( { i } ) = d t ( { i } ) = η i t ( C , a , D m ) .
That is, the MII satisfies CSY.
To analyze result 2, let ( C , a , D m ) Γ and H C . The proof is trivial if | C | = 1 . Assume that | C | 2 . If H = { i , j } for some i , j C and ( H , a H , d H , η ¯ m ) Γ . Similar to (4), for each t N m and for each i H ,
η i t ( H , a H , d H , η ¯ m ) = η i t ( C , a , D m ) .
By definition of η ¯ and Equation (5),
η i t ¯ ( H , a H , d H , η ¯ m ) = ( d H , η ¯ t ) ( H ) k H η k t ( H , a H , d H , η ¯ m ) · η i t ( H , a H , d H , η ¯ m ) = d t ( C ) k C H η k t ¯ ( C , a , D m ) k H η k t ( C , a , D m ) · η i t ( C , a , D m ) = k H η k t ¯ ( C , a , D m ) k H η k t ( C , a , D m ) · η i t ( C , a , D m ) = ω t · η i t ( C , a , D m ) , where ω t = d t ( C ) k C η k t ( C , a , D m ) = η i t ¯ ( C , a , D m ) .
Thus, the MNII satisfies RCSY on Γ . □
In the following, the MII and the MNII would be characterized via CSY and RCSY.
  • An index Φ satisfies individual-standard for systems (ISS) if Φ ( C , a , d ) = η ( C , a , d ) for all ( C , a , d ) Γ with | C | 2 .
  • An index Φ satisfies normalized-standard for systems (NSS) if Φ ( C , a , d ) = η ¯ ( C , a , d ) for all ( C , a , d ) Γ with | C | 2 .
Lemma 4.
If an index Φ satisfies NSS and RCSY on Γ , then it satisfies MUSE on Γ .
Proof. 
Let ( C , a , D m ) Γ . By NSS, Φ satisfies MUSE on Γ if | C | 2 . Assume that | C | > 2 . Suppose, on the contrary, that there is ( C , a , D m ) Γ such that i C Φ i t ( C , a , D m ) d t ( C ) for some t N m . This means that there exist i , j C such that
d t ( C ) k C { i , j } Φ k t ( C , a , D m ) ] [ Φ i t ( C , a , D m ) + Φ j t ( C , a , D m ) .
By RCSY and Φ satisfies MUSE for two-person systems, this contradicts with
Φ i t ( C , a , D m ) + Φ j t ( C , a , D m ) = Φ i t ( { i , j } , d { i , j } , Φ m ) + Φ j t ( { i , j } , d { i , j } , Φ m ) = d t ( C ) k C { i , j } Φ k t ( C , a , D m ) .
Hence, Φ satisfies MUSE. □
Theorem 1.
1. 
On Γ, the MII is the only index satisfying ISS and CSY.
2. 
On Γ , the MNII is the only index satisfying NSS and RCSY.
Proof. 
By Lemma 3, η and η ¯ satisfy CSY and RCSY on Γ and Γ , respectively. Absolutely, η and η ¯ satisfy ISS and NSS on Γ and Γ , respectively.
To analyze the uniqueness of statement 1, suppose Φ satisfies CSY and ISS on Γ . Let ( C , a , D m ) Γ . If | C | 2 , then Φ ( C , a , D m ) = η ( C , a , D m ) by ISS. Assume that | C | > 2 . Suppose that H C with | H | = 2 . Let t N m and i S .
Φ i t ( C , a , D m ) = Φ i t ( H , a H , d H , Φ m ) ( By CSY of Φ ) = η i t ( H , a H , d H , Φ m ) ( By ISS of Φ ) = ( d H , Φ t ) ( { i } ) = d t ( { i } ) = η i t ( C , a , D m ) .
Hence, Φ ( C , a , D m ) = η ( C , a , D m ) for all ( C , a , D m ) Γ .
To analyze the uniqueness of statement 2, assume that Φ satisfies RCSY and NSS on Γ . Further, Φ satisfies MUSE on Γ by Lemma 4. Let ( C , a , D m ) Γ . The proof will be completed by induction on | C | . By NSS it is trivial that Φ ( C , a , D m ) = η ¯ ( C , a , D m ) if | C | 2 . Assume that it holds if | C | r 1 , r 3 . The condition | C | = r : Let t N m and i , j C with i j . By Definition 2, η k t ¯ ( C , a , D m ) = d t ( C ) h C η h t ( C , a , D m ) · η k t ( C , a , D m ) for all k C . Assume that β k t = η k t ( C , a , d ) h C η h t ( C , a , d ) for all k C . Therefore,
Φ i t ( C , a , D m ) = Φ i t C { j } , d C { j } , Φ m = η i t ¯ C { j } , d C { j } , Φ m = ( d C { j } , Φ t ) C { j } k C { j } η k t C { j } , d C { j } , Φ m · η i t C { j } , d C { j } , Φ m = d t ( C ) Φ i t ( C , a , D m ) k C { j } η k t ( C , a , D m ) · η i t ( C , a , D m ) = d t ( C ) Φ i t ( C , a , D m ) η j t ( C , a , D m ) + k C η k t ( C , a , D m ) · η i t ( C , a , D m ) .
By Equation (6),
Φ i t ( C , a , D m ) · [ 1 β j t ] = [ d t ( C ) Φ j t ( C , a , D m ) ] · β j t i C Φ i t ( C , a , D m ) · [ 1 β j t ] = [ d t ( C ) Φ j t ( C , a , D m ) ] · i C β j t d t ( C ) · [ 1 β j t ] = [ d t ( C ) Φ j t ( C , a , D m ) ] · 1 d t ( C ) d t ( C ) · β j t = d t ( C ) Φ j t ( C , a , D m ) η j t ¯ ( C , a , D m ) = Φ j t ( C , a , D m ) .
The proof is completed. □

4. Dynamic Results

Here, one would like to adopt discrepancy mapping and a specific reduction to provide dynamic results for the MNII.
To establish dynamic results for the MNII, we define a switch mapping using discrepancy mappings. The switch mapping is based on the idea that each contributor minimizes the variation related to its own and others’ non-cooperation, applying these regulations to switch the original allocation.
Definition 3.
Let ( C , a , D m ) Γ . The switch mappingis defined to be S = ( S t ) t N m , where S t = ( S i t ) i C and S i t : Θ ( C , a , D m ) R is defined by
S i t ( x ) = x i t + z j C { i } ω t · θ ( { i } , d t , x t ω t ) θ ( { j } , d t , x t ω t ) ,
where ω t = d t ( C ) k C η k t ( C , a , D m ) and z ( 0 , ) , which incarnates the assumption that contributor i does not ask for sufficient switch (if z = 1 ) but only (often) a fraction of it. Define that [ x ] 0 = x , [ x ] 1 = S ( [ x ] 0 ) , , [ x ] q = S ( [ x ] q 1 ) for all q N .
Lemma 5.
S ( x ) Θ ( C , a , D m ) for all ( C , a , D m ) Γ and for all x Θ ( C , a , D m ) .
Proof. 
Let ( C , a , D m ) Γ , t N m , i , j C , and x Θ ( C , a , D m ) .
j C { i } ω t · θ ( { i } , d t , x t ω t ) θ ( { j } , d t , x t ω t ) = j C { i } ω t · d t ( { i } ) d t ( { j } ) x i t ω t + x j t ω t .
By definition of η ¯ ,
η i t ¯ ( C , a , D m ) η j t ¯ ( C , a , D m ) = ω t · d t ( { i } ) d t ( { j } ) .
Based on (7) and (8),
j C { i } ω t · θ ( { i } , d t , x t ω t ) θ ( { j } , d , x t ω t ) = j C { i } η i t ¯ ( C , a , D m ) η j t ¯ ( C , a , D m ) x i t + x j t = ( | C | 1 ) η i t ¯ ( C , a , D m ) x i t j C { i } η j t ¯ ( C , a , D m ) + j C { i } x j t = | C | η i t ¯ ( C , a , D m ) x i t d t ( C ) + d t ( C ) = | C | · η i t ¯ ( C , a , D m ) x i t .
Moreover,
i C j C { i } ω t · θ ( { i } , d t , x t ω t ) θ ( { j } , d t , x t ω t ) = i C | C | · η i t ¯ ( C , a , D m ) x i t = | C | · i C η i t ¯ ( C , a , D m ) i C x i t = | C | · d t ( C ) d t ( C ) = 0 .
So, we have that
i C S i t ( x ) = i C x i t + z j C { i } ω t · θ ( { i } , d t , x t ω t ) θ ( { j } , d t , x t ω t ) = i C x i t + z i C j C { i } ω t · θ ( { i } , d t , x t ω t ) θ ( { j } , d t , x t ω t ) = d t ( C ) .
Hence, S ( x ) Θ ( C , a , D m ) if x Θ ( C , a , D m ) . □
Theorem 2.
Let ( C , a , D m ) Γ . If 0 < z < 2 | C | , then { [ x ] q } q = 1 converges geometrically to η ¯ ( C , a , D m ) for each x Θ ( C , a , D m ) .
Proof. 
Let ( C , a , D m ) Γ , t N m , i C and x Θ ( C , a , D m ) . By Equation (9) and the definition of f,
S i t ( x ) x i t = z j C { i } ω t · θ ( { i } , d t , x t ω t ) θ ( { j } , d t , x t ω t ) = z · | C | · η i t ¯ ( C , a , D m ) x i t .
Hence,
η i t ¯ ( C , a , D m ) S i t ( x ) = η i t ¯ ( C , a , D m ) x i t + x i t S i t ( x ) = η i t ¯ ( C , a , D m ) x i t z · | C | · ( η i t ¯ ( C , a , D m ) x i t ) = 1 z · | C | η i t ¯ ( C , a , D m ) x i t .
So, for all q N ,
η ¯ ( C , a , D m ) [ x ] q = 1 z · | C | q η ¯ ( C , a , D m ) x .
If 0 < z < 2 | C | , then 1 < 1 z · | C | < 1 and { [ x ] q } q = 1 converges to η ¯ ( C , a , D m ) . □
Inspired by Maschler and Owen [16], one would like to define a dynamic procedure under reductions.
Definition 4.
Let Φ be an index, ( C , a , D m ) Γ , H C and x Θ ( C , a , D m ) . The ( x , Φ ) -reduced system ( H , a H , D Φ , H , x m ) is given by D Φ , H , x m = ( d Φ , H , x t ) t N m and for all α A H ,
d Φ , H , x t ( α ) = d t ( C ) i C H x i t , N ( α ) = H , d S , Φ t ( α ) , o t h e r w i s e .
Inspired by Maschler and Owen [16], different switch mapping could be defined as follows. The R-switch mapping is P = ( P t ) t N m , where P t = ( P i t ) i C and P i t : Θ ( C , a , D m ) R is defined by
P i t ( x ) = x i t + z k C { i } η i t ¯ { i , k } , d η ¯ , { i , k } , x t x i t .
Define [ Ξ ] 0 = x , [ Ξ ] 1 = P ( [ Ξ ] 0 ) , , [ Ξ ] q = P ( [ Ξ ] q 1 ) for all q N .
Unlike the previous concept of switch mapping, the R-switch mapping in this study operates based on the mechanism of reduced systems. It allows participants who have concerns about the allocation to seek re-participation from all other participants in the most advantageous manner before redistributing the resources. The R-switch mapping takes into account all differences between the original allocation and the new allocation obtained after participants have revisited their participation, and it subsequently corrects the original allocation accordingly.
Lemma 6.
P x Θ ( C , a , D m ) for all ( C , a , D m ) Γ and for all x Θ ( C , a , D m ) .
Proof. 
Let ( C , a , D m ) Γ , t N m , i , k C and x Θ ( C , a , D m ) . Let H = { i , k } , by MUSE of η ¯ and Definition 4,
η i t ¯ ( H , a H , D η ¯ , H , x m ) + η k t ¯ ( H , a H , D η ¯ , H , x m ) = x i t + x k t .
By RCSY and NSS of η ¯ ,
η i t ¯ ( H , a H , D η ¯ , H , x c o m ) η k t ¯ ( H , a H , D η ¯ , H , x m ) = ( d η ¯ , H , x t ) ( { i } ) ( d η ¯ , H , x t ) ( { k } ) = ( d S , η ¯ t ) ( { i } ) ( d S , η ¯ t ) ( { k } ) = η i t ¯ ( H , a H , D H , η ¯ m ) η k t ¯ ( H , a H , D H , η ¯ m ) = η i t ¯ ( C , a , D m ) η k t ¯ ( C , a , D m ) .
Therefore,
2 · η i t ¯ ( H , a H , D η ¯ , H , x m ) x i t = η i t ¯ ( C , a , D m ) η k t ¯ ( C , a , D m ) x i t + x k t .
By definition of g and Equation (11),
P i t ( x ) = x i t + z 2 · [ k C { i } η i t ¯ ( C , a , D m ) k C { i } x i t k C { i } η k t ¯ ( C , a , D m ) + k C { i } x k t ] = x i t + z 2 · [ k C { i } η i t ¯ ( C , a , D m ) | C | 1 x i t k C { i } η k t ¯ ( C , a , d ) + d t ( C ) x i t ] = x i t + z 2 · [ | C | 1 η i t ¯ ( C , a , D m ) | C | 1 x i t d t ( C ) η i t ¯ ( C , a , D m ) + d t ( C ) x i t ] = x i t + | C | · z 2 · η i t ¯ ( C , a , D m ) x i t .
So, we have that
i C P i t ( x ) = i C x i t + | C | · z 2 · i C η i t ¯ ( C , a , D m ) i C x i t = d t ( C ) + | C | · z 2 · d t ( C ) d t ( C ) = d t ( C ) .
Thus, P x Θ ( C , a , D m ) for all x Θ ( C , a , D m ) . □
Theorem 3.
Let ( C , a , D m ) Γ . If 0 < z < 4 | C | , then { [ Ξ ] q } q = 1 converges to η ¯ ( C , a , D m ) for each x Θ ( C , a , D m ) .
Proof. 
Let ( C , a , D m ) Γ , t N m and x Θ ( C , a , D m ) . By Equation (12), P i t ( x ) = x i t + | C | · z 2 · η i t ¯ ( C , a , D m ) x i t for all i C . Therefore,
1 | C | · z 2 · η i t ¯ ( C , a , D m ) x i t = η i t ¯ ( C , a , D m ) P i t ( x )
So, for all q N ,
η ¯ ( C , a , D m ) [ Ξ ] q = 1 | C | · z 2 q η ¯ ( C , a , D m ) x .
If 0 < z < 4 | C | , then 1 < 1 | C | · z 2 < 1 and { [ Ξ ] q } q = 1 converges to η ¯ ( C , a , d ) for all ( C , a , D m ) Γ , for all t N m and for each i C . □

5. Concluding Remarks

This study introduces the maximal individual index and the maximal normalized individual index, two new values for multi-choice systems. We present several axiomatic results for these indices based on reduction. Additionally, we provide alternative formulations and relative dynamic procedures for the maximal normalized individual index using reduction and discrepancy mapping. A comparison can be made between the results of this study and related existing findings:
  • The maximal individual index and the maximal normalized individual index are initially defined within the structure of multicriteria multi-choice systems.
  • The switch mappings in Definitions 3 and 4, along with the related dynamic procedures, draw inspiration from Maschler and Owen’s [16] dynamic procedures for the Shapley value [12]. The main difference is that the switch mappings in Definition 4 rely on “discrepancy mapping”, while Maschler and Owen’s [16] switch mapping relies on “reduced systems”.
As mentioned earlier, the following question arises:
  • Are there additional power indices, their normalizations, and related results applicable to multicriteria multi-choice systems?
To the best of our knowledge, these issues remain open questions.

Funding

This research received no external funding.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Banzhaf, J.F. Weighted voting doesn’t work: A mathematical analysis. Rutgers Law Rev. 1965, 19, 317–343. [Google Scholar]
  2. van den Brink, R.; van der Laan, G. Axiomatizations of the normalized Banzhaf value and the Shapley value. Soc. Choice Welf. 1998, 15, 567–582. [Google Scholar] [CrossRef]
  3. Dubey, P.; Shapley, L.S. Mathematical properties of the Banzhaf power index. Math. Oper. Res. 1979, 4, 99–131. [Google Scholar] [CrossRef]
  4. Haller, H. Collusion properties of values. Int. J. Game Theory 1994, 23, 261–281. [Google Scholar] [CrossRef]
  5. Lehrer, E. An axiomatization of the Banzhaf value. Int. J. Game Theory 1988, 17, 89–99. [Google Scholar] [CrossRef]
  6. Owen, G. Multilinear extensions and the Banzhaf value. Nav. Res. Logist. Quart 1975, 22, 741–750. [Google Scholar] [CrossRef]
  7. Owen, G. Characterization of the Banzhaf-Coleman index. SIAM J. Appl. Math. 1978, 35, 315–327. [Google Scholar] [CrossRef]
  8. Hwang, Y.A.; Liao, Y.H. The unit-level-core for multi-choice games: The replicated core for TU games. J. Glob. Optim. 2010, 47, 161–171. [Google Scholar] [CrossRef]
  9. Liao, Y.H. The maximal equal allocation of nonseparable costs on multi-choice games. Econ. Bull. 2008, 3, 1–8. [Google Scholar]
  10. Liao, Y.H. The duplicate extension for the equal allocation of nonseparable costs. Oper. Res. Int. J. 2012, 13, 385–397. [Google Scholar] [CrossRef]
  11. van den Nouweland, A.; Potters, J.; Tijs, S.; Zarzuelo, J. Core and related solution concepts for multi-choice games. ZOR-Math. Methods Oper. Res. 1995, 41, 289–311. [Google Scholar] [CrossRef] [Green Version]
  12. Shapley, L.S. A value for n-person game. In Distinctions Theory Games II; Kuhn, H.W., Tucker, A.W., Eds.; Princeton University Press: Princeton, NJ, USA, 1953; pp. 307–317. [Google Scholar]
  13. Bertini, C.; Freixas, J.; Gambarelli, G.; Stach, I. Comparing power indices. Int. Game Theory Rev. 2013, 15, 1340004-1–1340004-19. [Google Scholar] [CrossRef]
  14. Hsieh, Y.L.; Liao, Y.H. The Pseudo EANSC: Axiomatization and Dynamic Process. Master’s Thesis, National Pingtung University, Pingtung City, Taiwan, 2016. [Google Scholar]
  15. Moulin, H. On additive methods to share joint costs. Jpn. Econ. Rev. 1985, 46, 303–332. [Google Scholar] [CrossRef]
  16. Maschler, M.; Owen, G. The consistent Shapley value for hyperplane games. Int. J. Game Theory 1989, 18, 389–407. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Liao, Y.-H. Power Indices under Specific Multicriteria Status. Games 2023, 14, 51. https://doi.org/10.3390/g14040051

AMA Style

Liao Y-H. Power Indices under Specific Multicriteria Status. Games. 2023; 14(4):51. https://doi.org/10.3390/g14040051

Chicago/Turabian Style

Liao, Yu-Hsien. 2023. "Power Indices under Specific Multicriteria Status" Games 14, no. 4: 51. https://doi.org/10.3390/g14040051

APA Style

Liao, Y. -H. (2023). Power Indices under Specific Multicriteria Status. Games, 14(4), 51. https://doi.org/10.3390/g14040051

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop