中文
相关论文

相关论文: The Analysis of Tribal Art Prices: a Multilevel Mo…

200 篇论文

The design of optimal auctions is a problem of interest in economics, game theory and computer science. Despite decades of effort, strategyproof, revenue-maximizing auction designs are still not known outside of restricted settings.…

计算机科学与博弈论 · 计算机科学 2021-10-19 Neehar Peri , Michael J. Curry , Samuel Dooley , John P. Dickerson

In the design and analysis of revenue-maximizing auctions, auction performance is typically measured with respect to a prior distribution over inputs. The most obvious source for such a distribution is past data. The goal is to understand…

计算机科学与博弈论 · 计算机科学 2015-11-30 Richard Cole , Tim Roughgarden

This paper makes the first attempt to introduce the tools from computer graphics into the art pricing research. We argue that the creation of a painting calls for a combination of conceptual effort and painting effort from the artist.…

综合金融 · 定量金融 2019-10-10 Lan Ju , Zhiyong Tu , Changyong Xue

The auction of a single indivisible item is one of the most celebrated problems in mechanism design with transfers. Despite its simplicity, it provides arguably the cleanest and most insightful results in the literature. When the…

计算机科学与博弈论 · 计算机科学 2023-07-04 Rangeet Bhattacharyya , Parvik Dave , Palash Dey , Swaprava Nath

We propose a novel statistical learning method for multi-item auctions that incorporates credible intervals. Our approach employs nonparametric density estimation to estimate credible intervals for bidder types based on historical data. We…

计算机科学与博弈论 · 计算机科学 2026-03-10 Jiale Han , Xiaowu Dai

The paper studies the problem of auction design in a setting where the auctioneer accesses the knowledge of the valuation distribution only through statistical samples. A new framework is established that combines the statistical decision…

计量经济学 · 经济学 2022-02-22 Haitian Xie

In a single-parameter mechanism design problem, a provider is looking to sell a service to a group of potential buyers. Each buyer $i$ has a private value $v_i$ for receiving the service and a feasibility constraint restricts which sets of…

计算机科学与博弈论 · 计算机科学 2022-02-21 Michal Feldman , Vasilis Gkatzelis , Nick Gravin , Daniel Schoepflin

This paper develops the theory of mechanism redesign by which an auctioneer can reoptimize an auction based on bid data collected from previous iterations of the auction on bidders from the same market. We give a direct method for…

计算机科学与博弈论 · 计算机科学 2022-02-15 Shuchi Chawla , Jason D. Hartline , Denis Nekipelov , Anant Shah

We consider the sample complexity of revenue maximization for multiple bidders in unrestricted multi-dimensional settings. Specifically, we study the standard model of $n$ additive bidders whose values for $m$ heterogeneous items are drawn…

计算机科学与博弈论 · 计算机科学 2021-04-13 Yannai A. Gonczarowski , S. Matthew Weinberg

This survey outlines a general and modular theory for proving approximation guarantees for equilibria of auctions in complex settings. This theory complements traditional economic techniques, which generally focus on exact and optimal…

计算机科学与博弈论 · 计算机科学 2016-07-27 Tim Roughgarden , Vasilis Syrgkanis , Eva Tardos

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

This paper proposes a new combinatorial auction framework for local energy flexibility markets, which addresses the issue of prosumers' inability to bundle multiple flexibility time intervals. To solve the underlying NP-complete winner…

机器学习 · 计算机科学 2023-07-27 Awadelrahman M. A. Ahmed , Frank Eliassen , Yan Zhang

This paper studies a joint design problem where a seller can design both the signal structures for the agents to learn their values, and the allocation and payment rules for selling the item. In his seminal work, Myerson (1981) shows how to…

计算机科学与博弈论 · 计算机科学 2024-03-14 Yang Cai , Yingkai Li , Jinzhao Wu

We introduce several new estimation methods that leverage shape constraints in auction models to estimate various objects of interest, including the distribution of a bidder's valuations, the bidder's ex ante expected surplus, and the…

计量经济学 · 经济学 2019-12-17 Joris Pinkse , Karl Schurter

The competitive auction was first proposed by Goldberg, Hartline, and Wright. In their paper, they introduce the competitive analysis framework of online algorithm designing into the traditional revenue-maximizing auction design problem.…

计算机科学与博弈论 · 计算机科学 2024-06-19 Pinyan Lu , Zongqi Wan , Jialin Zhang

In this article we propose a novel approach to reduce the computational complexity of various approximation methods for pricing discrete time American options. Given a sequence of continuation values estimates corresponding to different…

计算金融 · 定量金融 2013-12-30 Denis Belomestny , Fabian Dickmann , Tigran Nagapetyan

The broader ambition of this article is to popularize an approach for the fair distribution of the quantity of a system's output to its subsystems, while allowing for underlying complex subsystem level interactions. Particularly, we present…

计算机与社会 · 计算机科学 2021-10-22 Ayman Moawad , Ehsan Islam , Namdoo Kim , Ram Vijayagopal , Aymeric Rousseau , Wei Biao Wu

Online auctions are one of the most fundamental facets of the modern economy and power an industry generating hundreds of billions of dollars a year in revenue. Auction theory has historically focused on the question of designing the best…

计算机科学与博弈论 · 计算机科学 2021-09-23 Thomas Nedelec , Clément Calauzènes , Noureddine El Karoui , Vianney Perchet

We consider auction environments in which at the time of the auction bidders observe signals about their ex-post value. We introduce a model of novice bidders who do not know know the joint distribution of signals and instead build a…

理论经济学 · 经济学 2021-07-02 Philippe Jehiel , Konrad Mierendorff

We introduce a new numerical framework to learn optimal bidding strategies in repeated auctions when the seller uses past bids to optimize her mechanism. Crucially, we do not assume that the bidders know what optimization mechanism is used…

计算机科学与博弈论 · 计算机科学 2021-02-09 Thomas Nedelec , Jules Baudet , Vianney Perchet , Noureddine El Karoui