Showing 1–9 of 9 results for author: Chebotarev, P Y

Hierarchical Cyclic Pursuit: Algebraic Curves Containing the Laplacian Spectra

Authors: Sergei E. Parsegov, Pavel Yu. Chebotarev, Pavel S. Shcherbakov, Federico M. Ibáñez

Abstract: The paper addresses the problem of multi-agent communication in networks with regular directed ring structure. These can be viewed as hierarchical extensions of the classical cyclic pursuit topology. We show that the spectra of the corresponding Laplacian matrices allow exact localization on the complex plane. Furthermore, we derive a general form of the characteristic polynomial of such matrices,… ▽ More The paper addresses the problem of multi-agent communication in networks with regular directed ring structure. These can be viewed as hierarchical extensions of the classical cyclic pursuit topology. We show that the spectra of the corresponding Laplacian matrices allow exact localization on the complex plane. Furthermore, we derive a general form of the characteristic polynomial of such matrices, analyze the algebraic curves its roots belong to, and propose a way to obtain their closed-form equations. In combination with frequency domain consensus criteria for high-order SISO linear agents, these curves enable one to analyze the feasibility of consensus in networks with varying number of agents. △ Less

Submitted 25 September, 2022; originally announced September 2022.

Comments: 12 pages, 20 figures. Submitted to the IEEE for possible publication

MSC Class: 93B70 93C95 37N35

Journal ref: IEEE Transactions on Control of Network Systems, 10(December 2023), 1720-1731

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.

Comments: 10 pages, 7 figures

MSC Class: 91B12; 91B70

Journal ref: Automation and Remote Control April 2018, Volume 79, Issue 4, pp 725-736

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.

Comments: 13 pages, 9 figures

MSC Class: 91B12 91B70

Journal ref: Automation and Remote Control, June 2017, Vol. 78, Issue 6, pp. 1087-1100

The Projection Method for Reaching Consensus and the Regularized Power Limit of a Stochastic Matrix

Authors: R. P. Agaev, P. Yu. Chebotarev

Abstract: In the coordination/consensus problem for multi-agent systems, a well-known condition of achieving consensus is the presence of a spanning arborescence in the communication digraph. The paper deals with the discrete consensus problem in the case where this condition is not satisfied. A characterization of the subspace $T_P$ of initial opinions (where $P$ is the influence matrix) that \emph{ensure}… ▽ More In the coordination/consensus problem for multi-agent systems, a well-known condition of achieving consensus is the presence of a spanning arborescence in the communication digraph. The paper deals with the discrete consensus problem in the case where this condition is not satisfied. A characterization of the subspace $T_P$ of initial opinions (where $P$ is the influence matrix) that \emph{ensure} consensus in the DeGroot model is given. We propose a method of coordination that consists of: (1) the transformation of the vector of initial opinions into a vector belonging to $T_P$ by orthogonal projection and (2) subsequent iterations of the transformation $P.$ The properties of this method are studied. It is shown that for any non-periodic stochastic matrix $P,$ the resulting matrix of the orthogonal projection method can be treated as a regularized power limit of $P.$ △ Less

Submitted 6 February, 2012; v1 submitted 19 September, 2011; originally announced September 2011.

Comments: 19 pages, 2 figures

MSC Class: 93A14; 15B51; 05C50; 05C05

Journal ref: Automation and Remote Control, 2011, vol.72, No.12, P.2458-2476

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.

Comments: 11 pages, 4 figures. A preliminary version of a journal paper

MSC Class: 91B12; 91B70

Journal ref: Automation and Remote Control 72 (2011), No. 7, 1537-1547

Analysis of Collectivism and Egoism Phenomena within the Context of Social Welfare

Authors: P. Yu. Chebotarev, A. K. Loginov, Ya. Yu. Tsodikova, Z. M. Lezina, V. I. Borzenko

Abstract: Comparative benefits provided by the basic social strategies including collectivism and egoism are investigated within the framework of democratic decision-making. In particular, we study the mechanism of growing "snowball" of cooperation. Comparative benefits provided by the basic social strategies including collectivism and egoism are investigated within the framework of democratic decision-making. In particular, we study the mechanism of growing "snowball" of cooperation. △ Less

Submitted 3 June, 2010; originally announced June 2010.

Comments: 12 pages, 5 figures. Translated from Russian. Original Russian Text published in Problemy Upravleniya, 2008, No. 4, pp. 30-37

MSC Class: 91B12; 91B70

Journal ref: Automation and Remote Control 71(2010) No.6 1196-1207

Strategies of Voting in Stochastic Environment: Egoism and Collectivism

Authors: V. I. Borzenko, Z. M. Lezina, A. K. Loginov, Ya. Yu. Tsodikova, P. Yu. Chebotarev

Abstract: Consideration was given to a model of social dynamics controlled by successive collective decisions based on the threshold majority procedures. The current system state is characterized by the vector of participants' capitals (utilities). At each step, the voters can either retain their status quo or accept the proposal which is a vector of the algebraic increments in the capitals of the partici… ▽ More Consideration was given to a model of social dynamics controlled by successive collective decisions based on the threshold majority procedures. The current system state is characterized by the vector of participants' capitals (utilities). At each step, the voters can either retain their status quo or accept the proposal which is a vector of the algebraic increments in the capitals of the participants. In this version of the model, the vector is generated stochastically. Comparative utility of two social attitudes--egoism and collectivism--was analyzed. It was established that, except for some special cases, the collectivists have advantages, which makes realizable the following scenario: on the conditions of protecting the corporate interests, a group is created which is joined then by the egoists attracted by its achievements. At that, group egoism approaches altruism. Additionally, one of the considered variants of collectivism handicaps manipulation of voting by the organizers. △ Less

Submitted 25 February, 2009; originally announced February 2009.

Comments: 18 pages, 7 figures, translated from Russian by M.A. Kasner

MSC Class: 91B12; 91B70

Journal ref: Automation and Remote Control, 2006, Vol. 67, No. 2, pp. 311-328. Original Russian text published in Avtomatika i Telemekhanika, 2006, No. 2, pp. 154-173

On Determining the Eigenprojection and Components of a Matrix

Authors: R. P. Agaev, P. Yu. Chebotarev

Abstract: Matrix theory and its applications make wide use of the eigenprojections of square matrices. The present paper demonstrates that the eigenprojection of a matrix $A$ can be calculated with the use of any annihilating polynomial of A^u, where u >= ind A. This enables one to find the components and the minimal polynomial of A, as well as the Drazin inverse A^D. Matrix theory and its applications make wide use of the eigenprojections of square matrices. The present paper demonstrates that the eigenprojection of a matrix $A$ can be calculated with the use of any annihilating polynomial of A^u, where u >= ind A. This enables one to find the components and the minimal polynomial of A, as well as the Drazin inverse A^D. △ Less

Submitted 22 January, 2011; v1 submitted 11 August, 2005; originally announced August 2005.

Comments: 9 pages. In this version, an inaccuracy in Proposition 2 is corrected and the result (explicit expressions for the eigenprojection and components of a matrix with known eigenvalues) is presented in a simpler form

MSC Class: 15A18; 15A09

Journal ref: Automation and Remote Control 63 (2002) 1537--1545

On a Duality between Metrics and $Σ$-Proximities

Authors: P. Yu. Chebotarev, E. V. Shamis

Abstract: : In studies of discrete structures, functions are frequently used that express proximity, but are not metrics. We consider a class of such functions that is characterized by a normalization condition and an inequality that plays the same role as the triangle inequality does for metrics. We show that the introduced functions, named $Σ$-proximities, are in a definite sense dual to metrics: there… ▽ More : In studies of discrete structures, functions are frequently used that express proximity, but are not metrics. We consider a class of such functions that is characterized by a normalization condition and an inequality that plays the same role as the triangle inequality does for metrics. We show that the introduced functions, named $Σ$-proximities, are in a definite sense dual to metrics: there exists a natural one-to-one correspondence between metrics and $Σ$-proximities defined on the same finite set; in contrast to metrics, $Σ$-proximities measure {\it comparative} proximity; the closer the objects, the greater the $Σ$-proximity; diagonal entries of the $Σ$-proximity matrix characterize the ``centrality'' of elements. The results are extended to arbitrary infinite sets. △ Less

Submitted 10 August, 2005; originally announced August 2005.

Comments: 5 pages

MSC Class: 46F10; 54E40; 15A51

Journal ref: Automation and Remote Control 59 (1998) 608--612