Cách đơn giản hóa nợ giảm thiểu số lần chuyển khoản
Sau khi ghi lại các khoản chi, máy tính sẽ biến một mạng lưới nợ rối rắm thành số lần thanh toán ít nhất có thể. Kỹ thuật này được gọi là đơn giản hóa nợ (Debt Simplification).
1. Tính số dư ròng của từng người
Với mỗi người, ta lấy số tiền họ đã trả trừ đi phần họ phải chịu trong từng khoản chi. Số dư dương nghĩa là họ được nhận tiền; số dư âm nghĩa là họ còn nợ.
2. Ghép người nợ nhiều nhất với người được nợ nhiều nhất
Người nợ nhiều nhất được ghép với người được nợ nhiều nhất. Một lần chuyển khoản sẽ tất toán tối đa cả hai số dư.
3. Lặp lại cho đến khi mọi người về 0
Sau mỗi lần ghép, số dư nhỏ hơn bị triệt tiêu và loại bỏ, rồi chuyển sang cặp tiếp theo. Cách tiếp cận tham lam này đảm bảo số lần chuyển khoản ít nhất.