English
Related papers

Related papers: Competitive Diffusion in Social Networks: Quality …

200 papers

When trying to maximize the adoption of a behavior in a population connected by a social network, it is common to strategize about where in the network to seed the behavior, often with an element of randomness. Selecting seeds uniformly at…

Methodology · Statistics 2020-06-22 Alex Chin , Dean Eckles , Johan Ugander

In this paper, we introduce a preliminary model for interactions in the data market. Recent research has shown ways in which a data aggregator can design mechanisms for users to ensure the quality of data, even in situations where the users…

Computer Science and Game Theory · Computer Science 2017-04-06 Tyler Westenbroek , Roy Dong , Lillian J. Ratliff , S. Shankar Sastry

Given a budget and arbitrary cost for selecting each node, the budgeted influence maximization (BIM) problem concerns selecting a set of seed nodes to disseminate some information that maximizes the total number of nodes influenced (termed…

Social and Information Networks · Computer Science 2013-01-23 Huy Nguyen , Rong Zheng

In bandwidth allocation, competing agents wish to transmit data along paths of links in a network, and each agent's utility is equal to the minimum bandwidth she receives among all links in her desired path. Recent market mechanisms for…

Computer Science and Game Theory · Computer Science 2019-05-08 Benjamin Plaut

According to the proportional allocation mechanism from the network optimization literature, users compete for a divisible resource -- such as bandwidth -- by submitting bids. The mechanism allocates to each user a fraction of the resource…

Computer Science and Game Theory · Computer Science 2014-02-17 Ioannis Caragiannis , Alexandros A. Voudouris

The problem of finding optimal set of users for influencing others in the social network has been widely studied. Because it is NP-hard, some heuristics were proposed to find sub-optimal solutions. Still, one of the commonly used assumption…

Social and Information Networks · Computer Science 2014-11-24 Radosław Michalski , Tomasz Kajdanowicz , Piotr Bródka , Przemysław Kazienko

How does competition in markets for information affect the creation and division of surplus? We study this question in a search environment in which an agent searches sequentially for a high-quality good and learns about the quality of…

Theoretical Economics · Economics 2026-05-26 Teddy Mekonnen , Bobak Pakzad-Hurson

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 consider the problem of maximizing the spread of influence in a social network by choosing a fixed number of initial seeds --- a central problem in the study of network cascades. The majority of existing work on this problem, formally…

Social and Information Networks · Computer Science 2016-09-22 Rico Angell , Grant Schoenebeck

In this paper, we investigate the effect of brand in market competition. Specifically, we propose a variant Hotelling model where companies and customers are represented by points in an Euclidean space, with axes being product features. $N$…

Computer Science and Game Theory · Computer Science 2016-04-07 Zhixuan Fang , Longbo Huang

We present a stylized model of the allocation of resources on a network. By considering as a concrete example the network of sectors of the airspace, where each node is a sector characterized by a maximal number of simultaneously present…

Physics and Society · Physics 2015-06-11 Gérald Gurtner , Luca Valori , Fabrizio Lillo

We study the optimal pricing strategy of a monopolist selling homogeneous goods to customers over multiple periods. The customers choose their time of purchase to maximize their payoff that depends on their valuation of the product, the…

Computer Science and Game Theory · Computer Science 2018-06-28 Ali Makhdoumi , Azarakhsh Malekian , Asuman Ozdaglar

In this work, we investigate the profit maximization problem for a wireless network carrier and the payment minimization for end-users. Motivated by recent findings on proactive resource allocation, we focus on the scenario whereby…

Computer Science and Game Theory · Computer Science 2015-11-25 F. Alotaibi , S. Hosny , J. Tadrous , H. El Gamal , A. Eryilmaz

We consider the provision of public goods on networks of strategic agents. We study different effort outcomes of these network games, namely, the Nash equilibria, Pareto efficient effort profiles, and semi-cooperative equilibria (effort…

Computer Science and Game Theory · Computer Science 2016-05-20 Parinaz Naghizadeh , Mingyan Liu

This paper investigates the impact of confirmation bias on competitive information spread in the cyber-social network that comprises individuals in a social network and competitive information sources in cyber layer. We formulate the…

Social and Information Networks · Computer Science 2020-08-26 Yanbing Mao , Emrah Akyol , Naira Hovakimyan

We consider a resource allocation problem where individual users wish to send data across a network to maximize their utility, and a cost is incurred at each link that depends on the total rate sent through the link. It is known that as…

Computer Science and Game Theory · Computer Science 2007-05-23 Ramesh Johari , Shie Mannor , John N. Tsitsiklis

Prediction is a well-studied machine learning task, and prediction algorithms are core ingredients in online products and services. Despite their centrality in the competition between online companies who offer prediction-based products,…

Computer Science and Game Theory · Computer Science 2019-05-09 Omer Ben-Porat , Moshe Tennenholtz

We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the…

Computer Science and Game Theory · Computer Science 2020-05-08 Felipe Maldonado , Gerardo Berbeglia , Pascal Van Hentenryck

The advent of intelligent agents who produce and consume energy by themselves has led the smart grid into the era of "prosumer", offering the energy system and customers a unique opportunity to revaluate/trade their spot energy via a…

Optimization and Control · Mathematics 2019-06-25 Yue Chen , Shengwei Mei , Wei Wei , Steven H. Low , Adam Wierman , Feng Liu

We study a networked economic system composed of $n$ producers supplying a single homogeneous good to a number of geographically separated markets and of a centralized authority, called the market maker. Producers compete \`a la Cournot, by…

Computer Science and Game Theory · Computer Science 2026-03-31 Giacomo Como , Fabio Fagnani , Leonardo Massai , Martina Vanelli