数字支付的公平分配：为监管合规平衡交易流量
网络与互联网体系结构
2026-01-07 v1 计算机与社会
社会与信息网络
综合经济学
经济学
摘要
数字支付交易在仅两个 UPI 应用（如 PhonePe 和 Google Pay）中集中引发了对印度数字金融生态系统垄断问题的担忧。为此，印度国家支付公司（NPCI）要求单一 UPI 应用的交易量不得超过总量的 30%。然而，这一限制的执行提出了显著的计算挑战：如何在不广泛影响用户的前提下重新分配用户交易，同时保持容量限制？本文将此问题形式化为二分网络上的最小边激活流（Minimum Edge Activation Flow, MEAF）问题，其中激活一条边对应新的应用安装。目标是确保满足应用容量限制的可行流，同时最小化额外激活。我们进一步证明了最小边激活流问题为 NP 完全问题。为解决计算挑战，我们提出了名为解耦双阶段分配策略（Decoupled Two-Stage Allocation Strategy, DTAS）的可扩展启发式方法，利用流结构和容量复用。在大规模半合成交易网络数据上的实验表明，DTAS 在数秒内找到的解决方案接近最优整数线性规划（ILP），为快速且实用的公平执行交易上限提供了方案。
引用
@article{arxiv.2601.02369,
title = {Fair Distribution of Digital Payments: Balancing Transaction Flows for Regulatory Compliance},
author = {Ashlesha Hota and Shashwat Kumar and Daman Deep Singh and Abolfazl Asudeh and Palash Dey and Abhijnan Chakraborty},
journal= {arXiv preprint arXiv:2601.02369},
year = {2026}
}