中文
相关论文

相关论文: Formalizing Cost Fairness for Two-Party Exchange P…

200 篇论文

We develop a general and practical framework to address the problem of the optimal design of dynamic fee mechanisms for multiple blockchain resources. Our framework allows to compute policies that optimally trade-off between adjusting…

计算机科学与博弈论 · 计算机科学 2023-09-25 Davide Crapis , Ciamac C. Moallemi , Shouqiao Wang

Ethereum Improvement Proposal (EIP) 1559 was recently implemented to transform Ethereum's transaction fee market. EIP-1559 utilizes an algorithmic update rule with a constant learning rate to estimate a base fee. The base fee reflects…

计算机科学与博弈论 · 计算机科学 2022-04-20 Daniël Reijsbergen , Shyam Sridhar , Barnabé Monnot , Stefanos Leonardos , Stratis Skoulakis , Georgios Piliouras

We revisit the fundamental question of Bitcoin's security against double spending attacks. While previous work has bounded the probability that a transaction is reversed, we show that no such guarantee can be effectively given if the…

密码学与安全 · 计算机科学 2016-06-01 Yonatan Sompolinsky , Aviv Zohar

Although the iterative double auction has been widely used in many different applications, one of the major problems in its current implementations is that they rely on a trusted third party to handle the auction process. This imposes the…

密码学与安全 · 计算机科学 2020-07-20 Truc D. T. Nguyen , My T. Thai

We study data exchange among strategic agents without monetary transfers, motivated by domains such as research consortia and healthcare collaborations where payments are infeasible or restricted. The central challenge is to reap the…

计算机科学与博弈论 · 计算机科学 2026-02-13 Rashida Hakim , Christos Papadimitriou , Mihalis Yannakakis

In this paper we give an elementary analysis of economics of Bitcoin that combines the transaction demand by the consumers and the supply of hashrate by miners. We argue that the decreasing block reward will have no significant effect on…

综合经济学 · 经济学 2022-11-15 Misha Perepelitsa

Randomness plays a pivotal role in modern online gaming, but disputes have arisen over the accuracy of stated winning chances, resulting in legal issues and financial setbacks for gaming companies. Fortunately, blockchain-based games offer…

密码学与安全 · 计算机科学 2023-10-30 Eason Chen , Justa Liang , Ray Huang , Pierce Hung , Damien Chen , Ashley Hsu , Konstantinos Chalkias , Stefanos Pleros

In this work, we study how to securely evaluate the value of trading data without requiring a trusted third party. We focus on the important machine learning task of classification. This leads us to propose a provably secure four-round…

密码学与安全 · 计算机科学 2019-01-04 Vanishree Rao , Yunhui Long , Hoda Eldardiry , Shantanu Rane , Ryan Rossi , Frank Torres

We develop a model of coordination and allocation of decentralized multi-sided markets, in which our theoretical analysis is promisingly optimizing the decentralized transaction packaging process at high-throughput blockchains or Web 3.0…

综合经济学 · 经济学 2023-01-27 Yuxuan Lu , Qian Qi , Xi Chen

Trading on decentralized exchanges has been one of the primary use cases for permissionless blockchains with daily trading volume exceeding billions of U.S.~dollars. In the status quo, users broadcast transactions and miners are responsible…

计算机科学与博弈论 · 计算机科学 2023-10-31 Matheus V. X. Ferreira , David C. Parkes

We address the problem of fairness and transparency in online marketplaces selling digital content, where all parties are not actively participating in the trade. We present the design, implementation and evaluation of VADER, a highly…

分布式、并行与集群计算 · 计算机科学 2020-01-28 Prabal Banerjee , Dushyant Behl , Palanivel Kodeswaran , Chaitanya Kumar , Sushmita Ruj , Sayandeep Sen

The security of most existing cryptocurrencies is based on a concept called Proof-of-Work, in which users must solve a computationally hard cryptopuzzle to authorize transactions (`one unit of computation, one vote'). This leads to enormous…

计算机科学与博弈论 · 计算机科学 2018-09-19 Jonah Brown-Cohen , Arvind Narayanan , Christos-Alexandros Psomas , S. Matthew Weinberg

In a decentralized environment, exchanging resources requires users to bargain until an agreement is found. Moreover, human agreements involve a combination of collaborative and selfish behavior and often induce circularity, complicating…

密码学与安全 · 计算机科学 2022-07-26 Lorenzo Ceragioli , Letterio Galletta , Pierpaolo Degano , Luca Viganò

Ensuring fairness in transaction fraud detection models is vital due to the potential harms and legal implications of biased decision-making. Despite extensive research on algorithmic fairness, there is a notable gap in the study of bias in…

机器学习 · 计算机科学 2024-09-09 Parameswaran Kamalaruban , Yulu Pi , Stuart Burrell , Eleanor Drage , Piotr Skalski , Jason Wong , David Sutton

Ethereum's transaction pool (mempool) dynamics and fee market efficiency critically affect transaction inclusion, validator workload, and overall network performance. This research empirically analyzes gas price variations, mempool…

密码学与安全 · 计算机科学 2025-06-10 S M Mostaq Hossain , Amani Altarawneh

Identifying reputable Ethereum projects remains a critical challenge within the expanding blockchain ecosystem. The ability to distinguish between legitimate initiatives and potentially fraudulent schemes is non-trivial. This work presents…

密码学与安全 · 计算机科学 2025-03-21 Cyrus Malik , Josef Bajada , Joshua Ellul

The incentive-compatibility properties of blockchain transaction fee mechanisms have been investigated with *passive* block producers that are motivated purely by the net rewards earned at the consensus layer. This paper introduces a model…

计算机科学与博弈论 · 计算机科学 2023-10-04 Maryam Bahrani , Pranav Garimidi , Tim Roughgarden

As 6G networks evolve, inter-provider agreements become crucial for dynamic resource sharing and network slicing across multiple domains, requiring on-demand capacity provisioning while enabling trustworthy interaction among diverse…

网络与互联网体系结构 · 计算机科学 2025-03-04 Farhana Javed , Josep Mangues-Bafalluy

Optimistic rollups rely on fraud proofs -- interactive protocols executed on Ethereum to resolve conflicting claims about the rollup's state -- to scale Ethereum securely. To mitigate against potential censorship of protocol moves, fraud…

计算机科学与博弈论 · 计算机科学 2025-02-28 Ben Berger , Edward W. Felten , Akaki Mamageishvili , Benny Sudakov

While many researchers adopt a sharding approach to design scaling blockchains, few works have studied the transaction placement problem incurred by sharding protocols. The widely-used hashing placement algorithm renders an overwhelming…

分布式、并行与集群计算 · 计算机科学 2022-06-13 Liuyang Ren , Paul A. S. Ward