English
Related papers

Related papers: Learning Trust Over Directed Graphs in Multiagent …

200 papers

We consider social learning where agents can only observe part of the population (modeled as neighbors on an undirected graph), face many decision problems, and arrival order of the agents is unknown. The central question we pose is whether…

Computer Science and Game Theory · Computer Science 2020-02-04 Gal Bahar , Itai Arieli , Rann Smorodinsky , Moshe Tennenholtz

Effectively capturing the joint distribution of all agents in a scene is relevant for predicting the true evolution of the scene and in turn providing more accurate information to the decision processes of autonomous vehicles. While new…

Robotics · Computer Science 2026-01-28 Anna Mészáros , Javier Alonso-Mora , Jens Kober

A directed multigraph is said vulnerable if it can generate Braess paradox in Traffic Networks. In this paper, we give a graph-theoretic characterisation of vulnerable directed multigraphs; analogous results appeared in the literature only…

Data Structures and Algorithms · Computer Science 2024-05-24 Pietro Cenciarelli , Daniele Gorla , Ivano Salvo

In many real world networks agents are initially unsure of each other's qualities and must learn about each other over time via repeated interactions. This paper is the first to provide a methodology for studying the dynamics of such…

Economics · Quantitative Finance 2016-06-09 Simpson Zhang , Mihaela van der Schaar

We formulate the problem of fake news detection using distributed fact-checkers (agents) with unknown reliability. The stream of news/statements is modeled as an independent and identically distributed binary source (to represent true and…

Optimization and Control · Mathematics 2025-03-05 Ashwin Verma , Soheil Mohajer , Behrouz Touri

An important aspect of preventing fake news dissemination is to proactively detect the likelihood of its spreading. Research in the domain of fake news spreader detection has not been explored much from a network analysis perspective. In…

Social and Information Networks · Computer Science 2020-11-24 Bhavtosh Rath , Aadesh Salecha , Jaideep Srivastava

Socialbots are software-driven user accounts on social platforms, acting autonomously (mimicking human behavior), with the aims to influence the opinions of other users or spread targeted misinformation for particular goals. As socialbots…

Social and Information Networks · Computer Science 2022-03-01 Thai Le , Long Tran-Thanh , Dongwon Lee

Many complex systems are composed of interacting parts, and the underlying laws are usually simple and universal. While graph neural networks provide a useful relational inductive bias for modeling such systems, generalization to new system…

Machine Learning · Computer Science 2022-11-21 Zhe Li , Andreas S. Tolias , Xaq Pitkow

We study a distributed learning problem in which learning agents are embedded in a directed acyclic graph (DAG). There is a fixed and arbitrary distribution over feature/label pairs, and each agent or vertex in the graph is able to directly…

Machine Learning · Computer Science 2025-10-13 Michael Kearns , Aaron Roth , Emily Ryu

Federated graph learning collaboratively learns a global graph neural network with distributed graphs, where the non-independent and identically distributed property is one of the major challenges. Most relative arts focus on traditional…

Machine Learning · Computer Science 2024-07-02 Wenke Huang , Guancheng Wan , Mang Ye , Bo Du

A semi-parametric, non-linear regression model in the presence of latent variables is applied towards learning network graph structure. These latent variables can correspond to unmodeled phenomena or unmeasured agents in a complex system of…

Machine Learning · Statistics 2018-07-03 Jonathan Mei , José M. F. Moura

This paper addresses novel consensus problems in the presence of adversaries that can move within the network and induce faulty behaviors in the attacked agents. By adopting several mobile adversary models from the computer science…

Systems and Control · Electrical Eng. & Systems 2020-06-23 Yuan Wang , Hideaki Ishii , François Bonnet , Xavier Défago

Inferring other agents' mental states such as their knowledge, beliefs and intentions is thought to be essential for effective interactions with other agents. Recently, multiagent systems trained via deep reinforcement learning have been…

Artificial Intelligence · Computer Science 2018-05-22 Tambet Matiisen , Aqeel Labash , Daniel Majoral , Jaan Aru , Raul Vicente

Fraud detection aims to discover fraudsters deceiving other users by, for example, leaving fake reviews or making abnormal transactions. Graph-based fraud detection methods consider this task as a classification problem with two classes:…

Machine Learning · Computer Science 2024-01-04 Heehyeon Kim , Jinhyeok Choi , Joyce Jiyoung Whang

In complex systems, information propagation can be defined as diffused or delocalized, weakly localized, and strongly localized. This study investigates the application of graph neural network models to learn the behavior of a linear…

Machine Learning · Computer Science 2025-09-09 Priodyuti Pradhan , Amit Reza

We consider the problem of inferring graph topology from smooth graph signals in a novel but practical scenario where data are located in distributed clients and prohibited from leaving local clients due to factors such as privacy concerns.…

Machine Learning · Computer Science 2025-02-18 Xiang Zhang , Qiao Wang

We study a social learning scheme where at every time instant, each agent chooses to receive information from one of its neighbors at random. We show that under this sparser communication scheme, the agents learn the truth eventually and…

Multiagent Systems · Computer Science 2022-05-13 Yunus Inan , Mert Kayaalp , Emre Telatar , Ali H. Sayed

This paper addresses the global consensus problems of a class of nonlinear multi-agent systems with Lipschitz nonlinearity and directed communication graphs, by using a distributed consensus protocol based on the relative states of…

Systems and Control · Computer Science 2012-02-27 Zhongkui Li , Xiangdong Liu , Mengyin Fu , Lihua Xie

We consider the setting of stochastic multiagent systems modelled as stochastic multiplayer games and formulate an automated verification framework for quantifying and reasoning about agents' trust. To capture human trust, we work with a…

Logic in Computer Science · Computer Science 2019-05-17 Xiaowei Huang , Marta Kwiatkowska , Maciej Olejnik

Most of today's distributed machine learning systems assume {\em reliable networks}: whenever two machines exchange information (e.g., gradients or models), the network should guarantee the delivery of the message. At the same time, recent…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-17 Chen Yu , Hanlin Tang , Cedric Renggli , Simon Kassing , Ankit Singla , Dan Alistarh , Ce Zhang , Ji Liu