FMIE (Finite Markov Information Exchange) Processes

The manifesto for this project is now published as the 2013 paper Interacting Particle Systems as Stochastic Social Dynamics (28 pages). More focussed papers are

2012 mini-courses

Two mini-courses were given in Summer 2012 at Warwick in June and at Cornell in July.

These are the slides prepared for Warwick (though I didn't show them all, in the first 3 lectures).
Lecture 1: Overview
Lecture 2: The Averaging Process
Lecture 3: The Voter Model
Lecture 4: Pandemic and its variants

These were expanded slightly for the Cornell lectures.
Lecture 1: Overview
Lecture 2: The Averaging Process
Lecture 3: The Voter Model
Lecture 4: The Pandemic Process
Lecture 5: Some analogs of epidemics, and some research suggestions
Lecture 6: And now for something completely different

These mini-courses were in turn based upon a course given in Berkeley in Spring 2011.

Advance reading for the mini-courses

We draw on ideas from two well-developed fields, so it will be helpful to have some familiarity with them.

1. Finite reversible Markov chains. This topic is treated in much more detail in Levin-Peres-Wilmer Markov Chains and Mixing Times and in Aldous-Fill Reversible Markov Chains and Random Walks on Graphs. The most relevant topics are mixing and hitting times, and the standard examples of random walks on the complete graph, the d-dimensional grid, and on random graphs with prescribed degree distributions. See Chapters 4, 5, 10, 12 of Levin-Peres-Wilmer.

2. Interacting particle systems. Chapter 10 (and then 6) of Grimmett's Probability on Graphs provide the gentlest introduction. Durrett's 1988 monograph Lecture notes on particle systems and percolation provides more sophisticated intuition, if you can find a copy.

Also browse the unorganized list of possibly relevant papers (from the 2011 course) to get a feeling for the breadth of disciplines where FMIE processes have been studied.