基于原子事务的基层平台:社交网络、加密货币和民主联邦
Grassroots Platforms with Atomic Transactions: Social Networks, Cryptocurrencies, and Democratic Federations
AI总结:
本文提出基于原子事务的基层平台规范,通过交互式事务定义社交网络、加密货币和民主联邦,并证明其基层性质。
摘要:
基层平台旨在提供一种去中心化的替代方案,以全球平台为对立。与全球平台只能有一个实例不同,基层平台可以有多个实例,这些实例可以独立存在并运行,除了网络之外不依赖任何全球资源,并且一旦连接,它们可以相互作用并合并成更大的实例。关键的基层平台包括基层社交网络、基层加密货币和基层民主联邦。以前,基层平台被正式定义并通过一元分布式转换系统证明了基层性,在这种系统中,每个转换由一个单一的代理执行。然而,基层平台采用更抽象的规范方式,通过多个代理原子性地执行事务,这无法用一元转换系统表达。因此,其原始规范和证明过于繁琐和晦涩。我们增强了分布式转换系统的概念,以包含原子事务,并在此新基础上重新审视基层平台的概念;使用原子事务为关键的基层平台提供清晰的规范:基层社交网络的添加和删除好友,基层加密货币的硬币交换,以及基层民主联邦中社区的形成、加入和退出;证明一个一般定理,即由原子事务定义的平台,如果这些事务被称为交互式,则是基层的;显示用于定义所有三个平台的原子事务都是交互式的;并得出结论,因此定义的平台确实是基层的。我们因此为基层平台提供了清晰的数学基础,并为它们的实施提供了坚实且明确的起点。
英文摘要:
Grassroots platforms aim to offer an egalitarian alternative to global platforms. Whereas global platforms can have only a single instance, grassroots platforms can have multiple instances that emerge and operate independently of each other and of any global resource except the network, and can interoperate and coalesce into ever-larger instances once interconnected. Key grassroots platforms include grassroots social networks, grassroots cryptocurrencies, and grassroots democratic federations. Previously, grassroots platforms were defined formally and proven grassroots using unary distributed transition systems, in which each transition is carried out by a single agent. However, grassroots platforms cater for a more abstract specification using transactions carried out atomically by multiple agents, something that cannot be expressed by unary transition systems. As a result, their original specifications and proofs were unnecessarily cumbersome and opaque. We enhance the notion of a distributed transition system to include atomic transactions and revisit the notion of grassroots platforms within this new foundation; present crisp specifications of key grassroots platforms using atomic transactions: befriending and defriending for grassroots social networks, coin swaps for grassroots cryptocurrencies, and communities forming, joining, and leaving a federation for grassroots democratic federations; prove a general theorem that a platform specified by atomic transactions that are so-called interactive is grassroots; show that the atomic transactions used to specify all three platforms are interactive; and conclude that the platforms thus specified are indeed grassroots. We thus provide a crisp mathematical foundation for grassroots platforms and a solid and clear starting point from which their implementation can commence.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。