Maximizing the spread of influence through a social network

D Kempe, J Kleinberg, É Tardos - … of the ninth ACM SIGKDD international …, 2003 - dl.acm.org
Models for the processes by which ideas and influence propagate through a social network
have been studied in a number of domains, including the diffusion of medical and …

An improved approximation algorithm for maximin shares

J Garg, S Taki - Proceedings of the 21st ACM Conference on …, 2020 - dl.acm.org
We study the problem of fair allocation of m indivisible items among n agents with additive
valuations using the popular notion of maximin share (MMS) as our measure of fairness. An …

Preventing Unraveling in Social Networks: The Anchored -Core Problem

K Bhawalkar, J Kleinberg, K Lewi, T Roughgarden… - SIAM Journal on Discrete …, 2015 - SIAM
We consider a model of user engagement in social networks, where each player incurs a
cost to remain engaged but derives a benefit proportional to the number of engaged …

[PDF][PDF] Indivisible mixed manna: On the computability of MMS+ PO allocations

R Kulkarni, R Mehta, S Taki - Proceedings of the 22nd ACM Conference …, 2021 - dl.acm.org
In this paper we study the problem of finding fair and efficient allocations of a mixed manna,
ie, a set M of discrete items that are goods/chores, among a set N of agents with additive …

Pricing, or time-to-market? Product introduction for quality differentiated products with delayed network effects

J Kong, F Yang, M ** - Computers & Industrial Engineering, 2022 - Elsevier
Network effect is a phenomenon whereby the value of a product or service increases in the
number of users. Delayed network effect denotes that the increased value of a product on an …

Optimal auctions with positive network externalities

N Haghpanah, N Immorlica, V Mirrokni… - ACM Transactions on …, 2013 - dl.acm.org
We consider the problem of designing auctions in social networks for goods that exhibit
single-parameter submodular network externalities in which a bidder's value for an outcome …

Information disclosure and pricing policies for sales of network goods

M Hu, Z Wang, Y Feng - Operations Research, 2020 - pubsonline.informs.org
We study a two-period model in which a firm faces the problem of deciding whether to
commit to sales volume disclosure under market size uncertainty when selling a network …

Optimal iterative pricing over social networks

H Akhlaghpour, M Ghodsi, N Haghpanah… - Internet and Network …, 2010 - Springer
We study the optimal pricing for revenue maximization over social networks in the presence
of positive network externalities. In our model, the value of a digital good for a buyer is a …

Pricing for a product with network effects and mixed logit demand

F Nosrat, WL Cooper, Z Wang - Naval Research Logistics …, 2021 - Wiley Online Library
We consider a pricing problem for a single product that experiences network effects.
Demand is described by a consumer choice model in which each individual chooses …

On popular random assignments

H Aziz, F Brandt, P Stursberg - International Symposium on Algorithmic …, 2013 - Springer
One of the most fundamental and ubiquitous problems in microeconomics and operations
research is how to assign objects to agents based on their individual preferences. An …