English
Related papers

Related papers: Serial Monopoly on Blockchains with Quasi-patient …

200 papers

This paper studies the optimal transaction fee mechanisms for blockchains, focusing on the distinction between price-based ($\mathcal{P}$) and quantity-based ($\mathcal{Q}$) controls. By analyzing factors such as demand uncertainty,…

General Economics · Economics 2025-02-26 Abdoulaye Ndiaye

As Byzantine Fault Tolerant (BFT) protocols begin to be used in permissioned blockchains for user-facing applications such as payments, it is crucial that they provide low latency. In pursuit of low latency, some recently proposed BFT…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-08 Daniel Qian , Xiyu Hao , Jinkun Geng , Yuncheng Yao , Aurojit Panda , Jinyang Li , Anirudh Sivaraman

We study bidding and pricing competition between two spiteful mobile network operators (MNOs) with considering their existing spectrum holdings. Given asymmetric-valued spectrum blocks are auctioned off to them via a first-price sealed-bid…

Networking and Internet Architecture · Computer Science 2014-01-28 Sang Yeob Jung , Seung Min Yu , Seong-Lyun Kim

The blockchain paradigm provides a mechanism for content dissemination and distributed consensus on Peer-to-Peer (P2P) networks. While this paradigm has been widely adopted in industry, it has not been carefully analyzed in terms of its…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-22 Aditya Gopalan , Abishek Sankararaman , Anwar Walid , Sriram Vishwanath

As an emerging decentralized secure data management platform, blockchain has gained much popularity recently. To maintain a canonical state of blockchain data record, proof-of-work based consensus protocols provide the nodes, referred to as…

Computer Science and Game Theory · Computer Science 2020-03-30 Yutao Jiao , Ping Wang , Dusit Niyato , Kongrath Suankaewmanee

The security of Bitcoin protocols is deeply dependent on the incentives provided to miners, which come from a combination of block rewards and transaction fees. As Bitcoin experiences more halving events, the protocol reward converges to…

Cryptography and Security · Computer Science 2025-09-12 Roozbeh Sarenche , Alireza Aghabagherloo , Svetla Nikova , Bart Preneel

A non-fungible token (NFT) market is a new trading invention based on the blockchain technology which parallels the cryptocurrency market. In the present work we study capitalization, floor price, the number of transactions, the…

Computational Finance · Quantitative Finance 2024-01-17 Paweł Szydło , Marcin Wątorek , Jarosław Kwapień , Stanisław Drożdż

A monopolist wants to sell one item per period to a consumer with evolving and persistent private information. The seller sets a price each period depending on the history so far, but cannot commit to future prices. We show that, regardless…

Theoretical Economics · Economics 2021-12-14 Martino Banchio , Frank Yang

Can noncooperative behaviour of merchants lead to a market split that prima facie seems anticompetitive? We introduce a model in which service providers, with ISPs being the main example, aim at optimizing the number of customers using…

Computer Science and Game Theory · Computer Science 2015-02-13 Yannai A. Gonczarowski , Moshe Tennenholtz

Payment channel networks (PCNs) such as the Lightning Network offer an appealing solution to the scalability problem faced by many cryptocurrencies operating on a blockchain such as Bitcoin. However, PCNs also inherit the stringent…

Cryptography and Security · Computer Science 2022-01-20 Philipp Zabka , Klaus-Tycho Foerster , Stefan Schmid , Christian Decker

Under the assumption of complete rationality, Nash equilibrium is the only reasonable strategy (set) of the finitely repeated prisoner's dilemma. In fact, some strategies only slightly deviate from the so-called rationality, and the…

Computer Science and Game Theory · Computer Science 2014-01-09 Xuegong Deng

Strategies related to the blockchain concept of Extractable Value (MEV/BEV), such as arbitrage, front-, or back-running create strong economic incentives for network nodes to reduce latency. Modified nodes, that minimize transaction…

Cryptography and Security · Computer Science 2025-02-10 Taro Tsuchiya , Liyi Zhou , Kaihua Qin , Arthur Gervais , Nicolas Christin

Low transaction throughput and poor scalability are significant issues in public blockchain consensus protocols such as Bitcoins. Recent research efforts in this direction have proposed shard-based consensus protocols where the key idea is…

Computer Science and Game Theory · Computer Science 2018-09-26 Mohammad Hossein Manshaei , Murtuza Jadliwala , Anindya Maiti , Mahdi Fooladgar

Miners in a blockchain system are suffering from ever-increasing storage costs, which in general have not been properly compensated by the users' transaction fees. This reduces the incentives for the miners' participation and may jeopardize…

Computer Science and Game Theory · Computer Science 2021-08-24 Yunshu Liu , Zhixuan Fang , Man Hon Cheung , Wei Cai , Jianwei Huang

To maintain blockchain-based services with ensuring its security, it is an important issue how to decide a mining reward so that the number of miners participating in the mining increases. We propose a dynamical model of decision-making for…

Computer Science and Game Theory · Computer Science 2022-04-13 Kosuke Toda , Naomi Kuze , Toshimitsu Ushio

In \emph{bandwidth allocation games} (BAGs), the strategy of a player consists of various demands on different resources. The player's utility is at most the sum of these demands, provided they are fully satisfied. Every resource has a…

Computer Science and Game Theory · Computer Science 2018-07-10 Maximilian Drees , Matthias Feldotto , Sören Riechers , Alexander Skopalik

The Philos Marketplace blockchain system is a proposed hierarchical blockchain architecture which allows a large number of individual blockchains to operate in parallel. These parallel chains achieve consensus among one another on a limited…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-10 Pam Russell , Philip Brown

For preserving privacy, blockchains can be equipped with dedicated mechanisms to anonymize participants. However, these mechanism often take only the abstraction layer of blockchains into account whereas observations of the underlying…

Networking and Internet Architecture · Computer Science 2018-07-31 David Mödinger , Henning Kopp , Frank Kargl , Franz J. Hauck

Nakamoto's seminal work gave rise to permissionless blockchains -- as well as a wide range of proposals to mitigate their performance shortcomings. Despite substantial throughput and energy efficiency achievements, most proposals only bring…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-23 Paulo Silva , Miguel Matos , João Barreto

Modern blockchain applications benefit from the ability to specify sequencing constraints on the transactions that interact with them. This paper proposes a principled and axiomatically justified way of adding sequencing constraints on…

Databases · Computer Science 2026-01-29 Naveen Durvasula