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:
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 be a finite and non-empty collection of total participants. A coalition is a non-empty collection of . A transferable-utility (TU) game is denoted by , where P is a coalition and C is a mapping such that and . Denote the class of all TU games by . An index on is a mapping which associates with each TU game an element of . An index satisfies efficiency (EFF) if for all , . EFF states that all participants allot whole utility entirely.
Definition 1. The equal allocation non-separable costs (EANSC), , is the index on which associates with and all participants the valuewhere 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 , all participants receives their marginal indexes respectively, and allocate the rest of utility simultaneously. The efficient Banzhaf–Owen index (EBOI), , is the index on which associates with and all participants the valuewhere 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 . Under the index , all participants receives their Banzhaf–Owen indexes respectively, and allocate the rest of utility simultaneously. The efficient Banzhaf–Coleman index (EBCI), , is the index on which associates with and all participants the valuewhere 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 . Under the index , 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 , and .
The complement-reduced game
is defined by for all
,
The efficiency-sum-reduced game
is defined by for all
,
The efficiency-average-reduced game
is defined by for all
,
For each of these reduced games, there is a corresponding consistency as follows. Let be an index.
satisfies complement-consistency (CCON) if for all , for all and for all , .
satisfies efficiency-sum-consistency (ESCON) if for all , for all and for all , .
satisfies efficiency-average-consistency (EACON) if for all , for all and for all , .
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 with , .
satisfies efficient-Banzhaf–Owen standardness (EBOS) if for all with , .
satisfies efficient-Banzhaf–Coleman standardness (EBCS) if for all with , .
Hwang [
7] and Hwang and Liao [
4] characterized these power indexes by adopting related properties of consistency and standardness as follows.
The index is the only index satisfying COMS and CCON.
The index is the only index satisfying EBOS and ESCON.
The index 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
,
and
be an index. Define that
for the restriction of
to
S and
. The excess of
at
is
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
and for all
,
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
and for all
,
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
and for all
,
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 satisfies CSE.
- 2.
The index satisfies ASE.
- 3.
The index satisfies SSE.
Proof. To verify (1), let
and
. For all
,
On the other hand, by definitions of
,
,
By Equations (5) and (6),
i.e.,
satisfies CSE. To verify (2), let
and
. For all
,
On the other hand, by definitions of
,
,
By Equations (7) and (8),
i.e.,
satisfies ASE. To verify (3), let
and
. For all
,
On the other hand, by definitions of
,
,
By Equations (9) and (10),
i.e.,
satisfies SSE. □
The following theorem presents that the three indexes could be characterized by means of corresponding symmetry respectively.
Theorem 1. - 1.
The index is the only index satisfying EFF and CSE.
- 2.
The index is the only index satisfying EFF and ASE.
- 3.
The index is the only index satisfying EFF and SSE.
Proof. Let
be an index satisfying EFF. To verify (1), let
. Assume that
satisfies CSE. If
, it is trivial by EFF of
and
. Assume that
and
. By CSE of
,
By Equations (6) and (11),
Based on Equation (
12) and EFF of
and
,
i.e.,
for all
. To verify (2), let
. Assume that
satisfies ASE. If
, it is trivial by EFF of
and
. Assume that
and
. By ASE of
,
By Equations (8) and (13),
Based on Equation (
14) and EFF of
and
,
i.e.,
for all
. To verify (3), let
. Assume that
satisfies SSE. If
, it is trivial by EFF of
and
. Assume that
and
. By SSE of
,
By Equations (10) and (15),
Based on Equation (
16) and EFF of
and
,
i.e.,
for all
. □
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
and
be an efficient index. Define the
modifying functions as follows. For all
,
and
Based on the results of Theorem 1, it is obvious that , , .
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 , then , where . These results play key roles to prove the necessary convergence results.
Lemma 2. Let and κ be an efficient index. Then for all ,
- 1.
;
.
- 2.
;
.
- 3.
;
.
Proof. Let
,
,
be an efficient index and
. To verify (1),
By Equations (6) and (17),
By Equations (8) and (18),
By Equations (10) and (19),
The proof is completed. □
Let
,
be an efficient index and
. Define
,
and
related to the modifying functions
,
, and
as follows. For all
,
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 , κ be an efficient index and .
- 1.
If , then converges to .
- 2.
If , then converges to .
- 3.
If , then converges to .
Proof. Let
,
be an efficient index and
and
. To verify (1), by definition of
and Lemma 2,
If
, then
and
converges to
. To verify (2), by definition of
and Lemma 2,
If
, then
and
converges to
. To verify (3), by definition of
and Lemma 2,
If , then and converges to . □
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.
Through the axiomatic and dynamic processes of this article, one could identify another motivation:
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
- Banzhaf, J.F. Weighted voting doesn’t work: A mathematical analysis. Rutgers Law Rev. 1965, 19, 317–343. [Google Scholar]
- Owen, G. Multilinear extensions and the Banzhaf value. Nav. Res. Logist. Quart 1975, 22, 741–750. [Google Scholar] [CrossRef]
- Ransmeier, J.S. The Tennessee Valley Authority; Vanderbilt University Press: Nashville, TN, USA, 1942. [Google Scholar]
- Hwang, Y.A.; Liao, Y.H. Consistency and dynamic approach of indexes. Soc. Choice Welf. 2010, 34, 679–694. [Google Scholar] [CrossRef]
- 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]
- Moulin, H. The separability axiom and equal-sharing methods. J. Econ. Theory 1985, 36, 120–148. [Google Scholar] [CrossRef]
- Hwang, Y.A. An NTU value under complement reduced game. Int. J. Game Theory 2009, 38, 305–324. [Google Scholar] [CrossRef]
- Hart, S.; Mas-Colell, A. Potential, value and consistency. Econometrica 1989, 57, 589–614. [Google Scholar] [CrossRef]
- Dubey, P.; Shapley, L.S. Mathematical properties of the Banzhaf power index. Math. Oper. Res. 1979, 4, 99–131. [Google Scholar] [CrossRef]
- Lehrer, E. An axiomatization of the Banzhaf value. Int. J. Game Theory 1988, 17, 89–99. [Google Scholar] [CrossRef]
- Haller, H. Collusion properties of values. Int. J. Game Theory 1994, 23, 261–281. [Google Scholar] [CrossRef]
- 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]
- Maschler, M.; Owen, G. The consonant Shapley value for hyperplane games. Int. J. Game Theory 1989, 18, 389–407. [Google Scholar] [CrossRef]
- Peleg, B. On the reduced game property and its converse. Int. J. Game Theory 1986, 15, 187–200. [Google Scholar] [CrossRef]
- 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]
- Myerson, R. Conference structures and fair allocation rules. Int. J. Game Theory 1980, 9, 169–182. [Google Scholar] [CrossRef]
- 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. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).