English
Related papers

Related papers: Myerson Interaction Index

200 papers

In recent years, network models have become more complex with the development of big data. Therefore, more advanced network analysis is required. In this paper, we introduce a new quantitative measure named combinatorial evaluation, which…

Computer Science and Game Theory · Computer Science 2025-06-06 Taiki Yamada

Predicting user actions based on anonymous sessions is a challenge to general recommendation systems because the lack of user profiles heavily limits data-driven models. Recently, session-based recommendation methods have achieved…

Information Retrieval · Computer Science 2019-10-31 Yujia Zheng , Siyi Liu , Zailei Zhou

Existing results on cooperative control of multi-agent systems with unknown control directions require that the underlying topology is either fixed with a strongly connected graph or switching between different strongly connected graphs.…

Systems and Control · Computer Science 2018-05-09 Qingling Wang , Haris E. Psillakis , Changyin Sun

Individuals, or organizations, cooperate with or compete against one another in a wide range of practical situations. Such strategic interactions are often modeled as games played on networks, where an individual's payoff depends not only…

Computer Science and Game Theory · Computer Science 2020-09-22 Yan Leng , Xiaowen Dong , Junfeng Wu , Alex Pentland

In the field of Multi-Agent Systems (MAS), known for their openness, dynamism, and cooperative nature, the ability to trust the resources and services of other agents is crucial. Trust, in this setting, is the reliance and confidence an…

Artificial Intelligence · Computer Science 2024-02-13 Behzad Akbari , Mingfeng Yuan , Hao Wang , Haibin Zhu , Jinjun Shan

Interface theories are powerful frameworks supporting incremental and compositional design of systems through refinements and constructs for conjunction, and parallel composition. In this report we present a first Interface Theor -- |Modal…

Logic in Computer Science · Computer Science 2020-11-19 Albert Benveniste , Kim Larsen , Jean-Baptiste Raclet

The significance of network structures in promoting group cooperation within social dilemmas has been widely recognized. Prior studies attribute this facilitation to the assortment of strategies driven by spatial interactions. Although…

Multiagent Systems · Computer Science 2024-08-20 Tianyu Ren , Xiao-Jun Zeng

The emergence of crowdsourced data has significantly reshaped social science, enabling extensive exploration of collective human actions, viewpoints, and societal dynamics. However, ensuring safe, fair, and reliable participation remains a…

Social and Information Networks · Computer Science 2025-11-12 Amr Akmal Abouelmagd , Amr Hilal

We study coalition structure formation with intra and inter-coalition externalities in the introduced family of nested non-cooperative simultaneous finite games. A non-cooperative game embeds a coalition structure formation mechanism, and…

Computer Science and Game Theory · Computer Science 2021-07-05 Dmitry Levando

Inclusion, equity, and access are widely valued in AI and education, yet are often assessed through coarse sample descriptors or post-hoc self-reports that miss how inclusion is shaped moment by moment in collaborative problem solving…

Computation and Language · Computer Science 2026-02-11 Jaeyoon Choi , Nia Nixon

Global games are a class of incomplete information games where the payoffs exhibit strategic complementarity leading to an incentive for the agents to coordinate their actions. Such games have been used to model scenarios in many…

Systems and Control · Electrical Eng. & Systems 2021-10-13 Marcos M. Vasconcelos

Many interesting real-world systems are represented as complex networks with multiple types of interactions and complicated dependency structures between layers. These interactions can be encoded as having a valence with positive links…

Social and Information Networks · Computer Science 2018-08-20 Alireza Hajibagheri , Gita Sukthankar

Structural Entropy (SE) measures the structural information contained in a graph. Minimizing or maximizing SE helps to reveal or obscure the intrinsic structural patterns underlying graphs in an interpretable manner, finding applications in…

Social and Information Networks · Computer Science 2024-05-14 Yuwei Cao , Hao Peng , Angsheng Li , Chenyu You , Zhifeng Hao , Philip S Yu

Probabilistic Graphical Bayesian models of causation have continued to impact on strategic analyses designed to help evaluate the efficacy of different interventions on systems. However, the standard causal algebras upon which these…

The design of coherent and efficient policies to address infectious diseases and their consequences requires to model not only epidemics dynamics, but also individual behaviors, as the latter has a strong influence on the former. In our…

Physics and Society · Physics 2024-04-16 Louis Bremaud , Olivier Giraud , Denis Ullmo

We formally introduce a improvisational wordplay game called Connections to explore reasoning capabilities of AI agents. Playing Connections combines skills in knowledge retrieval, summarization and awareness of cognitive states of other…

Artificial Intelligence · Computer Science 2026-04-02 Gaurav Rajesh Parikh , Angikar Ghosal

In this paper, we consider the statistical analysis of a protein interaction network. We propose a Bayesian model that uses a hierarchy of probabilistic assumptions about the way proteins interact with one another in order to: (i) identify…

Molecular Networks · Quantitative Biology 2007-11-15 Edoardo M Airoldi , David M Blei , Stephen E Fienberg , Eric P Xing

In this paper I elaborated on the idea of David Harel and Amir Pnueli to think systems and their interaction from the point of view of their compositional behaviour. The obvious idea to base the composition of systems on the concept of…

Software Engineering · Computer Science 2021-02-19 Johannes Reich

It is generally believed that in a situation where individual and collective interests are in conflict, the availability of optional participation is a key mechanism to maintain cooperation. Surprisingly, this effect is sensitive to the use…

Physics and Society · Physics 2023-06-21 Marcos Cardinot , Colm O'Riordan , Josephine Griffith , Attila Szolnoki

The analysis of (social) networks and multi-agent systems is a central theme in Artificial Intelligence. Some line of research deals with finding groups of agents that could work together to achieve a certain goal. To this end, different…

Computational Complexity · Computer Science 2024-01-24 Emmanuel Arrighi , Zhidan Feng , Henning Fernau , Kevin Mann , Xingqin Qi , Petra Wolf