scrobble.life
#dpos

How Vote Incentivization Monopolizes Delegated Proof of Stake

In an article I wrote almost a year ago called How Vote Incentivization Degrades Delegated Proof of Stake, I explored a very crucial aspect of DPoS: how voter kickbacks (explicitly or implicitly) degrades the security of the system. In that post, I focused on the effect of “racing to the bottom,” whereby elected candidates (who receive inflation) compete on offering larger kickback incentives to their voters, ending up in a situation where the inflation is de-facto useless, as it is returned directly into the hands of those whose value was being inflated away in the first place. If you haven't read this article first, please do so -- it is an important first step in this discussion.

Another article related to this discussion: Inflation, Centralization, and DPoS, explores another facet of DPoS centralization issues by exposing how inflationary rewards, if handed to the same entities, can entrench their control of a system over time.

I will explore here the missing link between these two previous articles -- how vote incentivization monopolizes Delegated Proof of Stake. I will examine not only how the race to the bottom degrades security, and not only how inflation leads to centralization all on its own, but how vote incentivization (be it vote buying or trading) will in itself lead to a crystalline structure of monopolized leadership.

While this post is inspired by observations of DPoS, especially the EOS Mainnet, the outcomes are applicable to any system and should serve as a warning to systems with elected and paid consensus leaders.

To lead the discussion, I want to make a very clear distinction: inflation is not as much of a "reward" as it is a redistribution of value -- someone must be devalued to provide value to someone else. When considering inflation "rewards," one must also consider who pays that "reward."

The Game Theory of Voting for Kickbacks

Suppose we take a simple game-theory dilemma. We have two participants, Charlie and David, voting for two separate candidates in a ballot. Candidate Alice says that if they're elected, they'll print some money (inflation) and use it for governance tasks. Candidate Bob, however, says that if they're elected, they'll take half the printed money and return it to their voters. Pretend in the event of a tie, both get elected and co-govern -- but Bob only rewards people who voted for him. The voters' dilemma appears as follows:

Charlie
Vote [Alice] Vote [Bob]
David Vote [Alice] Charlie: -0.5 Charlie: (-0.5 + 0.5) = 0
David: -0.5 David: -0.5
[Alice]: +1 [Alice/Bob]: (+1 - 0.5) = +0.5
Vote [Bob] Charlie: -0.5 Charlie: (-0.5 + 0.25) = -0.25
David: (-0.5 + 0.5) = 0 David: (-0.5 + 0.25) = -0.25
[Alice/Bob]: (+1 - 0.5) = +0.5 [Bob]: (+1 - 0.5) = +0.5

Let's break down these choices. Recall that inflation is a means of redirection of value: the units in the chart abstractly show where value is being redirected.

If Charlie and David agree to elect Alice, they agree to the specified inflation rate -- perhaps they agree that Alice produces value. They each, proportionately and fairly, pay Alice.

However, if one voter (say, Charlie) chooses to vote for Bob, and the other voter -- David -- does not, they pay the price: Charlie avoids having to pay for governance (i.e. by avoiding having their value eroded by inflation), leaving the burden only on David, as they did not choose Bob. What a terrible deal for David! Even worse, eventually David's vote will not even matter, as his value is inflated away.

David has two choices here: also vote for Bob, or accept the fact that if others do, they are taking his value away from him. However, if David does vote for Bob (perhaps recasting his vote), we see that the relative standing would not change. In effect, all that this does is reduce the effective inflation rate, but without a change in inflation location.

To understand this, look closer at quadrant 1 (top left) and 4 (bottom right): these are actually quite similar -- just all numbers offset by a factor of half. Indeed, this matches our expectations: If Bob creates 100 units of currency and gives 25 to David and 25 to Charlie, (whereby these participants were equal and the only participants in this economy), David and Charlie still remain the same relatively standing: from their original N% of the total, each move to N% + 25 of the new total. Bob could have instead simplified things by printing only 50% of what Alice did, and simply keeping that amount for himself.

The result is almost the same -- except for two key differences. This first is a bit silly: perhaps David and Charlie now owe taxes when Bob gives them part of the inflation, in which case they would be certainly better off having Bob simply print the smaller amount in the first place. But the bigger key difference is that Bob has undermined Alice, forcing voters to either lose value by voting for Alice instead of Bob, or join in voting for him.

This returns us to the argument from our previous article: inflation distributed proportionately is equivalent to no inflation at all. The "Bob pays out to everyone" scenario is a waste of effort: in effect, if all voters receive a proportionate return, then the system is equivalent to one with reduced inflation (by the return percent). In our example, when both voters vote for Bob, the "effective global inflation" is reduced by half.

Here we define effective inflation as the reduced form of inflation, whereby we discount/ignore inflation that is returned proportionately.

So this brings us to the voters' dilemma, that reminds us a bit of the Prisoner's Dilemma: if someone else is voting for a candidate with kickbacks, and you are not, then the source of their value extraction is you.

There is also no free lunch: you're not "getting a reward" by voting for a candidate offering kickbacks. There is no "reward," you are participating in a round-about scheme of reduced inflation while contributing to the entrenchment of system control, which we will see next.

Continuous Voting Leads to Entrenchment

In the event of continuous voting like in DPoS, we have a larger problem. Rather than single decision ballot voting -- whereby participants may agree to an effective inflation rate -- in continuous voting you can immediately observe other voters' behavior. In this sense, you would be party to a system that already has an elected group and effective inflation. Unless your single vote can change the entire structure, you are limited to a simple decision tree: 

Decision Tree 1

  • Vote for a new party that offers you better kickbacks, (which means a lower effective inflation rate), protecting your own value better at the expense of everyone else, or
  • Vote for the current elected parties to maintain their effective inflation rate, or
  • Vote for a smaller kickback rate and accept your individual value decreasing faster.

In effect, unless everyone can collectively agree on a stable position, there is always an individually-determined winning move: vote for the highest kickback return, whereby others who do not vote in the same way are the ones penalized. When divided or making an individual decision, the greedy choice is a clear winner.

The winners of this entrenchment phase are essentially "First Past the Post." The first groups (collaboratively or not) that identify their ability to entrench themselves are likely to enter and maintain an entrenched position simply by being first, becoming a "local minima" in the race-to-the-bottom. Then, keeping their position is only a matter of being competitive: increasing their rates to ensure voters won't greedily change votes to seek better returns.

Worse, however, is moving past the stage of entrenching and into the stage of monopolization. Once a collective of candidates (coordinated or not -- a local minima) have entered all available paid positions, an individual voter has an even worse choice. A vote for a candidate outside a paid position, no matter their promised kickback (e.g. even attempting to move towards a more "global minima" in the race-to-the-bottom), provides no return. The end result of this phase is simple: promised kickbacks, even 100%, when of nothing, don’t matter. And as such, an individual has little choice:

Decision Tree 2

  • Vote within the current collective to prevent at least some of your value being inflated away, or
  • Vote outside the collective and have your value inflated away.

In this case, the current collective continues to be reinforced by individual voters' optimal behaviour. Only altruistic behaviour -- at a real, tangible value cost -- can change the direction of the system or undo any entrenchment. Reliance on others' altruism while you maintain a greedy position is a losing game.

Comment on Vote "Trading" vs. "Buying"

Vote trading can be summarized as two parties -- acting as both voter and candidate -- each buying each others' votes and simply removing the redundant step of transferring intermediate value. While one party may be slightly more advantageous during the barter (i.e. the parties are not of equal voting weights) it simply means one party is realizing a "loss" compared to market value. That is all. There is no mathematical difference between trading and buying.

The End Result

https://www.sunstar.com.ph/article/1743390

Candidates compete for return/kickback rates, entrenching themselves as the de-facto controllers of consensus. At some point in time, newcomers are no longer able to compete, as voters would have to individually suffer value loss to even attempt to elect them. Instead, individual voters protect their value by voting for those already entrenched, crystalizing the previous structure. Eventually voters no longer have a choice, driven into a corner of protecting their own value or not, and individually snowball the system into creating a monopoly on power.

This reinforced position then has consolidated inflationary power, whereby the effective inflation over time is still only given to the consensus participants -- leading into asymptotic consensus convergence and even further control. With this effect in play, over time the monopoly slowly removes the need for the individual voter to vote for them -- as inflation gives them the power by taking it from the voter. This means the monopoly can now begin to increase effective inflation rates (by decreasing the kickback value) without decreasing their capacity for control. This allows further value extraction at the expense of the individual voter.

The individual voter, divided and conquered, will end in a position worse than where they started. In greedily seeking a reduced extraction of their value at the expense of other voters, they hand their power to the monopoly that's offering them exactly what they are asking for. By handing over their power, they eventually cede their value, as the monopoly becomes free to extract it.

Potential Solutions

The only "true" solutions to this problem are to either remove inflation entirely, or to have secret ballots so that a candidate is unable to provide kickbacks. Since we often desire some reward for consensus leaders, and since a secret ballot is hard if not impossible to implement on a blockchain (as you would need a verifiable election without being able to in any way reveal, prove, or discover who voted for whom), these solutions are out of reach. As such, bar either of these, any system whereby someone is paid for their efforts in any form could devolve with corruption via kickbacks. There is no way to enforce anti-corruption without judgement and governance, which most cryptocurrency systems do not have.

In general, in order to prevent monopolization of candidates, there must be a chance for newcomer candidates to have an equal opportunity to become elected compared to the current set of elected participants. There is no way this is possible once the vote-buying race to the bottom has started, and newcomer candidates have nothing to offer for kickbacks.

The only potential aid is to make vote buying a difficult or unreasonable path by instead offering an easier and simpler path that voters may choose to achieve their true goal -- protecting their value. This can be done by having a global inflation rate vote. Then, a voter can be comfortable in their chosen rate, selecting candidates they believe to use the inflation rate in a productive way.

Rather than punish a voter based on their vote choice, all voters should be equally benefitted; we should target universal inflation rates rather than vote buying. Create a system where the effective inflation rate -- an artifact of racing to the bottom -- can be chosen instead as the real inflation rate. This makes decisions easier for the voter: they do not have to continuously track vote buying schemes, chasing return rates. Instead they simply make a decision on what they expect governance positions to cost, voting to decrease it if they believe that value is too high. They are then free to simply choose candidates that they believe add value or are otherwise trusted entities.

System-built-in voting "rewards" that are given to a voter regardless of whom they vote for is another accessible method of targeting an incentive for voters to participate, and can be added in addition to a vote on a universal inflation rate. The key difference between a kickback and a reward to all voting participants is that it allows new participant candidates to have an equal opportunity to be elected. This type of incentive or inflation is orthogonal to others, as it is a special case -- the source of the inflation is non-voters, the destination is voters, and the effect is balanced (equivalent to no added inflation at all) if all participants vote.

If you as an individual voter or as a candidate are participating in a vote buying scheme, you are not "being rewarded" or "rewarding your voters." You are at best only reducing the effective inflation rate, and otherwise extracting value from anyone not participating in your scheme -- all while explicitly cooperating in the entrenchment of a monopoly. This is not a philosophical argument, it is a mathematical certainty.

Comments · 22

  • @phusionphil(70)· 1768d

    @ura-soul this is a good post for reference on topics we have discussed lately.

    @lucylin @antisoclialist I assume you have seen this?

  • @phusionphil(70)· 2381d

    Where does this Top 20 Witness stand on Tron possession of Steemit Inc.?

  • @bubke(61)· 2468d

    oh man, i am going through my tagged 'read when i have time' posts and i see this post is from this nice witness i met at SF4, what a small world :-)

    Posted using Partiko Android

  • @reveur(66)· 2491d

    since a secret ballot is hard if not impossible to implement on a blockchain (as you would need a verifiable election without being able to in any way reveal, prove, or discover who voted for whom)

    Setup user verification (Ginabot reg sytle I.E)

    Call for elections off chain using a system allowing 1 verified user 1 vote setup a system where the user can vote, his vote is tallyed not linked to the user, consume the user in the general register.

    Done...

    I can setup that with a discord bot in a matter of minutes and post a json with the election results.

    Then you need an account with a shitload of stake to cast witnesses votes according to the election results...

    Wait most users dont know what a witness is....

    Most users will choose witnesses "Building communities" and raping the reward pools with populist reports about how great they are by giving away the rewards pool by voting cents in users posts while taking 100's in their reports.

    UHmm... we can fix technological systems, but we cannot fix stupid, and the sheep will always sell their soul to whoever lies best to them...

    Companies are not goverments and the moment money gets in the hands of those acting and thinking like goverments the wealth distribution becomes half for me, the rest half/total-population

    but a secret ballot is the easier of problems to be solved, off chain of courso or with a bridge app or whatever you want to call it

  • @bearbear613(74)· 2493d

    Your post has been curated by the bitcoin myk project. Tokens are available for this account you can trade for steem at: https://steem-engine.com/. Join our curation priority list to earn more tokens by registering at:

    http://www.bitcoinmyk.com/register/

    Bitcoin MYK admin Register - Bitcoin MYK

  • @markkujantunen(77)· 2495d

    Since we often desire some reward for consensus leaders, and since a secret ballot is hard if not impossible to implement on a blockchain (as you would need a verifiable election without being able to in any way reveal, prove, or discover who voted for whom), these solutions are out of reach.

    How about using ring signatures to obfuscate the identity of the voter?

    Check this paper out. Others have suggested solutions for the problem of anonymizing blockchain-based elections, too.

    Large-scale Election Based On Blockchain

  • @flysky(72)· 2495d

    "When you arrive at this point in the degraded system, enacting change to remove entrenchment would mean that a voter must pick the worst outcome in the decision trees. Unless a collective of voters can unanimously perform this change at a single point in time, it means that you will end up in a situation where some voter is trying to change the system with real economic opportunity cost by forgoing the kickback from the entrenched positions."

    Can you define or examplify "The worst outcome in the decision trees" what are worst outcomes that you can think of.

    This is first time besides my host that I see 100 % transparency on sort of steemit as a unique site. I felt honesty and truthfulness in your post. Would appreciate if you enlighten me on worst possible outcomes in voter decision trees that you had on your mind. Another item , could you elaborate:

    "arrive at this point in the degraded system,"

    -how degraded it is ? Could you be more specific.?

    This is first time I see this kind of approach and overview. Interesting.

  • @beerlover(65)· 2496d



    Hey @anyx, here is a little bit of BEER for you. Enjoy it!

  • @eii(72)· 2496d

    @anyx Not easy to understand, but great analysis.

    !BEER for you

  • @drutter(73)· 2496d

    I don't understand this very well, but the former bidbots all do, and they're unanimous - this is a post of profound exceptional quality!

  • @remlaps(66)· 2497d

    Only altruistic behaviour -- at a real, tangible value cost -- can change the direction of the system or undo any entrenchment.

    Facebook's "altruistic behavior" of offering a free service at substantial tangible cost has made them into a half-a-trillion dollar company. In the end, it wasn't really altruistic.

    In theory on Steem, inflation is being traded by stakeholders for content which attracts user attention. And the market has already proved that user attention is immensely valuable. In the long term, a vote-trading scheme in a valueless race to the bottom is far less lucrative than honest voting in a system that attracts user attention.

    The problem that remains, though, is replacing short-term race to the bottom voters with long-term value voters. At some point, weak hands are replaced by strong ones, and the price gets low enough to force the shift, but it could be painful to get to that point.

  • @edb(66)· 2497d

    How does a global inflation rate vote stop vote selling? It's a better alternative in your opinion, but I don't understand why a stake-owner wouldn't do both.

    For practical solutions, have you looked at vote buying in Lisk? They had a cartel issue before EOS existed, and they're trying to change the rules, but I don't know the details.

  • @valued-customer(75)· 2497d

    yanggang.jpg

    IMG source - CloverChronicle.com

    "...a secret ballot is hard if not impossible to implement on a blockchain..."

    Create a hash when the vote is cast, and publicly verify the hash while not linking it to the voter. Seems trivially easy to me.

    Regardless of the potential of secret ballots, I note this seems to explain Steem's witness structure well.

    Thanks!

  • @yabapmatt(72)· 2497d

    since a secret ballot is hard if not impossible to implement on a blockchain (as you would need a verifiable election without being able to in any way reveal, prove, or discover who voted for whom)

    Would this be possible using a zero-knowledge proof system similar to that used in coins like Zcash?

  • @roadscape(65)· 2497d

    Only altruistic behaviour -- at a real, tangible value cost -- can change the direction of the system or undo any entrenchment.

    What about non-monetary costs? Many can't be quantified.. yet they may be crucial to solving the dilemma.

  • @scipio(71)· 2497d

    This is BY FAR the best (organically) trending post on Steem I've seen in ages, and proof that "Medium.com"-level content is indeed being produced on Steem as well.

    Awesome work @anyx, moarr moarr moarr & keep it up!

  • @arcange(79)· 2497d

    Congratulations @anyx! Your post was mentioned in the Steem Hit Parade in the following category:

    • Pending payout - Ranked 2 with $ 111,92
  • @abitcoinskeptic(75)· 2497d

    110sbd and I'm the 6th comment lol.

    Your idea and concept is interesting.

    My most recent thoughts are to allow one to predetermine a value for their own post by enabling beneficiaries to receive earnings after a target is reached.

    Ex : if sbd > 10 set beneficiary @anyx 100%.

    • This will get rid of the issue of making everything an auction.
    • Suggested payout = Average payout x words x creative content can be used determine a price. People who don't follow reason will be avoided.
    • Convention will tell us to set beneficiaries to deserving people/causes
    • Curators can better know if something is over rewarded and it doesn't matter if beneficiary is appropriate.
  • @raycoms(71)· 2497d

    It's a general problem of PoS I would say. In PoS you yourself will use your stake to guarantee the best possible outcome in terms of inflation. While in DPoS you would vote for representatives which will make sure of that. I think that is one of the great weaknesses of PoS and one of the big points for PoW.

  • @sorin.cristescu(74)· 2497d

    What you describe is a closed economic system which spirals down to it's own destruction.

    I think the problem in itself is not solvable, but that should not necessarily be discouraging.

    I believe there is a constructive approach that avoids and works around the inherent problem you describe. And it is the "workaround" applied day-in, day-out naturally in our economies.

    It's called "economic growth" and it consists in seeking to maintain a dynamic equilibrium by continuously expanding the system

    So instead of reasoning in a closed system which limits the choices of Charlie and David (all they can do is vote), it is beneficial to continuously add choices, to give Charlie and David more choices for their time and resources

    There appears to be no stable equilibrium though, so this workaround is like a "bicycle ride": as soon as you stop adding new choices for Charlie and Dave, "you fall".

    Happy to read your thoughts on this

    Posted using Partiko Android

  • @freebornangel(72)· 2498d

    Ergo, we have to end the distribution to the purveyors of such schemes. Probably going to have to rein in sellers, too. Power up, or gtfo, imo.

  • @steemitboard(66)· 2498d

    Congratulations @anyx! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :

    You received more than 25000 upvotes. Your next target is to reach 30000 upvotes.

    You can view your badges on your Steem Board and compare to others on the Steem Ranking If you no longer want to receive notifications, reply to this comment with the word STOP

    Do not miss the last post from @steemitboard:

    SteemFest⁴ commemorative badge refactored
    Vote for @Steemitboard as a witness to get one more award and increased upvotes!