English
Related papers

Related papers: Strategic Learning and Robust Protocol Design for …

200 papers

The detection of communities is an important tool used to analyze the social graph of mobile phone users. Within each community, customers are susceptible of attracting new ones, retaining old ones and/or accepting new products or services…

Social and Information Networks · Computer Science 2013-11-22 Carlos Sarraute , Gervasio Calderon

There is growing recognition that the network structures arising from interactions between different entities in physical, social and biological systems fundamentally alter the evolutionary outcomes. Previous paradigm exploring evolutionary…

Physics and Society · Physics 2023-08-08 Yao Meng , Sean P. Cornelius , Yang-Yu Liu , Aming Li

Humans have developed considerable machinery used at scale to create policies and to distribute incentives, yet we are forever seeking ways in which to improve upon these, our institutions. Especially when funding is limited, it is…

Multiagent Systems · Computer Science 2023-01-18 Theodor Cimpeanu , Francisco C Santos , The Anh Han

We develop a computationally efficient technique to solve a fairly general distributed service provision problem with selfish users and imperfect information. In particular, in a context in which the service capacity of the existing…

Computer Science and Game Theory · Computer Science 2013-09-17 F. Altarelli , A. Braunstein , C. F. Chiasserini , L. Dall'Asta , P. Giaccone , E. Leonardi , R. Zecchina

This paper considers social learning amongst rational agents (for example, sensors in a network). We consider three models of social learning in increasing order of sophistication. In the first model, based on its private observation of a…

Information Theory · Computer Science 2011-05-17 Vikram Krishnamurthy

Stochastic optimization is a widely used approach for optimization under uncertainty, where uncertain input parameters are modeled by random variables. Exact or approximation algorithms have been obtained for several fundamental problems in…

Machine Learning · Computer Science 2025-08-14 Arpit Agarwal , Rohan Ghuge , Viswanath Nagarajan , Zhengjia Zhuo

When users stand to gain from certain predictions, they are prone to act strategically to obtain favorable predictive outcomes. Whereas most works on strategic classification consider user actions that manifest as feature modifications, we…

Machine Learning · Computer Science 2024-06-25 Guy Horowitz , Yonatan Sommer , Moran Koren , Nir Rosenfeld

Adaptive and sequential experiment design is a well-studied area in numerous domains. We survey and synthesize the work of the online statistical learning paradigm referred to as multi-armed bandits integrating the existing research as a…

Machine Learning · Statistics 2015-11-04 Giuseppe Burtini , Jason Loeppky , Ramon Lawrence

Large-scale online campaigns, malicious or otherwise, require a significant degree of coordination among participants, which sparked interest in the study of coordinated online behavior. State-of-the-art methods for detecting coordinated…

Social and Information Networks · Computer Science 2024-05-10 Serena Tardelli , Leonardo Nizzoli , Maurizio Tesconi , Mauro Conti , Preslav Nakov , Giovanni Da San Martino , Stefano Cresci

The typical offline protocol to evaluate recommendation algorithms is to collect a dataset of user-item interactions and then use a part of this dataset to train a model, and the remaining data to measure how closely the model…

Information Retrieval · Computer Science 2026-05-15 Maria João Lavoura , Robert Jungnickel , João Vinagre

This research investigates the impact of dynamic, time-varying interactions on cooperative behaviour in social dilemmas. Traditional research has focused on deterministic rules governing pairwise interactions, yet the impact of interaction…

Physics and Society · Physics 2024-08-20 Yujie He , Tianyu Ren , Xiao-Jun Zeng , Huawen Liang , Liukai Yu , Junjun Zheng

Personalized news recommendation is highly time-sensitive, as user interests are often driven by emerging events, trending topics, and shifting real-world contexts. These dynamics make it essential to model not only users' long-term…

Information Retrieval · Computer Science 2026-03-12 Zhiyong Cheng , Yike Jin , Zhijie Zhang , Huilin Chen , Zhangling Duan , Meng Wang

We wish to explore the contribution that asocial and social learning might play as a mechanism for self-adaptation in the search for variable-length structures by an evolutionary algorithm. An extremely challenging, yet simple to understand…

Neural and Evolutionary Computing · Computer Science 2021-04-19 Michael O'Neill , Anthony Brabazon

Robust and efficient design of networks on a realistic geographical space is one of the important issues for the realization of dependable communication systems. In this paper, based on a percolation theory and a geometric graph property,…

Data Analysis, Statistics and Probability · Physics 2011-11-04 Yukio Hayashi

Cooperation is a major factor in the evolution of human societies. The structure of human social networks, which affects the dynamics of cooperation and other interpersonal phenomena, have common structural signatures. One of these…

Social and Information Networks · Computer Science 2018-07-10 Babak Fotouhi , Naghmeh Momeni , Benjamin Allen , Martin A. Nowak

Stochastic optimization problems often involve data distributions that change in reaction to the decision variables. This is the case for example when members of the population respond to a deployed classifier by manipulating their features…

Optimization and Control · Mathematics 2020-12-15 Dmitriy Drusvyatskiy , Lin Xiao

Fluctuating environments are situations where the spatio-temporal stochasticity plays a significant role in the evolutionary dynamics. The study of the evolution of cooperation in these environments typically assumes a homogeneous, well…

Populations and Evolution · Quantitative Biology 2024-11-01 Viktor Stojkoski , Marko Karbevski , Zoran Utkovski , Lasko Basnarkov , Ljupco Kocarev

In an effort to understand why individuals choose to participate in personally-expensive pro-environmental behaviors, environmental and behavioral economists have examined a moral-motivation model in which the decision to adopt a…

Social and Information Networks · Computer Science 2013-09-26 Gwen Spencer , Richard Howarth

We propose a game-theoretic framework to model and optimize user engagement in cooperative activities over social networks. While traditional diffusion models suggest that individuals are only influenced by their neighbors, empirical…

Social and Information Networks · Computer Science 2024-10-29 Ahmed Luqman , Hassan Jaleel

In service exchange platforms, anonymous users exchange services with each other: clients request services and are matched to servers who provide services. Because providing good-quality services requires effort, in any single interaction a…

Computer Science and Game Theory · Computer Science 2013-10-10 Yuanzhang Xiao , Mihaela van der Schaar