English
Related papers

Related papers: Optimal Type-Dependent Liquid Welfare Guarantees f…

200 papers

Most of the work in the auction design literature assumes that bidders behave rationally based on the information available for every individual auction, and the revelation principle enables designers to restrict their efforts to incentive…

Computer Science and Game Theory · Computer Science 2024-05-14 Juncheng Li , Pingzhong Tang

The transition to auto-bidding in online advertising has shifted the focus of auction theory from quasi-linear utility maximization to value maximization subject to financial constraints. We study mechanism design for buyers with private…

Computer Science and Game Theory · Computer Science 2026-02-24 Xiaodong Liu , Weiran Shen , Zihe Wang

A central issue in applying auction theory in practice is the problem of dealing with budget-constrained agents. A desirable goal in practice is to design incentive compatible, individually rational, and Pareto optimal auctions while…

Computer Science and Game Theory · Computer Science 2012-05-21 Gagan Goel , Vahab Mirrokni , Renato Paes Leme

Multi-agent systems based on large language models (LLMs) for financial trading have grown rapidly since 2023, yet the field lacks a shared framework for understanding what drives performance or for evaluating claims credibly. This survey…

Multiagent Systems · Computer Science 2026-03-31 Phat Nguyen , Thang Pham

We introduce Agent4POI, the first POI recommendation framework that generates context-conditioned multimodal representations at recommendation time, rather than relying on static POI embeddings pre-computed independently of context.…

Information Retrieval · Computer Science 2026-05-18 Jinze Wang , Yangchen Zeng , Tiehua Zhang , Lu Zhang , Yuze Liu , Yongchao Liu , Xingjun Ma , Zhu Sun

Real-time bidding is the new paradigm of programmatic advertising. An advertiser wants to make the intelligent choice of utilizing a \textbf{Demand-Side Platform} to improve the performance of their ad campaigns. Existing approaches are…

Artificial Intelligence · Computer Science 2022-09-14 Yining Lu , Changjie Lu , Naina Bandyopadhyay , Manoj Kumar , Gaurav Gupta

The classic first-order approach (FOA) relaxes the principal-agent problem by replacing the incentive compatibility (IC) constraint with its first-order condition. We show that FOA is not a valid relaxation when the support of the outcome…

Theoretical Economics · Economics 2025-10-06 Hang Jiang

We study the bidding problem in repeated uniform price multi-unit auctions from the perspective of a value-maximizing buyer. The buyer aims to maximize their cumulative value over $T$ rounds while adhering to per-round return-on-investment…

Data Structures and Algorithms · Computer Science 2025-10-07 Negin Golrezaei , Sourav Sahoo

Fair allocation of indivisible goods studies allocating $m$ goods among $n$ agents in a fair manner. While fairness is a fundamental requirement in many real-world applications, it often conflicts with (economic) efficiency. This raises a…

Computer Science and Game Theory · Computer Science 2025-06-03 Xiaolin Bu , Zihao Li , Shengxin Liu , Jiaxin Song , Biaoshuai Tao

Augmenting the input of algorithms with predictions is an algorithm design paradigm that suggests leveraging a (possibly erroneous) prediction to improve worst-case performance guarantees when the prediction is perfect (consistency), while…

Computer Science and Game Theory · Computer Science 2025-11-20 Georgios Amanatidis , Evangelos Markakis , Christodoulos Santorinaios , Guido Schäfer , Panagiotis Tsamopoulos , Artem Tsikiridis

Using a model in which agents compete to develop a potentially dangerous new technology (AI), we study how changes in the pricing of factors of production (computational resources) affect agents' strategies, particularly their spending on…

General Economics · Economics 2023-02-23 Mckay Jensen , Nicholas Emery-Xu , Robert Trager

Proof of Authority (PoA) is a type of permissioned consensus algorithm with a fixed committee. PoA has been widely adopted by communities and industries due to its better performance and faster finality. In this paper, we explore the…

Cryptography and Security · Computer Science 2022-05-03 Qin Wang , Rujia Li , Qi Wang , Shiping Chen , Yang Xiang

Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the economy, and the environment, must be considered. Under this…

From social networks to supply chains, more and more aspects of how humans, firms and organizations interact is mediated by artificial learning agents. As the influence of machine learning systems grows, it is paramount that we study how to…

Multiagent Systems · Computer Science 2022-11-02 Andrea Tacchetti , DJ Strouse , Marta Garnelo , Thore Graepel , Yoram Bachrach

We study a dynamic allocation problem in which $T$ sequentially arriving divisible resources are to be allocated to a number of agents with linear utilities. The marginal utilities of each resource to the agents are drawn stochastically…

Optimization and Control · Mathematics 2023-06-27 Santiago R. Balseiro , Shangzhou Xia

Aiming to overcome some of the limitations of worst-case analysis, the recently proposed framework of "algorithms with predictions" allows algorithms to be augmented with a (possibly erroneous) machine-learned prediction that they can use…

Computer Science and Game Theory · Computer Science 2024-03-28 Eric Balkanski , Vasilis Gkatzelis , Xizhi Tan , Cherlin Zhu

We study an online learning problem on dynamic pricing and resource allocation, where we make joint pricing and inventory decisions to maximize the overall net profit. We consider the stochastic dependence of demands on the price, which…

Machine Learning · Computer Science 2025-05-23 Jianyu Xu , Xuan Wang , Yu-Xiang Wang , Jiashuo Jiang

We study a participatory budgeting problem of aggregating the preferences of agents and dividing a budget over the projects. A budget division solution is a probability distribution over the projects. The main purpose of our study concerns…

Computer Science and Game Theory · Computer Science 2020-11-02 Zhongzheng Tang , Chenhao Wang , Mengqi Zhang

Mature internet advertising platforms offer high-level campaign management tools to help advertisers run their campaigns, often abstracting away the intricacies of how each ad is placed and focusing on aggregate metrics of interest to…

Computer Science and Game Theory · Computer Science 2021-09-07 Vincent Conitzer , Christian Kroer , Debmalya Panigrahi , Okke Schrijvers , Eric Sodomka , Nicolas E. Stier-Moses , Chris Wilkens

The effectiveness of advertising in e-commerce largely depends on the ability of merchants to bid on and win impressions for their targeted users. The bidding procedure is highly complex due to various factors such as market competition,…

Information Retrieval · Computer Science 2023-12-29 Artem Betlei , Mariia Vladimirova , Mehdi Sebbar , Nicolas Urien , Thibaud Rahier , Benjamin Heymann