Abstrakt. Betalningskanaler är den mest framträdande lösningen på blockchain skalbarhet problem. Vi introducerar problemet med nätdesign med avgifter för betalningskanaler ur perspektivet en betalningsleverantör (PSP). Med tanke på en uppsättning transaktioner undersöker vi den optimala grafstrukturen och avgiftstilldelningen för att maximera PSP:s vinst. En kund föredrar att dirigera transaktioner via PSP: s nätverk om den billigaste vägen från avsändare till mottagare är ekonomiskt intressant, dvs. om banan kostar mindre än blockkedjeavgiften. När grafstrukturen är ett träd och PSP underlättar alla transaktioner kan problemet formuleras som ett linjärt program. För en sökväg graf, presenterar vi en polynom tid algoritm för att tilldela optimala avgifter. Vi visar också att stjärnnätverket, där centrum är en extra nod som fungerar som mellanhand, är en nästan optimal lösning på problemet med nätverksdesign.
Dessutom diskuteras utformningen av betalningsnätverk med avgifter ur en betaltjänstleverantörs synvinkel som vill maximera vinsten i REF.
Payment Network Design with Fees
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}