Tag Archives: bitcoin mining

Are Bitcoin Mining Pools a Natural Monopoly?

Bitcoin relies on competitive mining to add new blockchains, thereby finalizing transactions and creating new bitcoins.

If there is a monopoly in mining bitcoins, then Bitcoin fails to achieve a design goal of having an open process which does not rely on one trusted entity such as a private firm or a central bank. The monopolist must be trusted or else Bitcoin falls apart.

Miners solve a computational problem: finding a hash less than or equal to a target value. Miners are participating in a contest to be first and the winner takes all.

Miners face the risk every period that they will not win; if they lose, they receive zero. Miners reduce this risk by combining in pools of miners and sharing the payoff when a member of the pool finds a hash less than the target value.

By itself, if all miners are risk averse, the optimal strategy is to form a single mining pool. Furthermore, even if there is more than one pool, a risk averse miner is better off joining the biggest pool if all the pools are the same in all other respects. The bigger the pool, the less risk an individual miner faces.

distribution of mining

Distribution of mining for four prior days on July 4, 2014

There is a tendency toward a natural monopoly in mining due to this pooling of risk in mining pools. This does not imply that a monopoly is an inevitable result or even a particularly likely one. After all, there is more than one pool. The attached graph shows the distribution of payouts on July 4, 2014 for the prior four days. At times, Ghash.IO has included 40 to 50 percent of all mining activity.

Why is there more than one pool? One answer would be that mining is on its way to becoming one pool and it just has not gotten there yet. A different answer consistent with differences across pools is that pools have different payout schemes and other characteristics which appeal to different miners. If differences across pools are the explanation for there being more than one pool today, there is no necessary reason there ever will be just one pool. A third answer would be based on the behavior of pools that become more dominant. As a pool becomes more dominant in miners’ computations, its terms to miners become less attractive. Possibly this third answer is part of the explanation as well.

All of this is assertion with the underlying argument. The following discussion inevitably gets somewhat complicated to support the assertions. I have tried to make it as clear as I can and avoid technical details.

The Details

Mining is organized into pools of miners. For some time, a single miner with one computer has not been able to mine on his own without highly variable returns. While mining is organized as a contest to be first, finding a hash less than or equal to the target hash is a matter of computing hashes and searching over an extremely large space to find a hash less than or equal to the target. Directed search is useless because nearby hashes bear no relationship to each other. Skill in searching is non-existent; search might as well be random over the space.

The variance of returns from mining alone is substantial. Illustrative calculations show how high the variance is.

One bitcoin mining calculator shows that a mining rig with a hash rate of 1,650 Gigahashes per second would break even on its initial outlay of $1495 after 86 days if it receives the expected revenue each and every day. It also shows that the expected time for the miner to find a block on his own is 507 days. If this block pays off roughly $600 for each of the 25 bitcoins, this is a payoff of $15,000. The implied variability in the time to payoff is huge.

This can be seen in a way which illustrates the issue more directly. Suppose that the difficulty were constant at 16,818,461,371, the total number of mining Gigahashes per second (Ghash/s) were constant at 143,627,333 Ghash/s and the payoff of 25 bitcoins also were constant with a price of $600 per bitcoin. (Other than the prices, these are the parameters on July 4, 2104 and the price is roughly $600. Success in finding a winning hash would generate a payoff of $15,000. Nice. Suppose that a miner mines at the rate of 1,650 Ghash/s. This miner has a probability of 0.00115 percent of finding the winning hash value in any ten-minute period.

Mining alone is risky in the sense that one might do quite well, and one might do quite badly.

The probability of success in a ten-minute period is the same as the fraction of total Gigahashes performed by a miner. The probability that a miner with a hash rate of 1,650 Ghash/s would find a hash less than the target in any 10-minute period is 0.11488*10-2 percent at the current difficulty rate.

If this probability of success is constant, mining for a year has a probability of one or more successes of 45 percent. Mining for two years has a probability of one or more successes of 70 percent. Conversely, the probability of not having received a single bitcoin is 30 percent after mining for two years. Even after mining for four years, the probability of not having earned a single bitcoin would be 9 percent. This is a rather bad outcome given the outlay for the mining equipment and the electricity.

Mining in a pool reduces this variance. And the bigger the pool, the more the variance is reduced.

In the limit, if all miners belonged to one mining pool and it always took ten minutes to find a hash less than or equal to the target, every miner would receive a fraction of 25 bitcoins equal to their effort every period. There would be no variability in return. The miner above would receive 17.23 cents every ten minutes, or $24.81 a day. While not grand, after a year this is $9057.19, which is not trivial given the likely outlay. This overestimates the actual likely revenue because the difficulty increases over time and the payoff in terms of bitcoins decreases, but the numbers illustrate the point. If everyone is in one pool, the risk of losing the contest to produce a successful hash is zero.

In these simplified circumstances, pooling ones’ work with all other miners generates a 100 percent probability of earning $18,114.38 in two years. Mining alone has a probability of 30 percent of generating no return at all in two years.

Even if a pool does not include all miners, the variability of the return will be less the larger the pool.

In reality of course, belonging to a pool will not reduce the variance completely. I have abstracted from the possibility that a hash less than or equal to the target will be found in less than ten minutes or more than ten minutes. This is common risk and pooling risk across miners will not reduce it. It is just there in the environment. But pooling risk across miners can reduce the risk that an individual miner will face because they may not be first.

Mining is a contest to be first. Why is it different than other contests, such as athletic contests or contests to become CEO of a company? In those contests, there are skill differences across participants. The contest to be first reveals qualities that have value to viewers, stockholders and others.

The contest to find the winning hash is affected by the number of hashes that can be done on hardware run by individuals and will be affected by downtime which can be shortened by skill. Still, in the end, the search for a hash reveals nothing about miners themselves.

Finding a hash less than or equal to the target does serve useful functions in the bitcoin economy: 1. finalizing transactions; 2. distributing new bitcoins. Those are quite important.

It now would almost be traditional for me as an outsider to say that Bitcoin must change its operation to deal with this difficulty.

I’m not going to say that. Rather, as I indicated in the first part of the blog, I think that other factors will prevent mining from being monopolized. Indeed, for reasons I indicated in my previous blog, I think that it is important that most pools be identifiable and develop reputations. It’s the “unknown” mining pools that are more likely to cause problems than GHash.

Sorry for this being so long but I don’t see how to make it shorter.

 

Bitcoin mining and monopoly

Bitcoin mining has come under scrutiny recently because one mining pool, GHash, seemed to have more than half the mining resources used in mining Bitcoin. Bitcoin mining is important because the bitcoin protocol relies on competitive mining to authenticate transactions as well as to create and distribute new bitcoins.

The existing discussions of this issue are at best incomplete.

It has been claimed by Eyal and Sirer in their paper “Majority is not Enough: Bitcoin Mining is Vulnerable” that they “show that the Bitcoin protocol is not incentive-compatible.” As a result, they have argued for a “hard fork” because it is possible for a miner to gain more than a proportionate share of earnings – new bitcoins and transactions fees – once it has sufficient computing power under its control.

It is important to note what they actually show. They show that it is possible for a participant in mining with sufficient resources to gain more than a proportionate share of earnings by a strategy of mining privately and revealing its new blocks strategically. Revelation occurs when other miners – call them public miners – find a block. If private mining has not found a block, then the private miner moves to the new blockchain and continues. If the private block has one or more new blocks, then the private mining announces those blocks. The new private addition will contain at least one block and sometimes two or more blocks. The greater-than-proportionate earnings come from having more than one block sometimes. The more mining power, the higher is the probability of adding more than one block.

Currently, such a participant would be a mining pool. The practical example which has accumulated on the order of half of mining power is the mining pool GHash.

In “The Economics of Bitcoin Mining”, Kroll, Davey and Felten argue that Bitcoin is susceptible to attacks from determined adversaries who are willing to expend resources to disrupt Bitcoin. They argue, as a result, that Bitcoin inevitably will have a governance structure which is identifiable.

How would an economist, as compared to computer scientists, approach this issue?

First, mining bitcoins is a dynamic game. Equilibrium occurs for multiple periods. Second, miners are not anonymous in the sense that any miner, let alone a mining pool with a large fraction of total resources, is anonymous. To be clear, the identities of the people who are miners may well be anonymous but the miners, as miners, are not anonymous. It is not the case that all peers in the bitcoin universe are treated the same and are unknown. For example, the Bitcoin Wiki lists a number of fallback nodes considered reliable. It also compares the characteristics of mining pools.

In a reputational equilibrium, participants develop reputations and maintain them. The reputations are maintained because failure to do so results in outcomes that have lower value than maintaining the reputation. This is the situation which confronted GHash recently and the pool behaved as I would have expected, taking actions to continue creation of bitcoins.

Mining can be supported by a reputational equilibrium because the game is dynamic, there are a finite number of participants, and at least some participants are not anonymous,. The identities of the participants matter. Any strategy such as switching addresses to hide any particular strategy (such as superseding existing blocks as in Eyal and Shirer) will be evident quickly. For example, other participants would have an incentive to ignore blocks announced by that miner and move on.

This does not mean that the current protocol deals with known attacks, let alone all possible attacks. It does not. In fact, it is not possible to have a set of rules that provides pre-determined actions in all possible states of the world. There is not enough ink or hard-disk space in the world, and there probably still would be unknown attacks no matter how much effort were devoted to thinking of new ones.

A structure to determine the rules for Bitcoin in unforeseen eventualities is inevitable. And it does exist of course as the Bitcoin Foundation. In part, this echoes a point made by Kroll, Davey and Felten.

Bitcoin is not a completely anonymous implementation of a set of rules that can run forever with no human oversight. But then, this is true for open-source software, so it’s hard to see how it could be true for something as complicated as a digital currency.

I am not, of course, claiming that I have shown there is a reputational equilibrium for mining. I haven’t. I have outlined what it would have to look like. There would be a problem completing this analysis though.

The mining protocol creates the observed tendency toward monopoly in mining. In the next week, I will discuss why on this blog.