English
Related papers

Related papers: Defensive Resource Allocation in Social Networks

200 papers

We study how to allocate resources to participants who can strategically misrepresent their deservingness at a cost. A principal assigns item(s) (or money) among multiple agents on the basis of their costly signals. Each agent's signal…

Theoretical Economics · Economics 2026-03-05 Yingkai Li , Xiaoyun Qiu

We consider in this paper competition of content creators in routing their content through various media. The routing decisions may correspond to the selection of a social network (e.g. twitter versus facebook or linkedin) or of a group…

Computer Science and Game Theory · Computer Science 2016-01-05 Fabrice Lebeau , Corinne Touati , Eitan Altman , Nof Abuzainab

We address the problem of allocating limited resources in a network under persistent yet statistically unknown adversarial attacks. Each node in the network may be degraded, but not fully disabled, depending on its available defensive…

Data Structures and Algorithms · Computer Science 2025-07-01 Mansoor Davoodi , Setareh Maghsudi

In this paper, we study a strategic model of marketing and product consumption in social networks. We consider two competing firms in a market providing two substitutable products with preset qualities. Agents choose their consumptions…

Social and Information Networks · Computer Science 2014-04-08 Arastoo Fazeli , Amir Ajorlou , Ali Jadbabaie

The decisions that human beings make to allocate time has significant bearing on economic output and to the sustenance of social networks. The time allocation problem motivates our formal analysis of the resource allocation game, where…

Computer Science and Game Theory · Computer Science 2018-08-28 Wei-Chun Lee , Vasilis Livanos , Ruta Mehta , Hari Sundaram

In this paper, we investigate the discount allocation problem in social networks. It has been reported that 40\% of consumers will share an email offer with their friend and 28\% of consumers will share deals via social media platforms.…

Social and Information Networks · Computer Science 2016-06-28 Shaojie Tang , Jing Yuan

Despite incredible advances, deep learning has been shown to be susceptible to adversarial attacks. Numerous approaches have been proposed to train robust networks both empirically and certifiably. However, most of them defend against only…

Artificial Intelligence · Computer Science 2023-06-28 Yimu Wang , Dinghuai Zhang , Yihan Wu , Heng Huang , Hongyang Zhang

Social media has brought a revolution on how people are consuming news. Beyond the undoubtedly large number of advantages brought by social-media platforms, a point of criticism has been the creation of echo chambers and filter bubbles,…

Social and Information Networks · Computer Science 2018-01-08 Kiran Garimella , Aristides Gionis , Nikos Parotsidis , Nikolaj Tatti

Exchange of services and resources in, or over, networks is attracting nowadays renewed interest. However, despite the broad applicability and the extensive study of such models, e.g., in the context of P2P networks, many fundamental…

Computer Science and Game Theory · Computer Science 2015-04-09 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

We consider a sharing economy network where agents embedded in a graph share their resources. This is a fundamental model that abstracts numerous emerging applications of collaborative consumption systems. The agents generate a random…

Computer Science and Game Theory · Computer Science 2017-03-29 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

This paper studies a strategic model of marketing and product diffusion in social networks. We consider two firms offering substitutable products which can improve their market share by seeding the key individuals in the market. Consumers…

Social and Information Networks · Computer Science 2019-12-19 Milad Siami , Amir Ajorlou , Ali Jadbabaie

Given an initial resource allocation, where some agents may envy others or where a different distribution of resources might lead to higher social welfare, our goal is to improve the allocation without reassigning resources. We consider a…

Computer Science and Game Theory · Computer Science 2021-12-15 Robert Bredereck , Andrzej Kaczmarczyk , Junjie Luo , Rolf Niedermeier , Florian Sachse

When a new product enters a market already dominated by an existing product, will it survive along with this dominant product? Most of the existing works have shown the coexistence of two competing products spreading/being adopted on…

Systems and Control · Electrical Eng. & Systems 2024-04-01 Shailaja Mallick , Vishwaraj Doshi , Do Young Eun

Recent research in industrial organisation has investigated the essential place that middlemen have in the networks that make up our global economy. In this paper we attempt to understand how such middlemen compete with each other through a…

Computer Science and Game Theory · Computer Science 2013-10-15 Robert P. Gilles , Dimitrios Diamantaras

An increasing number of politicians are relying on cheaper, easier to access technologies such as online social media platforms to communicate with their constituency. These platforms present a cheap and low-barrier channel of communication…

General Economics · Economics 2020-12-08 Benson Tsz Kin Leung , Pinar Yildirim

In this paper we consider a defending problem on a network. In the model, the defender holds a total defending resource of R, which can be distributed to the nodes of the network. The defending resource allocated to a node can be shared by…

Computer Science and Game Theory · Computer Science 2019-11-20 Minming Li , Long Tran-Thanh , Xiaowei Wu

We develop a location analysis spatial model of firms' competition in multi-characteristics space, where consumers' opinions about the firms' products are distributed on multilayered networks. Firms do not compete on price but only on…

Physics and Society · Physics 2017-08-03 Antonios Garas , Athanasios Lapatinas

In this article we study the allocation of a budget to promote an opinion in a group of agents. We assume that their opinion dynamics are based on the well-known voter model. We are interested in finding the most efficient use of a budget…

Computer Science and Game Theory · Computer Science 2017-11-23 Susana Rey , Patricio Reyes , Alonso Silva

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 adversary strategically disconnects a set of links to prevent…

Systems and Control · Computer Science 2015-02-23 Ali Khanafer , Tamer Başar

We study a two-player model of conflict with multiple battlefields -- the novel element is that each of the players has their own network of spillovers so that resources allocated to one battle can be utilized in winning neighboring…

Theoretical Economics · Economics 2025-10-14 Marcin Dziubiński , Sanjeev Goyal , Junjie Zhou