English
Related papers

Related papers: Models for Truthful Online Double Auctions

200 papers

We consider a dynamic mechanism design problem where an auctioneer sells an indivisible good to groups of buyers in every round, for a total of $T$ rounds. The auctioneer aims to maximize their discounted overall revenue while adhering to a…

Computer Science and Game Theory · Computer Science 2024-10-04 Alireza Fallah , Michael I. Jordan , Annie Ulichney

Auto-bidding is now widely adopted as an interface between advertisers and internet advertising as it allows advertisers to specify high-level goals, such as maximizing value subject to a value-per-spend constraint. Prior research has…

Computer Science and Game Theory · Computer Science 2022-07-11 Christopher Liaw , Aranyak Mehta , Andres Perlroth

Auctions are widely used in exchanges to match buy and sell requests. Once the buyers and sellers place their requests, the exchange determines how these requests are to be matched. The two most popular objectives used while determining the…

Data Structures and Algorithms · Computer Science 2024-03-06 Mohit Garg , Suneel Sarswat

We consider the problem of repeatedly allocating multiple shareable public goods that have limited availability in an online setting without the use of money. In our setting, agents have additive values, and the value each agent receives…

Computer Science and Game Theory · Computer Science 2025-11-10 Chido Onyeze , David X. Lin , Siddhartha Banerjee , Éva Tardos

In the present work we introduce a novel multi-agent model with the aim to reproduce the dynamics of a double auction market at microscopic time scale through a faithful simulation of the matching mechanics in the limit order book. The…

Trading and Market Microstructure · Quantitative Finance 2015-05-18 Marco Bartolozzi

Auction design for the modern advertising market has gained significant prominence in the field of game theory. With the recent rise of auto-bidding tools, an increasing number of advertisers in the market are utilizing these tools for…

Computer Science and Game Theory · Computer Science 2024-12-31 Changfeng Xu , Chao Peng , Chenyang Xu , Zhengfeng Yang

In this article, we propose a new form of DAO governance that uses a sequential auction mechanism to overcome entrenched control issues that have emerged for DAOs by creating a regime of temporary contestable control. The mechanism avoids…

Computer Science and Game Theory · Computer Science 2025-07-08 Jeff Strnad

Peer-to-peer energy trading offers a promising solution for enhancing renewable energy utilization and economic benefits within interconnected microgrids. However, existing real-time P2P markets face two key challenges: high computational…

Systems and Control · Electrical Eng. & Systems 2025-10-06 Kaidi Huang , Lin Cheng , Yue Zhou , Fashun Shi , Yufei Xi , Yingrui Zhuang , Ning Qi

This paper examines knapsack auctions as a method to solve the knapsack problem with incomplete information, where object values are private and sizes are public. We analyze three auction types-uniform price (UP), discriminatory price (DP),…

Computer Science and Game Theory · Computer Science 2024-05-02 Peyman Khezr , Vijay Mohan , Lionel Page

The idea of this paper is an advanced game concept. This concept is expected to model non-monetary bilateral cooperations between self-interested agents. Such non-monetary cases are social cooperations like allocation of high level jobs or…

Computer Science and Game Theory · Computer Science 2009-05-25 Rustam Tagiew

We introduce a simple benchmark model of dynamic matching in networked markets, where agents arrive and depart stochastically and the network of acceptable transactions among agents forms a random graph. We analyze our model from three…

Computer Science and Game Theory · Computer Science 2014-02-18 Mohammad Akbarpour , Shengwu Li , Shayan Oveis Gharan

This paper studies a matching problem in which a group of agents cooperate with agents on two sides. In environments with either nontransferable or transferable utilities, we demonstrate that a stable outcome exists when cooperations…

Theoretical Economics · Economics 2025-09-16 Chao Huang

We consider mechanisms for markets that are double-sided and have players with multi-dimensional strategic spaces on at least one side. The players of the market are strategic, and act to optimize their own utilities. The mechanism…

Computer Science and Game Theory · Computer Science 2016-11-15 Moran Feldman , Rica Gonen

We consider dynamic pricing schemes in online settings where selfish agents generate online events. Previous work on online mechanisms has dealt almost entirely with the goal of maximizing social welfare or revenue in an auction settings.…

Computer Science and Game Theory · Computer Science 2015-04-07 Ilan Reuven Cohen , Alon Eden , Amos Fiat , Łukasz Jeż

Auctions play an important role in electronic commerce, and have been used to solve problems in distributed computing. Automated approaches to designing effective auction mechanisms are helpful in reducing the burden of traditional game…

Computer Science and Game Theory · Computer Science 2010-02-08 Jinzhong Niu , Kai Cai , Simon Parsons

We consider a scenario where a seller possesses a dataset $D$ and trains it into models of varying accuracies for sale in the market. Due to the reproducibility of data, the dataset can be reused to train models with different accuracies,…

Artificial Intelligence · Computer Science 2025-04-01 Jie Liu , Tao Feng , Yan Jiang , Peizheng Wang , Chao Wu

Many real-world auctions are dynamic processes, in which bidders interact and report information over multiple rounds with the auctioneer. The sequential decision making aspect paired with imperfect information renders analyzing the…

Computer Science and Game Theory · Computer Science 2023-12-21 Vinzenz Thoma , Michael Curry , Niao He , Sven Seuken

We consider a dynamic pricing problem for repeated contextual second-price auctions with multiple strategic buyers who aim to maximize their long-term time discounted utility. The seller has limited information on buyers' overall demand…

Machine Learning · Computer Science 2023-02-08 Negin Golrezaei , Patrick Jaillet , Jason Cheuk Nam Liang

We study a dynamic asset pricing problem in which a representative agent is ambiguous about the aggregate endowment growth rate and trades a risky stock, human capital, and a risk-free asset to maximize her preference value of consumption…

Pricing of Securities · Quantitative Finance 2025-12-04 Jiacheng Fan , Xue Dong He , Ruocheng Wu

We consider auction environments in which at the time of the auction bidders observe signals about their ex-post value. We introduce a model of novice bidders who do not know know the joint distribution of signals and instead build a…

Theoretical Economics · Economics 2021-07-02 Philippe Jehiel , Konrad Mierendorff