<h2>TLDR: You can find some OLD 2019 DATA comparing their accuracy for one-hour estimations here: <a href="https://bitpost.co/evaluations" rel="nofollow noreferrer">https://bitpost.co/evaluations</a></h2>
<p>I asked myself this question about two years ago and wasn't able to find an answer. I then set out to build an app that measured how accurate fee estimations from various sources were. Below are the design choices and some OUTDATED results.</p>
<p>The first challenge I found was that fee estimations come under many different formats, some recommend in time horizon, others in a block horizon. I made the simplification of converting all time horizon estimations to block horizon estimations. This is questionable because some estimators might be more accurate because they take into account that certain epochs are faster than others (hash rate changes). However, this resolves ambiguous situations where a block comes around the estimation horizon: suppose you make a fee estimation for 20min from now, and the second block arrives at 20min 1 seconds, do you include that block or not?</p>
<p>Another important consideration is &quot;What does it mean to estimate a fee of, say, 8 sat/B for a one-hour horizon?&quot;. Does it mean that in 80% of the cases that will be enough? Or 50% of the cases? Bitcoin core estimator has for example two modes of estimation &quot;ECONOMICAL&quot; and &quot;CONSERVATIVE&quot;. So, the first time in measuring the accuracy of a fee estimator should be to assign a statistical meaning to the fee estimation. I call this, finding the implicit probability of a fee estimator: the probability for which, the fee estimator achieves its highest accuracy.</p>
<p>Below I paste from <a href="https://bitpost.co/evaluations/help" rel="nofollow noreferrer">https://bitpost.co/evaluations/help</a> an outline of the procedure I used:</p>
<ul>
<li><p>First, the application 'observes' a type of recommendation and assigns a probabilistic meaning to each recommendation type. For example, bitcoin core's 'economical' fee recommendations could mean 40% probability of being a transaction with the recommended feerate (sat/byte) be mined while bitcoin core's 'conservative' fee recommendations could mean 70% probability.</p>
</li>
<li><p>The application gathers a recommendation and hundreds of transactions that arrive at the bitcoin mempool during this period (new pending transactions).</p>
</li>
<li><p>According to the target of the recommendation (2,3,4,etc. blocks), it waits until that target is reached.</p>
</li>
<li><p>The application, by analyzing what transactions were mined and which ones weren't, derives a range of correct recommendations. If the recommendation given is out of this range, the error of the recommendation is given by subtracting from it the correct recommendation.</p>
</li>
</ul>
<p>In <a href="https://bitpost.co/evaluations" rel="nofollow noreferrer">https://bitpost.co/evaluations</a> I show some of the results that I got in 2019. One evaluation means corresponds to one observation that is considered valid for one-minute. The measured fee estimators were:</p>
<ul>
<li>WhatTheFee: <a href="https://whatthefee.io" rel="nofollow noreferrer">https://whatthefee.io</a></li>
<li>Bitcoin core (RPC command <a href="https://bitcoincore.org/en/doc/0.20.0/rpc/util/estimatesmartfee/" rel="nofollow noreferrer">etimatesmartfee</a>)</li>
<li>Earn: <a href="https://bitcoinfees.earn.com/api/v1/fees/recommended" rel="nofollow noreferrer">https://bitcoinfees.earn.com/api/v1/fees/recommended</a></li>
<li>BitGo: <a href="https://www.bitgo.com/api/v2/btc/tx/fee" rel="nofollow noreferrer">https://www.bitgo.com/api/v2/btc/tx/fee</a></li>
<li>Blockcypher: <a href="https://api.blockcypher.com/v1/btc/main" rel="nofollow noreferrer">https://api.blockcypher.com/v1/btc/main</a></li>
<li>BTC congestion manager: <a href="https://fees.truelevel.io/api/v1/btc/deals" rel="nofollow noreferrer">https://fees.truelevel.io/api/v1/btc/deals</a></li>
<li>Mempool.space: <a href="https://mempool.space/api/v1/fees/recommended" rel="nofollow noreferrer">https://mempool.space/api/v1/fees/recommended</a></li>
</ul>

CC BY-SA 4.0
2020-11-12T00:09:37.167Z
2020-11-12T00:42:25.527Z
2020-11-12T00:42:25.527Z
Pedro
<p>I am looking for a comparison or summary of different fee estimation algorithms. Does anyone know of one? I would like to see what the best starting point is in order to see where optimization can be done.</p>
<p>From a cursory search, there is documentation for Bitcoin Core's fee estimation, but there are many other providers including APIs like Earn/Blockstream/Bitgo. They all provide estimates which are different from Bitcoin Core's estimation. I am assuming that their mempool is similar but their algorithm is different.</p>
<p>For reference, so far I have found
John Newbery's  <a href="https://bitcointechtalk.com/an-introduction-to-bitcoin-core-fee-estimation-27920880ad0" rel="nofollow noreferrer">outline on Core's fee estimation</a>, a gist by Alex Morcos with a <a href="https://gist.github.com/morcos/d3637f015bc4e607e1fd10d8351e9f41" rel="nofollow noreferrer">High level description Bitcoin Core's fee estimation algorithm</a>, and of course the <a href="https://github.com/bitcoin/bitcoin/blob/master/src/policy/fees.h" rel="nofollow noreferrer">Bitcoin Core code itself</a>.</p>

CC BY-SA 4.0
2020-11-11T18:58:02.210Z
Hi mango, thank you for a great first question. I have packed your links into the flow of the text to make the question a bit more readable, and added more relevant tags. Please feel free to rollback or edit further any of my changes. I have changed the question's scope slightly to ask for _one_ place to start, as asking for multiple gave the topic a bit of a "shopping list question" character. :)
Murch
CC BY-SA 4.0
2020-11-12T00:44:31.207Z
Hi mango, I am very interested in this topic, please feel free to get in touch.
Pedro
<transaction-fees><mempool><academic-research><fee-estimation>
Where can I find a survey on different fee estimation algorithms?
mango
# Where can I find a survey on different fee estimation algorithms?

(Asked by: username_0 on 2020-11-11)

I am looking for a comparison or summary of different fee estimation algorithms. Does anyone know of one? I would like to see what the best starting point is in order to see where optimization can be done.

From a cursory search, there is documentation for Bitcoin Core's fee estimation, but there are many other providers including APIs like Earn/Blockstream/Bitgo. They all provide estimates which are different from Bitcoin Core's estimation. I am assuming that their mempool is similar but their algorithm is different.

For reference, so far I have found
John Newbery's [outline on Core's fee estimation](https://bitcointechtalk.com/an-introduction-to-bitcoin-core-fee-estimation-27920880ad0), a gist by Alex Morcos with a [High level description Bitcoin Core's fee estimation algorithm](https://gist.github.com/morcos/d3637f015bc4e607e1fd10d8351e9f41), and of course the [Bitcoin Core code itself](https://github.com/bitcoin/bitcoin/blob/master/src/policy/fees.h).

**Tags:** transaction-fees, mempool, academic-research, fee-estimation

> **Comments:**
> **username_1**: Hi username_0, thank you for a great first question. I have packed your links into the flow of the text to make the question a bit more readable, and added more relevant tags. Please feel free to rollback or edit further any of my changes. I have changed the question's scope slightly to ask for _one_ place to start, as asking for multiple gave the topic a bit of a "shopping list question" character. :)  
> **username_2**: Hi username_0, I am very interested in this topic, please feel free to get in touch.  

---

## 1 answers

### Answer by username_2 on 2020-11-12. Score: 1

## TLDR: You can find some OLD 2019 DATA comparing their accuracy for one-hour estimations here: <https://bitpost.co/evaluations>

I asked myself this question about two years ago and wasn't able to find an answer. I then set out to build an app that measured how accurate fee estimations from various sources were. Below are the design choices and some OUTDATED results.

The first challenge I found was that fee estimations come under many different formats, some recommend in time horizon, others in a block horizon. I made the simplification of converting all time horizon estimations to block horizon estimations. This is questionable because some estimators might be more accurate because they take into account that certain epochs are faster than others (hash rate changes). However, this resolves ambiguous situations where a block comes around the estimation horizon: suppose you make a fee estimation for 20min from now, and the second block arrives at 20min 1 seconds, do you include that block or not?

Another important consideration is "What does it mean to estimate a fee of, say, 8 sat/B for a one-hour horizon?". Does it mean that in 80% of the cases that will be enough? Or 50% of the cases? Bitcoin core estimator has for example two modes of estimation "ECONOMICAL" and "CONSERVATIVE". So, the first time in measuring the accuracy of a fee estimator should be to assign a statistical meaning to the fee estimation. I call this, finding the implicit probability of a fee estimator: the probability for which, the fee estimator achieves its highest accuracy.

Below I paste from <https://bitpost.co/evaluations/help> an outline of the procedure I used:

* First, the application 'observes' a type of recommendation and assigns a probabilistic meaning to each recommendation type. For example, bitcoin core's 'economical' fee recommendations could mean 40% probability of being a transaction with the recommended feerate (sat/byte) be mined while bitcoin core's 'conservative' fee recommendations could mean 70% probability.
* The application gathers a recommendation and hundreds of transactions that arrive at the bitcoin mempool during this period (new pending transactions).
* According to the target of the recommendation (2,3,4,etc. blocks), it waits until that target is reached.
* The application, by analyzing what transactions were mined and which ones weren't, derives a range of correct recommendations. If the recommendation given is out of this range, the error of the recommendation is given by subtracting from it the correct recommendation.

In <https://bitpost.co/evaluations> I show some of the results that I got in 2019. One evaluation means corresponds to one observation that is considered valid for one-minute. The measured fee estimators were:

* WhatTheFee: <https://whatthefee.io>
* Bitcoin core (RPC command [etimatesmartfee](https://bitcoincore.org/en/doc/0.20.0/rpc/util/estimatesmartfee/))
* Earn: <https://bitcoinfees.earn.com/api/v1/fees/recommended>
* BitGo: <https://www.bitgo.com/api/v2/btc/tx/fee>
* Blockcypher: <https://api.blockcypher.com/v1/btc/main>
* BTC congestion manager: <https://fees.truelevel.io/api/v1/btc/deals>
* Mempool.space: <https://mempool.space/api/v1/fees/recommended>


---

