中文
相关论文

相关论文: A Note on the Welfare Gap in Fair Ordering

200 篇论文

The rise of cryptocurrencies like Bitcoin and Ethereum has driven interest in blockchain database technology, with smart contracts enabling the growth of decentralized finance (DeFi). However, research has shown that adversaries exploit…

数据库 · 计算机科学 2026-01-30 Dakai Kang , Junchao Chen , Tien Tuan Anh Dinh , Mohammad Sadoghi

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…

数据库 · 计算机科学 2026-01-29 Naveen Durvasula

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…

密码学与安全 · 计算机科学 2023-05-25 Johnnatan Messias , Vabuk Pahari , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau

We consider a multi-agent resource allocation setting that models the assignment of papers to reviewers. A recurring issue in allocation problems is the compatibility of welfare/efficiency and fairness. Given an oracle to find a…

计算机科学与博弈论 · 计算机科学 2019-08-02 Haris Aziz , Xin Huang , Nicholas Mattei , Erel Segal-Halevi

Blockchain systems come with the promise of being inclusive for a variety of decentralized applications (DApps) that can serve different purposes and have different urgency requirements. Despite this, the transaction fee mechanisms…

计算机科学与博弈论 · 计算机科学 2023-04-13 Aggelos Kiayias , Elias Koutsoupias , Philip Lazos , Giorgos Panagiotakos

Blockchains lie at the heart of Bitcoin and other cryptocurrencies that have shown great promise to revolutionize finance and commerce. Although they are gaining increasing popularity, they face technical challenges when it comes to scaling…

密码学与安全 · 计算机科学 2022-09-22 Anurag Jain , Sujit Gujar , Kannan Srinathan

Blockchain technology is the first successful Bitcoin Network. It enables the ledger to become more decentralized and secure. Since it is not limited to bitcoin and controlled by third parties by government, corporations or banks, the…

图像与视频处理 · 电气工程与系统科学 2020-04-17 Jala Quluzada , Sabnam Maharramli

The recently proposed Transaction Fee Mechanism (TFM) literature studies the strategic interaction between the miner of a block and the transaction creators (or users) in a blockchain. In a TFM, the miner includes transactions that maximize…

计算机科学与博弈论 · 计算机科学 2024-02-08 Sankarshan Damle , Varul Srivastava , Sujit Gujar

Sequential allocation is a simple and attractive mechanism for the allocation of indivisible goods. Agents take turns, according to a policy, to pick items. Sequential allocation is guaranteed to return an allocation which is efficient but…

人工智能 · 计算机科学 2018-01-17 Haris Aziz , Thomas Kalinowski , Toby Walsh , Lirong Xia

In an economy with asymmetric information, the smart contract in the blockchain protocol mitigates uncertainty. Since, as a new trading platform, the blockchain triggers segmentation of market and differentiation of agents in both the sell…

证券定价 · 定量金融 2018-10-11 Jun Aoyagi , Daisuke Adachi

Launching a new blockchain system or application is frequently facilitated by a so called airdrop, where the system designer chooses a pre-existing set of potentially interested parties and allocates newly minted tokens to them with the…

计算机科学与博弈论 · 计算机科学 2025-05-07 Sotiris Georganas , Aggelos Kiayias , Paolo Penna

In the Bitcoin system, transaction fees serve as an incentive for blockchain confirmations. In general, a transaction with a higher fee is likely to be included in the next block mined, whereas a transaction with a smaller fee or no fee may…

密码学与安全 · 计算机科学 2024-05-27 Limeng Zhang , Rui Zhou , Qing Liu , Chengfei Liu , M. Ali Babar

We study large markets with a single seller which can produce many types of goods, and many multi-minded buyers. The seller chooses posted prices for its many items, and the buyers purchase bundles to maximize their utility. For this…

计算机科学与博弈论 · 计算机科学 2016-10-14 Elliot Anshelevich , Koushik Kar , Shreyas Sekar

Leader-based protocols for consensus, i.e., atomic broadcast, allow some processes to unilaterally affect the final order of transactions. This has become a problem for blockchain networks and decentralized finance because it facilitates…

分布式、并行与集群计算 · 计算机科学 2022-04-13 Christian Cachin , Jovana Mićić , Nathalie Steinhauer , Luca Zanolini

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…

密码学与安全 · 计算机科学 2021-11-05 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

Transaction fees represent a major incentive in many blockchain systems as a way to incentivize processing transactions. Unfortunately, they also introduce an enormous amount of incentive asymmetry compared to alternatives like fixed block…

计算机科学与博弈论 · 计算机科学 2023-02-15 Michael Tang , Alex Zhang

Individual trade orders are often bunched into a block order for processing efficiency, where in post execution, they are allocated into individual accounts. Since Regulators have not mandated any specific post trade allocation practice or…

交易与市场微观结构 · 定量金融 2022-10-28 Ali Hirsa , Massoud Heidari

One of the fundamental applications for a practically useful system of money is remuneration. Information pertaining to the amount of compensation awarded to different individuals is often considered sensitive, commanding a certain degree…

计算机与社会 · 计算机科学 2017-03-14 S. Matthew English , Ehsan Nezhadian

In recent years, blockchain has grown in popularity due to its singular attributes, enabling the development of new innovative decentralized applications. But when companies consider leveraging blockchain for their applications, the…

密码学与安全 · 计算机科学 2021-01-25 Nicolas Six

Blockchain is a form of distributed ledger technology (DLT) where data is shared among users connected over the internet. Transactions are data state changes on the blockchain that are permanently recorded in a secure and transparent way…

密码学与安全 · 计算机科学 2021-06-18 Amirmohammad Pasdar , Zhongli Dong , Young Choon Lee