English
Related papers

Related papers: Enhancing Affine Maximizer Auctions with Correlati…

200 papers

Motivated by practical constraints in online advertising, we investigate single-parameter auction design for bidders with constraints on their Return On Investment (ROI) -- a targeted minimum ratio between the obtained value and the…

Computer Science and Game Theory · Computer Science 2023-10-04 Hongtao Lv , Xiaohui Bei , Zhenzhe Zheng , Fan Wu

In this article we extend the adaptive cross approximation (ACA) method known for the efficient approximation of discretisations of integral operators to a block-adaptive version. While ACA is usually employed to assemble hierarchical…

Numerical Analysis · Mathematics 2019-05-07 M. Bauer , M. Bebendorf

When AI systems make errors in high-stakes domains like medical diagnosis or autonomous vehicles, a single algorithmic flaw across varying operational contexts can generate highly heterogeneous losses that challenge traditional insurance…

Machine Learning · Computer Science 2026-03-31 Dimitris Bertsimas , Agni Orfanoudaki

We study the problem of data selling for Retrieval Augmented Generation (RAG) tasks in Generative AI applications. We model each buyer's valuation of a dataset with a natural coverage-based valuation function that increases with the…

Computer Science and Game Theory · Computer Science 2025-10-29 Minbiao Han , Seyed A. Esmaeili , Michael Albert , Haifeng Xu

The autobidding system generates huge revenue for advertising platforms, garnering substantial research attention. Existing studies in autobidding systems focus on designing Autobidding Incentive Compatible (AIC) mechanisms, where the…

Computer Science and Game Theory · Computer Science 2024-11-21 Bingzhe Wang , Ruohan Qian , Yuejia Dou , Qi Qi , Bo Shen , Changyuan Li , Yixuan Zhang , Yixin Su , Xin Yuan , Wenqiang liu , Bin Zou , Wen Yi , Zhi Guo , Shuanglong Li , Liu Lin

Online platforms in the Internet Economy commonly incorporate recommender systems that recommend products (or "arms") to users (or "agents"). A key challenge in this domain arises from myopic agents who are naturally incentivized to exploit…

Information Retrieval · Computer Science 2024-06-19 Xiaowu Dai , Wenlu Xu , Yuan Qi , Michael I. Jordan

Automatic differentiation is involved for long in applied mathematics as an alternative to finite difference to improve the accuracy of numerical computation of derivatives. Each time a numerical minimization is involved, automatic…

Computational Finance · Quantitative Finance 2017-06-08 Sébastien Geeraert , Charles-Albert Lehalle , Barak Pearlmutter , Olivier Pironneau , Adil Reghai

We study the Maximum Budgeted Allocation problem, which is the problem of assigning indivisible items to players with budget constraints. In its most general form, an instance of the MBA problem might include many different prices for the…

Data Structures and Algorithms · Computer Science 2015-12-01 Christos Kalaitzis

Motivated by Carbon Emissions Trading Schemes, Treasury Auctions, Procurement Auctions, and Wholesale Electricity Markets, which all involve the auctioning of homogeneous multiple units, we consider the problem of learning how to bid in…

Computer Science and Game Theory · Computer Science 2024-11-12 Rigel Galgana , Negin Golrezaei

Combining the predictions of multiple trained models through ensembling is generally a good way to improve accuracy by leveraging the different learned features of the models, however it comes with high computational and storage costs.…

Machine Learning · Computer Science 2024-07-09 Stefan Horoi , Albert Manuel Orozco Camacho , Eugene Belilovsky , Guy Wolf

This paper designs a market algorithm for fractional ownership of an indivisible asset. It provides an efficient market mechanism, named Direct Fractional Auction (DFA) that offers valuable assets to both small and large investors who can…

General Economics · Economics 2024-11-19 Dmitriy Taubman , Boris Gleyzer , Ke Yang , Farhad Rassekh

Large Language Models (LLMs) are typically aligned with human values using preference data or predefined principles such as helpfulness, honesty, and harmlessness. However, as AI systems progress toward Artificial General Intelligence (AGI)…

Computation and Language · Computer Science 2025-12-08 Panatchakorn Anantaprayoon , Nataliia Babina , Jad Tarifi , Nima Asgharbeygi

Linear time series modelling is dominated by the use of purely autoregressive models even though incorporating moving average components can greatly improve parsimony. We present a convex formulation for vector-ARMA system identification…

Systems and Control · Electrical Eng. & Systems 2022-12-01 Alex Nguyen-Le , Victor M. Preciado

Automated Market Makers (AMMs) are a central component of decentralized exchanges, yet their equilibrium foundations and microeconomic mechanisms remain incompletely understood. This paper develops a dynamic equilibrium framework for…

General Economics · Economics 2026-03-10 Chengqi Zang , Zhenghui Wang , Weitong Zhang

Online portfolio selection is an integral componentof wealth management. The fundamental undertaking is tomaximise returns while minimising risk given investor con-straints. We aim to examine and improve modern strategiesto generate higher…

Computational Engineering, Finance, and Science · Computer Science 2021-09-29 Matthew Kruger , Terence L. van Zyl , Andrew Paskaramoorthy

Sponsored search in E-commerce platforms such as Amazon, Taobao and Tmall provides sellers an effective way to reach potential buyers with most relevant purpose. In this paper, we study the auction mechanism optimization problem in…

Computer Science and Game Theory · Computer Science 2018-08-02 Gang Bai , Zhihui Xie , Liang Wang

Auctions are becoming an increasingly popular method for transacting business, especially over the Internet. This article presents a general approach to building autonomous bidding agents to bid in multiple simultaneous auctions for…

Artificial Intelligence · Computer Science 2011-06-28 J. A. Csirik , M. L. Littman , D. McAllester , R. E. Schapire , P. Stone

We are interested in the problem of optimal commitments in rank-and-bid based auctions, a general class of auctions that include first price and all-pay auctions as special cases. Our main contribution is a novel approach to solve for…

Computer Science and Game Theory · Computer Science 2015-02-27 Zihe Wang , Pingzhong Tang

When humans collaborate with each other, they often make decisions by observing others and considering the consequences that their actions may have on the entire team, instead of greedily doing what is best for just themselves. We would…

Machine Learning · Computer Science 2021-12-17 Erdem Bıyık , Anusha Lalitha , Rajarshi Saha , Andrea Goldsmith , Dorsa Sadigh

In an era of "moving fast and breaking things", regulators have moved slowly to pick up the safety, bias, and legal debris left in the wake of broken Artificial Intelligence (AI) deployment. While there is much-warranted discussion about…

Computer Science and Game Theory · Computer Science 2026-05-08 Marco Bornstein , Zora Che , Suhas Julapalli , Abdirisak Mohamed , Amrit Singh Bedi , Furong Huang