English
Related papers

Related papers: Zero-Collateral Lotteries in Bitcoin and Ethereum

200 papers

Blockchains have witnessed widespread adoption in the past decade in various fields. The growing demand makes their scalability and sustainability challenges more evident than ever. As a result, more and more blockchains have begun to adopt…

Computer Science and Game Theory · Computer Science 2021-07-12 Shashank Motepalli , Hans-Arno Jacobsen

A growing number of products use layer 2 solutions to expand the capabilities of primary blockchains like Ethereum, where computation is off-loaded from the root chain, and the results are published to it in bulk. Those include optimistic…

Computer Science and Game Theory · Computer Science 2023-12-14 Yogev Bar-On , Yishay Mansour

We are often faced with the non-trivial task of designing incentive mechanisms in the era of Web3. As history has shown, many Web3 services failed mostly due to the lack of a rigorous incentive mechanism design based on token economics.…

Computer Science and Game Theory · Computer Science 2023-01-30 Kentaroh Toyoda

Coin selection algorithms are a fundamental component of blockchain technology. In this paper, we present a comprehensive review of the existing coin selection algorithms utilized in unspent transaction output (UTXO)-based blockchains. We…

Cryptography and Security · Computer Science 2023-11-03 Gholamreza Ramezan , Manvir Schneider , Mel McCann

This paper examines the dynamics of the cryptocurrency market and proposes a novel blockchain-based protocol for real estate transactions. Our analysis includes a detailed review of price trends, volatility, and correlations within the…

This master thesis deals with Blockchain Technology in mobile turn based peer to peer games. First, it investigates the capabilities of Blockchain Technology to be used for gaming applications. In this regard, among others,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-18 Dominik Braun

Ethereum's ideals of decentralization and censorship resistance are undermined in practice, motivating ongoing efforts to reestablish these properties. Existing proposals for fairness mechanisms depend on the assumption that a sufficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-09 Patrick Spiesberger , Nils Henrik Beyer , Hannes Hartenstein

Decentralisation is one of the promises introduced by blockchain technologies: fair and secure interaction amongst peers with no dominant positions, single points of failure or censorship. Decentralisation, however, appears difficult to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-20 Andrea Bracciali , Davide Grossi , Ronald de Haan

Banking as an essential service can be hard to access in remote, rural regions where the network connectivity is intermittent. Although micro-banking has been made possible by SMS or USSD messages in some places, their security flaws and…

Many blockchain platform are subject to maximal value extraction (MEV), and users on the platform are losing money while sending transactions because the transaction order can be manipulated to extract value from them. Consensus protocols…

Cryptography and Security · Computer Science 2024-01-05 Bowen Xue , Sreeram Kannan

The interoperability across multiple blockchains would play a critical role in future blockchain-based data management paradigm. Existing techniques either work only for two blockchains or requires a centralized component to govern the…

Databases · Computer Science 2020-01-07 Xinying Wang , Olamide Timothy Tawose , Feng Yan , Dongfang Zhao

We introduce a new variation of the m-player asymmetric Colonel Blotto game, where the n battles occur as sequential stages of the game, and the winner of each stage needs to spend resources for maintaining his win. The limited resources of…

Optimization and Control · Mathematics 2016-03-07 Irit Nowik , Tahl Nowik

Blockchain technology has set off a wave of decentralization in the world since its birth. The trust system constructed by blockchain technology based on cryptography algorithm and computing power provides a practical and powerful solution…

Computational Engineering, Finance, and Science · Computer Science 2025-05-08 Pengfei Gao , Dechao Kong , Xiaoqi Li

The spectacular success of Bitcoin and Blockchain Technology in recent years has provided enough evidence that a widespread adoption of a common cryptocurrency system is not merely a distant vision, but a scenario that might come true in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-30 Adam Gągol , Damian Leśniak , Damian Straszak , Michał Świętek

We provide a mechanism that uses two biased coins and implements any distribution on a finite set of elements, in such a way that even if the outcomes of one of the coins is determined by an adversary, the final distribution remains…

Probability · Mathematics 2018-03-05 Eilon Solan , Omri Nisan Solan , Ron Solan

In permissionless blockchains, transaction issuers include a fee to incentivize miners to include their transactions. To accurately estimate this prioritization fee for a transaction, transaction issuers (or blockchain participants, more…

Cryptography and Security · Computer Science 2023-05-25 Johnnatan Messias , Vabuk Pahari , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau

We report a new result on lotteries --- that a well-funded syndicate has a purely mechanical strategy to achieve expected returns of 10\% to 25\% in an equiprobable lottery with no take and no carryover pool. We prove that an optimal…

Econometrics · Economics 2018-01-10 Steven D. Moffitt , William T. Ziemba

We propose a game-theoretic framework to study the outcomes of packetized payments, a cross-ledger transaction protocol, with strategic and possibly malicious agents. We derive the transaction failure rate and demonstrate that without…

Computer Science and Game Theory · Computer Science 2021-12-14 Alevtina Dubovitskaya , Damien Ackerer , Jiahua Xu

As decentralized applications on permissionless blockchains are prevalent, more and more latency-sensitive usage scenarios emerged, where the lower the latency of sending and receiving messages, the better the chance of earning revenue. To…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-12 Ke Wang , Qiao Wang , Yue Li , Zhi Guan , Zhong Chen

Bitcoin provides freshness properties by forming a blockchain where each block is associated with its timestamp and the previous block. Due to these properties, the Bitcoin protocol is being used as a decentralized, trusted, and secure…

Cryptography and Security · Computer Science 2018-05-21 Pawel Szalachowski