English
Related papers

Related papers: Centralization in Block Building and Proposer-Buil…

200 papers

This paper explores the economic interactions within modern crowdsourcing markets. In these markets, employers issue requests for tasks, platforms facilitate the recruitment of crowd workers, and workers complete tasks for monetary rewards.…

Computer Science and Game Theory · Computer Science 2026-02-03 Tian Bai , Yiding Feng , Yaohao Liu , Mengfan Ma , Mingyu Xiao

Decentralization is understood both by professionals in the blockchain industry and general users as a core design goal of permissionless ledgers. However, its meaning is far from universally agreed, and often it is easier to get opinions…

Computers and Society · Computer Science 2026-02-23 Alex Lynham , Geoff Goodell

Catalyzed by the popularity of blockchain technology, there has recently been a renewed interest in the design, implementation and evaluation of decentralized systems. Most of these systems are intended to be deployed at scale and in…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-12 Martijn de Vos , Georgy Ishmaev , Johan Pouwelse , Stefanie Roos

It is an important decision-making problem for a miner in the blockchain networks if he/she participates in the mining so that he/she earns a reward by creating a new block earlier than other miners. We formulate this decision-making…

Computer Science and Game Theory · Computer Science 2020-12-15 Kosuke Toda , Naomi Kuze , Toshimitsu Ushio

Sourcing processes are discussed at a high abstraction level. A dedicated terminology is developed concerning general aspects of sourcing. The term sourcement is coined to denote a building block for sourcing. No- tions of allocation,…

Software Engineering · Computer Science 2011-07-26 J. A. Bergstra , G. P. A. J. Delen , S. F. M. van Vlijmen

Private blockchain is driving the creation of business networks, resulting in the creation of new value or new business models to the enterprises participating in the network. Such business networks form when enterprises come together to…

Computer Science and Game Theory · Computer Science 2020-12-09 Segev Wasserkrug , Eitan Farchi

Edge computing has recently emerged as a promising paradigm to boost the performance of distributed learning by leveraging the distributed resources at edge nodes. Architecturally, the introduction of edge nodes adds an additional…

Networking and Internet Architecture · Computer Science 2024-06-18 Weiheng Tang , Jingyi Li , Lin Chen , Xu Chen

Random partition models are widely used in Bayesian methods for various clustering tasks, such as mixture models, topic models, and community detection problems. While the number of clusters induced by random partition models has been…

Machine Learning · Statistics 2022-06-22 Changwoo J. Lee , Huiyan Sang

Blockchains have popularized automated market makers (AMMs). An AMM exchange is an application running on a blockchain which maintains a pool of crypto-assets and automatically trades assets with users governed by some pricing function that…

Computer Science and Game Theory · Computer Science 2025-09-16 T-H. Hubert Chan , Ke Wu , Elaine Shi

In many engineered systems, agents make decisions under incomplete information, creating opportunities for a planner to influence decentralized behavior through signaling. We study how such signaling can be designed in parallel-network,…

Computer Science and Game Theory · Computer Science 2026-04-14 Yuwei Hu , Bryce L. Ferguson

Algorithms for scheduling structured parallel computations have been widely studied in the literature. For some time now, Work Stealing is one of the most popular for scheduling such computations, and its performance has been studied in…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-26 Guilherme Rito , Hervé Paulino

Maximal Extractable Value (MEV) has emerged as a new frontier in the design of blockchain systems. In this paper, we propose making the MEV extraction rate as part of the protocol design space. Our aim is to leverage this parameter to…

Computer Science and Game Theory · Computer Science 2024-10-02 Pedro Braga , Georgios Chionas , Piotr Krysta , Stefanos Leonardos , Georgios Piliouras , Carmine Ventre

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

Strategic classification studies the design of a classifier robust to the manipulation of input by strategic individuals. However, the existing literature does not consider the effect of competition among individuals as induced by the…

Computer Science and Game Theory · Computer Science 2022-02-23 Lydia T. Liu , Nikhil Garg , Christian Borgs

We study a class of iterative combinatorial auctions which can be viewed as subgradient descent methods for the problem of pricing bundles to balance supply and demand. We provide concrete convergence rates for auctions in this class,…

Computer Science and Game Theory · Computer Science 2016-06-01 Jacob Abernethy , Sébastien Lahaie , Matus Telgarsky

In this paper, we study the pickup and delivery problem with multiple transportation modalities, and address the challenge of efficiently allocating transportation resources while price matching users with their desired delivery modes. More…

Systems and Control · Electrical Eng. & Systems 2024-11-18 Mark Beliaev , Negar Mehr , Ramtin Pedarsani

Randomized mechanisms, which map a set of bids to a probability distribution over outcomes rather than a single outcome, are an important but ill-understood area of computational mechanism design. We investigate the role of randomized…

Computer Science and Game Theory · Computer Science 2009-04-17 Patrick Briest , Shuchi Chawla , Robert Kleinberg , S. Matthew Weinberg

The coordination of actions and the allocation of profit in supply chains under decentralized control play an important role in improving the profits of retailers and suppliers in the chain. We focus on supply chains under decentralized…

Computer Science and Game Theory · Computer Science 2024-02-06 Luis A. Guardiola , Ana Meca , Justo Puerto

In this study, we develop a theoretical model of strategic equilibrium bidding and price-setting behaviour by heterogeneous and boundedly rational electricity producers and a grid operator in a single electricity market under uncertain…

Physics and Society · Physics 2017-04-27 Jobst Heitzig , Hildegard Meyer-Ortmanns , Sabine Auer

Play-to-earn is one of the prospective categories of decentralized applications. The play-to-earn projects combine blockchain technology with entertaining games and finance, attracting various participants. While huge amounts of capital…

Cryptography and Security · Computer Science 2022-11-03 Jingfan Yu , Mengqian Zhang , Xi Chen , Zhixuan Fang