Gossip: Difference between revisions
From Santa Fe Institute Events Wiki
No edit summary |
|||
Line 45: | Line 45: | ||
## Listeners | ## Listeners | ||
=== Related issues/models=== | === Related issues/models=== | ||
# Byzantine generals and traitors ( | # Byzantine generals and traitors | ||
# | ## lamport et all's [http://research.microsoft.com/en-us/um/people/lamport/pubs/byz.pdf classic paper] gives rigorous results about defector detection | ||
## Google's take [http://labs.google.com/papers/paxos_made_live.html on the complexity of their implementation] (i.e. people probably don't execute "thousands of lines of C++ code" when deciding who to believe) | |||
# Empirical tests? | |||
## Mafia Game ''(more information please)'' | ## Mafia Game ''(more information please)'' | ||
## Try to seed gossip statement and see how they travel through the network based on their 'importance' | ## Try to seed gossip statement and see how they travel through the network based on their 'importance' |
Revision as of 16:29, 13 June 2010
Gossip Project
Next project meeting 6: 30 Thursday after dinner
Tuesday dinner meeting: Mark Laidre, Anna Packenkina, Megan Olsen, Daniel Jones, Erika, Kaisa, Dan MacKinlay, Susanne Shultz
Suggestions (SS): Could we have a stub with recommended papers either listed or uploaded? The following are my notes from the meeting, please comment/edit
Project concept
Evolutionary dynamics models of gossip networks and honesty:
- Social rules/norms and norms
- Use sociology gossip models
- Reliability may be a function of number of informants (the more confirmation of a piece of gossip, the more reliable the information)
- Help from sociology literature????
- How does bogus information/informants (false/distorted gossip) affect optimal rules
- Extensions: influence of positive versus negative information, in group versus outgroup impacts
- Use sociology gossip models
- Future possibilities?
- How does network structure impact on gossip dissemination?
- Parameterise models based on realistic networks
- How does gossip impact on stability of cooperation?
- Gossip and the evolution of language?
Model....
- Structure
- Graph versus agent-based models
- If there is no movement of ‘agents’, then it is probably better to use graphs.
- Network based model (use realistic parameters)
- Start with netlogo?
- Parameters
- Stable network
- Subgroup that has information about a third party
- Can propagate (at different levels)
- Can have reliable information
- Extensions/additional parameters: Secondary rumours, memory, trust, Hebbian learning (mentioned but not sure in what context)???
- Fitness functions (per interaction/click?- absolutely critical to define these, since they are core of model)
- Target
- Honest signals
- Bogus gossipers
- Listeners
Related issues/models
- Byzantine generals and traitors
- lamport et all's classic paper gives rigorous results about defector detection
- Google's take on the complexity of their implementation (i.e. people probably don't execute "thousands of lines of C++ code" when deciding who to believe)
- Empirical tests?
- Mafia Game (more information please)
- Try to seed gossip statement and see how they travel through the network based on their 'importance'