English
Related papers

Related papers: Policy Targeting under Network Interference

200 papers

This paper studies the identification and estimation of heterogeneous effects of an endogenous treatment under interference and spillovers in a large single-network setting. We model endogenous treatment selection as an equilibrium outcome…

Econometrics · Economics 2025-12-17 Lin Chen , Yuya Sasaki

In this paper, we present a model of a trust-based recommendation system on a social network. The idea of the model is that agents use their social network to reach information and their trust relationships to filter it. We investigate how…

Adaptation and Self-Organizing Systems · Physics 2008-09-07 Frank E. Walter , Stefano Battiston , Frank Schweitzer

We tackle in this paper an online network resource allocation problem with job transfers. The network is composed of many servers connected by communication links. The system operates in discrete time; at each time slot, the administrator…

Machine Learning · Statistics 2023-11-17 Ahmed Sid-Ali , Ioannis Lambadaris , Yiqiang Q. Zhao , Gennady Shaikhet , Amirhossein Asgharnia

We study the power of fractional allocations of resources to maximize influence in a network. This work extends in a natural way the well-studied model by Kempe, Kleinberg, and Tardos (2003), where a designer selects a (small) seed set of…

Computer Science and Game Theory · Computer Science 2014-01-31 Erik D. Demaine , MohammadTaghi Hajiaghayi , Hamid Mahini , David L. Malec , S. Raghavan , Anshul Sawant , Morteza Zadimoghadam

Experiments on online marketplaces and social networks suffer from interference, where the outcome of a unit is impacted by the treatment status of other units. We propose a framework for modeling interference using a ubiquitous deployment…

Methodology · Statistics 2023-08-21 Ariel Boyarsky , Hongseok Namkoong , Jean Pouget-Abadie

Identifying super-spreaders can be framed as a subtask of the influence maximisation problem. It seeks to pinpoint agents within a network that, if selected as single diffusion seeds, disseminate information most effectively. Multilayer…

Social and Information Networks · Computer Science 2025-10-27 Michał Czuba , Mateusz Stolarski , Adam Piróg , Piotr Bielak , Piotr Bródka

We present a recommender system based on the Random Utility Model. Online shoppers are modeled as rational decision makers with limited information, and the recommendation task is formulated as the problem of optimally enriching the…

Computer Science and Game Theory · Computer Science 2024-09-24 Benjamin Heymann , Flavian Vasile , David Rohde

Online social networks are used to diffuse opinions and ideas among users, enabling a faster communication and a wider audience. The way in which opinions are conditioned by social interactions is usually called social influence. Social…

Social and Information Networks · Computer Science 2019-07-03 Federico Corò , Emilio Cruciani , Gianlorenzo D'Angelo , Stefano Ponziani

Understanding how to effectively control an epidemic spreading on a network is a problem of paramount importance for the scientific community. The ongoing COVID-19 pandemic has highlighted the need for policies that mitigate the spread,…

Populations and Evolution · Quantitative Biology 2021-09-14 Carlo Cenedese , Lorenzo Zino , Michele Cucuzzella , Ming Cao

Policymakers often face the decision of how to allocate resources across many different policies using noisy estimates of policy impacts. This paper develops a framework for optimal policy choices under statistical uncertainty. I consider a…

Econometrics · Economics 2026-02-03 Sarah Moon

Influence maximization is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated in the past two decades. In the canonical setting, the…

Social and Information Networks · Computer Science 2022-02-21 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

An overview of different variants of the submodular welfare maximization problem in combinatorial auctions. In particular, I studied the existing algorithmic and game theoretic results for submodular welfare maximization problem and its…

Computer Science and Game Theory · Computer Science 2013-11-25 Samira Samadi

A multiagent system may be thought of as an artificial society of autonomous software agents and we can apply concepts borrowed from welfare economics and social choice theory to assess the social welfare of such an agent society. In this…

Multiagent Systems · Computer Science 2011-09-30 U. Endriss , N. Maudet , F. Sadri , F. Toni

We study the estimation of peer effects through social networks when researchers do not observe the entire network structure. Special cases include sampled networks, censored networks, and misclassified links. We assume that researchers can…

Econometrics · Economics 2025-09-11 Vincent Boucher , Aristide Houndetoungan

We present a general framework for adaptive allocation of viral tests in social contact networks. We pose and solve several complementary problems. First, we consider the design of a social sensing system whose objective is the early…

Social and Information Networks · Computer Science 2020-11-05 Pau Batlle , Joan Bruna , Carlos Fernandez-Granda , Victor M. Preciado

Adaptive social learning is a useful tool for studying distributed decision-making problems over graphs. This paper investigates the effect of combination policies on the performance of adaptive social learning strategies. Using…

Signal Processing · Electrical Eng. & Systems 2023-06-01 Ping Hu , Virginia Bordignon , Stefan Vlaski , Ali H. Sayed

We investigate the novel problem of voting-based opinion maximization in a social network: Find a given number of seed nodes for a target campaigner, in the presence of other competing campaigns, so as to maximize a voting-based score for…

Social and Information Networks · Computer Science 2022-09-15 Arkaprava Saha , Xiangyu Ke , Arijit Khan , Laks V. S. Lakshmanan

We propose a matching method that recovers direct treatment effects from randomized experiments where units are connected in an observed network, and units that share edges can potentially influence each others' outcomes. Traditional…

In this paper, we revisit the problem of influence maximization with fairness, which aims to select k influential nodes to maximise the spread of information in a network, while ensuring that selected sensitive user attributes are fairly…

Social and Information Networks · Computer Science 2023-06-07 Yuting Feng , Ankitkumar Patel , Bogdan Cautis , Hossein Vahabi

No man is an island, as individuals interact and influence one another daily in our society. When social influence takes place in experiments on a population of interconnected individuals, the treatment on a unit may affect the outcomes of…

Methodology · Statistics 2017-08-30 Edward K. Kao