English
Related papers

Related papers: Discrete & Bayesian Transaction Fee Mechanisms

200 papers

We consider the problem of a revenue-maximizing seller with m items for sale to n additive bidders with hard budget constraints, assuming that the seller has some prior distribution over bidder values and budgets. The prior may be…

Computer Science and Game Theory · Computer Science 2016-05-09 Constantinos Daskalakis , Nikhil R. Devanur , S. Matthew Weinberg

Bitcoin as a cryptocurrency has been one of the most important digital coins and the first decentralized digital currency. Deep neural networks, on the other hand, has shown promising results recently; however, we require huge amount of…

Statistical Finance · Quantitative Finance 2023-11-14 Parth Daxesh Modi , Kamyar Arshi , Pertami J. Kunz , Abdelhak M. Zoubir

The year 2024 witnessed a major development in the cryptocurrency industry with the long-awaited approval of spot Bitcoin exchange-traded funds (ETFs). This innovation provides investors with a new, regulated path to gain exposure to…

Trading and Market Microstructure · Quantitative Finance 2024-09-04 Di Wu

We consider a principal who wishes to screen an agent with \emph{discrete} types by offering a menu of \emph{discrete} quantities and \emph{discrete} transfers. We assume that the principal's valuation is discrete strictly concave and use a…

Theoretical Economics · Economics 2025-10-27 Alejandro Francetich , Burkhard C. Schipper

We show that computing the revenue-optimal deterministic auction in unit-demand single-buyer Bayesian settings, i.e. the optimal item-pricing, is computationally hard even in single-item settings where the buyer's value distribution is a…

Computer Science and Game Theory · Computer Science 2015-03-10 Constantinos Daskalakis , Alan Deckelbaum , Christos Tzamos

We propose a framework for threshold cryptosystems under a permissionless-economic model in which the participants are rational profit-maximizing entities. To date, threshold cryptosystems have been considered under permissioned settings…

Cryptography and Security · Computer Science 2019-01-07 David Yakira , Ido Grayevsky , Avi Asayag

Identifying the structural dependence between the cryptocurrencies and predicting market trend are fundamental for effective portfolio management in cryptocurrency trading. In this paper, we present a unified Bayesian framework based on…

Computational Finance · Quantitative Finance 2023-08-03 Anoop C , Neeraj Negi , Anup Aprem

Discrete-time Control Barrier Functions (DTCBFs) form a powerful control theoretic tool to guarantee safety and synthesize safe controllers for discrete-time dynamical systems. In this paper, we provide an optimization-based algorithm,…

Optimization and Control · Mathematics 2025-09-24 Erfan Shakhesi , W. P. M. H. Heemels , Alexander Katriniok

Bitcoin has attracted attention from different market participants due to unpredictable price patterns. Sometimes, the price has exhibited big jumps. Bitcoin prices have also had extreme, unexpected crashes. We test the predictive power of…

Statistical Finance · Quantitative Finance 2021-12-15 Andrés García-Medina , Toan Luu Duc Huynh3

Payment channel networks like Bitcoin's Lightning network are an auspicious approach for realizing high transaction throughput and almost-instant confirmations in blockchain networks. However, the ability to successfully make payments in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-27 Oguzhan Ersoy , Stefanie Roos , Zekeriya Erkin

Selfish Mining is strategic rule-breaking to maximize rewards in proof-of-work protocols [3] and Markov Decision Processes (MDPs) are the preferred tool for finding optimal strategies in Bitcoin [4, 10] and similar linear chain protocols…

Cryptography and Security · Computer Science 2024-05-01 Patrik Keller

Time Series Foundation Models (TSFMs) have emerged as a promising approach for zero-shot financial forecasting, demonstrating strong transferability and data efficiency gains. However, their adoption in financial applications is hindered by…

Machine Learning · Computer Science 2026-01-16 Arundeep Chinta , Lucas Vinh Tran , Jay Katukuri

Automated Market Makers (AMMs) are emerging as a popular decentralised trading platform. In this work, we determine the optimal dynamic fees in a constant function market maker. We find approximate closed-form solutions to the control…

Trading and Market Microstructure · Quantitative Finance 2025-06-26 Leonardo Baggiani , Martin Herdegen , Leandro Sánchez-Betancourt

We investigate approximately optimal mechanisms in settings where bidders' utility functions are non-linear; specifically, convex, with respect to payments (such settings arise, for instance, in procurement auctions for energy). We provide…

Computer Science and Game Theory · Computer Science 2017-02-23 Amy Greenwald , Takehiro Oyakawa , Vasilis Syrgkanis

A new variation of blockchain proof of work algorithm is proposed to incentivize the timely execution of image processing algorithms. A sample image processing algorithm is proposed to determine interesting images using analysis of the…

Cryptography and Security · Computer Science 2017-07-17 Jake Billings

The problem of anomaly detection has been studied for a long time, and many Network Analysis techniques have been proposed as solutions. Although some results appear to be quite promising, no method is clearly to be superior to the rest. In…

Social and Information Networks · Computer Science 2017-02-28 Thai Pham , Steven Lee

This study proposes a hybrid deep learning model for forecasting the price of Bitcoin, as the digital currency is known to exhibit frequent fluctuations. The models used are the Variational Mode Decomposition (VMD) and the Long Short-Term…

Statistical Finance · Quantitative Finance 2025-10-21 Emmanuel Boadi

This paper provides threshold policies with tight guarantees for online selection with convex cost (OSCC). In OSCC, a seller wants to sell some asset to a sequence of buyers with the goal of maximizing her profit. The seller can produce…

Computer Science and Game Theory · Computer Science 2024-01-24 Xiaoqi Tan , Siyuan Yu , Raouf Boutaba , Alberto Leon-Garcia

Nowadays, federated recommendation technology is rapidly evolving to help multiple organisations share data and train models while meeting user privacy, data security and government regulatory requirements. However, federated recommendation…

Information Retrieval · Computer Science 2025-11-11 Jianhai Chen , Yanlin Wu , Dazhong Rong , Guoyao Yu , Lingqi Jiang , Zhenguang Liu , Peng Zhou , Rui Shen

This paper studies multi-object reallocation without monetary transfers, where agents initially own multiple indivisible objects and have strict preferences over bundles (e.g., shift exchange among workers at a firm). Focusing on marginal…

Theoretical Economics · Economics 2026-02-05 Jacob Coreno , Di Feng