-
Majority voting is not good for heaven or hell, with mirrored performance
Authors:
Vadim Afonkin,
Pavel Chebotarev
Abstract:
Within the ViSE (Voting in Stochastic Environment) model, we study the effectiveness of majority voting in various environments. By the pit of losses paradox, majority decisions in apparently hostile environments systematically reduce the capital of society. In such cases, the basic action of ``rejecting all proposals without voting'' outperforms simple majority. We reveal another pit of losses ap…
▽ More
Within the ViSE (Voting in Stochastic Environment) model, we study the effectiveness of majority voting in various environments. By the pit of losses paradox, majority decisions in apparently hostile environments systematically reduce the capital of society. In such cases, the basic action of ``rejecting all proposals without voting'' outperforms simple majority. We reveal another pit of losses appearing in favorable environments. Here, the simple action of ``accepting all proposals without voting'' is superior to simple majority, which thus causes a loss compared to total acceptance. We show that the second pit of losses is a mirror image of the pit of losses in hostile environments and explain this phenomenon. Technically, we consider a voting society consisting of individual agents whose strategy is supporting all proposals that increase their capital and a group whose members vote for the increase of the total group capital. According to the main result, the expected capital gain of each agent in the environment whose proposal generator $ξ$ has mean $μ>0$ exceeds by $μ$ their expected capital gain with generator $-ξ$. This result extends to the shift-based families of generators with symmetric distributions. The difference by $μ$ causes symmetry relative to the basic action that rejects/accepts all proposals in unfavorable/favorable environments.
△ Less
Submitted 16 January, 2024; v1 submitted 31 December, 2023;
originally announced January 2024.
-
Selection of Centrality Measures Using Self-Consistency and Bridge Axioms
Authors:
Pavel Chebotarev
Abstract:
We consider several families of network centrality measures induced by graph kernels, which include some well-known measures and many new ones. The Self-consistency and Bridge axioms, which appeared earlier in the literature, are closely related to certain kernels and one of the families. We obtain a necessary and sufficient condition for Self-consistency, a sufficient condition for the Bridge axi…
▽ More
We consider several families of network centrality measures induced by graph kernels, which include some well-known measures and many new ones. The Self-consistency and Bridge axioms, which appeared earlier in the literature, are closely related to certain kernels and one of the families. We obtain a necessary and sufficient condition for Self-consistency, a sufficient condition for the Bridge axiom, indicate specific measures that satisfy these axioms, and show that under some additional conditions they are incompatible. PageRank centrality applied to undirected networks violates most conditions under study and has a property that according to some authors is ``hard to imagine'' for a centrality measure. We explain this phenomenon. Adopting the Self-consistency or Bridge axiom leads to a drastic reduction in survey time in the culling method designed to select the most appropriate centrality measures.
△ Less
Submitted 25 August, 2023; v1 submitted 30 December, 2022;
originally announced January 2023.
-
How to choose the most appropriate centrality measure? A decision tree approach
Authors:
Pavel Chebotarev,
Dmitry Gubanov
Abstract:
Centrality metrics play a crucial role in network analysis, while the choice of specific measures significantly influences the accuracy of conclusions as each measure represents a unique concept of node importance. Among over 400 proposed indices, selecting the most suitable ones for specific applications remains a challenge. Existing approaches -- model-based, data-driven, and axiomatic -- have l…
▽ More
Centrality metrics play a crucial role in network analysis, while the choice of specific measures significantly influences the accuracy of conclusions as each measure represents a unique concept of node importance. Among over 400 proposed indices, selecting the most suitable ones for specific applications remains a challenge. Existing approaches -- model-based, data-driven, and axiomatic -- have limitations, requiring association with models, training datasets, or restrictive axioms for each specific application. To address this, we introduce the culling method, which relies on the expert concept of centrality behavior on simple graphs. The culling method involves forming a set of candidate measures, generating a list of as small graphs as possible needed to distinguish the measures from each other, constructing a decision-tree survey, and identifying the measure consistent with the expert's concept. We apply this approach to a diverse set of 40 centralities, including novel kernel-based indices, and combine it with the axiomatic approach. Remarkably, only 13 small 1-trees are sufficient to separate all 40 measures, even for pairs of closely related ones. By adopting simple ordinal axioms like Self-consistency or Bridge axiom, the set of measures can be drastically reduced making the culling survey short. Applying the culling method provides insightful findings on some centrality indices, such as PageRank, Bridging, and dissimilarity-based Eigencentrality measures, among others. The proposed approach offers a cost-effective solution in terms of labor and time, complementing existing methods for measure selection, and providing deeper insights into the underlying mechanisms of centrality measures.
△ Less
Submitted 19 June, 2024; v1 submitted 2 March, 2020;
originally announced March 2020.
-
Modeling Responsible Elite
Authors:
Yana Tsodikova,
Pavel Chebotarev,
Anton Loginov,
Zoya Lezina
Abstract:
Within the ViSE (Voting in Stochastic Environment) model, we study social dynamics determined by collective decisions in a society with an elite. The model allows the analysis of the influence of participants' social attitudes, such as the effects of selfishness, collectivism, lobbying, altruism, etc., on the welfare of the society and its strata. Social dynamics is determined by the change in cap…
▽ More
Within the ViSE (Voting in Stochastic Environment) model, we study social dynamics determined by collective decisions in a society with an elite. The model allows the analysis of the influence of participants' social attitudes, such as the effects of selfishness, collectivism, lobbying, altruism, etc., on the welfare of the society and its strata. Social dynamics is determined by the change in capital over time, as well as the formation and dissociation of groups. We show that the presence of a responsible elite, which partially cares for its own benefit, stabilizes society and removes the `pit of damage' paradox. Society's gain from having a responsible elite is comparable to that from an altruistic group of the same size. If the responsible elite succumbs to the temptation to dramatically increase the weight of the group component in its combined voting strategy, then its income rises sharply, while the income of the society decreases. The rest of the participants benefit from joining the elite, while for the elite it is beneficial to maintain a moderate size. If, in response to insufficient responsibility of the elite, an altruistic group emerges that outnumbers the elite and becomes a new responsible elite, then society again stabilizes, and monopoly of the previous elite (a `clique') ends. If the responsible elite competing with the clique becomes a second clique, then tough competition between the cliques is still preferable for society over having a unique clique.
△ Less
Submitted 1 November, 2019; v1 submitted 5 June, 2019;
originally announced June 2019.
-
Comparative Efficiency of Altruism and Egoism as Voting Strategies in Stochastic Environment
Authors:
Pavel Chebotarev,
Yana Tsodikova,
Anton Loginov,
Zoya Lezina,
Vadim Afonkin,
Vitaly Malyshev
Abstract:
In this paper, we study the efficiency of egoistic and altruistic strategies within the model of social dynamics determined by voting in a stochastic environment (the ViSE model) using two criteria: maximizing the average capital increment and minimizing the number of bankrupt participants. The proposals are generated stochastically; three families of the corresponding distributions are considered…
▽ More
In this paper, we study the efficiency of egoistic and altruistic strategies within the model of social dynamics determined by voting in a stochastic environment (the ViSE model) using two criteria: maximizing the average capital increment and minimizing the number of bankrupt participants. The proposals are generated stochastically; three families of the corresponding distributions are considered: normal distributions, symmetrized Pareto distributions, and Student's $t$-distributions. It is found that the "pit of losses" paradox described earlier does not occur in the case of heavy-tailed distributions. The egoistic strategy better protects agents from extinction in aggressive environments than the altruistic ones, however, the efficiency of altruism is higher in more favorable environments. A comparison of altruistic strategies with each other shows that in aggressive environments, everyone should be supported to minimize extinction, while under more favorable conditions, it is more efficient to support the weakest participants. Studying the dynamics of participants' capitals we identify situations where the two considered criteria contradict each other. At the next stage of the study, combined voting strategies and societies involving participants with selfish and altruistic strategies will be explored.
△ Less
Submitted 27 September, 2018;
originally announced September 2018.
-
The Optimal Majority Threshold as a Function of the Variation Coefficient of the Environment
Authors:
P. Yu. Chebotarev,
V. A. Malyshev,
Ya. Yu. Tsodikova,
A. K. Loginov,
Z. M. Lezina,
V. A. Afonkin
Abstract:
Within the model of social dynamics determined by collective decisions in a stochastic environment (ViSE model), we consider the case of a homogeneous society consisting of classically rational economic agents (or homines economici, or egoists). We present expressions for the optimal majority threshold and the maximum expected capital increment as functions of the parameters of the environment. An…
▽ More
Within the model of social dynamics determined by collective decisions in a stochastic environment (ViSE model), we consider the case of a homogeneous society consisting of classically rational economic agents (or homines economici, or egoists). We present expressions for the optimal majority threshold and the maximum expected capital increment as functions of the parameters of the environment. An estimate of the rate of change of the optimal threshold at zero is given, which is an absolute constant: $(\sqrt{2/π}-\sqrt{π/2})/2$.
△ Less
Submitted 21 January, 2018;
originally announced January 2018.
-
On Optimal Group Claims at Voting in a Stochastic Environment
Authors:
V. A. Malyshev,
P. Yu. Chebotarev
Abstract:
There is a paradox in the model of social dynamics determined by voting in a stochastic environment (the ViSE model) called "pit of losses." It consists in the fact that a series of democratic decisions may systematically lead the society to the states unacceptable for all the voters. The paper examines how this paradox can be neutralized by the presence in society of a group that votes for its be…
▽ More
There is a paradox in the model of social dynamics determined by voting in a stochastic environment (the ViSE model) called "pit of losses." It consists in the fact that a series of democratic decisions may systematically lead the society to the states unacceptable for all the voters. The paper examines how this paradox can be neutralized by the presence in society of a group that votes for its benefit and can regulate the threshold of its claims. We obtain and analyze analytical results characterizing the welfare of the whole society, the group, and the other participants as functions of the said claims threshold.
△ Less
Submitted 19 June, 2017;
originally announced June 2017.
-
The effectiveness of altruistic lobbying: A model study
Authors:
Pavel Chebotarev,
Zoya Lezina,
Anton Loginov,
Yana Tsodikova
Abstract:
Altruistic lobbying is lobbying in the public interest or in the interest of the least protected part of the society. In fact, an altruist has a wide range of strategies, from behaving in the interest of the society as a whole to the support of the most disadvantaged ones. How can we compare the effectiveness of such strategies? Another question is: "Given a strategy, is it possible to estimate th…
▽ More
Altruistic lobbying is lobbying in the public interest or in the interest of the least protected part of the society. In fact, an altruist has a wide range of strategies, from behaving in the interest of the society as a whole to the support of the most disadvantaged ones. How can we compare the effectiveness of such strategies? Another question is: "Given a strategy, is it possible to estimate the optimal number of participants choosing it?" Finally, do the answers to these questions depend on the level of well-being in the society? Can we say that the poorer the society, the more important is to focus on the support of the poorest? We answer these questions within the framework of the model of social dynamics determined by voting in a stochastic environment.
△ Less
Submitted 3 July, 2013; v1 submitted 1 July, 2013;
originally announced July 2013.
-
Voting in a Stochastic Environment: The Case of Two Groups
Authors:
P. Yu. Chebotarev,
A. K. Loginov,
Ya. Yu. Tsodikova,
Z. M. Lezina,
V. I. Borzenko
Abstract:
Social dynamics determined by voting in a stochastic environment is analyzed for a society composed of two cohesive groups of similar size. Within the model of random walks determined by voting, explicit formulas are derived for the capital increments of the groups against the parameters of the environment and "claim thresholds" of the groups. The "unanimous acceptance" and "unanimous rejection" g…
▽ More
Social dynamics determined by voting in a stochastic environment is analyzed for a society composed of two cohesive groups of similar size. Within the model of random walks determined by voting, explicit formulas are derived for the capital increments of the groups against the parameters of the environment and "claim thresholds" of the groups. The "unanimous acceptance" and "unanimous rejection" group rules are considered as the voting procedures. Claim thresholds are evaluated that are most beneficial to the participants of the groups and to the society as a whole.
△ Less
Submitted 3 May, 2011;
originally announced May 2011.