English
Related papers

Related papers: Bitcoin: A Natural Oligopoly

200 papers

Bitcoin mining presents a significant economic incentive for efficient hashing and broadcast of data, both parameters stemming from the Proofs of Work used to advance the network. This incentive has led to the development of Bitcoin…

Cryptography and Security · Computer Science 2016-03-17 Jonathan Harvey-Buschel , Can Kisagun

We propose a mean field game model to study the question of how centralization of reward and computational power occur in Bitcoin-like cryptocurrencies. Miners compete against each other for mining rewards by increasing their computational…

Optimization and Control · Mathematics 2022-01-25 Zongxi Li , A. Max Reppen , Ronnie Sircar

Bitcoin is a "crypto currency", a decentralized electronic payment scheme based on cryptography which has recently gained excessive popularity. Scientific research on bitcoin is less abundant. A paper at Financial Cryptography 2012…

Cryptography and Security · Computer Science 2014-04-11 Nicolas T. Courtois , Marek Grajek , Rahul Naik

Proof of work cryptocurrencies began with the promise of a more egalitarian future with a decentralized monetary system with no powerful entities in charge. While this vision is far from realized, these cryptocurrencies are still touted to…

Cryptography and Security · Computer Science 2022-03-31 Sishan Long , Soumya Basu , Emin Gün Sirer

We develop a dynamic model of the Bitcoin market where users set fees themselves and miners decide whether to operate and whom to validate based on those fees. Our analysis reveals how, in equilibrium, users adjust their bids in response to…

Theoretical Economics · Economics 2025-02-24 Yuichiro Kamada , Shunya Noda

Miners play a key role in cryptocurrencies such as Bitcoin: they invest substantial computational resources in processing transactions and minting new currency units. It is well known that an attacker controlling more than half of the…

Cryptography and Security · Computer Science 2019-05-16 Matteo Romiti , Aljosha Judmayer , Alexei Zamyatin , Bernhard Haslhofer

All public blockchains are secured by a proof of opportunity cost among block producers. For example, the security offered by proof-of-work (PoW) systems, like Bitcoin, is due to spent computation; it is work precisely because it cannot be…

Computer Science and Game Theory · Computer Science 2019-08-27 George Bissias , Brian N. Levine , David Thibodeau

We model and analyze blockchain miners who seek to maximize the compound return of their mining businesses. The analysis of the optimal strategies finds a new equilibrium point among the miners and the mining pools, which predicts the…

Cryptography and Security · Computer Science 2020-12-07 Go Yamamoto , Aron Laszka , Fuhito Kojima

Blockchain systems often employ proof-of-work consensus protocols to validate and add transactions into hashchains. These protocols stimulate competition among miners in solving cryptopuzzles (e.g. SHA-256 hash computation in Bitcoin) in…

Computer Science and Game Theory · Computer Science 2020-05-13 Venkata Sriram Siddhardh Nadendla , Lav R. Varshney

Blockchain-based cryptocurrencies prioritize transactions based on their fees, creating a unique kind of fee market. Empirically, this market has failed to yield stable equilibria with predictable prices for desired levels of service. We…

Cryptography and Security · Computer Science 2019-01-23 Soumya Basu , David Easley , Maureen O'Hara , Emin Gün Sirer

The Bitcoin payment system involves two agent types: Users that transact with the currency and pay fees and miners in charge of authorizing transactions and securing the system in return for these fees. Two of Bitcoin's challenges are (i)…

Cryptography and Security · Computer Science 2022-03-15 Ron Lavi , Or Sattath , Aviv Zohar

The Bitcoin cryptocurrency records its transactions in a public log called the blockchain. Its security rests critically on the distributed protocol that maintains the blockchain, run by participants called miners. Conventional wisdom…

Cryptography and Security · Computer Science 2013-11-18 Ittay Eyal , Emin Gun Sirer

In cryptocurrencies, the block reward is meant to serve as the incentive mechanism for miners to commit resources to create blocks and in effect secure the system. Existing systems primarily divide the reward in proportion to expended…

Computer Science and Game Theory · Computer Science 2021-03-24 Lucianna Kiffer , Rajmohan Rajaraman

Mining processes of Bitcoin and similar cryptocurrencies are currently incentivized with voluntary transaction fees and fixed block rewards which will halve gradually to zero. In the setting where optional and arbitrary transaction fee…

Cryptography and Security · Computer Science 2022-07-14 Tiantian Gong , Mohsen Minaei , Wenhai Sun , Aniket Kate

Blockchain is a technology that provides a distributed ledger that stores previous records while maintaining consistency and security. Bitcoin is the first and largest decentralized electronic cryptographic system that uses blockchain…

Cryptography and Security · Computer Science 2021-11-05 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

Does the proof-of-work protocol serve its intended purpose of supporting decentralized cryptocurrency mining? To address this question, we develop a game-theoretical model where miners first invest in hardware to improve the efficiency of…

Trading and Market Microstructure · Quantitative Finance 2021-06-21 Agostino Capponi , Sveinn Olafsson , Humoud Alsabah

We model the ultimate price paid by users of a decentralized ledger as resulting from a two-stage game where Miners (/Proposers/etc.) first purchase blockspace via a Tullock contest, and then price that space to users. When analyzing our…

Computer Science and Game Theory · Computer Science 2025-12-29 Amit Levy , S. Matthew Weinberg , Chenghan Zhou

An open distributed system can be secured by requiring participants to present proof of work and rewarding them for participation. The Bitcoin digital currency introduced this mechanism, which is adopted by almost all contemporary digital…

Cryptography and Security · Computer Science 2014-12-01 Ittay Eyal

Proof-of-work blockchains reward each miner for one completed block by an amount that is, in expectation, proportional to the number of hashes the miner contributed to the mining of the block. Is this proportional allocation rule optimal?…

Computer Science and Game Theory · Computer Science 2019-09-25 Xi Chen , Christos Papadimitriou , Tim Roughgarden

A key component of security in decentralized blockchains is proof of opportunity cost among block producers. In the case of proof-of-work (PoW), currently used by the most prominent systems, the cost is due to spent computation. In this…

Cryptography and Security · Computer Science 2020-12-08 George Bissias , Rainer Böhme , David Thibodeau , Brian N. Levine
‹ Prev 1 2 3 10 Next ›