English
Related papers

Related papers: Competitive Diffusion in Social Networks: Quality …

200 papers

This article investigates selfish behavior in games where players are embedded in a social context. A framework is presented which allows us to measure the Windfall of Friendship, i.e., how much players benefit (compared to purely selfish…

Computer Science and Game Theory · Computer Science 2015-03-17 Dominic Meier , Yvonne Anne Pignolet , Stefan Schmid , Roger Wattenhofer

The problem of Profit Maximization asks to choose a limited number of influential users from a given social network such that the initial activation of these users maximizes the profit earned at the end of the diffusion process. This…

Social and Information Networks · Computer Science 2026-02-03 Poonam Sharma , Suman Banerjee

Influence maximization is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated in the past two decades. In the canonical setting, the…

Social and Information Networks · Computer Science 2022-02-21 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

We study competitive equilibria in the classic Shapley-Shubik assignment model with indivisible goods and unit-demand buyers, with budget constraints: buyers can specify a maximum price they are willing to pay for each item, beyond which…

Computer Science and Game Theory · Computer Science 2010-04-19 Ning Chen , Xiaotie Deng , Arpita Ghosh

There have been great efforts in studying the cascading behavior in social networks such as the innovation diffusion, etc. Game theoretically, in a social network where individuals choose from two strategies: A (the innovation) and B (the…

Computer Science and Game Theory · Computer Science 2014-07-29 Xilun Chen , Chenxia Wu

We develop a probabilistic consumer choice framework based on information asymmetry between consumers and firms. This framework makes it possible to study market competition of several firms by both quality and price of their products. We…

Trading and Market Microstructure · Quantitative Finance 2014-03-26 Hao Liao , Rui Xiao , Duanbing Chen , Matus Medo , Yi-Cheng Zhang

We study interactions with uncertainty about demand sensitivity. In our solution concept (1) firms choose seemingly-optimal strategies given the level of sophistication of their data analytics, and (2) the levels of sophistication form best…

Theoretical Economics · Economics 2021-04-06 Ron Berman , Yuval Heller

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 consider the process of bidding by electricity suppliers in a day-ahead market context where each supplier bids a linear non-decreasing function of her generating capacity with the goal of maximizing her individual profit given other…

Optimization and Control · Mathematics 2018-11-16 Ruidi Chen , Ioannis Ch. Paschalidis , Michael C. Caramanis , Panagiotis Andrianesis

Social utility maximization refers to the process of allocating resources in such a way that the sum of agents' utilities is maximized under the system constraints. Such allocation arises in several problems in the general area of…

Computer Science and Game Theory · Computer Science 2015-03-10 Abhinav Sinha , Achilleas Anastasopoulos

In this paper, we present and analyze the properties of a new class of games - the spatial congestion game (SCG), which is a generalization of the classical congestion game (CG). In a classical congestion game, multiple users share the same…

Computer Science and Game Theory · Computer Science 2010-12-13 Sahand Ahmad , Cem Tekin , Mingyan Liu , Richard Southwell , Jianwei Huang

Professional networks -- the social networks among people in a given line of work -- can serve as a conduit for job prospects and other opportunities. Here we propose a model for the formation of such networks and the transfer of…

Computer Science and Game Theory · Computer Science 2024-06-28 Cynthia Dwork , Chris Hays , Jon Kleinberg , Manish Raghavan

We investigate various strategic locations of shops in shopping malls in a metropolis with the aim of finding the best strategy for final dominance of market share by a company in a competing environment. The problem is posed in the context…

Neural and Evolutionary Computing · Computer Science 2025-07-11 Wing Keung Cheung , Kwok Yip Szeto

In this paper the problem of optimal derivative design, profit maximization and risk minimization under adverse selection when multiple agencies compete for the business of a continuum of heterogenous agents is studied. The presence of ties…

Trading and Market Microstructure · Quantitative Finance 2011-07-06 Ulrich Horst , Santiago Moreno-Bromberg

Online Social Networks (OSNs) attract billions of users to share information and communicate where viral marketing has emerged as a new way to promote the sales of products. An OSN provider is often hired by an advertiser to conduct viral…

Social and Information Networks · Computer Science 2017-12-27 Jing Tang , Xueyan Tang , Junsong Yuan

As the number of prosumers with distributed energy resources (DERs) grows, the conventional centralized operation scheme may suffer from conflicting interests, privacy concerns, and incentive inadequacy. In this paper, we propose an energy…

Computer Science and Game Theory · Computer Science 2022-06-29 Yue Chen , Changhong Zhao , Steven H. Low , Adam Wierman

We consider the problem of budget allocation for competitive influence maximization over social networks. In this problem, multiple competing parties (players) want to distribute their limited advertising resources over a set of social…

Computer Science and Game Theory · Computer Science 2021-08-31 S. Rasoul Etesami

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

Given a social network with nonuniform selection cost of the users, the problem of \textit{Budgeted Influence Maximization} (BIM in short) asks for selecting a subset of the nodes within an allocated budget for initial activation, such that…

Social and Information Networks · Computer Science 2020-04-09 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar

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