A group trip where everyone paid for different things always ends the same way — someone pulls out a phone and tries to figure out who owes who. There's a genuinely elegant bit of math behind doing that with the fewest possible payments.
Net Balances, Not Pairwise Debts
Rather than tracking every individual debt between every pair of people, the calculation starts by working out each person's net balance: what they actually paid, minus their equal fair share of the group total. Someone who paid more than their share ends up with a positive balance (they're owed money); someone who paid less ends up negative (they owe money). From there, the algorithm repeatedly matches whoever is owed the most with whoever owes the most, transferring the smaller of the two amounts between them, and repeats until every balance reaches exactly zero.
Why This Produces Fewer Payments
If you tracked every specific pairwise debt from a trip — who individually paid for what and who owes each specific person — you'd often end up with far more transactions than actually necessary. Circular debts can cancel out mathematically even though they'd never cancel out if tracked person-to-person: if A owes B, B owes C, and C owes A the same amount, none of them actually owe anything once you look at net balances instead of individual transactions. This is exactly why the net-balance approach can settle an entire group trip in just one or two total payments, even when a dozen individual purchases were involved.
Does Matching Order Matter?
The order in which the largest creditor and largest debtor get matched doesn't change anyone's final balance — that's fixed the moment the net balances are calculated from what everyone actually paid. What can differ slightly is exactly which individual transfers settle everything, but the total number of payments and the final result (everyone at zero) comes out the same regardless.
Settle Up Instantly
Enter what everyone paid into the free Group Expense Splitter to get the simplest possible set of payments to settle up.
FAQ
How does a group expense splitter figure out who owes who? It computes each person's net balance (what they paid minus their equal fair share of the total), then repeatedly matches whoever is owed the most money with whoever owes the most money until every balance reaches zero. This greedy settle-up approach minimizes the total number of payments needed.
Why not just have everyone pay back whoever they specifically owe? Tracking every individual owed amount between every pair of people in a group trip quickly produces far more transactions than necessary — if three people all owe each other different amounts in a circle, several of those debts can cancel out mathematically. Settling based on net balances instead of pairwise debts is what allows the total number of payments to shrink dramatically, sometimes down to just one or two transfers for an entire group.
Does the order people get matched in change the final result? It doesn't change who owes what in total — every person's net balance is fixed by what they actually paid versus their fair share. It can change exactly which individual payments settle the group, but the total amount changing hands and everyone's final balance always comes out the same regardless of matching order.