Bitcoin Forum

Bitcoin => Development & Technical Discussion => Topic started by: monsterer on March 09, 2016, 11:28:59 AM



Title: The timely confirmation incentive in a system with no mining rewards
Post by: monsterer on March 09, 2016, 11:28:59 AM
A consensus design which doesn't offer a mining reward is attractive in theory, because it prevents the system from centralising due to the compounding profits of the best miners.

In a consensus design utilising PoW with no mining reward (neither block reward nor fees) - is the incentive for timely confirmation enough to guarantee convergence of the system as a whole? Is timely confirmation even well defined in a system with no competition to mine?

The timely confirmation incentive is supposed to encourage the system to converge by having its participants build off the block/transaction with the best score - the idea being that if everybody does this, the chain selection rule will select in favour of them and their transactions will be confirmed more quickly than if they chose any other location to build their blocks.

This is all well and good except for the adversary problem. With no competition to mine, the maximum network hashing rate will be impossible to measure, since although transactions may be incoming at a high rate in a mature currency (and assuming a PoW must be submitted with the transaction) , this rate could still be vastly below that of even just one ASIC* such that any adversary looking to double spend would find the task relatively easy.

This also brings into question the entire way in which transaction acceptability can be bounded. In bitcoin the adversary's hashing power relative to the network as a whole is considered, yielding a probability of the best block being reversed, yet with no competition to mine, the maximum hashing rate of the network as a whole cannot be measured since adversaries have nothing to gain by participating in the network's nominal operations, instead they might chose to lie in wait.

Thoughts?

*) AntMiner S5+ rated at 7,722,000Mh/s, compared to Xeon Phi 5100 rated at 140Mh/s is 55,000 times faster
https://en.bitcoin.it/wiki/Mining_hardware_comparison
https://en.bitcoin.it/wiki/Non-specialized_hardware_comparison


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: amaclin on March 09, 2016, 11:55:54 AM
In a consensus design utilising PoW with no mining reward (neither block reward nor fees) - is the incentive for timely confirmation enough to guarantee convergence of the system as a whole?

If you pay nothing do not spend energy for security - you do not have the security. Point.
If users is consensus have a choice - to mine or not to mine some of them will not spend their resources for community.
https://en.wikipedia.org/wiki/Tragedy_of_the_commons


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: monsterer on March 10, 2016, 08:20:44 AM
If you pay nothing do not spend energy for security - you do not have the security. Point.
If users is consensus have a choice - to mine or not to mine some of them will not spend their resources for community.
https://en.wikipedia.org/wiki/Tragedy_of_the_commons

But, if users have to mine in order to send transactions, energy will be getting spent. If you changed the PoW algorithm to some new variety you could mitigate the problem for a while at least.


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: amaclin on March 10, 2016, 08:22:56 AM
But, if users have to mine in order to send transactions, energy will be getting spent.
The security of such network is too low. (Because of low cost of breaking it)


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: allwelder on March 11, 2016, 02:39:50 PM
Maybe this superComputer Project can give some thoughts.
https://bitcointalk.org/index.php?topic=1390623.0 (https://bitcointalk.org/index.php?topic=1390623.0)


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 11, 2016, 02:45:58 PM
I'll chime in before @TBTB comes in and tells everyone that they are stupid and only he knows the answer to everything (at that point I'll quit watching this topic as I've done with every other topic he has ruined - and he ruins every topic he posts in basically).

The relationship between "reward" and "minting" could be made less "one-to-one" but more statistically probable if you mint more blocks (thus providing an incentive to mint but not even needing to be POW).

You need ways to discern "winners" if you aren't using POW as the only measurement (although I think some amount of POW is going to always be required to help prevent the NAS attack issue which I've discovered can even occur "by accident" when using different approaches).

This is a key part of the CIYAM blockchain design (which I am not going to discuss here, however, unlike some others it isn't some silly conjecture or "academic breast beating" but already published open source code which it seems @TBTB is actually unable to understand which rather pleases me).

As a simplistic idea imagine that a block reward only occurs every X blocks but is more likely to favour the minter that has produced as many of those X blocks as possible (and also imagine that rules prevent them from being able to produce all of the blocks).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: watashi-kokoto on March 11, 2016, 05:29:40 PM
I won't be wasting even a second of my time thinking about consensus systems without proof of work or without reward.

It's the job of various snake oil sellers, they can implement their paxos or raft and create tokens fiat-style from thin air.

We should discuss how to operate one strong proof of work bitcoin and another strong yet temporary to the moon shitcoin.

The shitcoin 's value after initial pump needs to decrease. This stimulates spending and economic activity.

But to solve the double spend problem, the shitcoin needs to be reorganization-resistant. This is difficult to archieve with tiny hashrate. People can hop around from shitcoin to shitcoin and damage the difficulty. This is a problem I really care about.


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 11, 2016, 05:37:31 PM
I won't be wasting even a second of my time thinking about consensus systems without proof of work or without reward.

It's very good to be skeptical - and as I stated I think at least "some POW" is essential to prevent the NAS attacks (and you need other ways to prevent large re-orgs as well obviously).

Whether mining rewards are necessary I think is debatable (as I illustrated you could fairly simply reduce those by not having every block produce a reward although that doesn't necessarily mean that you could reduce said rewards to zero).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: Mashuri on March 11, 2016, 05:52:26 PM
Focus less on tech and more on economics. POW is the most transparent use of effort for corresponding rewards (http://www.truthcoin.info/blog/pow-cheapest/). There is no perpetual motion. Marginal Cost will always move to equal Marginal Revenue.


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: monsterer on March 13, 2016, 07:02:38 PM
As a simplistic idea imagine that a block reward only occurs every X blocks but is more likely to favour the minter that has produced as many of those X blocks as possible (and also imagine that rules prevent them from being able to produce all of the blocks).

Some observations and questions:

1. You need some way to enforce the rule which prevents minters from minting every block. In PoW/PoS this would be:

Code:
probability of mint  = hashing power(stake) / total hashing power(total stake)

2. What benefit is there to only rewarding every X blocks, instead of rewarding reward/X every block?



Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 14, 2016, 02:14:27 AM
1. You need some way to enforce the rule which prevents minters from minting every block. In PoW/PoS this would be:

Indeed - the approach that CIYAM uses is known as a "hash chain" (which functions like a PRNG meaning that the next best choice of minter is random).

2. What benefit is there to only rewarding every X blocks, instead of rewarding reward/X every block?

The question is whether there needs to be any "reward" at all (assuming that you don't require increasing costs of hardware and electricity in order to run a full node).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: monsterer on March 14, 2016, 09:15:53 AM
Indeed - the approach that CIYAM uses is known as a "hash chain" (which functions like a PRNG meaning that the next best choice of minter is random).

Without some external source of entropy, why can't participants just preimage the PRNG to know when to mint so they always win when they do?

The question is whether there needs to be any "reward" at all (assuming that you don't require increasing costs of hardware and electricity in order to run a full node).

As I see it, unless there is a trust based model like PoS, rational participants do not act in the benefit of the chain as a whole because the timely confirmation incentive is ill defined in a system with no rewards.


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: TPTB_need_war on March 14, 2016, 09:23:12 AM
The question is whether there needs to be any "reward" at all (assuming that you don't require increasing costs of hardware and electricity in order to run a full node).

As I see it, unless there is a trust based model like PoS, rational participants do not act in the benefit of the chain as a whole because the timely confirmation incentive is ill defined in a system with no rewards.

What I believe monsterer is describing is that no miner has incentive to mine as quickly as possible onto the longest chain if they are not risking income by not doing so.

I am of course aware of this.

I will not comment about my design to which monsterer is referring to in the OP, until he properly credits me for being the one who proposed such a design.

I will not reward plagiarists who don't cite the prior art. Theft is not a paradigm for success.


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 14, 2016, 09:40:43 AM
Without some external source of entropy, why can't participants just preimage the PRNG to know when to mint so they always win when they do?

They do of course know when they should mint and will always "win" assuming that they do (only one random minter can realistically be the "best one" for each new block although in my implementation there is a small chance of "collision").

The question of incentive becomes more of an issue should the best minter not mint and then no-one else wants to (although I think in reality this wouldn't occur unless the platform had been basically abandoned).

Perhaps you are thinking this approach has a Sybil problem but as account creation is strictly controlled (by a much harder proof of work that has to repeatedly occur at a regular interval) then it becomes increasingly more difficult to create Sybils (so POW is being used to prevent Sybils but accounts are being used so that intensive POW is only needed infrequently).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: monsterer on March 14, 2016, 09:56:49 AM
The question of incentive becomes more of an issue should the best minter not mint and then no-one else wants to (although I think in reality this wouldn't occur unless the platform had been basically abandoned).

Perhaps you are thinking this approach has a Sybil problem but as account creation is strictly controlled (by a much harder proof of work that has to repeatedly occur at a regular interval) then it becomes increasingly more difficult to create Sybils (so POW is being used to prevent Sybils but accounts are being used so that intensive POW is only needed infrequently).

I imagined something similar sounding recently:

1. 'Identities' were generated by miners in a similar way to how blocks are mined in bitcoin, with increasing difficulty etc
2. These identities can then be used to mint blocks
3. The influence of a particular identity would be proportional to the 'difficulty' when the identity was created originally

https://bitcointalk.org/index.php?topic=1295981.msg13300342#msg13300342

I concluded that this system has a similar security model to plain PoS, since identities never get 'consumed' like they would in a PoW chain. I'm not sure if this is similar to your design?


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 14, 2016, 10:09:43 AM
I concluded that this system has a similar security model to plain PoS, since identities never get 'consumed' like they would in a PoW chain. I'm not sure if this is similar to your design?

Although the design has not yet been completed (it's about half-way there) what I have envisioned doing with regards to accounts is to have a regular need to provide a difficult (and memory exhaustive) POW so that you can't create Sybils without incurring more and more POW.

This also means that new accounts can only be created at this same time which you could think of as being like a regular "meeting" of all those wanting to continue to mint blocks (if you fail to provide POW at this time then you'd lose the right to mint until the next such meeting is held).

Note that these meetings are not like a real meeting but perhaps are just txs that need to be included using information only revealed after block X that must be included with the POW in block X+n (where at a minimum n would be 1 but more like >10 as the POW would be difficult).

Most likely the system will also support accounts that don't get to mint at all (so they don't have to provide the difficult POW although they might be required to provide at least some POW to minimise that as a potential attack vector).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: spartacusrex on March 14, 2016, 10:13:52 AM
The question is whether there needs to be any "reward" at all (assuming that you don't require increasing costs of hardware and electricity in order to run a full node).

As I see it, unless there is a trust based model like PoS, rational participants do not act in the benefit of the chain as a whole because the timely confirmation incentive is ill defined in a system with no rewards.

What I believe monsterer is describing is that no miner has incentive to mine as quickly as possible onto the longest chain if they are not risking income by not doing so.

I am of course aware of this.

I will not comment about my design to which monsterer is referring to in the OP, until he properly credits me for being the one who proposed such a design.

I will not reward plagiarists who don't cite the prior art. Theft is not a paradigm for success.

Eh.. !?

You're such a dickhead TPTB.. 'moments of clarity drowning in an ocean of arrogant shit..' - That's you that is.

..

@monsterer - LOVING your in-depth attacks/analysis of POS frameworks, and your study of this new DAGcoin/IOTA direction for POW chains. Keep it up!   :)


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: monsterer on March 14, 2016, 10:16:09 AM
I concluded that this system has a similar security model to plain PoS, since identities never get 'consumed' like they would in a PoW chain. I'm not sure if this is similar to your design?

Although the design has not yet been completed (it's about half-way there) what I have envisioned doing with regards to accounts is to have a regular need to provide a difficult (and memory exhaustive) POW so that you can't create Sybils without incurring more and more POW.

In my design, this was also true, but I realised it was exactly equivalent to buying stake in a PoS system; once you have your identity, you have a constant probability of producing a block, therefore a constant cost for attempting a double spend.

I was looking to design a system with equivalent security to a PoW chain but with improved confirmation times, so I stopped exploring at that point.


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 14, 2016, 10:21:47 AM
In my design, this was also true, but I realised it was exactly equivalent to buying stake in a PoS system; once you have your identity, you have a constant probability of producing a block, therefore a constant cost for attempting a double spend.

I was looking to design a system with equivalent security to a PoW chain but with improved confirmation times, so I stopped exploring at that point.

Maybe I didn't explain myself well enough - to create a new account requires POW but to maintain an existing account also requires POW (and this has to be done at the same time). The big difference with the approach to the normal POW approach is that the difficult work is not needed at every block (and nor can new accounts be created at every block).

This does provide an equivalent security in that the expense to mount a Sybil attack (in terms of POW) grows with every new account you add (so you'd need a lot of computing power to gain the majority of currently minting accounts).

If you look at the ideas of "weak blocks" (which are very likely to be added to Bitcoin next year) then you'll see that the approach I am taking is a bit more like that.

The confirmation times are sped up by the fact that most blocks only require low POW (and the minters can be preparing their difficult POW between the block where the information is sourced from and the block their POW tx needs to appear by).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: monsterer on March 14, 2016, 10:31:36 AM
The confirmation times are sped up by the fact that most blocks only require low POW (and the minters can be preparing their difficult POW between the block where the information is sourced from and the block their POW tx needs to appear by).

Understood. Presumably you're compensating the miners for their difficulty PoW, though?


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 14, 2016, 10:35:30 AM
The confirmation times are sped up by the fact that most blocks only require low POW (and the minters can be preparing their difficult POW between the block where the information is sourced from and the block their POW tx needs to appear by).

Understood. Presumably you're compensating the miners for their difficulty PoW, though?

That is what I haven't decided upon yet (but in reality it is likely to be necessary to at least have some reward).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: monsterer on March 14, 2016, 10:45:59 AM
The confirmation times are sped up by the fact that most blocks only require low POW (and the minters can be preparing their difficult POW between the block where the information is sourced from and the block their POW tx needs to appear by).

Understood. Presumably you're compensating the miners for their difficulty PoW, though?

That is what I haven't decided upon yet (but in reality it is likely to be necessary to at least have some reward).

IMO it is essential for a couple of reasons:

1. Without a competition to mine, the maximum hash rate of the network is unknown, which means confirmation cannot easily be bounded as adversaries may lie in wait instead of using their power 'for good'

2. With no incentive to behave in favour of the network as a whole, rational behaviour may cause divergence


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 14, 2016, 10:50:41 AM
IMO it is essential for a couple of reasons:

1. Without a competition to mine, the maximum hash rate of the network is unknown, which means confirmation cannot easily be bounded as adversaries may lie in wait instead of using their power 'for good'

2. With no incentive to behave in favour of the network as a whole, rational behaviour may cause divergence

I tend to think you are correct although I think it could be possible for the reward to be other than "coins".

One possibility that I'm thinking of is service level (e.g. a consensus rule might favour txs from minting accounts over non-minting ones).

This could make sense with the initial P2P application that I am currently working on (being a decentralised BTC/LTC exchange).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: amaclin on March 14, 2016, 11:36:26 AM
I think it could be possible for the reward to be other than "coins".
There is no such thing as a "reward without money price [direct or indirect]". It is useless.


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 14, 2016, 12:04:10 PM
I think it could be possible for the reward to be other than "coins".
There is no such thing as a "reward without money price [direct or indirect]". It is useless.

That's your opinion but that wouldn't be the opinion of many millions of people that exchange services, etc. (or if you are going to say that this is "indirect" then obviously that is what I meant).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: monsterer on March 14, 2016, 02:03:42 PM
I think it could be possible for the reward to be other than "coins".
There is no such thing as a "reward without money price [direct or indirect]". It is useless.

It might be useful to discuss why you think this is the case?

It is certainly true that valuing the PoW expended by the miners is essential for knowing where the break even point for a double spending attacker is. I.e. the point at which what they gain from the double spend == their lost block reward from orphaning their original blocks.


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 14, 2016, 02:37:20 PM
It is certainly true that valuing the PoW expended by the miners is essential for knowing where the break even point for a double spending attacker is. I.e. the point at which what they gain from the double spend == their lost block reward from orphaning their original blocks.

If the reward is not in the form of a "coin" then I'm not really sure that "double spending" applies at all (as that is dependent upon there being a "coin" is it not?).

Let me suggest a hypothetical example where the "reward" is simply the ability to send an encrypted message (via the block chain) to another account.

How do you "double-spend" that?

(I don't believe you really *can* but if you aren't a minter then you also can't guarantee that your message will ever get into a block so if you want to send such messages you now have an incentive to do the POW that your account's effectiveness requires)


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: amaclin on March 14, 2016, 02:51:08 PM
Let me suggest a hypothetical example where the "reward" is simply the ability to
send an encrypted message (via the block chain) to another account.
The bitcoin is also the 'ability' to append some 'message' to a public file named 'blockchain'
Either you can trade this 'ability' to money or it is useless for you and everyone else.


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 14, 2016, 02:53:30 PM
Let me suggest a hypothetical example where the "reward" is simply the ability to
send an encrypted message (via the block chain) to another account.
The bitcoin is also the 'ability' to append some 'message' to a public file named 'blockchain'
Either you can trade this 'ability' to money or it is useless for you and everyone else.

I'm sorry but just because you say something is "useless" actually doesn't make it that (perhaps you have too high an opinion of your own opinions and if not then please stop making such unhelpful assertions about what is or is not useful to people other than yourself).

Some people may actually value the ability to send a private message to another person (and you can't actually trade that as you would be having to trust someone else with your private message then).

Thus the ability to send a secure message via a blockchain could very well be something of value but not something that can be traded (of course I'm sure you won't accept this reasoning as you are not reasonable but I think some others may be able to see the logic).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: amaclin on March 14, 2016, 03:06:22 PM
something of value but not something that can be traded
Sorry. My English is too poor. I can not explain that the 'value' is equal to 'something what can be traded to another person on market'.
All things that can not be traded on market ( for example, stones from Pluto ) are not 'value' by the definition.


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 14, 2016, 03:09:22 PM
something of value but not something that can be traded
Sorry. My English is too poor. I can not explain that the 'value' is equal to 'something what can be traded to another person on market'.
All things that can not be traded on market ( for example, stones from Pluto ) are not 'value' by the definition.

Then you should learn that "value" does not just mean something that you can sell.

As stated - I might "value" the ability to send an encrypted message from my account to another account but I can't "trade this value" because if I did then I would no longer be able to have a securely encrypted message (I would have had to trust another party doing that for me which would make it basically a "useless" service).

If you can't understand this point then it isn't to do with English sorry (perhaps you fail to understand that "value" isn't a strict synonym for "money").

To perhaps try and make it easier for you to understand it would be like having someone else do your Bitcoin transactions on your behalf (i.e. defeats the entire purpose of it just like when you trust exchanges to control your private keys).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: amaclin on March 14, 2016, 03:13:28 PM
perhaps you fail to understand that "value" isn't a strict synonym for "money"
The 'has value' means 'can be traded to money'


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: CIYAM on March 14, 2016, 03:14:52 PM
perhaps you fail to understand that "value" isn't a strict synonym for "money"
The 'has value' means 'can be traded to money'

No it doesn't - please use a dictionary to look up the word "value" and you'll find out that it is not what you think it is.

(actually I'm pretty sure you are just trolling me as you have done elsewhere so don't bother looking it up and keep on pretending - I'll just ignore your further posts)

@monsterer if you are interested to discuss this topic with me then please PM me (I think I'll be unwatching this topic now)

Idiots like @amaclin think that they can "get to me" but actually I just end up unwatching and ignoring them (and mostly this forum is full of such idiots now).

Perhaps their goal is simply to "stifle discussion" (and maybe they are paid to do so).


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: amaclin on March 14, 2016, 03:31:38 PM
and mostly this forum is full of such idiots now
If you see the idiots who drive the opposite direction - may be it means that you are not in your band.

http://prikolenta.com/uploads/posts/t/l-22954.jpg


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: monsterer on March 15, 2016, 09:15:03 AM
It is certainly true that valuing the PoW expended by the miners is essential for knowing where the break even point for a double spending attacker is. I.e. the point at which what they gain from the double spend == their lost block reward from orphaning their original blocks.

If the reward is not in the form of a "coin" then I'm not really sure that "double spending" applies at all (as that is dependent upon there being a "coin" is it not?).

Let me suggest a hypothetical example where the "reward" is simply the ability to send an encrypted message (via the block chain) to another account.

Bitcoin uses the block reward partly to incentivise miners not to double spend, because they stand to lose their block reward attempting to orphan the best block. If you have a non coin based reward, I'm not sure the same can be said.


Title: Re: The timely confirmation incentive in a system with no mining rewards
Post by: hv_ on March 20, 2016, 08:39:53 PM
The confirmation times are sped up by the fact that most blocks only require low POW (and the minters can be preparing their difficult POW between the block where the information is sourced from and the block their POW tx needs to appear by).

Understood. Presumably you're compensating the miners for their difficulty PoW, though?

That is what I haven't decided upon yet (but in reality it is likely to be necessary to at least have some reward).


I like the idea of splitting up the POW as you suggest into a low and heavy one.
Would that mean that in general the wallets do the low one, but at very high speed by only collecting txs in some local range and form preBlocks. Than the havey ones Asic likes come in and collects + verifys the preBlocks into some final blocks, and all together low and heavy share some reward if all is done correct?