Global digital platforms are software systems designed to serve entire populations, with some already serving billions of people. We propose atomic transactions-based multiagent transition systems and protocols as a formal framework to study them; introduce essential agents -- minimal sets of agents the removal of which makes communication impossible; and show that the cardinality of essential agents partitions all global platforms into four classes: 1. Centralised -- one (the server) 2. Decentralised -- finite $>1$ (bootstrap nodes) 3. Federated -- infinite but not universal (all servers) 4. Grassroots -- universal (all agents but one) Our illustrative formal example is a global social network, for which we provide centralised, decentralised, federated, and grassroots specifications via multiagent atomic transactions, and prove they all satisfy the same basic correctness properties, yet have different sets of essential agents as expected. We discuss informally additional global platforms -- currencies, ``sharing economy'' apps, AI, and more. While this may be the first formal characterisation of centralised, decentralised, and federated global platforms, grassroots platforms have been defined previously, using two incomparable notions. Here, we prove that both definitions imply that all agents are essential, placing grassroots platforms within the broader formal context of all global platforms. This work provides the first mathematical framework for classifying any global platform -- existing or imagined -- by providing a multiagent atomic-transactions specification of it and determining the cardinality of the minimal set of essential agents in the ensuing multiagent protocol. It thus provides a unifying mathematical approach for the study of global digital platforms, perhaps the most important class of computer systems today.


翻译:全球数字平台是旨在服务整个人口的软件系统,其中一些已服务于数十亿用户。我们提出基于原子事务的多智能体变迁系统与协议,作为研究这些平台的形式化框架;引入"必要智能体"概念——即移除后会导致通信不可能的智能体最小集合;并证明必要智能体的基数将全球平台划分为四类:1. 中心化——一个必要智能体(服务器)2. 去中心化——有限且大于1(引导节点)3. 联邦化——无限但不通用(所有服务器)4. 草根化——通用(除一个外的所有智能体)。我们的形式化示例为一个全球社交网络,通过多智能体原子事务为其提供中心化、去中心化、联邦化与草根化规范,并证明它们均满足相同的基本正确性属性,但按预期具有不同的必要智能体集合。我们非正式讨论了其他全球平台——包括货币、"共享经济"应用、人工智能等。尽管这可能是对中心化、去中心化与联邦化全球平台的首次形式化特征描述,但草根平台此前已通过两种不可比较的概念被定义。在此,我们证明这两种定义均暗示所有智能体都是必要的,从而将草根平台置于所有全球平台的更广泛形式化语境中。本研究通过为任意全球平台(现有或设想的)提供多智能体原子事务规范,并确定由此产生的多智能体协议中必要智能体最小集合的基数,提供了首个用于分类其类型的数学框架。由此,本研究为全球数字平台——或许是当今最重要的计算机系统类别——的研究提供了统一的数学方法。

0
下载
关闭预览

相关内容

联合国:2025年军事人工智能、和平与安全对话核心要义
专知会员服务
19+阅读 · 2025年9月21日
2022年中国物联网平台行业概览
专知会员服务
44+阅读 · 2022年8月31日
数据科学平台:特征、技术及趋势
专知会员服务
46+阅读 · 2022年4月17日
《企业物联网平台技术白皮书(2022)》31页PDF,阿里云
专知会员服务
24+阅读 · 2022年3月23日
《数据中台交付标准化》白皮书
专知会员服务
126+阅读 · 2022年3月21日
【数据中台】数据中台技术架构方案
产业智能官
15+阅读 · 2020年5月26日
阿里巴巴全球化架构设计挑战
InfoQ
36+阅读 · 2019年11月25日
【数据中台】什么是数据中台?
产业智能官
18+阅读 · 2019年7月30日
【数字化】2019年全球数字化转型现状研究报告
产业智能官
29+阅读 · 2019年7月8日
企业数据AI化战略:从数据中台到AI中台
36大数据
11+阅读 · 2019年2月18日
Representation Learning on Network 网络表示学习
全球人工智能
10+阅读 · 2017年10月19日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
11+阅读 · 2015年12月31日
国家自然科学基金
8+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
7+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2013年12月31日
VIP会员
最新内容
AutoScientists:自组织智能体团队驱动长期科学实验
战略前沿人工智能的再思考(中文)
专知会员服务
3+阅读 · 今天14:53
《量化地基防空系统间接效应的博弈论方法》
专知会员服务
3+阅读 · 今天14:51
“史诗怒火行动”中美军损失的作战飞机
专知会员服务
2+阅读 · 今天14:38
ICML 2026 | 理解上下文持续学习中的泛化与遗忘
专知会员服务
5+阅读 · 5月28日
Agent Harness综述:大模型智能体执行器工程全景
专知会员服务
13+阅读 · 5月28日
《基于理论的威慑效能评估》
专知会员服务
8+阅读 · 5月28日
相关资讯
【数据中台】数据中台技术架构方案
产业智能官
15+阅读 · 2020年5月26日
阿里巴巴全球化架构设计挑战
InfoQ
36+阅读 · 2019年11月25日
【数据中台】什么是数据中台?
产业智能官
18+阅读 · 2019年7月30日
【数字化】2019年全球数字化转型现状研究报告
产业智能官
29+阅读 · 2019年7月8日
企业数据AI化战略:从数据中台到AI中台
36大数据
11+阅读 · 2019年2月18日
Representation Learning on Network 网络表示学习
全球人工智能
10+阅读 · 2017年10月19日
相关基金
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
11+阅读 · 2015年12月31日
国家自然科学基金
8+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
7+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2013年12月31日
Top
微信扫码咨询专知VIP会员