summaryrefslogtreecommitdiff
path: root/fd/1015544c94a137ccd9810d89a6c1e7a48f34bc
blob: ec5119f8ae80fb15b3bc02bbee68fa443bf50b4b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
Return-Path: <mark@friedenbach.org>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
	[172.17.192.35])
	by mail.linuxfoundation.org (Postfix) with ESMTPS id A29AA415
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Thu, 30 Jul 2015 17:13:15 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-io0-f172.google.com (mail-io0-f172.google.com
	[209.85.223.172])
	by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 05236253
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Thu, 30 Jul 2015 17:13:13 +0000 (UTC)
Received: by iodd187 with SMTP id d187so60269427iod.2
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Thu, 30 Jul 2015 10:13:13 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=1e100.net; s=20130820;
	h=x-gm-message-state:mime-version:in-reply-to:references:date
	:message-id:subject:from:to:cc:content-type;
	bh=TkspycX4j7UsBjoR46sd8Ai2cii2WH/7DoUR8oKUOBY=;
	b=L2PF8Dj06xy81ajlWpgv6gL1pkcgTcXTjkUU+02S4UoIDhsBNwjQioeYX/eNGu+eGY
	j/Vt0kYBNy2NPCVerxAkO55iLVmQe9kneXbHvjfkme5SWoKzEtRmmEydyG3R1FhLsJ+d
	UXE6rZ1QKpZ+5JioGZiQOUPFYFmq5h46MKaN3FB7kQJhKvkgvggboAdRAhOIMukKkMVR
	JctXqodxHqYPyTIMq440FyokBOajBBKCWH8rnE0ymrwWfyqfAa7qnbP7AE8d0odZeNbO
	Vf6vctFyUjcqwWKa6IcOnfT7BTVZqQMUCrJwtMifVmBDLgw3bgQmARIGMyI95j+P4C03
	rvww==
X-Gm-Message-State: ALoCoQkd8oTJXdBVId02RY7N6GMLs70N0naaadPNcWHSZsprkNbmItQHtEaq2aTIeFJurhE6eCAF
MIME-Version: 1.0
X-Received: by 10.107.130.166 with SMTP id m38mr13569421ioi.77.1438276393442; 
	Thu, 30 Jul 2015 10:13:13 -0700 (PDT)
Received: by 10.107.158.140 with HTTP; Thu, 30 Jul 2015 10:13:13 -0700 (PDT)
X-Originating-IP: [172.56.17.151]
Received: by 10.107.158.140 with HTTP; Thu, 30 Jul 2015 10:13:13 -0700 (PDT)
In-Reply-To: <CAKy9zTA1j6311Y8uo-c_z2JQr8gEwf_gH+HH56rRgZac9fqh9Q@mail.gmail.com>
References: <CAPg+sBj-wA1DMrwkQRWnzQoB5NR-q=2-5=WDAAUYfSpXRZSTqw@mail.gmail.com>
	<CABm2gDrHjfkC+whh3Vh2LZNdSR1WSAXpNitR-jEdxtbKj7J25g@mail.gmail.com>
	<CAKy9zTA1j6311Y8uo-c_z2JQr8gEwf_gH+HH56rRgZac9fqh9Q@mail.gmail.com>
Date: Thu, 30 Jul 2015 10:13:13 -0700
Message-ID: <CAOG=w-v7sudzc91P32pw7VG=OMNigaj9-dbLLYz_2NYZheW4cQ@mail.gmail.com>
From: Mark Friedenbach <mark@friedenbach.org>
To: Gary Mulder <flyingkiwiguy@gmail.com>
Content-Type: multipart/alternative; boundary=001a113eb9c88552a1051c1ad18e
X-Spam-Status: No, score=-2.6 required=5.0 tests=BAYES_00,HTML_MESSAGE,
	RCVD_IN_DNSWL_LOW 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] Block size following technological growth
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: Thu, 30 Jul 2015 17:13:15 -0000

--001a113eb9c88552a1051c1ad18e
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

The median is used here because that is the consensus rule -- a block
cannot have a timestamp older than the median time of the last 11 blocks.
By linking the changeover to this rule we avoid perverse incentives about
miners lying in their timestamps, or the threshold being crossed, then
reverted, then crossed again, etc.

Maybe a different percentile would have been a better choice, but that ship
sailed in 2009. The rule is what it is right now, and we benefit the most
from using the same rule as consensus for the threshold.
On Jul 30, 2015 9:57 AM, "Gary Mulder via bitcoin-dev" <
bitcoin-dev@lists.linuxfoundation.org> wrote:

> On 30 July 2015 at 16:12, Jorge Tim=C3=B3n <
> bitcoin-dev@lists.linuxfoundation.org> wrote:
>
>> 1) Unlike previous blocksize hardfork proposals, this uses median time
>> instead of block.nTime for activation. I like that more but my
>> preference is still using height for everything. But that discussion
>> is not specific to this proposal, so it's better if we discuss that
>> for all of them here:
>>
>> http://lists.linuxfoundation.org/pipermail/bitcoin-dev/2015-July/009731.=
html
>
>
> Note that a "median" is a special case of a 50% percentile. If you desire
> to apply a more stringent criteria you can use the 75th or even 90th
> percentile.
>
> https://en.wikipedia.org/wiki/Percentile
>
> Perhaps if a statistician (i.e. not me) could be found to offer her
> services, she could become a resource for helping selecting the most
> appropriate statistical algorithms on request (and implemented Integer ma=
th
> as per Gavin, from memory), considering the consequences of learning
> post-fork that a "bad statistical model" was chosen.
>
> e.g. an exponentially weighted moving average is usually much less
> volatile and harder to manipulate than a simple moving average, but still
> can "respond" to short term drivers.
>
> Regards,
> Gary
>
> _______________________________________________
> bitcoin-dev mailing list
> bitcoin-dev@lists.linuxfoundation.org
> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
>
>

--001a113eb9c88552a1051c1ad18e
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

<p dir=3D"ltr">The median is used here because that is the consensus rule -=
- a block cannot have a timestamp older than the median time of the last 11=
 blocks. By linking the changeover to this rule we avoid perverse incentive=
s about miners lying in their timestamps, or the threshold being crossed, t=
hen reverted, then crossed again, etc.</p>
<p dir=3D"ltr">Maybe a different percentile would have been a better choice=
, but that ship sailed in 2009. The rule is what it is right now, and we be=
nefit the most from using the same rule as consensus for the threshold.</p>
<div class=3D"gmail_quote">On Jul 30, 2015 9:57 AM, &quot;Gary Mulder via b=
itcoin-dev&quot; &lt;<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.or=
g">bitcoin-dev@lists.linuxfoundation.org</a>&gt; wrote:<br type=3D"attribut=
ion"><blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-le=
ft:1px #ccc solid;padding-left:1ex"><div dir=3D"ltr"><div class=3D"gmail_ex=
tra"><span style=3D"font-size:12.8000001907349px">On 30 July 2015 at 16:12,=
 Jorge Tim=C3=B3n=C2=A0</span><span dir=3D"ltr" style=3D"font-size:12.80000=
01907349px">&lt;<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" ta=
rget=3D"_blank">bitcoin-dev@lists.linuxfoundation.org</a>&gt;</span><span s=
tyle=3D"font-size:12.8000001907349px">=C2=A0wrote:</span><br style=3D"font-=
size:12.8000001907349px"><blockquote class=3D"gmail_quote" style=3D"font-si=
ze:12.8000001907349px;margin:0px 0px 0px 0.8ex;border-left-width:1px;border=
-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex">1) U=
nlike previous blocksize hardfork proposals, this uses median time<br>inste=
ad of block.nTime for activation. I like that more but my<br>preference is =
still using height for everything. But that discussion<br>is not specific t=
o this proposal, so it&#39;s better if we discuss that<br>for all of them h=
ere:<br><a href=3D"http://lists.linuxfoundation.org/pipermail/bitcoin-dev/2=
015-July/009731.html" rel=3D"noreferrer" target=3D"_blank">http://lists.lin=
uxfoundation.org/pipermail/bitcoin-dev/2015-July/009731.html</a></blockquot=
e><div style=3D"font-size:12.8000001907349px"><br></div><div style=3D"font-=
size:12.8000001907349px">Note that a &quot;median&quot; is a special case o=
f a 50% percentile. If you desire to apply a more stringent criteria you ca=
n use the 75th or even 90th percentile.</div><div style=3D"font-size:12.800=
0001907349px"><br></div><div style=3D"font-size:12.8000001907349px"><a href=
=3D"https://en.wikipedia.org/wiki/Percentile" target=3D"_blank">https://en.=
wikipedia.org/wiki/Percentile</a><br></div><div style=3D"font-size:12.80000=
01907349px"><br></div><div style=3D"font-size:12.8000001907349px">Perhaps i=
f a statistician (i.e. not me) could be found to offer her services, she co=
uld become a resource for helping selecting the most appropriate statistica=
l algorithms on request (and implemented Integer math as per Gavin, from me=
mory), considering the consequences of learning post-fork that a &quot;bad =
statistical model&quot; was chosen.</div><div style=3D"font-size:12.8000001=
907349px"><br></div><div style=3D"font-size:12.8000001907349px">e.g. an exp=
onentially weighted moving average is usually much less volatile and harder=
 to manipulate than a simple moving average, but still can &quot;respond&qu=
ot; to short term drivers.=C2=A0</div><div style=3D"font-size:12.8000001907=
349px"><br></div><div style=3D"font-size:12.8000001907349px">Regards,</div>=
<div style=3D"font-size:12.8000001907349px">Gary</div></div></div>
<br>_______________________________________________<br>
bitcoin-dev mailing list<br>
<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org">bitcoin-dev@lists.=
linuxfoundation.org</a><br>
<a href=3D"https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev" =
rel=3D"noreferrer" target=3D"_blank">https://lists.linuxfoundation.org/mail=
man/listinfo/bitcoin-dev</a><br>
<br></blockquote></div>

--001a113eb9c88552a1051c1ad18e--