MACS: A new approach to multi-asset coin selection (cardanofoundation.org)
一篇研究论文探讨了 MACS 算法如何增强基于 UTxO 的区块链代币选择
创新和持续研究是提高区块链的实用性、覆盖范围和效率的关键，Cardano 基金会坚信不仅要协助区块链研究，而且要为区块链研究做出贡献。我们的研究论文“MACS：基于 UTxO 的区块链的多资产代币选择算法”首次发表于 2023 年 IEEE 国际区块链会议上，重点介绍了使用多资产代币选择 (MACS) 算法的好处和增强功能。
代币选择是指钱包选择在特定交易中使用哪些未使用交易输出 (UTxO) 的过程，这仍然是许多用户的痛点：不同的钱包软件可能使用各种代币选择算法，这会影响速度、隐私和交易费用。不断优化此过程中使用的算法可确保该技术的持久强度和有效性。需要更好的代币选择算法来改善区块链的运作方式，包括用户体验方面。因此，MACS 论文是区块链基础技术的进步。
UTxO 与基于账户的区块链
要充分理解 MACS 算法的影响，了解账本的运作方式至关重要。首先，区块链包含两个主要的账本类别：以比特币为代表的基于 UTxO 的账本，以及以账户为基础的账本，例如以太坊。
在基于 UTxO 的账本中，区块链的状态存储在这些 UTxO 中。这种账本中的区块链交易涉及使用特定的 UTxO 和创建新的 UTxO。要计算用户的总代币，钱包软件必须通过汇总与该用户相关的所有 UTxO 来计算余额。
另一方面，基于账户的账本为每个用户分配一个专用账户。在这个系统中，交易主要通过将代币转移给其他用户来增加或减少用户账户的余额。因此，用户钱包软件无需计算即可显示账户余额。
虽然基于账户的账本看起来更简单，但通过汇总用户 UTxO 中的代币来计算余额具有明显的优势。具体而言，基于 UTxO 的账本产生更可预测的结果并促进并行交易处理。
研究结果
MACS 论文研究了许多领域和结果，即：
制定优化问题，旨在共同最小化交易费用和 UTxO 池大小，并保护用户隐私；
引入 UTxO 的优先级分数，其中包括链接 UTxO 的价值、年龄和数量；
将 MACS 的性能与其他算法进行比较。
到目前为止，MACS 已在模拟中进行了专门测试。正如论文中所述，它们表现出有希望的行为，这应该成为未来更深入研究的基础。至关重要的是，它也代表了改进硬币选择算法的一步。
目前的研究结果已经凸显了 MACS 在增强基于 UTxO 的区块链方面的实用性，包括优化交易成本、速度和隐私，以及最终提升用户体验。随着进一步的改进迭代，我们相信 MACS 有可能在基于 UTxO 的区块链中得到广泛采用。
展望未来，使用真实数据测试 MACS 以充分优化算法至关重要。在完成此类测试和优化后，该算法可能具有用于各种钱包实现的潜力。事实上，额外的测试和研究将展示 MACS 的全部功能。
Cardano 基金会鼓励所有人免费完整阅读本文。