scholarly journals Probability Bounds for Overlapping Coalition Formation

Author(s):  
Michail Mamakos ◽  
Georgios Chalkiadakis

In this work, we provide novel methods which benefit from obtained probability bounds for assessing the ability of teams of agents to accomplish coalitional tasks. To this end, our first method is based on an improvement of the Paley-Zygmund inequality, while the second and the third ones are devised based on manipulations of the two-sided Chebyshev’s inequality and the Hoeffding’s inequality, respectively. Agents have no knowledge of the amount of resources others possess; and hold private Bayesian beliefs regarding the potential resource investment of every other agent. Our methods allow agents to demand that certain confidence levels are reached, regarding the resource contributions of the various coalitions. In order to tackle real-world scenarios, we allow agents to form overlapping coalitions, so that one can simultaneously be part of a number of coalitions. We thus present a protocol for iterated overlapping coalition formation (OCF), through which agents can complete tasks that grant them utility. Agents lie on a social network and their distance affects their likelihood of cooperation towards the completion of a task. We confirm our methods’ effectiveness by testing them on both a random graph of 300 nodes and a real-world social network of 4039 nodes.

1978 ◽  
Vol 8 (4) ◽  
pp. 459-477 ◽  
Author(s):  
Ian Budge ◽  
Valentine Herman

Traditional theories of government coalition formation concentrate on formal criteria inspired by – if not directly drawn from – game theory. One such criterion is that the coalition which forms must be winning; another is that it should have no surplus members without whom it would still be winning, i.e. it should be minimal; and a third is that the number of parties should be as few as possible. The closest that such theories come to considering the substantive issues affecting the formation of coalitions in the real world is their focus on reducing the ideological diversity of parties within the government. On many occasions, however, such ideological considerations receive negligible attention from politicians, who often ignore size factors altogether.


2021 ◽  
Vol 317 ◽  
pp. 111390
Author(s):  
Yi-jing Zhang ◽  
Xin-lu Cai ◽  
Hui-xin Hu ◽  
Rui-ting Zhang ◽  
Yi Wang ◽  
...  

2017 ◽  
Vol 8 (4) ◽  
pp. 1-24 ◽  
Author(s):  
Filippo Bistaffa ◽  
Alessandro Farinelli ◽  
Jesús Cerquides ◽  
Juan Rodríguez-Aguilar ◽  
Sarvapali D. Ramchurn

2022 ◽  
Vol 14 (1) ◽  
pp. 0-0

In the domain of cyber security, the defence mechanisms of networks has traditionally been placed in a reactionary role. Cyber security professionals are therefore disadvantaged in a cyber-attack situation due to the fact that it is vital that they maneuver such attacks before the network is totally compromised. In this paper, we utilize the Betweenness Centrality network measure (social property) to discover possible cyber-attack paths and then employ computation of similar personality of nodes/users to generate predictions about possible attacks within the network. Our method proposes a social recommender algorithm called socially-aware recommendation of cyber-attack paths (SARCP), as an attack predictor in the cyber security defence domain. In a social network, SARCP exploits and delivers all possible paths which can result in cyber-attacks. Using a real-world dataset and relevant evaluation metrics, experimental results in the paper show that our proposed method is favorable and effective.


2011 ◽  
Vol 279 (1732) ◽  
pp. 1327-1334 ◽  
Author(s):  
R. Kanai ◽  
B. Bahrami ◽  
R. Roylance ◽  
G. Rees

The increasing ubiquity of web-based social networking services is a striking feature of modern human society. The degree to which individuals participate in these networks varies substantially for reasons that are unclear. Here, we show a biological basis for such variability by demonstrating that quantitative variation in the number of friends an individual declares on a web-based social networking service reliably predicted grey matter density in the right superior temporal sulcus, left middle temporal gyrus and entorhinal cortex. Such regions have been previously implicated in social perception and associative memory, respectively. We further show that variability in the size of such online friendship networks was significantly correlated with the size of more intimate real-world social groups. However, the brain regions we identified were specifically associated with online social network size, whereas the grey matter density of the amygdala was correlated both with online and real-world social network sizes. Taken together, our findings demonstrate that the size of an individual's online social network is closely linked to focal brain structure implicated in social cognition.


2016 ◽  
Vol 3 (1) ◽  
pp. 23-33
Author(s):  
Stevent Efendi ◽  
Alva Erwin ◽  
Kho I Eng

Social media has been a widespread phenomenon in the recent years. People shared a lot of thought in social media, and these data posted on the internet could be used for study and researches. As one of the fastest growing social network, Twitter is a particularly popular social media to be studied because it allows researchers to access their data. This research will look the correlation between Twitter chatter of a brand and the sales of brands in Indonesia. Factors such as sentiment and tweet rate are expected to be able to predict the popularity of a brand. Being one of the biggest industries in Indonesia, automotive industry is an interesting subject to study. A wide range of people buys vehicles, and even gather as communities based on their car or motorcycle brand preference. The Twitter results of sentiment analysis and tweet rate will be compared with real world sales results published by GAIKINDO and AISI.


2020 ◽  
Author(s):  
Joseph Bayer ◽  
Neil Anthony Lewis ◽  
Jonathan Stahl

Much remains unknown about moment-to-moment social-network cognition — that is, who comes to mind as we go about our day-to-day lives. Responding to this void, we describe the real-time construction of cognitive social networks. First, we outline the types of relational structures that comprise momentary networks, distinguishing the roles of personal relationships, social groups, and mental sets. Second, we discuss the cognitive mechanisms that determine which individuals are activated — and which are neglected — through a dynamic process. Looking forward, we contend that these overlooked mechanisms need to be considered in light of emerging network technologies. Finally, we chart the next steps for understanding social-network cognition across real-world contexts, along with the built-in implications for social resources and intergroup disparities.


Air & Waste ◽  
1993 ◽  
Vol 43 (8) ◽  
pp. 1084-1090 ◽  
Author(s):  
Steven H. Cadie ◽  
Robert A. Gorse ◽  
Douglas R. Lawson

Sign in / Sign up

Export Citation Format

Share Document