English
Related papers

Related papers: Optimal Budget Allocation in Social Networks: Qual…

200 papers

Social commerce platforms are emerging businesses where producers sell products through re-sellers who advertise the products to other customers in their social network. Due to the increasing popularity of this business model, thousands of…

This paper surveys mathematical models, structural results and algorithms in controlled sensing with social learning in social networks. Part 1, namely Bayesian Social Learning with Controlled Sensing addresses the following questions: How…

Signal Processing · Electrical Eng. & Systems 2022-12-29 Vikram Krishnamurthy

How to utilize an allocated budget effectively for branding and promotion of a commercial house is an important problem, particularly when multiple advertising media are available. There exist multiple such media, and among them, two…

Data Structures and Algorithms · Computer Science 2026-04-02 Dildar Ali , Ansh Jasrotia , Abishek Salaria , Suman Banerjee

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

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

Most sampling techniques for online social networks (OSNs) are based on a particular sampling method on a single graph, which is referred to as a statistics. However, various realizing methods on different graphs could possibly be used in…

Social and Information Networks · Computer Science 2015-12-21 Xin Wang , Richard T. B. Ma , Yinlong Xu , Zhipeng Li

Online social networks have become the medium for efficient viral marketing exploiting social influence in information diffusion. However, the emerging application Social Coupon (SC) incorporating social referral into coupons cannot be…

Social and Information Networks · Computer Science 2019-02-21 Tung-Chun Chang , Yishuo Shi , De-Nian Yang , Wen-Tsuen Chen

We consider the problem of allocating a set of divisible goods to $N$ agents in an online manner, aiming to maximize the Nash social welfare, a widely studied objective which provides a balance between fairness and efficiency. The goods…

Computer Science and Game Theory · Computer Science 2021-08-04 Siddhartha Banerjee , Vasilis Gkatzelis , Artur Gorokh , Billy Jin

In this paper, we study a network formation game in which agents seek to maximize their influence by allocating constrained resources to choose connections with other agents. In particular, we use Katz centrality to model agents' influence…

Computer Science and Game Theory · Computer Science 2026-04-06 Balaji R , Prashil Wankhede , Pavankumar Tallapragada

In social networks, a node's position is a form of \it{social capital}. Better-positioned members not only benefit from (faster) access to diverse information, but innately have more potential influence on information spread. Structural…

Social and Information Networks · Computer Science 2022-09-19 Ashkan Bashardoust , Sorelle A. Friedler , Carlos E. Scheidegger , Blair D. Sullivan , Suresh Venkatasubramanian

This paper proposes a supervised training algorithm for learning stochastic resource allocation policies with generative diffusion models (GDMs). We formulate the allocation problem as the maximization of an ergodic utility function subject…

Machine Learning · Computer Science 2025-09-23 Yigit Berkay Uslu , Samar Hadou , Shirin Saeedi Bidokhti , Alejandro Ribeiro

Online bidding serves as a fundamental information system in mobile ecosystems, facilitating real-time ad allocation across billions of devices while optimizing both platform performance and user experience through data-driven decision…

Computer Science and Game Theory · Computer Science 2026-01-07 Huanyu Yan , Yu Huo , Min Lu , Weitong Ou , Xingyan Shi , Ruihe Shi , Xiaoying Tang

We consider a \emph{Social Group} of networked nodes, seeking a "universe" of segments for maximization of their utility. Each node has a subset of the universe, and access to an expensive link for downloading data. Nodes can also acquire…

Computer Science and Game Theory · Computer Science 2014-09-12 Saurabh Aggarwal , Joy Kuri

We study an economic model where agents trade a variety of products by using one of three competing rules: "need", "greed" and "noise". We find that the optimal strategy for any agent depends on both product composition in the overall…

Other Condensed Matter · Physics 2009-11-10 R. Donangelo , A. Hansen , K. Sneppen , S. R. Souza

Internet search companies sell advertisement slots based on users' search queries via an auction. Advertisers have to determine how to place bids on the keywords of their interest in order to maximize their return for a given budget: this…

Data Structures and Algorithms · Computer Science 2007-09-24 S. Muthukrishnan , Martin Pal , Zoya Svitkina

We examine two-sided markets where players arrive stochastically over time and are drawn from a continuum of types. The cost of matching a client and provider varies, so a social planner is faced with two contending objectives: a) to reduce…

Computer Science and Game Theory · Computer Science 2020-01-06 Panayotis Mertikopoulos , Heinrich H. Nax , Bary S. R. Pradelski

In this study, we develop a metapopulation model framework to identify optimal harvesting strategies for a population in a stream network. We consider two distinct optimization objectives: maximization of total biomass and maximization of…

Dynamical Systems · Mathematics 2026-02-06 Tung D. Nguyen , Zhisheng Shuai , Tingting Tang , Amy Veprauskas , Yixiang Wu , Ying Zhou

Nash equilibrium is a common solution concept that captures strategic interaction in electricity market analysis. However, it requires a fundamental but impractical assumption that all market participants are fully rational, implying…

Computer Science and Game Theory · Computer Science 2024-07-15 Lihui Yi , Ermin Wei

Online content platforms commonly use engagement-based optimization when making recommendations. This encourages content creators to invest in quality, but also rewards gaming tricks such as clickbait. To understand the total impact on the…

Computer Science and Game Theory · Computer Science 2024-01-19 Nicole Immorlica , Meena Jagadeesan , Brendan Lucier

Network creation games are well-established for investigating the decentralized formation of communication networks, like the Internet or social networks. In these games, selfish agents that correspond to network nodes strategically create…

Computer Science and Game Theory · Computer Science 2025-02-11 Merlin de la Haye , Pascal Lenzner , Daniel Schmand , Nicole Schröder