|REU 2010 -- A Game Theory Approach to Cascading Behavior in Networks|
As Harlem Renaissance author and poet Langston Hughes said of literature, so say I of math:
"[It] is a big sea full of many fish. I let down my nets and pulled. I'm still pulling."
This project will study the rapid flow of information in large social networks. This is important in "viral marketing" and comes out of early work done on the spread of epidemics and social network theory. A graph is built with nodes representing individuals in a population and an edge between two nodes if they have some form of communication. Each node has a choice of two behaviors, an old behavior and a new behavior, and an incentive (payoff) for matching behaviors. Each node plays the coordinated game with each neighbor and the payoff for a node is the sum of the individual game payoffs. A sample problem is to determine the k most influential people in the network, an NP-hard problem. We seek variations on the model, such as weighting the edges with other payoffs (e.g., with marketing strategies of price reductions) to better determine the most influential players (often those to start marketing to).
Presentation 1 - Friday, June 11
Presentation 2 - Friday, July 16
Week 0: Traveled to Rutgers University in Piscataway, NJ and attended orientation.
There are approximately 40 students from all across the United States, as well as seven from Charles University in Prague, Czech Republic.
Read miscellaneous notes from a graduate course in Game Theory as well as Jon Kleinberg's "Cascading Behavior in Networks: Algorithmic and Economic Issues."
Met with our advisor to discuss possible directions that the project could take. Looked for other relevant papers to read in preparation for the first presentation.
Set up web page.
This is not an exhaustive list of materials viewed, but intends to capture the most relevant books, papers, articles and online resources I came across over the course of the project.
Dixit and Skeath. Games of Strategy.
Jackson, Matthew. "Diffusion on Social Networks."
Kempe, David, Jon Kleinberg and Eva Tardos. "Influential Nodes in a Diffusion Model for Social Networks."
Kleinberg, Jon. "Cascading Behavior in Networks: Algorithmic and Economic Issues."
Lopez-Pintado, Dunia. "Diffusion in Complex Social Networks."
Young, H. Peyton. "The Diffusion of Innovations in Social Networks."
Phi Beta Kappa - The Nation's Oldest Academic Honor Society
Pi Mu Epsilon - The National Mathematics Honor Society
Omicron Delta Kappa - The National Leadership Honor Society