Stochastic agents simulate people in grassroots social platform apps
sGLP: Specifying Stochastic Agents that Simulate People
Multiagent SystemsDistributed, Parallel, and Cluster ComputingHuman-Computer InteractionProgramming Languages
Summary
Grassroots platforms are smartphone apps run and governed by people using social contracts. Testing these platforms at large scale is hard because you would need many real people to do it. The authors created sGLP, a tool that simulates people with different behavior styles inside these apps, letting developers test how the system behaves. Their simulations used different social and currency behavior profiles, showing how these affect the social connections and money flow. They also proved mathematically that these simulations follow the platform’s original logic precisely.
What this means in practice
- •For mobile app developers: Simulate large populations of users with varied profiles to test grassroots social apps before deployment.
- •For social network engineers: Evaluate how different user behavior mixes impact social graph formation and currency circulation in decentralized social platforms.
Authors
Ehud Shapiro
Abstract
Grassroots platforms are designed to be owned, operated and governed by their participants, and thus are constituted from person-to-person smartphone apps that run on participants' smartphones. A grassroots app is specified using a grassroots social contract, which is compiled through an abstraction cascade into a volition-guarded Grassroots Logic Program (vGLP), a multiagent concurrent logic programming language. A vGLP program in turn specifies a smartphone UI via which people express their volitions and thus control the app. Prudence dictates large-scale evaluation and testing of grassroots platforms prior to deployment, but using the many people needed to do that is a contradiction in terms. Hence another solution is needed. Here, we present stochastic GLP (sGLP), designed to allow grassroots platforms to be simulated at scale from the vGLP programs that deploy them, with stochastic agents in place of people. sGLP is GLP with a rate extension for specifying stochastic behaviour. A stochastic agent is an sGLP program replacing both the vGLP UI and the person behind it. It is typed by the dual of the interactive type of the UI and specifies a stochastic profile of a person's behaviour. We demonstrate sGLP on the grassroots social graph, with a population of men and women drawn from four stochastic profiles --- homophile or indifferent, wary or sociable --- and on grassroots currencies, with four profiles --- spenders or savers, cautious or generous --- and report what the mix of profiles does to the social graph that forms and to the currencies that circulate. We prove that every run of a vGLP program in which sGLP agents replace the UI and the people behind it is a vGLP run. We implemented sGLP in GLP by Gillespie's method, and ran reproducible simulations with it.