Fair Distribution of Digital Payments: Balancing Transaction Flows for Regulatory Compliance
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914234769604608 |
|---|---|
| author | Hota, Ashlesha Kumar, Shashwat Singh, Daman Deep Asudeh, Abolfazl Dey, Palash Chakraborty, Abhijnan |
| author_facet | Hota, Ashlesha Kumar, Shashwat Singh, Daman Deep Asudeh, Abolfazl Dey, Palash Chakraborty, Abhijnan |
| contents | The concentration of digital payment transactions in just two UPI apps like PhonePe and Google Pay has raised concerns of duopoly in India s digital financial ecosystem. To address this, the National Payments Corporation of India (NPCI) has mandated that no single UPI app should exceed 30 percent of total transaction volume. Enforcing this cap, however, poses a significant computational challenge: how to redistribute user transactions across apps without causing widespread user inconvenience while maintaining capacity limits? In this paper, we formalize this problem as the Minimum Edge Activation Flow (MEAF) problem on a bipartite network of users and apps, where activating an edge corresponds to a new app installation. The objective is to ensure a feasible flow respecting app capacities while minimizing additional activations. We further prove that Minimum Edge Activation Flow is NP-Complete. To address the computational challenge, we propose scalable heuristics, named Decoupled Two-Stage Allocation Strategy (DTAS), that exploit flow structure and capacity reuse. Experiments on large semi-synthetic transaction network data show that DTAS finds solutions close to the optimal ILP within seconds, offering a fast and practical way to enforce transaction caps fairly and efficiently. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_02369 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fair Distribution of Digital Payments: Balancing Transaction Flows for Regulatory Compliance Hota, Ashlesha Kumar, Shashwat Singh, Daman Deep Asudeh, Abolfazl Dey, Palash Chakraborty, Abhijnan Networking and Internet Architecture Computers and Society Social and Information Networks General Economics Economics The concentration of digital payment transactions in just two UPI apps like PhonePe and Google Pay has raised concerns of duopoly in India s digital financial ecosystem. To address this, the National Payments Corporation of India (NPCI) has mandated that no single UPI app should exceed 30 percent of total transaction volume. Enforcing this cap, however, poses a significant computational challenge: how to redistribute user transactions across apps without causing widespread user inconvenience while maintaining capacity limits? In this paper, we formalize this problem as the Minimum Edge Activation Flow (MEAF) problem on a bipartite network of users and apps, where activating an edge corresponds to a new app installation. The objective is to ensure a feasible flow respecting app capacities while minimizing additional activations. We further prove that Minimum Edge Activation Flow is NP-Complete. To address the computational challenge, we propose scalable heuristics, named Decoupled Two-Stage Allocation Strategy (DTAS), that exploit flow structure and capacity reuse. Experiments on large semi-synthetic transaction network data show that DTAS finds solutions close to the optimal ILP within seconds, offering a fast and practical way to enforce transaction caps fairly and efficiently. |
| title | Fair Distribution of Digital Payments: Balancing Transaction Flows for Regulatory Compliance |
| topic | Networking and Internet Architecture Computers and Society Social and Information Networks General Economics Economics |
| url | https://arxiv.org/abs/2601.02369 |