中文
相关论文

相关论文: How to Sell Information Optimally: an Algorithmic …

200 篇论文

Starting from the Avellaneda-Stoikov framework, we consider a market maker who wants to optimally set bid/ask quotes over a finite time horizon, to maximize her expected utility. The intensities of the orders she receives depend not only on…

交易与市场微观结构 · 定量金融 2020-06-29 Diego Zabaljauregui , Luciano Campi

We consider the problem of a learning agent who has to repeatedly play a general sum game against a strategic opponent who acts to maximize their own payoff by optimally responding against the learner's algorithm. The learning agent knows…

计算机科学与博弈论 · 计算机科学 2025-02-21 Eshwar Ram Arunachaleswaran , Natalie Collina , Jon Schneider

We consider a fundamental dynamic allocation problem motivated by the problem of $\textit{securities lending}$ in financial markets, the mechanism underlying the short selling of stocks. A lender would like to distribute a finite number of…

计算机科学与博弈论 · 计算机科学 2019-12-16 Emily Diana , Michael Kearns , Seth Neel , Aaron Roth

We formulate selecting the best optimizing system (SBOS) problems and provide solutions for those problems. In an SBOS problem, a finite number of systems are contenders. Inside each system, a continuous decision variable affects the…

统计方法学 · 统计学 2025-11-04 Nian Si , Yifu Tang , Zeyu Zheng

Buying and selling of data online has increased substantially over the last few years. Several frameworks have already been proposed that study query pricing in theory and practice. The key guiding principle in these works is the notion of…

数据库 · 计算机科学 2019-09-10 Shuchi Chawla , Shaleen Deep , Paraschos Koutris , Yifeng Teng

Service system performance depends on how participants respond to design choices, but modeling these responses is hard due to the complexity of human behavior. We introduce an LLM-powered multi-agent simulation (LLM-MAS) framework for…

人工智能 · 计算机科学 2026-04-07 Yanyuan Wang , Xiaowei Zhang

As computational agents are developed for increasingly complicated e-commerce applications, the complexity of the decisions they face demands advances in artificial intelligence techniques. For example, an agent representing a seller in an…

人工智能 · 计算机科学 2017-01-08 W. P. Birmingham , E. H. Durfee , S. Park

We consider revenue-optimal mechanism design in the interdimensional setting, where one dimension is the 'value' of the buyer, and one is a 'type' that captures some auxiliary information. One setting is the FedEx Problem, for which FGKK…

计算机科学与博弈论 · 计算机科学 2020-02-18 Nikhil Devanur , Kira Goldner , Raghuvansh Saxena , Ariel Schvartzman , S. Matthew Weinberg

We consider assortment optimization over a continuous spectrum of products represented by the unit interval, where the seller's problem consists of determining the optimal subset of products to offer to potential customers. To describe the…

机器学习 · 统计学 2021-04-15 Yannik Peeters , Arnoud V. den Boer , Michel Mandjes

Reinforcement learning can greatly benefit from the use of options as a way of encoding recurring behaviours and to foster exploration. An important open problem is how can an agent autonomously learn useful options when solving particular…

机器学习 · 计算机科学 2020-01-07 Manuel Del Verme , Bruno Castro da Silva , Gianluca Baldassarre

We study a robust selling problem where a seller attempts to sell one item to a buyer but is uncertain about the buyer's valuation distribution. Existing literature shows that robust screening provides a stronger theoretical guarantee than…

理论经济学 · 经济学 2024-09-27 Shixin Wang

We consider infinite horizon dynamic programming problems, where the control at each stage consists of several distinct decisions, each one made by one of several agents. In an earlier work we introduced a policy iteration algorithm, where…

最优化与控制 · 数学 2020-05-05 Dimitri Bertsekas

Partially Controlled Multi-Agent Systems (PCMAS) are comprised of controllable agents, managed by a system designer, and uncontrollable agents, operating autonomously. This study addresses an optimal composition design problem in PCMAS,…

多智能体系统 · 计算机科学 2025-02-19 Kyeonghyeon Park , David Molina Concha , Hyun-Rok Lee , Chi-Guhn Lee , Taesik Lee

This paper is concerned with the problem of designing agents able to dynamically select information from multiple data sources in order to tackle tasks that involve tracking a target behavior while optimizing a reward. We formulate this…

最优化与控制 · 数学 2021-06-11 Émiland Garrabé , Giovanni Russo

We study the revenue maximization problem with an imprecisely estimated distribution of a single buyer or several independent and identically distributed buyers given that this estimation is not far away from the true distribution. We use…

计算机科学与博弈论 · 计算机科学 2019-03-05 Yingkai Li , Pinyan Lu , Haoran Ye

Effective coordination of agents actions in partially-observable domains is a major challenge of multi-agent systems research. To address this, many researchers have developed techniques that allow the agents to make decisions based on…

多智能体系统 · 计算机科学 2011-09-28 P. S. Dutta , N. R. Jennings , L. Moreau

We formulate the problem of performing optimal data compression under the constraints that compressed data can be used for accurate classification in machine learning. We show that this translates to a problem of minimizing the mutual…

信号处理 · 电气工程与系统科学 2022-11-04 Jingchao Gao , Ao Tang , Weiyu Xu

We study the optimal mechanism design problem faced by a market intermediary who makes revenue by connecting buyers and sellers. We first show that the optimal intermediation protocol has substantial structure: it is the solution to an…

计算机科学与博弈论 · 计算机科学 2012-10-12 Kamal Jain , Christopher A. Wilkens

We study the problem of allocating $T$ sequentially arriving items among $n$ homogeneous agents under the constraint that each agent must receive a pre-specified fraction of all items, with the objective of maximizing the agents' total…

计算机科学与博弈论 · 计算机科学 2022-09-27 Steven Yin , Shipra Agrawal , Assaf Zeevi

This paper discusses the revenue management (RM) problem to maximize revenue by pricing items or services. One challenge in this problem is that the demand distribution is unknown and varies over time in real applications such as airline…

机器学习 · 计算机科学 2024-05-09 Kazuma Shimizu , Junya Honda , Shinji Ito , Shinji Nakadai