English
Related papers

Related papers: Open-Loop Equilibrium Strategies for Dynamic Influ…

200 papers

Today, many companies take advantage of viral marketing to promote their new products, and since there are several competing companies in many markets, Competitive Influence Maximization has attracted much attention. Two categories of…

Social and Information Networks · Computer Science 2019-12-30 Amirhossein Ansari , Masoud Dadgar , Ali Hamzeh , Jörg Schlötterer , Michael Granitzer

Multi-agent networked linear dynamic systems have attracted attention of researchers in power systems, intelligent transportation, and industrial automation. The agents might cooperatively optimize a global performance objective, resulting…

Systems and Control · Computer Science 2017-01-12 Feier Lian , Aranya Chakrabortty , Alexandra Duel-Hallen

We consider a dynamic collective choice problem where a large number of players are cooperatively choosing between multiple destinations while being influenced by the behavior of the group. For example, in a robotic swarm exploring a new…

Systems and Control · Computer Science 2016-06-17 Rabih Salhab , Jerome Le Ny , Roland P. Malhamé

This paper studies the problem of intervention design for steering the actions of noncooperative players in quadratic network games to the social optimum. The players choose their actions with the aim of maximizing their individual payoff…

Optimization and Control · Mathematics 2024-06-17 Mehran Shakarami , Ashish Cherukuri , Nima Monshizadeh

Internet advertising is a sophisticated game in which the many advertisers "play" to optimize their return on investment. There are many "targets" for the advertisements, and each "target" has a collection of games with a potentially…

Computational Complexity · Computer Science 2015-03-13 Bhaskar DasGupta , S. Muthukrishnan

Online social networks exert a powerful influence on public opinion. Adversaries weaponize these networks to manipulate discourse, underscoring the need for more resilient social networks. To this end, we investigate the impact of network…

Social and Information Networks · Computer Science 2025-06-30 Yigit Ege Bayiz , Arash Amini , Radu Marculescu , Ufuk Topcu

Networked public goods games model scenarios in which self-interested agents decide whether or how much to invest in an action that benefits not only themselves, but also their network neighbors. Examples include vaccination, security…

Computer Science and Game Theory · Computer Science 2021-09-03 David Kempe , Sixie Yu , Yevgeniy Vorobeychik

We analyze optimal strategies for the allocation of a finite budget that can be invested in different advertising channels over time with the objective of influencing social opinions in a network of individuals. In our analysis, we consider…

Optimization and Control · Mathematics 2018-07-25 Soheil Eshghi , Victor M. Preciado , Saswati Sarkar , Santosh S. Venkatesh , Qing Zhao , Raissa D'Souza , Ananthram Swami

Despite many distributed resource allocation (DRA) algorithms have been reported in literature, it is still unknown how to allocate the resource optimally over multiple interacting coalitions. One major challenge in solving such a problem…

Optimization and Control · Mathematics 2025-09-24 Jialing Zhou , Guanghui Wen , Yuezu Lv , Tao Yang , Guanrong Chen

It is well-known that acting in an individually rational manner, according to the principles of classical game theory, may lead to sub-optimal solutions in a class of problems named social dilemmas. In contrast, humans generally do not have…

Computer Science and Game Theory · Computer Science 2014-01-16 Steven de Jong , Simon Uyttendaele , Karl Tuyls

The operation of adding edges has been frequently used to the study of opinion dynamics in social networks for various purposes. In this paper, we consider the edge addition problem for the DeGroot model of opinion dynamics in a social…

Social and Information Networks · Computer Science 2021-06-14 Xiaotian Zhou , Zhongzhi Zhang

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

In competitive resource allocation formulations multiple agents compete over different contests by committing their limited resources in them. For these settings, contest games offer a game-theoretic foundation to analyze how players can…

Computer Science and Game Theory · Computer Science 2024-08-05 Gilberto Diaz-Garcia , Francesco Bullo , Jason R. Marden

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

Imitation is widely observed in populations of decision-making agents. Using our recent convergence results for asynchronous imitation dynamics on networks, we consider how such networks can be efficiently driven to a desired equilibrium…

Computer Science and Game Theory · Computer Science 2017-04-17 James Riehl , Pouria Ramazi , Ming Cao

Many distributed systems can be modeled as network games: a collection of selfish players that communicate in order to maximize their individual utilities. The performance of such games can be evaluated through the costs of the system…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-18 Petr Kuznetsov , Stefan Schmid

In a social network, individuals express their opinions on several interdependent topics, and therefore the evolution of their opinions on these topics is also mutually dependent. In this work, we propose a differential game model for the…

Social and Information Networks · Computer Science 2024-02-23 Hossein B. Jond , Aykut Yıldız

One of the main objectives of data mining is to help companies determine to which potential customers to market and how many resources to allocate to these potential customers. Most previous works on competitive influence in social networks…

Social and Information Networks · Computer Science 2014-02-24 Antonia Maria Masucci , Alonso Silva

We study a game-theoretic variant of the maximum circulation problem. In a flow allocation game, we are given a directed flow network. Each node is a rational agent and can strategically allocate any incoming flow to the outgoing edges.…

Computer Science and Game Theory · Computer Science 2023-12-22 Nils Bertschinger , Martin Hoefer , Daniel Schmand

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