On discrete preferences and coordination

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2013, Pages 233-250

  Chierichetti, Flavio ^a   Kleinberg, Jon ^b   Oren, Sigal ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b Cornell University ^*  (United States)

Author keywords

Price of anarchy; Social networks

Indexed keywords

BEHAVIORAL RESEARCH; DECISION MAKING; ELECTRONIC COMMERCE; FORESTRY; SOCIAL NETWORKING (ONLINE);

DISCRETE SETS; DISTANCE FUNCTIONS; MAXIMAL FAMILY; NETWORK COORDINATIONS; PRICE OF ANARCHY; PRICE OF STABILITY; TECHNOLOGY ADOPTION; TIGHT BOUND;

TREES (MATHEMATICS);

COMMERCE; COSTS; FORESTRY; MATHEMATICS; TREES;

EID: 84879748259     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2492002.2482573     Document Type: Conference Paper

References (12)

1. BINDEL, D., KLEINBERG, J., and OREN, S. 2011. How bad is forming your own opinion? In Proc. 52nd IEEE Symposium on Foundations of Computer Science.
2. BLUME, L. 1993. The statistical mechanics of strategic interaction. Games Ec. Beh. 5.
3. BOYKOV, Y., VEKSLER, O., and ZABIH, R. 1999. Fast approximate energy minimization via graph cuts. In Proc. 7th International Conference on Computer Vision.
4. ELLISON, G. 1993. Learning, local interaction, and coordination. Econometrica 61.
5. FRIEDKIN, N., JOHNSEN, E. 1990. Social influence and opinions. J. Math. Soc. 15,.
6. GAVISH, B. and SRIDHAR, S. 1995. Computing the 2-median on tree networks in O(n lg n) time. Networks 26, 305-317.
7. GOLDMAN, A. J. 1971. Optimal center location in simple networks. Trans. Sci. 5.
8. GOTTLOB, G., GRECO, G., and SCARCELLO, F. 2005. Pure Nash Equilibria: Hard and Easy Games. J. Artif. Intell. Res. (JAIR) 24, 357-406.
9. JACKSON, M. O. 2008. Social and Economic Networks. Princeton University Press.
10. KLEINBERG, J., TARDOS, É. 2002. Approximation algorithms for classification with pairwise relationships: metric labeling and Markov random fields. JACM 49.
11. MORRIS, S. 2000. Contagion. Review of Economic Studies 67, 57-78.
12. NISAN, N., ROUGHGARDEN, T., TARDOS, E., and VAZIRANI, V. V. 2007. Algorithmic Game Theory. Princeton University Press.