English
Related papers

Related papers: Defensive Resource Allocation in Social Networks

200 papers

We study a market mechanism that sets edge prices to incentivize strategic agents to efficiently share limited network capacity. In this market, agents form coalitions, with each coalition sharing a unit capacity of a selected route and…

Computer Science and Game Theory · Computer Science 2025-11-19 Saurabh Amin , Patrick Jaillet , Haripriya Pulyassary , Manxi Wu

We analyze digital markets where a monopolist platform uses data to match multiproduct sellers with heterogeneous consumers who can purchase both on and off the platform. The platform sells targeted ads to sellers that recommend their…

Theoretical Economics · Economics 2023-04-18 Dirk Bergemann , Alessandro Bonatti

While social networks are widely used as a media for information diffusion, attackers can also strategically employ analytical tools, such as influence maximization, to maximize the spread of adversarial content through the networks. We…

Social and Information Networks · Computer Science 2020-11-04 Feiran Jia , Kai Zhou , Charles Kamhoua , Yevgeniy Vorobeychik

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang

We study the optimal control problem of allocating campaigning resources over the campaign duration and degree classes in a social network. Information diffusion is modeled as a Susceptible-Infected epidemic and direct recruitment of…

Social and Information Networks · Computer Science 2016-10-27 Kundan Kandhway , Joy Kuri

Firms (businesses, service providers, entertainment organizations, political parties, etc.) advertise on social networks to draw people's attention and improve their awareness of the brands of the firms. In all such cases, the competitive…

Computer Science and Game Theory · Computer Science 2026-03-17 Sayantika Mandal , Harman Agrawal , Swaprava Nath

Campaigners, advertisers and activists are increasingly turning to social recommendation mechanisms, provided by social media, for promoting their products, services, brands and even ideas. However, many times, such social network based…

Social and Information Networks · Computer Science 2016-06-17 Bhushan Kotnis , Albert Sunny , Joy Kuri

The proliferation of Social Network Sites (SNSs) has greatly reformed the way of information dissemination, but also provided a new venue for hosts with impure motivations to disseminate malicious information. Social trust is the basis for…

Computer Science and Game Theory · Computer Science 2016-10-04 Hao Fu , Hongxing Li , Zizhan Zheng , Pengfei Hu , Prasant Mohapatra

We consider a network where strategic agents, who are contesting for allocation of resources, are divided into fixed groups. The network control protocol is such that within each group agents get to share the resource and across groups they…

Computer Science and Game Theory · Computer Science 2017-03-07 Abhinav Sinha , Achilleas Anastasopoulos

Commercial entries, such as hotels, are ranked according to score by a search engine or recommendation system, and the score of each can be improved upon by making a targeted investment, e.g., advertising. We study the problem of how a…

Computer Science and Game Theory · Computer Science 2022-03-29 Amir Ban , Moshe Tennenholtz

This work is aimed at studying realistic social control strategies for social networks based on the introduction of random information into the state of selected driver agents. Deliberately exposing selected agents to random information is…

Social and Information Networks · Computer Science 2018-07-23 Marco Cremonini , Francesca Casamassima

In this paper, we present an information propagation game on a network where the information is originated from a sponsor who is willing to pay a fixed total budget to the players who propagate the information. Our solution can be applied…

Computer Science and Game Theory · Computer Science 2020-02-28 Haomin Shi , Yao Zhang , Zilin Si , Letong Wang , Dengji Zhao

We study the budget allocation problem in online marketing campaigns that utilize previously collected offline data. We first discuss the long-term effect of optimizing marketing budget allocation decisions in the offline setting. To…

Machine Learning · Computer Science 2023-09-07 Tianchi Cai , Jiyan Jiang , Wenpeng Zhang , Shiji Zhou , Xierui Song , Li Yu , Lihong Gu , Xiaodong Zeng , Jinjie Gu , Guannan Zhang

Opponent modeling is necessary in multi-agent settings where secondary agents with competing goals also adapt their strategies, yet it remains challenging because strategies interact with each other and change. Most previous work focuses on…

Machine Learning · Computer Science 2016-09-20 He He , Jordan Boyd-Graber , Kevin Kwok , Hal Daumé

We study the two-player safe game of Competitive Diffusion, a game-theoretic model for the diffusion of technologies or influence through a social network. In game theory, safe strategies are mixed strategies with a minimal expected gain…

Discrete Mathematics · Computer Science 2015-07-10 Jeannette Janssen , Celeste Vautour

This work studies a dynamic, adversarial resource allocation problem in environments modeled as graphs. A blue team of defender robots are deployed in the environment to protect the nodes from a red team of attacker robots. We formulate the…

Systems and Control · Electrical Eng. & Systems 2021-12-21 Daigo Shishika , Yue Guan , Michael Dorothy , Vijay Kumar

This paper develops a distributed resource allocation game to study countries' pursuit of targets such as self-survival in the networked international environment. The contributions are two. First, the game formalizes countries' power…

Social and Information Networks · Computer Science 2017-02-28 Yuke Li , A. S Morse

Social media has been a paramount arena for election campaigns for political actors. While many studies have been paying attention to the political campaigns related to partisanship, politicians also can conduct different campaigns…

Computers and Society · Computer Science 2023-04-05 Taichi Murayama , Akira Matsui , Kunihiro Miyazaki , Yasuko Matsubara , Yasushi Sakurai

We study a contest-theoretic model of adversarial investment in which an attacker and a defender allocate resources to AI-augmented capabilities across multiple attack surfaces. The attacker's investment operates through two channels: it…

Theoretical Economics · Economics 2026-05-18 James W. Bono

We study the interaction between a network designer and an adversary over a dynamical network. The network consists of nodes performing continuous-time distributed averaging. The goal of the network designer is to assist the nodes reach…

Optimization and Control · Mathematics 2013-04-02 Ali Khanafer , Behrouz Touri , Tamer Başar