scholarly journals Bounding the Inefficiency of Compromise in Opinion Formation

Algorithmica ◽  
2021 ◽  
Author(s):  
Ioannis Caragiannis ◽  
Panagiotis Kanellopoulos ◽  
Alexandros A. Voudouris
Keyword(s):  
Social Networks ◽  
Crucial Role ◽  
Information Dissemination ◽  
Price Of Anarchy ◽  
The Internet ◽  
Neighborhood Size ◽  
Simple Games ◽  
Opinion Formation ◽  
Modeling Approach ◽  
Game Theoretic

AbstractSocial networks on the Internet have seen an enormous growth recently and play a crucial role in different aspects of today’s life. They have facilitated information dissemination in ways that have been beneficial for their users but they are often used strategically in order to spread information that only serves the objectives of particular users. These properties have inspired a revision of classical opinion formation models from sociology using game-theoretic notions and tools. We follow the same modeling approach, focusing on scenarios where the opinion expressed by each user is a compromise between her internal belief and the opinions of a small number of neighbors among her social acquaintances. We formulate simple games that capture this behavior and quantify the inefficiency of equilibria using the well-known notion of the price of anarchy. Our results indicate that compromise comes at a cost that strongly depends on the neighborhood size.

scholarly journals Bounding the Inefficiency of Compromise

2017 ◽  
Author(s):  
Ioannis Caragiannis ◽  
Panagiotis Kanellopoulos ◽  
Alexandros A. Voudouris
Keyword(s):  
Social Networks ◽  
Crucial Role ◽  
Information Dissemination ◽  
Price Of Anarchy ◽  
The Internet ◽  
Neighborhood Size ◽  
Common Belief ◽  
Simple Games ◽  
Opinion Formation ◽  
Game Theoretic

Social networks on the Internet have seen an enormous growth recently and play a crucial role in different aspects of today's life. They have facilitated information dissemination in ways that have been beneficial for their users but it is also a common belief that they are often used strategically in order to spread information that only serves the objectives of particular users. These properties have inspired a revision of classical opinion formation models from sociology using game-theoretic notions and tools. We follow the same modeling approach, focusing on scenarios where the opinion expressed by each user is a compromise between her internal belief and the opinions of a small number of neighbors among her social acquaintances. We formulate simple games that capture this behavior and quantify the inefficiency of equilibria using the well-known notion of the price of anarchy. Our results indicate that compromise comes at a cost that strongly depends on the neighborhood size.

scholarly journals Evolutionary Game Analysis of Competitive Information Dissemination on Social Networks: An Agent-Based Computational Approach

2015 ◽  
Vol 2015 ◽  
pp. 1-12 ◽  
Author(s):  
Qing Sun ◽  
Zhong Yao
Keyword(s):  
Social Networks ◽  
Information Dissemination ◽  
Evolutionary Game ◽  
Theoretic Model ◽  
Game Analysis ◽  
Agent Based ◽  
Related Information ◽  
Game Theoretic ◽  
Adoption And Diffusion ◽  
Information Adoption

Social networks are formed by individuals, in which personalities, utility functions, and interaction rules are made as close to reality as possible. Taking the competitive product-related information as a case, we proposed a game-theoretic model for competitive information dissemination in social networks. The model is presented to explain how human factors impact competitive information dissemination which is described as the dynamic of a coordination game and players’ payoff is defined by a utility function. Then we design a computational system that integrates the agent, the evolutionary game, and the social network. The approach can help to visualize the evolution of % of competitive information adoption and diffusion, grasp the dynamic evolution features in information adoption game over time, and explore microlevel interactions among users in different network structure under various scenarios. We discuss several scenarios to analyze the influence of several factors on the dissemination of competitive information, ranging from personality of individuals to structure of networks.

scholarly journals ASSESSING THE DYNAMICS OF DISSEMINATION OF INFORMATION MESSAGES ACCORDING TO THE DATA OF ELECTRONIC MASS MEDIA

2020 ◽  
pp. 15-22
Author(s):  
D. L. Fedorchuk ◽  
S. M. Marchenkov ◽  
O. M. Naumchak
Keyword(s):  
Social Networks ◽  
Growth Rate ◽  
Mass Communication ◽  
Information Dissemination ◽  
Psychological Impact ◽  
Armed Forces ◽  
The Internet ◽  
Electronic Communications ◽  
Psychological Influence ◽  
The Impact

The main directions of destructive information and psychological influence of the enemy on the population of Ukraine, leaders and personnel of the military administration, the Armed Forces of Ukraine and other law enforcement agencies, issues of the analysis of the dissemination of information messages (content) of the electronic media which contain the destructive information and psychological impact are considered. The model of social networks as a means of mass communication, which is used for the realization of destructive information and psychological influence is considered. The main components of the model are the user, his thoughts (views), influence, trust and reputation. The process of influencing to the user by means of social networks through innovation and its dissemination is considered. Indicators that can be used to characterize the process and to evaluate the impact: “likes”, “dislikes”, “reposts”, “views”, and “comments” are also provided. The process of tracking the destructive influences contained in information messages from the point of view of destructive informational and psychological influence is described. The system of indicators of dynamics of distribution of information messages on the Internet is analyzed. The necessity of fixing on certain points of time and use of additional indicators: “number of drawings”, “absolute growth”, “growth rate”, “growth rate” is grounded and the order of their calculation is given. The logical and structural scheme of calculating the dynamics of information message dissemination by means of the Internet has been developed. It is determined that to solve the problem of automation of tracking and visualization of the dynamics of information dissemination requires specialized software that will read the primary indicators from certain publications of electronic communications and social networks and calculate the proposed indicators of the dynamics of information message propagation.

scholarly journals Why You Should Charge Your Friends for Borrowing Your Stuff

2017 ◽  
Author(s):  
Kijung Shin ◽  
Euiwoong Lee ◽  
Dhivya Eswaran ◽  
Ariel D. Procaccia
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Theoretical Analysis ◽  
Nash Equilibria ◽  
Price Of Anarchy ◽  
Price Of Stability ◽  
Free Riders ◽  
The Social ◽  
Access Cost ◽  
Game Theoretic

We consider goods that can be shared with k-hop neighbors (i.e., the set of nodes within k hops from an owner) on a social network. We examine incentives to buy such a good by devising game-theoretic models where each node decides whether to buy the good or free ride. First, we find that social inefficiency, specifically excessive purchase of the good, occurs in Nash equilibria. Second, the social inefficiency decreases as k increases and thus a good can be shared with more nodes. Third, and most importantly, the social inefficiency can also be significantly reduced by charging free riders an access cost and paying it to owners, leading to the conclusion that organizations and system designers should impose such a cost. These findings are supported by our theoretical analysis in terms of the price of anarchy and the price of stability; and by simulations based on synthetic and real social networks.

YouTube and the Syrian revolution

2017 ◽  
Author(s):  
Cécile Boex
Keyword(s):  
Crucial Role ◽  
The Internet ◽  
Syrian Revolution ◽  
The Relationship

Since March 2011 the revolt in Syria has engendered a considerable and heterogeneous mass of videos made by demonstrators, activists, and fighters and posted on the Internet. During the peaceful manifestations between 2011 and 2013, the videos played a crucial role in the narrative of the revolt but also in the emergence of new modes of protesting focused on the work of the image. The author questions the effects of amateur video on the perception of the protest as well as on protest activities themselves in an ultra-repressive context. She pays particular attention to the relationship between the act of filming and the act of protesting, both linked by bodies, words, and emotions. Thus, it is an issue of exploring the different visual dimensions of the revolt in Syria, in accordance with the evolution of the movement and the spaces it occupied, to understand better how the protest experience is articulated and put into images.

Update of the last 2 years on the impact of the internet and social networks on the management of type 2 diabetes mellitus: simple review. (Preprint)

2020 ◽  
Author(s):  
Mayli Lañas-Navarro ◽  
Jose Ipanaque-Calderon Sr ◽  
Fiorela E Solano
Keyword(s):  
Social Networks ◽  
Mobile Applications ◽  
Health Personnel ◽  
Online Courses ◽  
The Internet ◽  
Diabetic Patients ◽  
Bibliographic Search ◽  
Use Of The Internet ◽  
And Control ◽  
The Impact

BACKGROUND Research on the use of the Internet in the medical field is experiencing many advances, including mobile applications, social networks, telemedicine. Its implementation in medical care and comprehensive patient management is a much discussed topic at present. OBJECTIVE This narrative review aims to understand the impact of the internet and social networks on the management of diabetes, both for patients and medical staff. METHODS The bibliographic search was carried out in the databases Pubmed, Virtual Health Library (VHL) and Lilacs between 2018 to 2020. RESULTS Multiple mobile applications have been created for the help and control of diabetic patients, as well as the implementation of online courses, improving the knowledge of health personnel applying them in the field of telemedicine. CONCLUSIONS The use of the Internet and social networks brings many benefits for both the diabetic patient and the health personnel, offering advantages for both.

PHYSICS OF THE MIND: OPINION DYNAMICS AND DECISION MAKING PROCESSES BASED ON A BINARY NETWORK MODEL

2008 ◽  
Vol 22 (25n26) ◽  
pp. 4482-4494 ◽  
Author(s):  
F. V. KUSMARTSEV ◽  
KARL E. KÜRTEN
Keyword(s):  
Decision Making ◽  
Social Networks ◽  
Chaotic Behavior ◽  
Opinion Dynamics ◽  
Human Mind ◽  
Critical Parameters ◽  
Opinion Formation ◽  
Natural Catastrophes ◽  
Risk Condition ◽  
Binary Network

We propose a new theory of the human mind. The formation of human mind is considered as a collective process of the mutual interaction of people via exchange of opinions and formation of collective decisions. We investigate the associated dynamical processes of the decision making when people are put in different conditions including risk situations in natural catastrophes when the decision must be made very fast or at national elections. We also investigate conditions at which the fast formation of opinion is arising as a result of open discussions or public vote. Under a risk condition the system is very close to chaos and therefore the opinion formation is related to the order disorder transition. We study dramatic changes which may happen with societies which in physical terms may be considered as phase transitions from ordered to chaotic behavior. Our results are applicable to changes which are arising in various social networks as well as in opinion formation arising as a result of open discussions. One focus of this study is the determination of critical parameters, which influence a formation of stable mind, public opinion and where the society is placed “at the edge of chaos”. We show that social networks have both, the necessary stability and the potential for evolutionary improvements or self-destruction. We also show that the time needed for a discussion to take a proper decision depends crucially on the nature of the interactions between the entities as well as on the topology of the social networks.

Sign in / Sign up

Export Citation Format

Share Document