6 papers
Strategic Delay and Coordination Efficiency in Global Games
Shinkyu Park, Behrouz Touri, Marcos M. Vasconcelos
We investigate a coordination model for a two-stage collective decision-making problem within the framework of global games. The agents observe noisy signals of a shared random var…
U-centrality: A Network Centrality Measure Based on Minimum Energy Control for Laplacian Dynamics
Xinran Zheng, Leonardo Massai, Massimo Franceschetti +1
Network centrality is a foundational concept for quantifying the importance of nodes within a network. Many traditional centrality measures--such as degree and betweenness centrali…
Convex and Non-convex Federated Learning with Stale Stochastic Gradients: Diminishing Step Size is All You Need
Xinran Zheng, Tara Javidi, Behrouz Touri
We propose a general framework for distributed stochastic optimization under delayed gradient models. In this setting, local agents leverage their own data and computation to a…
Multi-Agent Coordination under Poisson Observations: A Global Game Approach
Marcos M. Vasconcelos, Behrouz Touri
We study a model of strategic coordination based on a class of games with incomplete information known as Global Games. Under the assumption of Poisson-distributed signals and a Ga…
Multi-Agent Fact Checking
Ashwin Verma, Soheil Mohajer, Behrouz Touri
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 id…
A Perron-Frobenius Theorem for Strongly Aperiodic Stochastic Chains
Rohit Parasnis, Massimo Franceschetti, Behrouz Touri
We derive a generalization of the Perron-Frobenius theorem to time-varying row-stochastic matrices as follows: using Kolmogorov's concept of absolute probability sequences, which a…