Next Article in Journal
Oscillatory Behavior of Third-Order Quasi-Linear Neutral Differential Equations
Previous Article in Journal
GPU Based Modelling and Analysis for Parallel Fractional Order Derivative Model of the Spiral-Plate Heat Exchanger
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Axiomatic and Dynamic Results for Power Indexes under Symmetry

1
General Education Center, Chung-Jen Junior College of Nursing, Health Sciences and Management, Chia-Yi 62241, Taiwan
2
Department of Applied Mathematics, National Pingtung University, Pingtung 90039, Taiwan
*
Author to whom correspondence should be addressed.
Axioms 2021, 10(4), 345; https://doi.org/10.3390/axioms10040345
Submission received: 26 October 2021 / Revised: 14 December 2021 / Accepted: 15 December 2021 / Published: 16 December 2021

Abstract

:
Symmetry exists in a multitude of phenomena in varying forms. The main aim of this article is to analyze the plausibility of the equal allocation non-separable costs, the efficient Banzhaf–Owen index and the efficient Banzhaf–Coleman index from the perspective of symmetry. First, based on the difference between “participation processes” and “allocating results”, different forms of symmetry are proposed. Next, building on these forms of symmetry, axiomatic results are put forth for the three power indexes, whereby the plausibility of the three power indexes is analyzed. Finally, on the basis of these different forms of symmetry and related axiomatic results, this article introduces different dynamic processes to analyze how an initial allocation result approaches the results derived from the three power indexes through dynamically modification.

1. Introduction

Three power indexes are considered in this article, the equal allocation non-separable costs (EANSC), the efficient Banzhaf–Coleman index (EBCI) and the efficient Banzhaf–Owen index (EBOI). The Banzhaf–Coleman index originally defined in the issue of voting problems by Banzhaf [1]. And later on generalized to arbitrary issues by Owen [2], it is named as Banzhaf–Owen index. On the other hand, Ransmeier [3] introduced the EANSC to analyze the optimum yield for dams operated by the Tennessee Valley Authority. Inspired by the notion of the EANSC, Hwang and Liao [4,5] introduced the EBCI and the EBOI respectively. Under the notion of the EANSC (EBCI, EBOI), participants first receive their marginal utilities (entire marginal utilities, average marginal utilities) and further distribute the remaining utilities equally. Moulin [6] showed that the EANSC is the only power index satisfying efficiency, equal treatment for equal, covariance and consistency. Further, Hwang [7] and Hwang and Liao [4,5] characterized the EBCI and the EBOI by means of the standardness property due to Hart and Mas-Colell [8]. Related researches could be studied in Dubey and Shapley [9], Lehrer [10], Haller [11], Brink and Laan [12], and so on.
Symmetry is defined in different forms and endowed with relative senses in different fields. In many studies on the game theory, the symmetry of allocation is often discussed, analyzed and applied from different perspectives, which involve many aspects, such as symmetry of benefits, resources, and power. For example, the contribution of each department in a company cannot be assessed by one uniform standard, but rather should be evaluated based on the symmetry of the contribution ratio of each department in relation to its business. Maschler and Owen [13], Moulin [6] and Peleg [14] conducted axiomatic characterizations of the Shapley value, the EANSC and the Prekernal respectively by considering this notion of symmetry. An illustrative case is that, in a legislative institution, the number of legislative representatives from each region should also be assessed in proportion to the population density, industrial value, and regional attributes of each region. Shapley [15] and Myerson [16] also conducted axiomatic characterizations of the Shapley value by considering this notion of symmetry.
Based on the above statement, the motivation of this study can be summarized:
  • Can unique symmetry axioms be derived from different behavioral models and then be applied to conduct axiomatic characterizations of these power indexes?
The main results of this article are as follows.
  • In an interactive system or model, disparities may occur among participants and related groups as a result of multiple interactive factors. For example, in a production project of a for-profit organization, its participating members and groups will generate benefits during the participation process, and all members and groups will be remunerated at the end of the project. At this point, discrepancies may arise in the benefits generated and remunerations acquired by the members or groups. Positive and negative differences respectively represent complaints and satisfaction of the members or groups. Unlike past symmetry concepts, this article would like to develop a set of excess concepts for allocation based on the differences between “process involvement” and “allocating outcomes”. Then, the excess concepts would be combined with participatory behaviors to define three different symmetry axioms.
  • Further, the allocative efficiency of resources would combined with different symmetry axioms to axiomatically characterize three power indexes.
  • Finally, this article would used the power indexes, each with a different set of symmetry axioms, to produce three different modification functions and related dynamic processes. To be precise and brief, these dynamic processes apply the functions modification to gradually adjust the randomly efficient outcomes and to approach a state of symmetry. According to the axiomatic results, an efficient power index that approximates one of the symmetrical states implies that it approximates all three power indexes.

2. Preliminaries

Let U P be a finite and non-empty collection of total participants. A coalition is a non-empty collection of U P . A transferable-utility (TU) game is denoted by ( P , C ) , where P is a coalition and C is a mapping such that C : 2 P R and C ( ) = 0 . Denote the class of all TU games by T G . An index on T G is a mapping κ which associates with each TU game ( P , C ) T G an element κ ( P , C ) of R P . An index κ satisfies efficiency (EFF) if for all ( P , C ) T G , i P κ i ( P , C ) = C ( P ) . EFF states that all participants allot whole utility entirely.
Definition 1.
  • The equal allocation non-separable costs (EANSC), θ M ¯ , is the index on T G which associates with ( P , C ) T G and all participants i P the value
    θ i M ¯ ( P , C ) = θ i M ( P , C ) + 1 | P | C ( P ) k P θ k M ( P , C ) ,
    where θ i M ( P , C ) = C ( P ) C ( P \ { i } ) is the marginal index of i. The marginal index of i could be treated as the marginal contribution of i in the grand coalition P. Under the index θ M ¯ , all participants receives their marginal indexes respectively, and allocate the rest of utility simultaneously.
  • The efficient Banzhaf–Owen index (EBOI), θ B O ¯ , is the index on T G which associates with ( P , C ) T G and all participants i P the value
    θ i B O ¯ ( P , C ) = θ i B O ( P , C ) + 1 | P | C ( P ) k P θ k B O ( P , C ) ,
    where θ i B O ( P , C ) = i S S P C ( S ) C ( S \ { i } ) is the Banzhaf–Owen index of i. The Banzhaf–Owen index of i could be treated as the all marginal contributions of i among all participated coalition. Since the Banzhaf–Owen index violates EFF, Hwang and Liao [5] proposed the efficient Banzhaf–Owen index θ B O ¯ . Under the index θ B O ¯ , all participants receives their Banzhaf–Owen indexes respectively, and allocate the rest of utility simultaneously.
  • The efficient Banzhaf–Coleman index (EBCI), θ B C ¯ , is the index on T G which associates with ( P , C ) T G and all participants i P the value
    θ i B C ¯ ( P , C ) = θ i B C ( P , C ) + 1 | P | C ( P ) k P θ k B C ( P , C ) ,
    where θ i B C ( P , C ) = 1 2 | P | 1 · i S S P C ( S ) C ( S \ { i } ) is the Banzhaf–Coleman index of i. The Banzhaf–Coleman index of i could be treated as the average marginal contribution of i among all participated coalition. Since the Banzhaf–Coleman index violates EFF, Hwang and Liao [4] proposed the efficient Banzhaf–Coleman index θ B C ¯ . Under the index θ B C ¯ , all participants receives their Banzhaf–Coleman indexes respectively, and allocate the rest of utility simultaneously.
It is shown that these indexes satisfies EFF simultaneously.
Example 1.
In the following, a practical example is given below to illustrate the three indexes and related applications.
 1. 
In a legislative institution, some power appraisal bodies conduct evaluations based on differences in the influence of legislative representatives as to their participation in the overall sitting, known as the marginal index by Definition 1. After the influence of each legislative representative is evaluated, the remaining power is allocated to all the representatives, that is, the EANSC in Definition 1.
 2. 
Some power appraisal bodies conduct evaluations based on differences in the overall influence of legislative representatives as to their participation in a bill committee in relation to their professionalism, known as the Banzhaf–Owen index by Definition 1. After the overall influence of each legislative representative is evaluated, the remaining power is allocated to all the representatives, that is, the EBOI in Definition 1.
 3. 
Some power appraisal bodies conduct evaluations based on differences in the average influence of legislative representatives as to their participation in a bill committee in relation to their professionalism, known as the Banzhaf–Coleman index by Definition 1. After the average influence of each legislative representative is evaluated, the remaining power is allocated to all the representatives, that is, the EBCI in Definition 1.
Subsequently, some existing axioms and related axiomatic results for these three indexes are provided. For each of these efficient indexes, there is a corresponding definition of reduced game as follows. Given an index κ , ( P , C ) T G and S P .
  • The complement-reduced game ( S , C S , κ c r g ) is defined by for all T S ,
    C S , κ c r g ( T ) = C ( T S c ) i S c κ i ( P , C ) if T , 0 if T = .
  • The efficiency-sum-reduced game ( S , C S , κ e s r g ) is defined by for all T S ,
    C S , κ e s r g ( T ) = C ( P ) i S c κ i ( P , C ) if T = S , Q S c C ( T Q ) i Q κ i ( P , C ) if T , S , 0 if T = .
  • The efficiency-average-reduced game ( S , C S , κ e a r g ) is defined by for all T S ,
    C S , κ e a r g ( T ) = C ( P ) i S c κ i ( P , C ) if T = S , 1 2 | S c | · Q S c C ( T Q ) i Q κ i ( P , C ) if T , S , 0 if T = .
For each of these reduced games, there is a corresponding consistency as follows. Let κ be an index.
  • κ satisfies complement-consistency (CCON) if for all ( P , C ) T G , for all S P and for all i S , κ i ( S , C S , κ c r g ) = κ i ( P , C ) .
  • κ satisfies efficiency-sum-consistency (ESCON) if for all ( P , C ) T G , for all S P and for all i S , κ i ( S , C S , κ e s r g ) = κ i ( P , C ) .
  • κ satisfies efficiency-average-consistency (EACON) if for all ( P , C ) T G , for all S P and for all i S , κ i ( S , C S , κ e a r g ) = κ i ( P , C ) .
Hwang [7] and Hwang and Liao [4] introduced three extended analogues of the standard for games due to Hart and Mas-Colell [8]. Let κ be an index.
  • κ satisfies complement-standardness (COMS) if for all ( P , C ) T G with | P | 2 , κ ( P , C ) = θ M ¯ ( P , C ) .
  • κ satisfies efficient-Banzhaf–Owen standardness (EBOS) if for all ( P , C ) T G with | P | 2 , κ ( P , C ) = θ B O ¯ ( P , C ) .
  • κ satisfies efficient-Banzhaf–Coleman standardness (EBCS) if for all ( P , C ) T G with | P | 2 , κ ( P , C ) = θ B C ¯ ( P , C ) .
Hwang [7] and Hwang and Liao [4] characterized these power indexes by adopting related properties of consistency and standardness as follows.
  • The index θ M ¯ is the only index satisfying COMS and CCON.
  • The index θ B O ¯ is the only index satisfying EBOS and ESCON.
  • The index θ B C ¯ is the only index satisfying EBCS and EACON.

3. Symmetry and Axiomatic Results

In this section, several types of symmetry axiom would be introduced to characterize these indexes. In the following, symmetry refers to the difference between the “participating process” and “allocating results” perceived by participants and related groups.
Let ( P , C ) T G , S P and κ be an index. Define that κ S ( P , C ) for the restriction of κ ( P , C ) to S and | κ ( P , C ) | S = i S κ i ( P , C ) . The excess of S P at κ is
e x ( S , C , κ ( P , C ) ) = C ( S ) | κ ( P , C ) | S .
Based on the consideration of balancing the differences among all members and groups with respect to different participation behaviors, one could identify three different types of symmetry axiom and provides specific definitions for each type. Let κ be an index.
  • κ satisfies complement symmetry under excess (CSE) if for all ( P , C ) T G and for all i , j P ,
    e x ( P \ { i } , C , κ ( P , C ) ) = e x ( P \ { j } , C , κ ( P , C ) ) .
    The complement symmetry under excess states that when two participants do not participate in the largest possible environment, the excesses derived from the power index should be identical. Based on Example 1, in a legislative institution, this type of symmetry focuses on the need to balance the difference between any two legislative representatives as to their respective participation in the overall sitting.
  • κ satisfies sum symmetry under excess (SSE) if for all ( P , C ) T G and for all i , j P ,
    S P \ { i , j } e x ( S { i } , C , κ ( P , C ) ) = S P \ { i , j } e x ( S { j } , C , κ ( P , C ) ) .
    The sum symmetry under excess states that when two participants drop out of all participating environments respectively, the sum of the excesses derived from the allocation method should be identical. Based on Example 1, in a legislative institution, this type of symmetry focuses on the need to balance the total difference between any two legislative representatives as to their respective participation in all professional committee bills.
  • κ satisfies average symmetry under excess (ASE) if for all ( P , C ) T G and for all i , j P ,
    S P \ { i , j } e x ( S { i } , C , κ ( P , C ) 2 | P | 1 ) = S P \ { i , j } e x ( S { j } , C , κ ( P , C ) 2 | P | 1 ) .
    The average symmetry under excess states that when two participants drop out of all participating environments respectively, the average excesses derived from the allocation method should be identical. Based on Example 1, in a legislative institution, this type of symmetry focuses on the need to balance the average difference between any two legislative representatives as to their respective participation in all professional committee bills.
The following results present that the three index satisfy three different types of symmetry axiom respectively.
Lemma 1.
 1. 
The index θ M ¯ satisfies CSE.
 2. 
The index θ B O ¯ satisfies ASE.
 3. 
The index θ B C ¯ satisfies SSE.
Proof. 
To verify (1), let ( P , C ) T G and x = θ M ¯ ( P , C ) . For all i , j P ,
e x ( P \ { i } , C , x ) e x ( P \ { j } , C , x ) = [ C ( P \ { i } ) | x | P \ { i } ] [ C ( P \ { j } ) | x | P \ { j } ] = [ C ( P \ { i } ) x j ] [ C ( P \ { j } ) x i ] = ( x j x i ) + [ C ( P \ { i } ) C ( P \ { j } ) ] = ( θ j M ¯ ( P , C ) θ i M ¯ ( P , C ) ) + [ C ( P \ { i } ) C ( P \ { j } ) ] .
On the other hand, by definitions of θ M ¯ , θ M ,
θ i M ¯ ( P , C ) θ j M ¯ ( P , C ) = θ i M ( P , C ) θ j M ( P , C ) = [ C ( P ) C ( P \ { i } ) ] [ C ( P ) C ( P \ { j } ) ] = C ( P \ { j } ) C ( P \ { i } ) .
By Equations (5) and (6),
e x ( P \ { i } , C , θ M ¯ ( P , C ) ) = e x ( P \ { j } , C , θ M ¯ ( P , C ) ) ,
i.e., θ M ¯ satisfies CSE. To verify (2), let ( P , C ) T G and x = θ B O ¯ ( P , C ) . For all i , j P ,
S P \ { i , j } e x ( S { i } , C , x 2 | P | 1 ) S P \ { i , j } e x ( S { j } , C , x 2 | P | 1 ) = S P \ { i , j } [ C ( S { i } ) | x | S { i } 2 | P | 1 ] S P \ { i , j } [ C ( S { j } ) | x | S { j } 2 | P | 1 ] = [ S P \ { i , j } C ( S { i } ) ] x i 2 [ S P \ { i , j } C ( S { j } ) ] + x j 2 = 1 2 ( x j x i ) + S P \ { i , j } [ C ( S { i } ) C ( S { j } ) ] = 1 2 ( θ j B O ¯ ( P , C ) θ B O ¯ i ) + S P \ { i , j } [ C ( S { i } ) C ( S { j } ) ] .
On the other hand, by definitions of θ B O ¯ , θ B O ,
θ i B O ¯ ( P , C ) θ j B O ¯ ( P , C ) = θ i B O ( P , C ) θ j B O ( P , C ) = [ S P \ { i } ( C ( S { i } ) C ( S ) ] [ S P \ { j } ( C ( S { j } ) C ( S ) ] = [ S P \ { i , j } ( C ( S { i , j } ) C ( S { j } ) ) + S P \ { i , j } ( C ( S { i } ) C ( S ) ) ] [ S P \ { i , j } C ( S { i , j } ) C ( S { i } ) + S P \ { i , j } ( C ( S { j } ) C ( S ) ) ] = 2 S P \ { i , j } [ C ( S { i } ) C ( S { j } ) ] .
By Equations (7) and (8),
S P \ { i , j } e x ( S { i } , C , θ B O ¯ ( P , C ) 2 | P | 1 ) = S P \ { i , j } e x ( S { j } , C , θ B O ¯ ( P , C ) 2 | P | 1 ) ,
i.e., θ B O ¯ satisfies ASE. To verify (3), let ( P , C ) T G and x = θ B C ¯ ( P , C ) . For all i , j P ,
S P \ { i , j } e x ( S { i } , C , x ) S P \ { i , j } e x ( S { j } , C , x ) = S P \ { i , j } [ C ( S { i } ) | x | S { i } ] S P \ { i , j } [ C ( S { j } ) | x | S { j } ] = S P \ { i , j } C ( S { i } ) 2 | P | 2 · x i S P \ { i , j } C ( S { j } ) + 2 | P | 2 · x j = 2 | P | 2 · ( x j x i ) S P \ { i , j } [ C ( S { i } ) C ( S { j } ) ] .
On the other hand, by definitions of θ B C ¯ , θ B C ,
θ i B C ¯ ( P , C ) θ j B C ¯ ( P , C ) = θ i B C ( P , C ) θ j B C ( P , C ) = 1 2 | P | 1 · S P \ { i } ( C ( S { i } ) C ( S ) S P \ { j } ( C ( S { j } ) C ( S ) = 1 2 | P | 1 · S P \ { i , j } 2 · [ C ( S { i } ) C ( S { j } ) ] = 1 2 | P | 2 · S P \ { i , j } [ C ( S { i } ) C ( S { j } ) ] .
By Equations (9) and (10),
S P \ { i , j } e x ( S { i } , C , θ B C ¯ ( P , C ) ) = S P \ { i , j } e x ( S { j } , C , θ B C ¯ ( P , C ) ) ,
i.e., θ B C ¯ satisfies SSE. □
The following theorem presents that the three indexes could be characterized by means of corresponding symmetry respectively.
Theorem 1.
 1. 
The index θ M ¯ is the only index satisfying EFF and CSE.
 2. 
The index θ B O ¯ is the only index satisfying EFF and ASE.
 3. 
The index θ B C ¯ is the only index satisfying EFF and SSE.
Proof. 
Let κ be an index satisfying EFF. To verify (1), let ( P , C ) T G . Assume that κ satisfies CSE. If | P | = 1 , it is trivial by EFF of κ and θ M ¯ . Assume that | P | 2 and i , j P . By CSE of κ ,
e x ( P \ { i } , C , κ ( P , C ) ) = e x ( P \ { j } , C , κ ( P , C ) ) [ C ( P \ { i } ) | κ ( P , C ) | P \ { i } ] = [ C ( P \ { j } ) | κ ( P , C ) | P \ { j } ] [ C ( P \ { i } ) κ j ( P , C ) ] = [ C ( P \ { j } ) κ i ( P , C ) ] κ i ( P , C ) κ j ( P , C ) = C ( P \ { i } ) C ( P \ { j } ) .
By Equations (6) and (11),
κ i ( P , C ) κ j ( P , C ) = θ i M ¯ ( P , C ) θ j M ¯ ( P , C ) .
Based on Equation (12) and EFF of θ M ¯ and κ ,
κ i ( P , C ) κ j ( P , C ) = θ i M ¯ ( P , C ) θ j M ¯ ( P , C ) ) j P [ κ i ( P , C ) κ j ( P , C ) ] = j P [ θ i M ¯ ( P , C ) θ j M ¯ ( P , C ) ] | P | · κ i ( P , C ) C ( P ) = | P | · θ i M ¯ ( P , C ) C ( P ) κ i ( P , C ) = θ i M ¯ ( P , C ) ,
i.e., κ i ( P , C ) = θ i M ¯ ( P , C ) for all i P . To verify (2), let ( P , C ) T G . Assume that κ satisfies ASE. If | P | = 1 , it is trivial by EFF of κ and θ B O ¯ . Assume that | P | 2 and i , j P . By ASE of κ ,
S P \ { i , j } e x ( S { i } , C , κ ( P , C ) 2 | P | 1 ) = S P \ { i , j } e x ( S { j } , C , κ ( P , C ) 2 | P | 1 ) S P \ { i , j } [ C ( S { i } ) | κ ( P , C ) | S { i } 2 | P | 1 ] = S P \ { i , j } [ C ( S { j } ) | κ ( P , C ) | S { j } 2 | P | 1 ] [ S P \ { i , j } C ( S { i } ) ] κ i ( P , C ) 2 = [ S P \ { i , j } C ( S { j } ) ] κ j ( P , C ) 2 κ i ( P , C ) κ j ( P , C ) = 2 S P \ { i , j } [ C ( S { i } ) C ( S { j } ) ] .
By Equations (8) and (13),
κ i ( P , C ) κ j ( P , C ) = θ i B O ¯ ( P , C ) θ j B O ¯ ( P , C ) .
Based on Equation (14) and EFF of θ B O ¯ and κ ,
κ i ( P , C ) κ j ( P , C ) = θ i B O ¯ ( P , C ) θ j B O ¯ ( P , C ) ) j P [ κ i ( P , C ) κ j ( P , C ) ] = j P [ θ i B O ¯ ( P , C ) θ j B O ¯ ( P , C ) ] | P | · κ i ( P , C ) C ( P ) = | P | · θ i B O ¯ ( P , C ) C ( P ) κ i ( P , C ) = θ i B O ¯ ( P , C ) ,
i.e., κ i ( P , C ) = θ i B O ¯ ( P , C ) for all i P . To verify (3), let ( P , C ) T G . Assume that κ satisfies SSE. If | P | = 1 , it is trivial by EFF of κ and θ B C ¯ . Assume that | P | 2 and i , j P . By SSE of κ ,
S P \ { i , j } e x ( S { i } , C , κ ( P , C ) ) = S P \ { i , j } e x ( S { j } , C , κ ( P , C ) ) S P \ { i , j } [ C ( S { i } ) | κ ( P , C ) | S { i } ] = S P \ { i , j } [ C ( S { j } ) | κ ( P , C ) | S { j } ] S P \ { i , j } C ( S { i } ) 2 | P | 2 · κ i ( P , C ) = S P \ { i , j } C ( S { j } ) 2 | P | 2 · κ j ( P , C ) 2 | P | 2 · ( κ j ( P , C ) κ i ( P , C ) ) = S P \ { i , j } [ C ( S { i } ) C ( S { j } ) ] .
By Equations (10) and (15),
κ i ( P , C ) κ j ( P , C ) = θ i B C ¯ ( P , C ) θ j B C ¯ ( P , C ) .
Based on Equation (16) and EFF of θ B C ¯ and κ ,
κ i ( P , C ) κ j ( P , C ) = θ i B C ¯ ( P , C ) θ j B C ¯ ( P , C ) ) j P [ κ i ( P , C ) κ j ( P , C ) ] = j P [ θ i B C ¯ ( P , C ) θ j B C ¯ ( P , C ) ] | P | · κ i ( P , C ) C ( P ) = | P | · θ i B C ¯ ( P , C ) C ( P ) κ i ( P , C ) = θ i B C ¯ ( P , C ) ,
i.e., κ i ( P , C ) = θ i B C ¯ ( P , C ) for all i P . □

4. Dynamic Processes

Based on corresponding symmetry, this section proposes dynamic processes that lead the participants to these indexes, starting from a payoff vector generated from arbitrary efficient indexes.
A dynamic process mainly refers to a modification process in which unsatisfactory outcomes gradually trend towards balanced outcomes. Subsequently, the power indexes that produce balanced outcomes are generally assessed by using axiomatic characterization to validate their uniqueness and verify that they meet fair, just, and widely accepted axioms. According to the outcomes of a literature review and the axiomatic characterization results of this study, these power indexes were the solution concept that were individually fair, just, and widely accepted. Stearns [17] was the first to introduce the concept of dynamic processes. Maschler and Owen [13] adopted the reduction concept of “reallocate unsatisfactory outcomes” proposed by Hart and incorporated the variance derived from modification and reallocation into the dynamic process of the Shapley value. Hwang [7] and Hwang and Liao [4,5] combined the differences between process involvement and allocation outcomes with different participatory behaviors to create a set of excess concepts for a compensation vector. The concepts were then applied to develop different dynamic processes for EANSC, EBCI, and EBOI.
Based on the aforementioned outcomes of dynamic processes, this article first determines the differences between process involvement and outcomes and adopted different participatory behaviors to develop a set of excess concepts related to power index. Then, this article examines different symmetry properties and developed corresponding modification functions to gradually adjust the asymmetrical outcomes to achieve symmetry. The axiomatic characterization results indicated that the efficient outcomes that achieve symmetry are consistent with the outcomes derived from EANSC, EBCI, and EBOI.
Let ( P , C ) T G and κ be an efficient index. Define the modifying functions  M M = ( M i M ) i P , M B O = ( M i B O ) i P , M B C = ( M i B C ) i P as follows. For all i P , x = κ ( P , C ) and
M i M ( x ) = x i + λ j P \ { i } e x ( P \ { j } , C , x ) e x ( P \ { i } , C , x ) , M i B O ( x ) = x i + λ j P \ { i } Q P \ { i , j } [ e x ( Q { i } , C , x 2 | P | 1 ) e x ( Q { j } , C , x 2 | P | 1 ) ] , M i B C ( x ) = x i + λ j P \ { i } 1 2 | P | 2 Q P \ { i , j } e x ( Q { i } , C , x ) e x ( Q { j } , C , x ) .
Based on the results of Theorem 1, it is obvious that M M θ M ¯ ( P , C ) = θ M ¯ ( P , C ) , M B O θ B O ¯ ( P , C ) = θ B O ¯ ( P , C ) , M B C θ B C ¯ ( P , C ) = θ B C ¯ ( P , C ) .
The modifying functions measure the sum of the differences of these different excesses between any participant and any other participant respectively. A coefficient is further adopted as the modifier to adjust the original outcomes.
The following results show that these modifying functions are well-defined, i.e., if i P κ i ( P , C ) = C ( P ) , then i P C i ( κ ( P , C ) ) = C ( P ) , where C = M M , M B O , M B C . These results play key roles to prove the necessary convergence results.
Lemma 2.
Let ( P , C ) T G and κ be an efficient index. Then for all i P ,
 1. 
j P \ { i } e x ( P \ { j } , C , κ ( P , C ) ) e x ( P \ { i } , C , κ ( P , C ) ) = | P | θ i M ¯ ( P , C ) κ i ( P , C ) ;
i P j P \ { i } e x ( P \ { j } , C , κ ( P , C ) ) e x ( P \ { i } , C , κ ( P , C ) ) = 0 .
 2. 
j P \ { i } Q P \ { i , j } e x ( Q { i } , C , κ ( P , C ) 2 | P | 1 ) e x ( Q { j } , C , κ ( P , C ) 2 | P | 1 ) = | P | 2 θ i B C ¯ ( P , C ) κ i ( P , C ) ;
i P j P \ { i } Q P \ { i , j } e x ( Q { i } , C , κ ( P , C ) 2 | P | 1 ) e x ( Q { j } , C , κ ( P , C ) 2 | P | 1 ) = 0 .
 3. 
j P \ { i } 1 2 | P | 2 Q P \ { i , j } e x ( Q { i } , C , κ ( P , C ) ) e x ( Q { j } , C , κ ( P , C ) ) = | P | θ i B O ¯ ( P , C ) κ i ( P , C ) ;
i P j P \ { i } 1 2 | P | 2 Q P \ { i , j } e x ( Q { i } , C , κ ( P , C ) ) e x ( Q { j } , C , κ ( P , C ) ) = 0 .
Proof. 
Let ( P , C ) T G , i , j P , κ be an efficient index and x = κ ( P , C ) . To verify (1),
j P \ { i } e x ( P \ { j } , C , x ) e x ( P \ { i } , C , x ) = j P \ { i } C ( P \ { j } ) | x | P \ { j } C ( P \ { i } ) + | x | P \ { i } = j P \ { i } C ( P \ { j } ) C ( P \ { i } ) x i + x j .
By Equations (6) and (17),
j P \ { i } e x ( P \ { j } , C , x ) e x ( P \ { i } , C , x ) = j P \ { i } θ i M ¯ ( P , C ) θ j M ¯ ( P , C ) x i + x j = ( | P | 1 ) θ i M ¯ ( P , C ) θ M ¯ ( P , C ) ( P \ { i } ) ( | P | 1 ) x i + x ( P \ { i } ) = | P | θ i M ¯ ( P , C ) C ( P ) | P | x i + C ( P ) ( by   EFF   of   θ M ¯   and   κ ) = | P | θ i M ¯ ( P , C ) x i .
Moreover,
i P j P \ { i } e x ( P \ { j } , C , x ) e x ( P \ { i } , C , x ) = i P | P | θ i M ¯ ( P , C ) x i = | P | i P θ i M ¯ ( P , C ) i P x i = | P | ( C ( P ) C ( P ) ) ( by   EFF   of   θ M ¯   and   κ ) = 0 .
To verify (2),
j P \ { i } Q P \ { i , j } e x ( Q { i } , C , x 2 | P | 1 ) e x ( Q { j } , C , x 2 | P | 1 ) = j P \ { i } Q P \ { i , j } C ( Q { i } ) | x | Q { i } 2 | P | 1 C ( Q { j } ) + | x | Q { j } 2 | P | 1 = j P \ { i } Q P \ { i , j } C ( Q { i } ) C ( Q { j } ) 1 2 x i x j .
By Equations (8) and (18),
j P \ { i } Q P \ { i , j } e x ( Q { i } , C , x 2 | P | 1 ) e x ( Q { j } , C , x 2 | P | 1 ) = 1 2 j P \ { i } θ i B O ¯ ( P , C ) θ j B O ¯ ( P , C ) x i + x j = 1 2 ( | P | 1 ) θ i B O ¯ ( P , C ) θ B O ¯ ( P , C ) ( P \ { i } ) ( | P | 1 ) x i + x ( P \ { i } ) = 1 2 | P | θ i B O ¯ ( P , C ) C ( P ) | P | x i + C ( P ) ( by   EFF   of   θ B O ¯   and   κ ) = | P | 2 θ i B O ¯ ( P , C ) x i .
Moreover,
i P j P \ { i } Q P \ { i , j } e x ( Q { i } , C , x 2 | P | 1 ) e x ( Q { j } , C , x 2 | P | 1 ) = i P | P | 2 θ i B O ¯ ( P , C ) x i = | P | 2 i P θ i B O ¯ ( P , C ) i P x i = | P | 2 ( C ( P ) C ( P ) ) ( by   EFF   of   θ B O ¯   and   κ ) = 0 .
To verify (3),
j P \ { i } 1 2 | P | 2 Q P \ { i , j } e x ( Q { i } , C , x ) e x ( Q { j } , C , x ) = j P \ { i } 1 2 | P | 2 Q P \ { i , j } C ( Q { i } ) | x | Q { i } C ( Q { j } ) + | x | Q { j } = j P \ { i } 1 2 | P | 2 Q P \ { i , j } C ( Q { i } ) C ( Q { j } ) x i + x j = j P \ { i } 1 2 | P | 2 Q P \ { i , j } C ( Q { i } ) C ( Q { j } ) x i + x j .
By Equations (10) and (19),
j P \ { i } 1 2 | P | 2 Q P \ { i , j } e x ( Q { i } , C , x ) e x ( Q { j } , C , x ) = j P \ { i } θ i B C ¯ ( P , C ) θ j B C ¯ ( P , C ) x i + x j = ( | P | 1 ) θ i B C ¯ ( P , C ) θ B C ¯ ( P , C ) ( P \ { i } ) ( | P | 1 ) x i + x ( P \ { i } ) = | P | θ i B C ¯ ( P , C ) C ( P ) | P | x i + C ( P ) by   EFF   of   θ B C ¯   and   κ ) = | P | θ i B C ¯ ( P , C ) x i .
Moreover,
i P j P \ { i } Q P \ { i , j } e x ( Q { i } , C , x ) e x ( Q { j } , C , x ) = i P | P | θ i B C ¯ ( P , C ) x i = | P | i P θ i B C ¯ ( P , C ) i P x i = | P | ( C ( P ) C ( P ) ) by   EFF   of   θ B C ¯   and   κ ) = 0 .
The proof is completed. □
Let ( P , C ) T G , κ be an efficient index and x = κ ( P , C ) . Define { x M M q } q = 1 , { x M B O q } q = 1 and { x M B C q } q = 1 related to the modifying functions M M , M B O , and M B C as follows. For all q N ,
x M M 0 = x , x M M 1 = M M ( x M M 0 ) , x M M 2 = M M ( x M M 1 ) , , x M M q = M M ( x M M q 1 ) ; x M B O 0 = x , x M B O 1 = M B O ( x M B O 0 ) , x M B O 2 = M B O ( x M B O 1 ) , , x M B O q = M B O ( x M B O q 1 ) ; x M B C 0 = x , x M B C 1 = M B C ( x M B C 0 ) , x M B C 2 = M B C ( x M B C 1 ) , , x M B C q = M B C ( x M B C q 1 ) .
The results below show the range of coefficients that enables efficient outcomes to gradually approach the three power indexes by using the three modifying functions.
Theorem 2.
Let ( P , C ) T G , κ be an efficient index and x = κ ( P , C ) .
 1. 
If 0 < λ < 2 | P | , then { x M M q } q = 1 converges to θ M ¯ ( P , C ) .
 2. 
If 0 < λ < 4 | P | , then { x M B O q } q = 1 converges to θ B O ¯ ( P , C ) .
 3. 
If 0 < λ < 2 | P | , then { x M B C q } q = 1 converges to θ B C ¯ ( P , C ) .
Proof. 
Let ( P , C ) T G , κ be an efficient index and x = κ ( P , C ) and i P . To verify (1), by definition of M M and Lemma 2,
M i M ( x ) x i = λ j P \ { i } e x ( P \ { j } , C , x ) e x ( P \ { i } , C , x ) = λ · | P | θ i M ¯ ( P , C ) x i .
So,
θ i M ¯ ( P , C ) M i M ( x ) = θ i M ¯ ( P , C ) x i + x i M i M ( x ) = θ i M ¯ ( P , C ) x i λ · | P | ( θ i M ¯ ( P , C ) x i ) = 1 λ · | P | θ i M ¯ ( P , C ) x i .
For all q N ,
θ M ¯ ( P , C ) x M M q = 1 λ · | P | q θ M ¯ ( P , C ) x .
If 0 < λ < 2 | P | , then 1 < 1 λ · | P | < 1 and { x M M q } q = 1 converges to θ M ¯ ( P , C ) . To verify (2), by definition of M B O and Lemma 2,
M i B O ( x ) x i = λ j P \ { i } Q P \ { i , j } [ e x ( Q { i } , C , x 2 | P | 1 ) e x ( Q { j } , C , x 2 | P | 1 ) ] = | P | · λ 2 θ i B O ¯ ( P , C ) x i .
So,
θ i B O ¯ ( P , C ) M i B O ( x ) = θ i B O ¯ ( P , C ) x i + x i M i B O ( x ) = θ i B O ¯ ( P , C ) x i | P | · λ 2 ( θ i B O ¯ ( P , C ) x i ) = 1 | P | · λ 2 θ i B O ¯ ( P , C ) x i .
For all q N ,
θ B O ¯ ( P , C ) x M B O q = 1 | P | · λ 2 q θ B O ¯ ( P , C ) x .
If 0 < λ < 4 | P | , then 1 < 1 | P | · λ 2 < 1 and { x M B O q } q = 1 converges to θ B O ¯ ( P , C ) . To verify (3), by definition of M B C and Lemma 2,
M i B C ( x ) x i = λ j P \ { i } 1 2 | P | 2 Q P \ { i , j } e x ( Q { i } , C , x ) e x ( Q { j } , C , x ) = | P | · λ θ i B C ¯ ( P , C ) x i .
So,
θ i B C ¯ ( P , C ) M i B C ( x ) = θ i B C ¯ ( P , C ) x i + x i M i B C ( x ) = θ i B C ¯ ( P , C ) x i λ · | P | ( θ i B C ¯ ( P , C ) x i ) = 1 λ · | P | θ i B C ¯ ( P , C ) x i .
For all q N ,
θ B C ¯ ( P , C ) x M B C q = 1 λ · | P | q θ B C ¯ ( P , C ) x .
If 0 < λ < 2 | P | , then 1 < 1 λ · | P | < 1 and { x M B C q } q = 1 converges to θ B C ¯ ( P , C ) . □

5. Discussions And Conclusions

5.1. Discussions

Based on Example 1, some discussions are given below to illustrate the applications of its related axiomatic and dynamic results for the three indexes.
  • In Theorem 1, the EANSC is proved to be the only index that satisfies EFF and CSE. In a legislative institution, the EANSC is the only power allocation that conforms to the two natures of “complete and proper allocation of power” and “balancing the difference between any two legislative representatives as to their respective participation in the overall sitting”. Based on the results of Theorem 2, in a legislative institution, by continuously adjusting the difference between any two legislative representatives as to their respective participation in all professional committee bills, power allocation among all legislative representatives will become gradually closer to the result of power allocation derived from the EANSC.
  • In Theorem 1, the EBOI is proved to be the only index that satisfies EFF and SSE. In a legislative institution, the EBOI is the only power allocation that conforms to the two natures of “complete and proper allocation of power” and “balancing the total difference between any two legislative representatives as to their respective participation in all professional committee bills”. Based on the results of Theorem 2, in a legislative institution, by continuously adjusting the total difference between any two legislative representatives as to their respective participation in all professional committee bills, power allocation among all legislative representatives will become gradually closer to the result of power allocation derived from the EBOI.
  • In Theorem 1, the EBCI is proved to be the only index that satisfies EFF and ASE. In a legislative institution, the EBCI is the only power allocation that conforms to the two natures of “complete and proper allocation of power” and “balancing the average difference between any two legislative representatives as to their respective participation in all professional committee bills”. Based on the results of Theorem 2, in a legislative institution, by continuously adjusting the average difference between any two legislative representatives as to their respective participation in all professional committee bills, power allocation among all legislative representatives will become gradually closer to the result of power allocation derived from the EBCI.

5.2. Conclusions

The purpose of this article was to apply the EANSC, the EBOI and the EBCI in developing different axiomatic characterizations and dynamic processes. The main findings are as follows:
  • This article used different participatory behaviors and the differences between process involvement and outcomes to develop three states of symmetry.
  • By applying efficiency axiom and the three states of symmetry axiom, this article proposed axiomatic characterizations corresponding to the three power indexes.
  • This article further used the the three states of symmetry axiom and related axiomatic characterizations to propose corresponding dynamic processes.
One should also compare the findings of this article with those proposed in previous studies for the EANSC, the EBOI and the EBCI.
  • The three states of symmetry axiom proposed in this article were not mentioned in previous studies.
    Moulin [6] introduced the axioms of efficiency, equal treatment for equal, covariance and complement consistency to characterize the EANSC. Inspired by Hart and Mas-Colell [8], Hwang and Liao [4] characterized the EBOI and EBCI by applying different types of consistency and standardness.
    Based on efficiency axiom and the three states of symmetry axiom, different axiomatic characterizations are proposed in this article respectively.
  • The modifying functions used in this article were inspired by the correction function proposed by Maschler and Owen [13]. However, the main differences between the modifying functions used in this article and those proposed by Maschler and Owen [13] are as follows.
    The correction function proposed by Maschler and Owen [13] is based on reduction.
    The modifying functions used in this article are based on excess.
  • The excess concepts used to develop the modifying functions are inspired by the excess notions due to Hwang [7] and Hwang and Liao [4,5]. However, the main differences between the functions used in this article and those proposed by Hwang [7] and Hwang and Liao [4,5] are as follows.
    Hwang [7] and Hwang and Liao [4,5] adopted payoff vectors when defining the differences between process involvement and outcomes.
    This article determines the differences between process involvement and outcomes and adopted different participatory behaviors to develop a set of excess concepts related to power indexes.
Through the axiomatic and dynamic processes of this article, one could identify another motivation:
  • Can other notions be used along with the three power indexes to propose different axiomatic characterizations and dynamic processes?
We believe this is a noteworthy topic of research.

Author Contributions

Conceptualization, Y.-H.L.; methodology, Y.-H.L. and R.-R.H.; validation, Y.-H.L.; formal analysis, Y.-H.L. and R.-R.H.; investigation, Y.-H.L.; writing—original draft preparation, Y.-H.L.; writing—review and editing, Y.-H.L. and R.-R.H. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data available on request due to privacy restrictions. The data presented in this study are available on request from the corresponding author.

Acknowledgments

The authors are very grateful to the Editors and anonymous referees for patience, assistance, suggestions and comments which much improve the paper.

Conflicts of Interest

The authors declare 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. Owen, G. Multilinear extensions and the Banzhaf value. Nav. Res. Logist. Quart 1975, 22, 741–750. [Google Scholar] [CrossRef]
  3. Ransmeier, J.S. The Tennessee Valley Authority; Vanderbilt University Press: Nashville, TN, USA, 1942. [Google Scholar]
  4. Hwang, Y.A.; Liao, Y.H. Consistency and dynamic approach of indexes. Soc. Choice Welf. 2010, 34, 679–694. [Google Scholar] [CrossRef]
  5. Hwang, Y.A.; Liao, Y.H. Alternative formulation and dynamic process for the efficient Banzhaf–Owen index. Oper. Res. Lett. 2017, 45, 60–62. [Google Scholar] [CrossRef]
  6. Moulin, H. The separability axiom and equal-sharing methods. J. Econ. Theory 1985, 36, 120–148. [Google Scholar] [CrossRef]
  7. Hwang, Y.A. An NTU value under complement reduced game. Int. J. Game Theory 2009, 38, 305–324. [Google Scholar] [CrossRef]
  8. Hart, S.; Mas-Colell, A. Potential, value and consistency. Econometrica 1989, 57, 589–614. [Google Scholar] [CrossRef]
  9. Dubey, P.; Shapley, L.S. Mathematical properties of the Banzhaf power index. Math. Oper. Res. 1979, 4, 99–131. [Google Scholar] [CrossRef]
  10. Lehrer, E. An axiomatization of the Banzhaf value. Int. J. Game Theory 1988, 17, 89–99. [Google Scholar] [CrossRef]
  11. Haller, H. Collusion properties of values. Int. J. Game Theory 1994, 23, 261–281. [Google Scholar] [CrossRef]
  12. van den Brink, R.; van der Lann, G. Axiomatizations of the normalized Banzhaf value and the Shapley value. Soc. Choice Welf. 1998, 15, 567–582. [Google Scholar] [CrossRef]
  13. Maschler, M.; Owen, G. The consonant Shapley value for hyperplane games. Int. J. Game Theory 1989, 18, 389–407. [Google Scholar] [CrossRef]
  14. Peleg, B. On the reduced game property and its converse. Int. J. Game Theory 1986, 15, 187–200. [Google Scholar] [CrossRef]
  15. Shapley, L.S. A value for P-person game. In Distinctions to the Theory of Games II; Kuhn, H.W., Tucker, A.W., Eds.; Princeton Press: Princeton, NJ, USA, 1953; pp. 307–317. [Google Scholar]
  16. Myerson, R. Conference structures and fair allocation rules. Int. J. Game Theory 1980, 9, 169–182. [Google Scholar] [CrossRef]
  17. Stearns, R.E. Convergent Transfer Schemes for P-Person Games. Trans. Amer. Math. Soc. 1968, 134, 449–459. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Huang, R.-R.; Liao, Y.-H. Axiomatic and Dynamic Results for Power Indexes under Symmetry. Axioms 2021, 10, 345. https://doi.org/10.3390/axioms10040345

AMA Style

Huang R-R, Liao Y-H. Axiomatic and Dynamic Results for Power Indexes under Symmetry. Axioms. 2021; 10(4):345. https://doi.org/10.3390/axioms10040345

Chicago/Turabian Style

Huang, Ruey-Rong, and Yu-Hsien Liao. 2021. "Axiomatic and Dynamic Results for Power Indexes under Symmetry" Axioms 10, no. 4: 345. https://doi.org/10.3390/axioms10040345

APA Style

Huang, R. -R., & Liao, Y. -H. (2021). Axiomatic and Dynamic Results for Power Indexes under Symmetry. Axioms, 10(4), 345. https://doi.org/10.3390/axioms10040345

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