{"type":"rich","version":"1.0","author_name":"npub1aslmpzentw224n3s6yccru4dq2qdlx7rfudfnqevfck637cjt6esswfqmx","author_url":"https://nostr.ae/npub1aslmpzentw224n3s6yccru4dq2qdlx7rfudfnqevfck637cjt6esswfqmx","provider_name":"njump","provider_url":"https://nostr.ae","html":"📅 Original date posted:2021-11-15\n📝 Original message:\nIn Lightning pathfinding the two main variables to optimize for are routing\nfee and reliability. Routing fee is concrete. It is the sat amount that is\npaid when a payment succeeds. Reliability is a property of a route that can\nbe expressed as a probability. The probability that a route will be\nsuccessful.\n\nDuring pathfinding, route options are compared against each other. So for\nexample:\n\nRoute A: fee 10 sat, success probability 50%\nRoute B: fee 20 sat, success probability 80%\n\nWhich one is the better route? That depends on user preference. A patient\nuser will probably go for route A in the hope of saving on fees whereas for\na time-sensitive payment route B looks better.\n\nIt would be great to offer this trade-off to the user in a simple way.\nPreferably a single [0, 1] value that controls the selection process. At 0,\nthe route is only optimized for fees and probabilities are ignored\ncompletely. At 1, the route is only optimized for reliability and fees are\nignored completely.\n\nBut how to choose between the routes A and B for a value somewhere in\nbetween 0 and 1? For example 0.5 - perfect balance between reliability and\nfee. But what does that mean exactly?\n\nAnyone got an idea on how to approach this best? I am looking for a simple\nformula to decide between routes, preferably with a reasonably sound\nprobability-theoretical basis (whatever that means).\n\nJoost\n-------------- next part --------------\nAn HTML attachment was scrubbed...\nURL: \u003chttp://lists.linuxfoundation.org/pipermail/lightning-dev/attachments/20211115/fffa5edd/attachment.html\u003e"}