From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <peter_r@gmx.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
	[172.17.192.35])
	by mail.linuxfoundation.org (Postfix) with ESMTPS id F3A2B899
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Wed,  5 Aug 2015 10:26:21 +0000 (UTC)
X-Greylist: domain auto-whitelisted by SQLgrey-1.7.6
Received: from mout.gmx.net (mout.gmx.net [212.227.15.15])
	by smtp1.linuxfoundation.org (Postfix) with ESMTPS id CDBDC30
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Wed,  5 Aug 2015 10:26:20 +0000 (UTC)
Received: from [192.168.1.85] ([84.97.181.71]) by mail.gmx.com (mrgmx002) with
	ESMTPSA (Nemesis) id 0MIu7d-1ZOrq711Oz-002Ze9;
	Wed, 05 Aug 2015 12:26:18 +0200
Content-Type: multipart/alternative;
	boundary="Apple-Mail=_82C09D11-AEC1-497F-BA05-2290BD7F7896"
Mime-Version: 1.0 (Mac OS X Mail 6.6 \(1510\))
From: Peter R <peter_r@gmx.com>
In-Reply-To: <CAOoPuRb=wDKOoRXuqktDypyJ_gs1w5WORx4+LH84AOEv_PY1ZQ@mail.gmail.com>
Date: Wed, 5 Aug 2015 03:26:19 -0700
Message-Id: <A90857D1-E41E-4294-AD7A-8799268747BC@gmx.com>
References: <CABsx9T1E1s=4h-SxLTOAXK4GniZrUekcEb6zDdTDFG+h7X98MA@mail.gmail.com>
	<1438640036.2828.0.camel@auspira.com>
	<CABsx9T2A-Mz9z=TTifbL2_sKCDvy8coRpNse+0vff6EbXbp8cg@mail.gmail.com>
	<BF420F3B-044C-46F6-8880-FEEB9A3DC748@gmx.com>
	<CAOoPuRb=wDKOoRXuqktDypyJ_gs1w5WORx4+LH84AOEv_PY1ZQ@mail.gmail.com>
To: Benjamin <benjamin.l.cordes@gmail.com>
X-Mailer: Apple Mail (2.1510)
X-Provags-ID: V03:K0:3IMJPZbVabljXSJX5/w1OJU34P9vmROLmqJo5CbYn+BtMVTyreL
	EJwFAukAdj5C0p5CXPkCzIW41RQNdDhMbUsxnNygEqjJ7FqNwLojopY5vG7cHzHxsE3boRd
	HoQ0z0mvKsEnKAtMW2BljztLibeGAaC6dJFoZYhMzQP0dLlhVMLFDoSJhcL+D6N/iZLGuFw
	DJ51m8NRq39ufgF81Jbwg==
X-UI-Out-Filterresults: notjunk:1;V01:K0:rQIM97N3c/s=:p55jXe8FYXfjxAi0eBaw9U
	TeefXLbCzLfU5RUG0hb9hh3Q6VRyn3rvrFvxTV+rnJgyOix0Y3MTVO+KExH+6lVs/Gz/0uykE
	EQIQLmhDAVdva7MlGoziRJgNeY95klMrNrzPVJ+Omz8rJdo/ltgpTSoPlzyiYcOdmWTIW2TkE
	oIWK8s9uojYtmBSMHzRzKRKn2nubeIm9zXO+gahXjWaQPk/RZ98cbzEvwgyPSaqR/ib+tBjf2
	54SLZ7VwFoEEL5JFyKnQYTg2naKa3587BdgIfKjfsTEB7oq+yLcHYrJ/20h2jw3HjhTvoIts5
	UAhP79QcCXYvHZguy2h2it6PlLxcZQVlYBS8enesVPohrJQBz80WtdA4ddykCogAMzlITFZBt
	zfaBoSp+EuzPAHiLgAJyC3pqWjsgBhySmXYMzAbF6xmhwiqPryibLWfOxRpQ/lCapDZ1SHrT3
	sThE/d/JKR+/xRlhT2NeAD5/t9+b0aUMNj0jWF2YK8yfuBMG3GWt1xUAhBVA/RdwJQzTi8nkH
	0hsQ+ds18jBfM2Wh7zekja7iPM2Yz0u/nDgdadim+BxUpJp3j0pIQ2EfpwLm/GBYUB//PwUOm
	mJHUsWC4kc9g+nglx81j5bIVGDl+d4mDU03KNSPHKDoJu0Lic9eAop0ljSjlCPlvnOH5gv1AB
	y2BOgyzks9gHG+tPv8maQLB09tVdxhcxpqbz1u390vkCoi+FXnDm32X7/HA4+y3eNAXU=
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM,
	HTML_MESSAGE,RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
	smtp1.linux-foundation.org
Cc: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] "A Transaction Fee Market Exists Without a Block
	Size Limit"--new research paper suggests
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Bitcoin Development Discussion <bitcoin-dev.lists.linuxfoundation.org>
List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>,
	<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe>
List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/>
List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org>
List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help>
List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>,
	<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=subscribe>
X-List-Received-Date: Wed, 05 Aug 2015 10:26:22 -0000


--Apple-Mail=_82C09D11-AEC1-497F-BA05-2290BD7F7896
Content-Transfer-Encoding: quoted-printable
Content-Type: text/plain;
	charset=windows-1252

Thank you for the feedback, Benjamin.

> When you talk about a market, what are you referring to exactly?

I define what I mean by healthy, unhealthy, and non-existent markets in =
Section 7, and I show a figure to illustrate the supply and demand =
curves in each of these three cases.  A healthy market is defined as one =
where a rational miner would be incentivized to produce a finite block.  =
An unhealthy market is one where a miner would be incentivized to =
produce an arbitrarily large block.  A non-existant market is one where =
a miner is better off publishing an empty block.  I show that so long as =
block space in a normal economic commodity that obeys the Law of Demand, =
and that the Shannon-Hartley theorem applies to the communication of the =
block solutions between miners, that an unhealthy market is not =
possible. =20

>  A market means that demand and supply are matched continuously, and =
Bitcoin has no such mechanism.

Take a look at my definitions for the mempool demand curve (Sec 4) and =
the block space supply curve (Sec 5).  I show that the miner's profit is =
a maximum at the point where the derivatives of these two curves =
intersect.  I think of this as when "demand and supply are matched."

> ...I don't think a fee market exists and that demand or supply are not =
easily definable.

Do you not find the definitions presented in the paper for these curves =
useful?  The mempool demand curve represents the empirical demand =
measureable from a miner=92s mempool, while the block space supply curve =
represents the additional cost to create a block of size Q by accounting =
for orphaning risk. =20

> Ideally supply of transaction capability would completely depend on =
demand, and a price would exist such that demand can react to longterm =
or shorterm supply constraints.

Supply and demand do react.  For example, if the cost to produce block =
space decreases (e.g., due to improvements in network interconnectivity) =
then a miner will be able to profitably include a greater number of =
transactions in his block. =20

Furthermore, not only is there a minimum fee density below which no =
rational miner should include any transactions as Gavin observed, but =
the required fee density for inclusion also naturally increases if =
demand for space within a block is elevated.  A rational miner will not =
necessarily include all fee-paying transactions, as urgent higher-paying =
transactions bump lower-fee transactions out, thereby bidding up the =
minimum fee density exponentially with demand.

> In such a scenario there would be no scalability concerns, as scale =
would be almost perfectly elastic.

Agreed. =20

Best regards,
Peter

>=20
> On Tue, Aug 4, 2015 at 8:40 AM, Peter R via bitcoin-dev =
<bitcoin-dev@lists.linuxfoundation.org> wrote:
> Dear Bitcoin-Dev Mailing list,
>=20
> I=92d like to share a research paper I=92ve recently completed titled =
=93A Transaction Fee Market Exists Without a Block Size Limit.=94  In =
addition to presenting some useful charts such as the cost to produce =
large spam blocks, I think the paper convincingly demonstrates that, due =
to the orphaning cost, a block size limit is not necessary to ensure a =
functioning fee market. =20
>=20
> The paper does not argue that a block size limit is unnecessary in =
general, and in fact brings up questions related to mining cartels and =
the size of the UTXO set.  =20
>=20
> It can be downloaded in PDF format here:
>=20
> https://dl.dropboxusercontent.com/u/43331625/feemarket.pdf
>=20
> Or viewed with a web-browser here:
>=20
> =
https://www.scribd.com/doc/273443462/A-Transaction-Fee-Market-Exists-Witho=
ut-a-Block-Size-Limit
>=20
> Abstract.  This paper shows how a rational Bitcoin miner should select =
transactions from his node=92s mempool, when creating a new block, in =
order to maximize his profit in the absence of a block size limit. To =
show this, the paper introduces the block space supply curve and the =
mempool demand curve.  The former describes the cost for a miner to =
supply block space by accounting for orphaning risk.  The latter =
represents the fees offered by the transactions in mempool, and is =
expressed versus the minimum block size required to claim a given =
portion of the fees.  The paper explains how the supply and demand =
curves from classical economics are related to the derivatives of these =
two curves, and proves that producing the quantity of block space =
indicated by their intersection point maximizes the miner=92s profit.  =
The paper then shows that an unhealthy fee market=97where miners are =
incentivized to produce arbitrarily large blocks=97cannot exist since it =
requires communicating information at an arbitrarily fast rate.  The =
paper concludes by considering the conditions under which a rational =
miner would produce big, small or empty blocks, and by estimating the =
cost of a spam attack. =20
>=20
> Best regards,
> Peter
>=20
> _______________________________________________
> bitcoin-dev mailing list
> bitcoin-dev@lists.linuxfoundation.org
> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
>=20
>=20


--Apple-Mail=_82C09D11-AEC1-497F-BA05-2290BD7F7896
Content-Transfer-Encoding: quoted-printable
Content-Type: text/html;
	charset=windows-1252

<html><head><meta http-equiv=3D"Content-Type" content=3D"text/html =
charset=3Dwindows-1252"></head><body style=3D"word-wrap: break-word; =
-webkit-nbsp-mode: space; -webkit-line-break: after-white-space; =
"><div>Thank you for the feedback, Benjamin.</div><div><br =
class=3D"Apple-interchange-newline"><blockquote type=3D"cite"><div =
dir=3D"ltr">When you talk about a market, what are you referring to =
exactly?</div></blockquote><div><br></div><div>I define what I mean by =
healthy, unhealthy, and non-existent markets in Section 7, and I show a =
figure to illustrate the supply and demand curves in each of these three =
cases. &nbsp;A healthy market is defined as one where a rational miner =
would be incentivized to produce a finite block. &nbsp;An unhealthy =
market is one where a miner would be incentivized to produce an =
arbitrarily large block. &nbsp;A non-existant market is one where a =
miner is better off publishing an empty block. &nbsp;I show that so long =
as block space in a normal economic commodity that obeys the Law of =
Demand, and that the Shannon-Hartley theorem applies to the =
communication of the block solutions between miners, that an unhealthy =
market is not possible. &nbsp;</div><div><br></div><div><blockquote =
type=3D"cite"><div dir=3D"ltr">&nbsp;A market means that demand and =
supply are matched continuously, and Bitcoin has no such =
mechanism.</div></blockquote><br></div><div>Take a look at my =
definitions for the mempool demand curve (Sec 4) and the block space =
supply curve (Sec 5). &nbsp;I show that the miner's profit is a maximum =
at the point where the derivatives of these two curves intersect. =
&nbsp;I think of this as when "demand and supply are =
matched."</div><div><br></div><blockquote type=3D"cite"><div =
dir=3D"ltr">...I don't think a fee market exists and that demand or =
supply are not easily definable. =
</div></blockquote><div><br></div><div>Do you not find the definitions =
presented in the paper for these curves useful? &nbsp;The mempool demand =
curve represents the empirical demand measureable from a miner=92s =
mempool, while the block space supply curve represents the additional =
cost to create a block of size Q by accounting for orphaning risk. =
&nbsp;</div><div><br></div><blockquote type=3D"cite"><div =
dir=3D"ltr">Ideally supply of transaction capability would completely =
depend on demand, and a price would exist such that demand can react to =
longterm or shorterm supply =
constraints.</div></blockquote><div><br></div>Supply and demand do =
react. &nbsp;For example, if the cost to produce block space decreases =
(e.g., due to improvements in network interconnectivity) then a miner =
will be able to profitably include a greater number of transactions in =
his block. &nbsp;</div><div><br></div><div>Furthermore, not only is =
there a minimum fee density below which no rational miner should include =
any transactions as Gavin observed, but the required fee density for =
inclusion also naturally increases if demand for space within a block is =
elevated. &nbsp;A rational miner will not necessarily include all =
fee-paying transactions, as urgent higher-paying transactions bump =
lower-fee transactions out, thereby bidding up the minimum fee density =
exponentially with demand.</div><div><br></div><div><blockquote =
type=3D"cite"><div dir=3D"ltr"> In such a scenario there would be no =
scalability concerns, as scale would be almost perfectly =
elastic.</div></blockquote><div><br></div>Agreed. =
&nbsp;</div><div><br></div><div>Best =
regards,</div><div>Peter</div><div><br></div><div><blockquote =
type=3D"cite"><div class=3D"gmail_extra"><br><div class=3D"gmail_quote">On=
 Tue, Aug 4, 2015 at 8:40 AM, Peter R via bitcoin-dev <span =
dir=3D"ltr">&lt;<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" =
target=3D"_blank">bitcoin-dev@lists.linuxfoundation.org</a>&gt;</span> =
wrote:<br><blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 =
.8ex;border-left:1px #ccc solid;padding-left:1ex"><div =
style=3D"word-wrap:break-word"><div>Dear Bitcoin-Dev Mailing =
list,</div><div><br></div><div>I=92d like to share a research paper I=92ve=
 recently completed titled =93A Transaction Fee Market Exists Without a =
Block Size Limit.=94 &nbsp;In addition to presenting some useful charts =
such as the cost to produce large spam blocks, I think the paper =
convincingly demonstrates that, due to the orphaning cost, a block size =
limit is not necessary to ensure a functioning fee market. =
&nbsp;</div><div><br></div><div>The paper does not argue that a block =
size limit is unnecessary in general, and in fact brings up questions =
related to mining cartels and the size of the UTXO set. =
&nbsp;&nbsp;</div><div><br></div><div>It can be downloaded in PDF format =
here:</div><div><br></div><div><a =
href=3D"https://dl.dropboxusercontent.com/u/43331625/feemarket.pdf" =
target=3D"_blank">https://dl.dropboxusercontent.com/u/43331625/feemarket.p=
df</a></div><div><br></div><div>Or viewed with a web-browser =
here:</div><div><br></div><div><a =
href=3D"https://www.scribd.com/doc/273443462/A-Transaction-Fee-Market-Exis=
ts-Without-a-Block-Size-Limit" =
target=3D"_blank">https://www.scribd.com/doc/273443462/A-Transaction-Fee-M=
arket-Exists-Without-a-Block-Size-Limit</a></div><div><br></div><div><b>Ab=
stract. &nbsp;</b>This paper shows how a rational Bitcoin miner should =
select transactions from his node=92s mempool, when creating a new =
block, in order to maximize his profit in the absence of a block size =
limit. To show this, the paper introduces the block space supply curve =
and the mempool demand curve.&nbsp; The former describes the cost for a =
miner to supply block space by accounting for orphaning risk.&nbsp; The =
latter represents the fees offered by the transactions in mempool, and =
is expressed versus the minimum block size required to claim a given =
portion of the fees.&nbsp; The paper explains how the supply and demand =
curves from classical economics are related to the derivatives of these =
two curves, and proves that producing the quantity of block space =
indicated by their intersection point maximizes the miner=92s =
profit.&nbsp; The paper then shows that an unhealthy fee market=97where =
miners are incentivized to produce arbitrarily large blocks=97cannot =
exist since it requires communicating information at an arbitrarily fast =
rate.&nbsp; The paper concludes by considering the conditions under =
which a rational miner would produce big, small or empty blocks, and by =
estimating the cost of a spam attack. =
&nbsp;</div><div><br></div><div>Best =
regards,</div><div>Peter</div></div><br>__________________________________=
_____________<br>
bitcoin-dev mailing list<br>
<a =
href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org">bitcoin-dev@lists.li=
nuxfoundation.org</a><br>
<a href=3D"https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev"=
 rel=3D"noreferrer" =
target=3D"_blank">https://lists.linuxfoundation.org/mailman/listinfo/bitco=
in-dev</a><br>
<br></blockquote></div><br></div>
</blockquote></div><br></body></html>=

--Apple-Mail=_82C09D11-AEC1-497F-BA05-2290BD7F7896--