<div dir="ltr">Dear All<div><br></div><div>Stefan and I have published a paper analysing several algorithms that pair agents in microsimulations or agent-based models. This models  people forming sexual relationships in a natural population (very coarsely of course). It has uses for modelling sexually transmitted infections (STIs). Some of the algorithms are fast and do a reasonable job of approximating the underlying distribution of relationships. In our current (not yet published) work, we run microsimulations of 40 million agents, modelling daily updates for 10 years, and it takes a little over 5 hours to complete a single simulation on a mid-range Lenova i5. </div><div><br></div><div>We hope our paper is useful to researchers working on STI microsimulations who are struggling with this. We will shortly submit a follow-up paper that uses some of these algorithms in a microsimulation of STIs. All our code is open source (C++, with a bit of R for analysis - license is GPL v3) and on Github. You are welcome to email me if you have questions about how to use it, concerns, criticisms, or suggestions for improvement (I may be a little slow to reply). </div><div><br></div><div>Here is the paper:</div><div><a href="http://jasss.soc.surrey.ac.uk/20/4/8.html">http://jasss.soc.surrey.ac.uk/20/4/8.html</a><br></div><div><br></div><div>Here is the pair-matching algorithm code:</div><div><a href="https://github.com/nathangeffen/pairmatchingalgorithms">https://github.com/nathangeffen/pairmatchingalgorithms</a><br></div><div><br></div><div>And here is our new microsimulation code, which is still rough around the edges:</div><div><a href="https://github.com/nathangeffen/faststi">https://github.com/nathangeffen/faststi</a><br></div><div><br></div><div>Regards</div><div>Nathan Geffen</div></div>