“Bankers Rounding” for Smart Contracts

Hello everyone! My name is Anton, and I’m the CTO at Crypto Tickets has developed the new decentralized ticketing protocol that protects tickets from being counterfeited or double sold. The appeals of Crypto Tickets for event organizers are the abilities to control the secondary market, retain extra commissions on every ticket resale, prohibit resales entirely, or allow resales only for authorized fans. This technology is designed to be an add-on for any ticket selling technology on the market. crypto.tickets. Integers? As you know, Ethereum smart contracts can’t handle real (floating point) numbers easily. So, we all work with integers. Still, if you work with percentages, you will have to divide one number by another. That’s where rounding comes in. For example, imagine you need to send “13% as dividends” to the account A. What if you have 10 tokens to split? Should you round 1.3 tokens to 1 or 2? It’s obvious that 1.3 should be rounded to 1. It’s high school math, nothing interesting. There are common approaches to dealing with real numbers in smart contracts. Some store the numerator and denominator as separate variables so you can describe 1/3 by storing 1 in the numerator and 3 in the denominator, but that’s a different story for another time. The story begins when you have to round 1.5. What if we always round it to 1? Your system will accumulate the error and your investor will ALWAYS loose dividends. If you round it to 2, you will ALWAYS lose money. Imagine you send dividends millions of times. Is there any way we can reduce the accumulated error? Bankers are not necessarily always against the whole society. They have something that we can use called “bankers rounding,” aka “round-half-to-even”. The idea is that when a number is halfway between two others, it is rounded toward the nearest number. For instance, 2.125 rounds down to 2.12. Meanwhile, 2.135 rounds up to 2.14. Other decimal fractions are rounded according to the same method: 2.122 to 2.12, 2.127 to 2.13, -2.122 to -2.12, etc. So, you won’t ALWAYS lose money, just like your client. even https://en.wikipedia.org/wiki/Rounding Ok, let’s introduce that function to the cryptocurrency world! In crypto.tickets we use smart contracts for accounting (We call it “billing”), so when the ticket is resold on the secondary market, the event organizer receives 50% of the markup as a fee. Let’s describe how and where we use bankers rounding. store the number of dividend ppms the event organizer should receive. Ppm stands for parts-per-million, so 1% is 10000 ppm. Eventually, will be equal to 50000. Let feeOrg_ppm feeOrg_ppm store the current markup, for example, 14 cents. Let markup_cents To calculate how much the organizer should receive, we use this simple formula: https://medium.com/media/4218c5c603531086bf1fd4200ee4e819/href That’s where the method comes in: bankersRoundedDiv() https://medium.com/media/59732523c448fa38eec502aeffa2d4f6/href If markup_cents is 14, then the event organizer will receive . 7 cents If markup_cents is 15, then the event organizer will receive (7.5 is rounded to the nearest even number). 8 cents If markup_cents is 17, then the event organizer will receive (8.5 is rounded to the nearest even number which is still 8). 8 cents “Bankers Rounding” Code The code is available here — https://github.com/cryptoticket/openzeppelin-solidity/blob/master/contracts/math/RoundedDivMath.sol#L53 https://medium.com/media/4e254fc4977c149d77e79879ee73f173/href Tests are available here — https://github.com/cryptoticket/openzeppelin-solidity/blob/master/test/math/RoundedDivMath.test.js Conclusion Round-half-to-even helps you minimize the accumulated error, so your client will be happy when receiving fees or dividends. Feel free to contact me: [tony@crypto.tickets](mailto: tony@crypto.tickets)