In this paper, we study the following problem. Consider a setting where a proposal is offered to the vertices of a given network , and the vertices must conduct a vote and decide whether to accept the proposal or reject it. Each vertex has its own valuation of the proposal; we say that is ``happy'' if its valuation is positive (i.e., it expects to gain from adopting the proposal) and ``sad'' if its valuation is negative. However, vertices do not base their vote merely on their own valuation. Rather, a vertex is a \emph{proponent} of the proposal if a majority of its neighbors are happy with it and an \emph{opponent} in the opposite case. At the end of the vote, the network collectively accepts the proposal whenever a majority of its vertices are proponents. We study this problem on regular graphs with loops. Specifically, we consider the class of -regular graphs of odd order with all loops and happy vertices. We are interested in establishing necessary and sufficient conditions for the class to contain a labeled graph accepting the proposal, as well as conditions to contain a graph rejecting the proposal. We also discuss connections to the existing literature, including that on majority domination, and investigate the properties of the obtained conditions.
View on arXiv