LearnBitcoin

Bitcoin Dev Archive 2015

ERRATA CORRIGE + Short Theorem

4 messages, 30 Aug to 1 Sep 2015. Started by Daniele Pinna.

Daniele Pinna (2), Peter Todd, Peter R

Permalink Original thread on gnusha.org

Daniele Pinna permalink original

Since my longer post seems to be caught in moderator purgatory I will rehash its results into this much smaller message. I apologize for the spamming.

I present a theorem whose thesis is obvious to many.

*THESIS: All hashrates* *h' > h generate a revenue per unit of hash v' > v. *

Let us absurdly[1] assume that an optimal hashrate *h* exists where the average revenue for each hash in service is maximized. This will result from perpetually mining blocks of size *q,* is *v. *All larger hashrates *h'

Quoted text (1 line)
> h* will generate an average revenue per hash *v' < v*(effectively the

conclusion of my paper) due to the higher orphan risk carried from having to mine blocks of size *q' > q*. Leading from Peter's model and my analysis, the origin of this balance lies in the fact that larger miners must somehow be forced to mine larger blocks which in turn carry a larger orphan risk.

What happens if a large miner *h'* chooses not to mine his optimal block size *q' *in favor of a seemingly "sub-optimal" block size* q*? Since he mines a block of identical size as the smaller miner, they will both carry identical orphan risks[2], and win identical amounts*R+M(q)* whenever they successfully mine a block. Since the larger miner can statistically expect to win *h'/h* more blocks than the smaller miner, they will each earn an identical revenue per unit of hash *R+M(q)/h*.

This however directly contradicts the assumption that an optimal hashrate exists beyond which the revenue per unit of hash *v' < v*if *h' > h. * *Q.E.D *

This theorem in turn implies the following corollary:

*COROLLARY: **The marginal profit curve is a monotonically increasing of miner hashrate.*

This simple theorem, suggested implicitly by Gmaxwell disproves any and all conclusions of my work. Most importantly, centralization pressures will always be present.

Furthermore,

[1] https://en.wikipedia.org/wiki/Reductio_ad_absurdum [2] Orphan risks will actually favor the larger hashrate miner leading to greater revenues per unit of hash.

I thank the dev-list for its valuable time and exchange on the subject matter. I stand by for any further comments and questions.

Peter Todd in reply to Daniele Pinna permalink original

On Sun, Aug 30, 2015 at 10:01:00PM +0200, Daniele Pinna via bitcoin-dev wrote:

Quoted text (40 lines)
> Since my longer post seems to be caught in moderator purgatory I will
> rehash its results into this much smaller message. I apologize for the
> spamming.
>
> I present a theorem whose thesis is obvious to many.
>
> *THESIS: All hashrates* *h' > h generate a revenue per unit of hash v' >
> v. *
>
> Let us absurdly[1] assume that an optimal hashrate *h* exists where the
> average revenue for each hash in service is maximized. This will result
> from perpetually mining blocks of size *q,* is *v. *All larger hashrates *h'
> > h* will generate an average revenue per hash *v' < v*(effectively the
> conclusion of my paper) due to the higher orphan risk carried from having
> to mine blocks of size *q' > q*. Leading from Peter's model and my
> analysis, the origin of this balance lies in the fact that larger miners
> must somehow be forced to mine larger blocks which in turn carry a larger
> orphan risk.
>
> What happens if a large miner *h'* chooses not to mine his optimal block
> size *q' *in favor of a seemingly "sub-optimal" block size* q*?
> Since he mines a block of identical size as the smaller miner, they will
> both carry identical orphan risks[2], and win identical
> amounts*R+M(q)* whenever
> they successfully mine a block. Since the larger miner can statistically
> expect to win *h'/h* more blocks than the smaller miner, they will each
> earn an identical revenue per unit of hash *R+M(q)/h*.
>
> This however directly contradicts the assumption that an optimal hashrate
> exists beyond which the revenue per unit of hash *v' < v*if  *h' > h. *
> *Q.E.D *
>
> This theorem in turn implies the following corollary:
>
> *COROLLARY: **The marginal profit curve is a monotonically increasing of
> miner hashrate.*
>
> This simple theorem, suggested implicitly by Gmaxwell disproves any and all
> conclusions of my work. Most importantly, centralization pressures will
> always be present.

FWIW I did a quick math proof along those lines awhile back too using some basic first-year math, again proving that larger miners earn more money per unit hashing power:

http://www.mail-archive.com/bitcoin-development@lists.sourceforge.net/msg03272.html

Peter R in reply to Peter Todd permalink original

On 2015-09-01, at 12:56 AM, Peter Todd via bitcoin-dev <bitcoin-dev@lists•linuxfoundation•org> wrote

Quoted text (6 lines)
>
> FWIW I did a quick math proof along those lines awhile back too using
> some basic first-year math, again proving that larger miners earn more
> money per unit hashing power:
>
> http://www.mail-archive.com/bitcoin-development@lists.sourceforge.net/msg03272.html

I don't believe anyone is arguing otherwise. Miners with a larger fraction of the network hash rate, h/H, have a theoretical advantage, all other variables in the miner's profitability equation held constant.

Dpinna originally claimed (unless I'm mistaken) that his paper showed that this advantage decreased as the block reward diminished or as the total fees increased. This didn't seem unreasonable to me, although I never checked the math.

Best regards, Peter

Daniele Pinna in reply to Peter R permalink original

My paper did show that the advantage decreased with the block reward. However, in that limit, it also seemed to imply that a network state would appear where the revenue per unit hash decreased with increasing hashrate which should be impossible as just discussed.

In a followup email, I showed how the origin of this effect stems from the orphaning factor used which doesn't preserve the full network revenue per unit block. This led me to correct my assertions by pointing out that our miner profit equations seemed to be just lower bounds to the miner's true expected profit. As such, just because the *lower bound* on the revenue per unit hash advantage decreases with the block reward, this doesn't necessarily imply that the *real* revenue per unit hash advantage does also.

I suspect that the orphaning factor used, independently of the specific form of the block relay time, is incorrect or incomplete as stated.

Best, Daniele

Daniele Pinna, Ph.D

On Tue, Sep 1, 2015 at 10:06 AM, Peter R <peter_r@gmx•com> wrote:

Quoted text (28 lines)
> On 2015-09-01, at 12:56 AM, Peter Todd via bitcoin-dev <
> bitcoin-dev@lists•linuxfoundation•org> wrote
>
>
> FWIW I did a quick math proof along those lines awhile back too using
> some basic first-year math, again proving that larger miners earn more
> money per unit hashing power:
>
>
> http://www.mail-archive.com/bitcoin-development@lists.sourceforge.net/msg03272.html
>
>
> I don't believe anyone is arguing otherwise.  Miners with a larger
> fraction of the network hash rate, *h*/*H*, have a theoretical advantage,
> all other variables in the miner's profitability equation held constant.
>
> Dpinna originally claimed (unless I'm mistaken) that his paper showed that
> this advantage *decreased* as the block reward diminished or as the total
> fees increased.  This didn't seem unreasonable to me, although I never
> checked the math.
>
> Best regards,
> Peter
>
>
>
>
>