English
Related papers

Related papers: A Transformer-Based Neural Network for Optimal Det…

200 papers

One of the central problems in auction design is developing an incentive-compatible mechanism that maximizes the auctioneer's expected revenue. While theoretical approaches have encountered bottlenecks in multi-item auctions, recently,…

Computer Science and Game Theory · Computer Science 2023-01-24 Zhijian Duan , Jingwu Tang , Yutong Yin , Zhe Feng , Xiang Yan , Manzil Zaheer , Xiaotie Deng

Using AI approaches to automatically design mechanisms has been a central research mission at the interface of AI and economics [Conitzer and Sandholm, 2002]. Previous approaches that attempt to design revenue optimal auctions for the…

Artificial Intelligence · Computer Science 2021-05-04 Weiran Shen , Pingzhong Tang , Song Zuo

Recently, joint advertising has gained significant attention as an effective approach to enhancing the efficiency and revenue of advertising slot allocation. Unlike traditional advertising, which allocates advertising slots exclusively to a…

Computer Science and Game Theory · Computer Science 2025-12-18 Chun Fang , Luowen Liu , Kun Huang , Tao Ruan , Sheng Yan , Zhen Wang , Huan Li , Qiang Liu , Xingxing Wang

Automated auction design aims to find empirically high-revenue mechanisms through machine learning. Existing works on multi item auction scenarios can be roughly divided into RegretNet-like and affine maximizer auctions (AMAs) approaches.…

Computer Science and Game Theory · Computer Science 2024-01-18 Zhijian Duan , Haoran Sun , Yurong Chen , Xiaotie Deng

Online advertising is a primary source of income for e-commerce platforms. In the current advertising pattern, the oriented targets are the online store owners who are willing to pay extra fees to enhance the position of their stores. On…

Computer Science and Game Theory · Computer Science 2024-08-20 Zhen Zhang , Weian Li , Yahui Lei , Bingzhe Wang , Zhicheng Zhang , Qi Qi , Qiang Liu , Xingxing Wang

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.…

Computer Science and Game Theory · Computer Science 2021-10-19 Neehar Peri , Michael J. Curry , Samuel Dooley , John P. Dickerson

Optimal auction design is a fundamental problem in algorithmic game theory. This problem is notoriously difficult already in very simple settings. Recent work in differentiable economics showed that neural networks can efficiently learn…

Computer Science and Game Theory · Computer Science 2024-07-18 Christoph Hertrich , Yixin Tao , László A. Végh

Differentiable economics, which uses neural networks as function approximators and gradient-based optimization in automated mechanism design (AMD), marked a significant breakthrough with the introduction of RegretNet…

Computer Science and Game Theory · Computer Science 2025-02-03 Mai Pham , Vikrant Vaze , Peter Chin

Online advertising is a vital revenue source for major internet platforms. Recently, joint advertising, which assigns a bundle of two advertisers in an ad slot instead of allocating a single advertiser, has emerged as an effective method…

Computer Science and Game Theory · Computer Science 2025-07-11 Yang Li , Yuchao Ma , Qi Qi

In mechanism design, it is challenging to design the optimal auction with correlated values in general settings. Although value distribution can be further exploited to improve revenue, the complex correlation structure makes it hard to…

Computer Science and Game Theory · Computer Science 2023-02-21 Da Huo , Zhilin Zhang , Zhenzhe Zheng , Chuan Yu , Jian Xu , Fan Wu

A recent approach to automated mechanism design, differentiable economics, represents auctions by rich function approximators and optimizes their performance by gradient descent. The ideal auction architecture for differentiable economics…

Computer Science and Game Theory · Computer Science 2022-02-08 Michael Curry , Tuomas Sandholm , John Dickerson

Automated mechanism design (AMD) uses computational methods for mechanism design. Differentiable economics is a form of AMD that uses deep learning to learn mechanism designs and has enabled strong progress in AMD in recent years.…

Computer Science and Game Theory · Computer Science 2024-11-06 Tonghan Wang , Yanchen Jiang , David C. Parkes

Diffusion auction design is a new trend in mechanism design for which the main goal is to incentivize existing buyers to invite new buyers, who are their neighbors on a social network, to join an auction even though they are competitors.…

Computer Science and Game Theory · Computer Science 2024-08-26 Yao Zhang , Shanshan Zheng , Dengji Zhao

In this paper, we design a deep learning based resource allocation framework, in the form of an auction, for simultaneous information and power transfer from a hybrid access point (AP) to information devices and energy harvesting devices,…

Signal Processing · Electrical Eng. & Systems 2021-07-08 Ali Bayat , Sonia Aissa

Designing an incentive compatible auction that maximizes expected revenue is an intricate task. The single-item case was resolved in a seminal piece of work by Myerson in 1981, but more than 40 years later a full analytical understanding of…

Computer Science and Game Theory · Computer Science 2022-10-17 Paul Dütting , Zhe Feng , Harikrishna Narasimhan , David C. Parkes , Sai Srivatsa Ravindranath

We consider a setting where $p$ public resources are to be allocated among $n$ competing and strategic agents so as to maximize social welfare (the objects should be allocated to those who value them the most). This is called allocative…

Computer Science and Game Theory · Computer Science 2018-01-29 P Manisha , C V Jawahar , Sujit Gujar

We present a new encoder-decoder generative network dubbed EdgeNet, which introduces a novel encoder-decoder framework for data-driven auction design in online e-commerce advertising. We break the neural auction paradigm of…

Information Retrieval · Computer Science 2023-05-11 Guangyuan Shen , Shengjie Sun , Dehong Gao , Libin Yang , Yongping Shi , Wei Ning

We introduce a dynamic mechanism design problem in which the designer wants to offer for sale an item to an agent, and another item to the same agent at some point in the future. The agent's joint distribution of valuations for the two…

Computer Science and Game Theory · Computer Science 2023-05-22 Christos Papadimitriou , George Pierrakos , Christos-Alexandros Psomas , Aviad Rubinstein

Designing an incentive compatible auction that maximizes expected revenue is a central problem in Auction Design. Theoretical approaches to the problem have hit some limits in the past decades and analytical solutions are known for only a…

Computer Science and Game Theory · Computer Science 2021-10-26 Jad Rahme , Samy Jelassi , Joan Bruna , S. Matthew Weinberg

The design of revenue-maximizing auctions with strong incentive guarantees is a core concern of economic theory. Computational auctions enable online advertising, sourcing, spectrum allocation, and myriad financial markets. Analytic…

Computer Science and Game Theory · Computer Science 2020-10-14 Kevin Kuo , Anthony Ostuni , Elizabeth Horishny , Michael J. Curry , Samuel Dooley , Ping-yeh Chiang , Tom Goldstein , John P. Dickerson
‹ Prev 1 2 3 10 Next ›