中文
相关论文

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

200 篇论文

Reinforcement learning systems are often concerned with balancing exploration of untested actions against exploitation of actions that are known to be good. The benefit of exploration can be estimated using the classical notion of Value of…

人工智能 · 计算机科学 2013-01-30 Richard Dearden , Nir Friedman , David Andre

We consider the problem of designing agents able to compute optimal decisions by composing data from multiple sources to tackle tasks involving: (i) tracking a desired behavior while minimizing an agent-specific cost; (ii) satisfying safety…

最优化与控制 · 数学 2023-05-23 Emiland Garrabe , Martina Lamberti , Giovanni Russo

We study in this paper a revenue management problem with add-on discounts. The problem is motivated by the practice in the video game industry, where a retailer offers discounts on selected supportive products (e.g. video games) to…

数据结构与算法 · 计算机科学 2020-05-05 David Simchi-Levi , Rui Sun , Huanan Zhang

The topics treated in this thesis are inherently two-fold. The first part considers the problem of a market maker optimally setting bid/ask quotes over a finite time horizon, to maximize her expected utility. The intensities of the orders…

最优化与控制 · 数学 2020-09-15 Diego Zabaljauregui

In a sequential auction with multiple bidding agents, it is highly challenging to determine the ordering of the items to sell in order to maximize the revenue due to the fact that the autonomy and private information of the agents heavily…

人工智能 · 计算机科学 2018-10-16 Sicco Verwer , Yingqian Zhang , Qing Chuan Ye

We consider the problem of devising incentive strategies for viral marketing of a product. In particular, we assume that the seller can influence penetration of the product by offering two incentive programs: a) direct incentives to…

社会与信息网络 · 计算机科学 2012-03-02 Pankaj Dayama , Aditya Karnik , Y. Narahari

Bayesian optimal experiments that maximize the information gained from collected data are critical to efficiently identify behavioral models. We extend a seminal method for designing Bayesian optimal experiments by introducing two…

应用统计 · 统计学 2025-03-19 Stefano Balietti , Brennan Klein , Christoph Riedl

Cooking typically involves a plethora of decisions about ingredients and tools that need to be chosen in order to write a good cooking recipe. Cooking can be modelled in an optimization framework, as it involves a search space of…

人工智能 · 计算机科学 2020-02-04 Eduardo C. Garrido-Merchán , Alejandro Albarca-Molina

Motivated by online platforms such as job markets, we study an agent choosing from a list of candidates, each with a hidden quality that determines match value. The agent observes only a noisy ranking of the candidates plus a binary signal…

计算机科学与博弈论 · 计算机科学 2026-02-26 Kate Donahue , Nicole Immorlica , Brendan Lucier

When sales of a product are affected by randomness in demand, retailers can use dynamic pricing strategies to maximise their profits. In this article the pricing problem is formulated as a stochastic optimal control problem, where the…

最优化与控制 · 数学 2017-10-17 Asbjørn N. Riseth , Jeff N. Dewynne , Chris L. Farmer

We define and study the problem of predicting the solution to a linear program (LP) given only partial information about its objective and constraints. This generalizes the problem of learning to predict the purchasing behavior of a…

数据结构与算法 · 计算机科学 2016-10-27 Shahin Jabbari , Ryan Rogers , Aaron Roth , Zhiwei Steven Wu

We consider the problem of repeatedly auctioning a single item to multiple i.i.d buyers who each use a no-regret learning algorithm to bid over time. In particular, we study the seller's optimal revenue, if they know that the buyers are…

计算机科学与博弈论 · 计算机科学 2023-07-11 Linda Cai , S. Matthew Weinberg , Evan Wildenhain , Shirley Zhang

A patient seller aims to sell a good to an impatient buyer (i.e., one who discounts utility over time). The buyer will remain in the market for a period of time $T$, and her private value is drawn from a publicly known distribution. What is…

计算机科学与博弈论 · 计算机科学 2023-02-14 Yuan Deng , Jieming Mao , Balasubramanian Sivan , Kangning Wang

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…

计算机科学与博弈论 · 计算机科学 2025-10-29 Minbiao Han , Seyed A. Esmaeili , Michael Albert , Haifeng Xu

We study ordinal approximation algorithms for maximum-weight bipartite matchings. Such algorithms only know the ordinal preferences of the agents/nodes in the graph for their preferred matches, but must compete with fully omniscient…

计算机科学与博弈论 · 计算机科学 2017-07-07 Elliot Anshelevich , Wennan Zhu

How to optimally persuade an agent who has a private type? When elicitation is feasible, this amounts to a fairly standard principal-agent-style mechanism design problem, where the persuader employs a mechanism to first elicit the agent's…

计算机科学与博弈论 · 计算机科学 2024-11-01 Jiarui Gan , Abheek Ghosh , Nicholas Teh

We consider the classical mathematical economics problem of {\em Bayesian optimal mechanism design} where a principal aims to optimize expected revenue when allocating resources to self-interested agents with preferences drawn from a known…

计算机科学与博弈论 · 计算机科学 2010-01-15 Shuchi Chawla , Jason Hartline , David Malec , Balasubramanian Sivan

This paper addresses information design in a workhorse model of network games, where agents have linear best responses, the information designer maximizes a quadratic objective, and the payoff-relevant state follows a multivariate Gaussian…

理论经济学 · 经济学 2025-08-18 Masaki Miyashita , Takashi Ui

We study the power of price discrimination via an intermediary in bilateral trade, when there is a revenue-maximizing seller selling an item to a buyer with a private value drawn from a prior. Between the seller and the buyer, there is an…

计算机科学与博弈论 · 计算机科学 2023-04-28 Shao-Heng Ko , Kamesh Munagala

We explore the connection between an agent's decision problem and her ranking of information structures. We find that a finite amount of ordinal data on the agent's ranking of experiments is enough to identify her (finite) set of…

理论经济学 · 经济学 2024-04-02 Mark Whitmeyer