Kreditnätverk är ett sätt att modellera förtroendet mellan enheter i ett nätverk. Noder i nätverket trycker sin egen valuta och litar på varandra för en viss mängd av varandras valuta. Detta gör det möjligt för nätverket att fungera som en decentraliserad betalningsinfrastruktur godtyckliga betalningar kan dirigeras genom nätverket genom att passera IOUs mellan förtroendenoder i sina respektive valutor-och undanröjer behovet av en gemensam valuta. Noder kan upprepade gånger agera med varandra och betala för transaktionen med hjälp av betrodd valuta. En naturlig fråga att ställa i denna miljö är: hur länge kan nätverket upprätthålla likviditet, dvs. Hur länge kan nätverket stödja routing av betalningar innan kredit torkar upp? Vi besvarar denna fråga i termer av den långsiktiga felsannolikheten för transaktioner för olika nättopologier och kreditvärden. Vi bevisar att sannolikheten för transaktionsfel är oberoende av den väg som transaktionerna leds på. Vi visar att under symmetriska transaktionshastigheter, transaktionsfel sannolikheten i ett antal välkända graffamiljer går till noll när storleken, densiteten eller kreditkapaciteten i nätverket ökar. Vi visar också via simuleringar att även nätverk av liten storlek och kreditkapacitet kan styra transaktioner med hög sannolikhet om de är väl anslutna. Dessutom karakteriserar vi ett centraliserat valutasystem som en speciell typ av ett stjärnnätverk (en där kanter till roten har obegränsad kreditkapacitet, och transaktioner sker endast mellan blad noder) och beräkna sannolikheten för att en stabil transaktion misslyckas i ett centraliserat system. Vi visar att likviditeten i stjärnnät, kompletta grafer och Erdös-Rényi-nätverk är jämförbar med den i likvärdiga centraliserade valutasystem, vilket gör att vi inte förlorar mycket likviditet i utbyte mot deras robusthet och decentraliserade egenskaper.
Dandekar m.fl. REF konstruerar en allmän kreditmodell med en komplett graf och visar genom simuleringar att systemets robusthet (sannolikhet för kollegial konkurs) är relaterad till kreditkapacitet och nättäthet.
Liquidity in credit networks: a little trust goes a long way
{'venue': "EC '11", 'journal': None, 'mag_field_of_study': ['Economics', 'Computer Science']}