Better vaccination strategies for better people

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2010, Pages 179-187

  Chen, Po An ^a   David, Mary ^a   Kempe, David ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

altruism; anarchy; approximation; inoculation; selfishness; stability; vaccination

Indexed keywords

ALTRUISM; ALTRUISTIC BEHAVIOR; INFECTIOUS DISEASE; LINEAR PROGRAMS; NASH EQUILIBRIA; NATURAL MODELS; PRICE OF ANARCHY; PRICE OF STABILITY; REGION-GROWING TECHNIQUES; SOCIETAL COSTS; VACCINATION STRATEGY;

COSTS; ELECTRONIC COMMERCE;

DISEASES;

EID: 77954708173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807342.1807370     Document Type: Conference Paper

References (23)

1. Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, and Chaitanya Swamy. Approximability of the firefighter problem: Computing cuts over time. In Proc. 20th Intl. Symp. on Algorithms and Computation, pages 974-983, 2009.
2. Elliot Anshelevich, Anirban Dasgupta, Jon Kleinberg, Eva Tardos, Thomas Wexler, and Tim Roughgarden. The price of stability for network design with fair cost allocation. In Proc. 45th IEEE Symp. on Foundations of Computer Science, pages 295-304, 2004.
3. Sanjeev Arora, Satish Rao, and Umesh Vazirani. Expander flows, geometric embeddings and graph partitioning. In Proc. 35th ACM Symp. on Theory of Computing, 2004.
4. James Aspnes, Kevin L. Chang, and Alexksandr Yamposlkiy. Inoculation strategies for victims of viruses and the sum-of-squares partition problem. Journal of Computer and System Sciences, 72(6):1077-1093, 2006.
5. Albert-László Barabási, Réka Albert, and Hawoong Jeong. Mean-field theory for scale-free random networks. Physica A, 272:173-187, 1999.
6. P. Chen and D. Kempe. Altruism and selfishness in traffic routing. In Proc. 9th ACM Conf. on Electronic Commerce, pages 140-149, 2008.
7. Fan Chung. Spectral Graph Theory. American Mathematical Society, 1997.
8. Zoltán Dezso and Albert-László Barabási. Halting viruses in scale-free networks. Physical Review E, 65, 2002.
9. Josep Díaz, Dieter Mitsche, Navin Rustagi, and Jared Saia. On the power of mediators. In Proc. 5th Workshop on Internet and Network Economics (WINE), pages 455-462, 2009.
10. Guy Even, Joseph Naor, Satish Rao, and Baruch Schieber. Fast approximate graph partitioning algorithms. SIAM J. on Computing, 28(6):2187-2214, 1999. (Pubitemid 30530997)
11. Naveen Garg, Vijay V. Vazirani, and Mihalis Yannakakis. Approximate max-flow min-(multi)cut theorems and their applications. SIAM J. on Computing, 25:235-251, 1996.
12. Naveen Garg, Vijay V. Vazirani, and Mihalis Yannakakis. Multiway cuts in node weighted graphs. Journal of Algorithms, 50:49-61, 2004.
13. Michel X. Goemans, Vahab Mirrokni, and Adrian Vetta. Sink equilibria and convergence. In Proc. 46th IEEE Symp. on Foundations of Computer Science, pages 142-154, 2005.
14. A. Hayrapetyan, D. Kempe, M. Pál, and Z. Svitkina. Unbalanced graph cuts. In Proc. 13th European Symp. on Algorithms, pages 191-202, 2005.
15. Matthew O. Jackson. Social and Economic Networks. Princeton University Press, 2008.
16. Elias Koutsoupias and Christos Papadimitriou. Worst-case equilibria. In Proc. 17th Annual Symp. on Theoretical Aspects of Computer Science, pages 404-413. Springer, 1999.
17. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, and Eli Upfal. Stochastic models for the web graph. In Proc. 41st IEEE Symp. on Foundations of Computer Science, pages 57-65, 2000.
18. John Ledyard. Public goods: A survey of experimental resesarch. In J. Kagel and A. Roth, editors, Handbook of Experimental Economics, pages 111-194. Princeton University Press, 1997.
19. David Levine. Modeling altruism and spitefulness in experiments. Review of Economic Dynamics, 1:593-622, 1998.
20. Dominic Meier, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer. On the windfall of friendship: Inoculation strategies on social networks. In Proc. 9th ACM Conf. on Electronic Commerce, pages 294-301, 2008.
21. Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer. When selfish meets evil: Byzantine players in a virus inoculation game. In Proc. 25th ACM Symp. on Principles of Distributed Computing, pages 35-44, 2006.
22. Zoya Svitkina and Eva Tardos. Min-max multiway cut. In Proc. 7th Intl. Workshop on Approximation Algorithms for Combinatorial Optimization Problems, 2004.
23. Duncan Watts and Steven Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440-442, 1998.