How to influence people with partial incentives
We study the power of fractional allocations of resources to maximize our influence in a network. This work extends in a natural way the well-studied model by Kleinberg, Kempe, and Tardos (2003), where a designer selects a (small) seed set of nodes in a social network to influence directly, this inf...
Main Authors: | Demaine, Erik D., Hajiaghayi, MohammadTaghi, Mahini, Hamid, Malec, David L., Raghavan, S., Sawant, Anshul, Zadimoghaddam, Morteza |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Association for Computing Machinery (ACM)
2015
|
Online Access: | http://hdl.handle.net/1721.1/99998 https://orcid.org/0000-0003-3803-5703 |
Similar Items
-
The price of anarchy in network creation games
by: Demaine, Erik D, et al.
Published: (2019) -
Submodular Secretary Problem and Extensions
by: Zadimoghaddam, Morteza, et al.
Published: (2010) -
Scheduling to minimize gaps and power consumption
by: Demaine, Erik D., et al.
Published: (2014) -
The bidimensionality theory and its algorithmic applications
by: Hajiaghayi, MohammadTaghi
Published: (2006) -
A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting
by: Bateni, MohammadHossein, et al.
Published: (2018)