Ho trovato questo meme:
Riassunto...:
Esiste un ciclo di debiti:
A è in debitato con B, B lo è con C, C con D..., Y con Z e Z ha un debito con A.
Per risolvere il problema, ognuno annulla il proprio debito con ciascuno, e tutti hanno visto recuperato il loro denaro e saldati i loro conti.
In sostanza è come se A dicesse a Z "Ti annullo il debito se mi cedi il tuo credito con Y" e poi a Y lo stesso discorso e così via nel senso inverso del ciclo fino a B quando A avrà un debito e un credito con B... che si annulleranno.
Ovviamente questo presuppone che tutti i debiti siano di pari entità. Condizione piuttosto impossibile nella realtà.
Però non sono cicli così scarsamente frequenti, e anche se il flusso varia da passaggio a passaggio, è possibile eliminare il debito\credito di maggiore entità!
Diciamo che
A deve 100€ a B, B ne deve 50€ a C, e C ne deve 150€ ad A. Esiste un ciclo di 50€, che può essere annullato (l'importo minore tra i nodi) col metodo precedente. A annulla 50€ di debito a C e guadagna un credito di 50€ con B, a quel punto A deve 100€ a B e ha un credito di 50€, quindi il suo debito arriva a 50€. A quel punto A deve 50€ a B, B non deve niente a nessuno, e C ne deve 100€ ad A. Il ciclo non esiste più perché B non deve niente a nessuno, e quindi questa situazione non è più risolvibile. Però intanto senza lavorare, chiedere prestiti o altro, è stato sanato una parte di debito.
Spero abbiate capite, se no rispiego perché l'idea è affascinante!
Spunto per chi si interessasse di algoritmi: l'idea sarebbe interessante, e di facile implementazione. Basterebbe creare un grafo con archi pesati, individuare i cicli e diminuire il carico di tutti gli archi del ciclo dell'importo dell'arco minore. Se un arco va a 0 sparisce.
Decidendo di adottare questo sistema con un vasto campione di popolazione, attraverso un software, si avrebbero sicuramente dei vantaggi a costo 0. Basterebbe solo che si accettasse un po' di trasparenza. Oppure che un organo neutrale avesse i dati necessari a implementare il sistema. da un punto di vista computazionale la complessità del problema è davvero bassa!
Ven Giu 08, 2012 4:11 pm
