中文
相关论文

相关论文: Optimal Auctions vs. Anonymous Pricing: Beyond Lin…

200 篇论文

Increasing use of computers and networks in business, government, recreation, and almost all aspects of daily life has led to a proliferation of online sensitive data about individuals and organizations. Consequently, concern about the…

密码学与安全 · 计算机科学 2010-06-10 Joan Feigenbaum , Aaron D. Jaggard , Michael Schapira

We consider a revenue-maximizing seller with $m$ heterogeneous items and a single buyer whose valuation $v$ for the items may exhibit both substitutes (i.e., for some $S, T$, $v(S \cup T) < v(S) + v(T)$) and complements (i.e., for some $S,…

计算机科学与博弈论 · 计算机科学 2017-04-11 Alon Eden , Michal Feldman , Ophir Friedler , Inbal Talgam-Cohen , S. Matthew Weinberg

A privately-informed sender can commit to any disclosure policy towards a receiver. We show that full disclosure is optimal under a sufficient condition with some desirable properties. First, it speaks directly to the utility functions of…

理论经济学 · 经济学 2023-02-15 Emiliano Catonini , Sergey Stepanov

We consider multi-agent systems with general information networks where an agent may only observe a subset of other agents. A system designer assigns local utility functions to the agents guiding their actions towards an outcome which…

计算机科学与博弈论 · 计算机科学 2025-01-30 Vartika Singh , Will Wesley , Philip N. Brown

In social choice theory, anonymity (all agents being treated equally) and neutrality (all alternatives being treated equally) are widely regarded as ``minimal demands'' and ``uncontroversial'' axioms of equity and fairness. However, the ANR…

计算机科学与博弈论 · 计算机科学 2023-07-14 Lirong Xia

We present a general framework for designing approximately revenue-optimal mechanisms for multi-item additive auctions, which applies to both truthful and non-truthful auctions. Given a (not necessarily truthful) single-item auction format…

计算机科学与博弈论 · 计算机科学 2022-09-23 Constantinos Daskalakis , Maxwell Fishelson , Brendan Lucier , Vasilis Syrgkanis , Santhoshini Velusamy

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…

证券定价 · 定量金融 2025-12-04 Jiacheng Fan , Xue Dong He , Ruocheng Wu

We study multidimensional mechanism design in a common scenario where players have private information about their willingness to pay and their ability to pay. We provide a complete characterization of dominant-strategy incentive-compatible…

计算机科学与博弈论 · 计算机科学 2014-05-01 Ahuva Mualem

We consider an outsourcing problem where a software agent procures multiple services from providers with uncertain reliabilities to complete a computational task before a strict deadline. The service consumer requires a procurement strategy…

计算机科学与博弈论 · 计算机科学 2021-10-26 Farzaneh Farhadi , Maria Chli , Nicholas R. Jennings

One of the most celebrated results in mechanism design is Myerson's characterization of the revenue optimal auction for selling a single item. However, this result relies heavily on the assumption that buyers are indifferent to risk. In…

计算机科学与博弈论 · 计算机科学 2018-10-08 Evdokia Nikolova , Emmanouil Pountourakis , Ger Yang

We study a revenue maximization problem in the context of social networks. Namely, we consider a model introduced by Alon, Mansour, and Tennenholtz (EC 2013) that captures inequity aversion, i.e., prices offered to neighboring vertices…

计算机科学与博弈论 · 计算机科学 2019-12-18 Georgios Amanatidis , Peter Fulla , Evangelos Markakis , Krzysztof Sornat

Optimizing within the affine maximizer auctions (AMA) is an effective approach for revenue maximizing mechanism design. The AMA mechanisms are strategy-proof and individually rational (if the agents' valuations for the outcomes are…

计算机科学与博弈论 · 计算机科学 2020-06-26 Mingyu Guo , Hideaki Hata , Ali Babar

Automated bidding, an emerging intelligent decision making paradigm powered by machine learning, has become popular in online advertising. Advertisers in automated bidding evaluate the cumulative utilities and have private financial…

计算机科学与博弈论 · 计算机科学 2023-08-22 Yidan Xing , Zhilin Zhang , Zhenzhe Zheng , Chuan Yu , Jian Xu , Fan Wu , Guihai Chen

A seller chooses a reserve price in a second-price auction to maximize worst-case expected revenue when she knows only the mean of value distribution and an upper bound on either values themselves or variance. Values are private and iid.…

理论经济学 · 经济学 2020-08-10 Alex Suzdaltsev

We present pricing mechanisms for several online resource allocation problems which obtain tight or nearly tight approximations to social welfare. In our settings, buyers arrive online and purchase bundles of items; buyers' values for the…

计算机科学与博弈论 · 计算机科学 2018-07-16 Shuchi Chawla , J. Benjamin Miller , Yifeng Teng

We study revenue variance in the sale of $k$ homogeneous items to risk-neutral, unit-demand bidders with independent private values. Although the Revenue Equivalence Theorem implies that standard auctions generate the same expected revenue,…

计算机科学与博弈论 · 计算机科学 2026-02-16 Marek Bojko , Preston McAfee , Renato Paes Leme , Balasubramanian Sivan , Sergei Vassilvitskii

We propose a simple randomized rule for the optimization of prices in revenue management with contextual information. It is known that the certainty equivalent pricing rule, albeit popular, is sub-optimal. We show that, by allowing a small…

计算机科学与博弈论 · 计算机科学 2020-10-26 Neil Walton , Yuqing Zhang

This paper studies mechanism design for auctions with externalities on budgets, a novel setting where the budgets that bidders commit are adjusted due to the externality of the competitors' allocation outcomes-a departure from traditional…

计算机科学与博弈论 · 计算机科学 2025-04-22 Yusen Zheng , Yukun Cheng , Chenyang Xu , Xiaotie Deng

Selling a single item to $n$ self-interested buyers is a fundamental problem in economics, where the two objectives typically considered are welfare maximization and revenue maximization. Since the optimal mechanisms are often impractical…

计算机科学与博弈论 · 计算机科学 2024-11-06 Billy Jin , Thomas Kesselheim , Will Ma , Sahil Singla

We study the problem of maximising terminal utility for an agent facing model uncertainty, in a frictionless discrete-time market with one safe asset and finitely many risky assets. We show that an optimal investment strategy exists if the…

数理金融 · 定量金融 2020-07-10 Miklós Rásonyi , Andrea Meireles-Rodrigues