2

I want to know how Bitcoin-Core estimates the Transaction fee and what factors it takes into account to estimatesmartfee. What is the formula that it uses? Can you also refer me Bitcoin-Core files where I can find it's code.

Thanks in advance.

3

Your client will make use of transactions it relays to build an estimation : by caching it (and the block height) when it first sees it it will we able to tell how much time (# of blocks) it took for it to be confirmed.

To build a reliable estimation, it will fill "buckets" (basically, a pack of transactions sharing a common characteristic) according to the feerate paid by each transaction it relays.

When comes the time to estimate the feerate for a transaction to be included in block before a specified number of blocks, your client will check the percentage of transactions confirmed in each bucket (so, with transactions paying that much on average) during this period of time. It will return the feerate of the first bucket with a success (confirmed transaction) rate higher to the threshold.
This probability threshold is set by the second argument to estimatesmartfee (CONSERVATIVEECONOMICAL).

To quote the great explanation by Alex Morcos (who coded most of this) :

/** \class CBlockPolicyEstimator
* The BlockPolicyEstimator is used for estimating the feerate needed
* for a transaction to be included in a block within a certain number of
* blocks.
*
* At a high level the algorithm works by grouping transactions into buckets
* based on having similar feerates and then tracking how long it
* takes transactions in the various buckets to be mined. It operates under
* the assumption that in general transactions of higher feerate will be
* included in blocks before transactions of lower feerate. So for
* example if you wanted to know what feerate you should put on a transaction to
* be included in a block within the next 5 blocks, you would start by looking
* at the bucket with the highest feerate transactions and verifying that a
* sufficiently high percentage of them were confirmed within 5 blocks and
* then you would look at the next highest feerate bucket, and so on, stopping at
* the last bucket to pass the test. The average feerate of transactions in this
* bucket will give you an indication of the lowest feerate you can put on a
* transaction and still have a sufficiently high chance of being confirmed
* within your desired 5 blocks.

If you are a developer, you can checkout the well-documented implementation in bitcoin.

By the way, it goes without saying that all nodes on the network don't share the same estimation (as there is no consensus on the mempools).


Going further, this is the best we can do with the information we have at broadcast time but it's clearly not enough from a UX perspective as you'll never be able to predict the feerate.

For example if multiple megabytes of transactions are broadcast at the same time you broadcast yours, fee estimation won't help you.
This is why replace by fee.

| improve this answer | |
  • Can you also refer me Bitcoin-Core files where I can find it's code.??? – Haseeb Saeed Jun 15 at 8:23
  • 1
    @HaseebSaeed edited with more information, links (including to the implementation), and some limits inherents to fee estimation. – darosior Jun 15 at 8:26
  • Thanks a lot bro... Love it <3(heart) – Haseeb Saeed Jun 15 at 8:28

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.