In Lightning pathfinding the two main variables to optimize for are routing
fee and reliability. Routing fee is concrete. It is the sat amount that is
paid when a payment succeeds. Reliability is a property of a route that can
be expressed as a probability. The probability that a route will be
succ
Hi Joost,
A quick way to resolve this is to normalize the payment fees to a [0,1]
scale. Two natural ways to do this are the following.
0 in both of them is some maximum set by the user (maybe with some
reasonable default), 1 could be either the cheapest path or simply 0 sat.
Once we have normaliz
Dear Joost,
First I am happy that you also agree that reliability can and should be
expressed as a probability as discussed in [0].
The problem that you address is that of feature engineering[1]. Which
consists of two (or even more) steps:
1.) Feature selection: That means in payment delivery we
Hi Rene,
> First I am happy that you also agree that reliability can and should be
> expressed as a probability as discussed in [0].
>
Probability based routing is not new to me. I've implemented a form of that
in lnd in march 2019: https://github.com/lightningnetwork/lnd/pull/2802,
followed by
Actually, if you look into our paper, the theory tells us the following:
1) A weighted sum of different cost aspects is attractive because it
remains convex if all the aspects are convex themselves. This cannot be
said of other methods like the harmonic mean, which kind of forces our hand
if we ai
One direction that I explored is to start with a statement by the user in
this form:
"If there is a route with a success probability of 50%, then I am willing
to pay up to 1.8x the routing fee for an alternative route that has a 80%
success probability"
I like this because it isn't an abstract we
It seems to me there can be no such law unless P=NP. Which would also imply
Bitcoin is worthless.
Joost Jager schrieb am Mo., 15. Nov. 2021, 13:44:
> One direction that I explored is to start with a statement by the user in
> this form:
>
> "If there is a route with a success probability of 50%,
Good morning Joost,
> What I did in lnd is to work with so called 'payment attempt cost'. A virtual
> satoshi amount that represents the cost of a failed attempt.
https://lists.linuxfoundation.org/pipermail/lightning-dev/2021-August/003191.html
And I quote:
> Introduction
>
>
> Wh