Game-Theoretic Models of Information Overload in Social Networks

@inproceedings{Borgs2010GameTheoreticMO,
  title={Game-Theoretic Models of Information Overload in Social Networks},
  author={Christian Borgs and Jennifer T. Chayes and Brian Karrer and Brendan Meeder and Ramamoorthi Ravi and Ray E. Reagans and Amin S. Sayedi-Roshkhar},
  booktitle={WAW},
  year={2010}
}
We study the effect of information overload on user engagement in an asymmetric social network like Twitter. We introduce simple game-theoretic models that capture rate competition between celebrities producing updates in such networks where users non-strategically choose a subset of celebrities to follow based on the utility derived from high quality updates as well as disutility derived from having to wade through too many updates. Our two variants model the two behaviors of users dropping… 
A Game-Theoretic Model of Attention in Social Networks
TLDR
A bicriteria bound on the price of anarchy is proved and it is shown that the social welfare from central control over level of contribution by users is no larger than the socialelfare from strategic agents with twice as large consumption utilities.
Logit Dynamics with Concurrent Updates for Local Interaction Games
TLDR
This paper studies a specific class of randomized update rules called the logit choice function which can be coupled with different selection rules so to give different dynamics, particularly in the extreme case of concurrency.
Logit Dynamics with Concurrent Updates for Local Interaction Potential Games
TLDR
It is proved that local interaction potential games characterize the class of games for which the all-logit dynamics is reversible, and it is shown that the mixing time of the all"-logit" dynamics has the same twofold behavior that has been highlighted in the case of the one- logit.
Network Structure and its Role in Information Diffusion and User Behavior
Social networks such as Twitter and Facebook are becoming a s i nificant source of information production and consumption for many people. Thes e systems have hundreds of millions of users producing
Novel competitive information propagation macro mathematical model in online social network
TLDR
The proposed CISIR model provides a new scientific method and research approach to solve the problem of competitive propagation of different information types in OSN, and it has high theoretical value and application value.
Personalized Recommendation of Twitter Lists using Content and Network Information
TLDR
A novel framework for rec-ommending lists to users is proposed by combining several features that jointly capture their personal interests by developing a ListRec model that leverages dynamically varying tweet content, the network of twitterers and the popularity of lists to collectively model the users’ preference towards social lists.
Learning to rank social update streams
TLDR
This paper proposes a novel probabilistic latent factor model with regressions on explicit features and compares it with a number of non-trivial baselines to demonstrate superior performance of the model.
Who Cares? Content Sharing On Social Networking Sites: A Grounded Theory Study
TLDR
Factors that determine the attractiveness of SNS content for users are investigated to allow improvement of existing information filtering techniques and to anticipate information flows on SNS (e.g. for the sake of viral marketing).
A user-centered and group-based approach for social data filtering and sharing
TLDR
A user-centered and group-based approach for social data filtering and sharing that allows users to aggregate their social data from different SNSs and to extract relevant contents, and is expected to extend its first user- centered purpose by allowing group- based information sharing and management.
Effectiveness of user-curated filtering as coping strategy for information overload on microblogging services
TLDR
The research found that lists are an effective tool to cope with information overload on microblogging services and adds new academic relevance to ‘information overload’ and ‘online sustainability’ models previously not used in the context of feed-based online CMC tools.
...
1
2
...

References

SHOWING 1-10 OF 12 REFERENCES
Social Networks that matter: Twitter under the Microscope
TLDR
A study of social interactions within Twitter reveals that the driver of usage is a sparse and hidden network of connections underlying the “declared” set of friends and followers.
Random walks and electric networks
TLDR
The goal will be to interpret Polya’s beautiful theorem that a random walker on an infinite street network in d-dimensional space is bound to return to the starting point when d = 2, but has a positive probability of escaping to infinity without returning to the Starting Point when d ≥ 3, and to prove the theorem using techniques from classical electrical theory.
Value of an Additional Firm in Monopolistic Competition
The paper develops a model of monopolistic competition in which the satisfaction levels consumers get from products are independently and identically distributed. Potential substitution among
Matrix analysis
TLDR
This new edition of the acclaimed text presents results of both classic and recent matrix analyses using canonical forms as a unifying theme, and demonstrates their importance in a variety of applications.
THE MATHEMATICAL ASSOCIATION OF AMERICA.
TLDR
The Committee on the Undergraduate Program in Mathematics (CUPM) is gathering information toward the preparation of a Curriculum Guide to help departments plan the further development and evolution of their undergraduate curriculum.
Clay Shirkey on information overload versus filter failure
  • 2010
Clay Shirkey on information overload versus filter failure, video from Web 2
  • Expo NY
  • 2010
Clay Shirkey on information overload versus filter failure, video from Web 2.0 Expo NY
  • Clay Shirkey on information overload versus filter failure, video from Web 2.0 Expo NY
  • 2010
The concept of information overload: a review of literature from organization science, accounting, marketing, MIS, and related disciplines
TLDR
This publication contains reprint articles for which IEEE does not hold copyright and which are likely to be copyrighted.
Social and Economic Networks
  • Social and Economic Networks
  • 2009
...
1
2
...