46、恒定函数做市商：通过凸优化实现多资产交易

恒定函数做市商：通过凸优化实现多资产交易

1 背景与相关工作

1.1 区块链

恒定函数做市商（CFMM）通常在区块链上实现。区块链是一种去中心化、无需许可且公开的账本，它存储着由加密公钥表示的账户以及相关的一种或多种加密货币余额。借助公钥加密技术验证身份，区块链允许任意两个账户在无需可信第三方或中央机构的情况下安全地进行交易。执行改变区块链状态的交易时，发起者需支付一笔费用，这笔费用通常支付给为网络提供计算能力的个体，且该网络费用取决于交易所需的计算量，此外还需支付CFMM交易费用。

区块链具有高度的抗篡改能力，它通过简单协议在计算机网络中复制并保持共识，防止诸如双重花费等无效交易。共识协议在区块（交易束）层面运行，这些区块由网络验证并链接在一起形成账本。由于账本是公开的，全球任何人都可以查看和验证所有账户余额及完整的交易记录。区块链的概念源于一篇匿名撰写的白皮书，该白皮书提出了比特币，比特币被广泛认为是第一种加密货币。

1.2 加密货币

加密货币是在区块链上实现的数字货币。每个区块链都有其原生加密货币，用于支付网络交易费用，也可作为独立货币使用。一个区块链上可能实现了多种其他加密货币，这些额外的货币有时被称为代币，以区别于基础货币。如今，各种区块链上流通着数千种代币。例如，Uniswap代币UNI赋予持有者对协议治理的权利，而像USDC这样的稳定币则与某种外部或现实世界的货币或商品的市场价值挂钩。

1.3 智能合约

现代区块链，如以太坊、波卡和索拉纳，允许任何人部署称为智能合约的任意有状态程序。任何人都可以通过网络发送交易并指向合约来调用合约的公共函数。智能合约的概念在20世纪90年代被