English
Related papers

Related papers: Auction-Based vs Continuous Clearing in Local Flex…

200 papers

Auction design for the modern advertising market has gained significant prominence in the field of game theory. With the recent rise of auto-bidding tools, an increasing number of advertisers in the market are utilizing these tools for…

Computer Science and Game Theory · Computer Science 2024-12-31 Changfeng Xu , Chao Peng , Chenyang Xu , Zhengfeng Yang

The purpose of Inventory Pricing is to bid the right prices to online ad opportunities, which is crucial for a Demand-Side Platform (DSP) to win advertising auctions in Real-Time Bidding (RTB). In the planning stage, advertisers need the…

Machine Learning · Computer Science 2021-10-27 Xu Li , Michelle Ma Zhang , Youjun Tong , Zhenya Wang

An auction house cannot generally provide the optimal auction technology to every client. Instead it provides one or several auction technologies, and clients select the most appropriate one. For example, eBay provides ascending auctions…

Computer Science and Game Theory · Computer Science 2014-12-31 Jason D. Hartline , Tim Roughgarden

We study the efficiency of allocations in large markets with a network structure where every seller owns an edge in a graph and every buyer desires a path connecting some nodes. While it is known that stable allocations in such settings can…

Computer Science and Game Theory · Computer Science 2015-10-06 Elliot Anshelevich , Shreyas Sekar

We investigate approximately optimal mechanisms in settings where bidders' utility functions are non-linear; specifically, convex, with respect to payments (such settings arise, for instance, in procurement auctions for energy). We provide…

Computer Science and Game Theory · Computer Science 2017-02-23 Amy Greenwald , Takehiro Oyakawa , Vasilis Syrgkanis

When agents trade in a Duality-based Cost Function prediction market, they collectively implement the learning algorithm Follow-The-Regularized-Leader. We ask whether other learning algorithms could be used to inspire the design of…

Machine Learning · Computer Science 2025-05-08 Enrique Nueve , Bo Waggoner

With a novel search algorithm or assortment planning or assortment optimization algorithm that takes into account a Bayesian approach to information updating and two-stage assortment optimization techniques, the current research provides a…

Theoretical Economics · Economics 2023-07-19 Dipankar Das

This paper proposes a general and practical approach to estimate the economic benefits of optimally controlling deferrable loads in a Distribution System Operator's (DSO) grid, without relying on historical observations. We achieve this by…

Systems and Control · Electrical Eng. & Systems 2024-08-20 Lorenzo Nespoli , Vasco Medici

In this paper, we introduce a novel, non-recursive, maximal matching algorithm for double auctions, which aims to maximize the amount of commodities to be traded. It differs from the usual equilibrium matching, which clears a market at the…

Computer Science and Game Theory · Computer Science 2013-04-12 Jinzhong Niu , Simon Parsons

With the increasing penetration of intermittent renewable energy sources (RESs), it becomes increasingly challenging to maintain the supply-demand balance of power systems by solely relying on the generation side. To combat the volatility…

Systems and Control · Electrical Eng. & Systems 2024-12-25 Tian Liu , Bo Sun , Danny H. K. Tsang

Peer-to-peer energy trading offers a promising solution for enhancing renewable energy utilization and economic benefits within interconnected microgrids. However, existing real-time P2P markets face two key challenges: high computational…

Systems and Control · Electrical Eng. & Systems 2025-10-06 Kaidi Huang , Lin Cheng , Yue Zhou , Fashun Shi , Yufei Xi , Yingrui Zhuang , Ning Qi

Dynamic, risk-based pricing can systematically exclude vulnerable consumer groups from essential resources such as health insurance and consumer credit. We show that a regulator can realign private incentives with social objectives through…

Artificial Intelligence · Computer Science 2025-06-05 Jesse Thibodeau , Hadi Nekoei , Afaf Taïk , Janarthanan Rajendran , Golnoosh Farnadi

Prediction markets are powerful tools to elicit and aggregate beliefs from strategic agents. However, in current prediction markets, agents may exhaust the social welfare by competing to be the first to update the market. We initiate the…

Computer Science and Game Theory · Computer Science 2021-03-09 Grant Schoenebeck , Chenkai Yu , Fang-Yi Yu

Everlasting options, a relatively new class of perpetual financial derivatives, have emerged to tackle the challenges of rolling contracts and liquidity fragmentation in decentralized finance markets. This paper offers an in-depth analysis…

Computational Finance · Quantitative Finance 2026-05-08 Hardhik Mohanty , Giovanni Zaarour , Bhaskar Krishnamachari

Combinatorial auctions (CA) are a well-studied area in algorithmic mechanism design. However, contrary to the standard model, empirical studies suggest that a bidder's valuation often does not depend solely on the goods assigned to him. For…

Computer Science and Game Theory · Computer Science 2015-10-01 Yun Kuen Cheung , Monika Henzinger , Martin Hoefer , Martin Starnberger

In this paper, we develop a new method for finding an optimal biddingstrategy in sequential auctions, using a dynamic programming technique. Theexisting method assumes that the utility of a user is represented in anadditive form. Thus, the…

Computer Science and Game Theory · Computer Science 2013-01-14 Hiromitsu Hattori , Makoto Yokoo , Yuko Sakurai , Toramatsu Shintani

The participation of renewable, energy storage, and resources with limited fuel inventory in electricity markets has created the need for optimal scheduling and pricing across multiple market intervals for resources with intertemporal…

Optimization and Control · Mathematics 2019-10-08 Jinye Zhao , Tongxin Zheng , Eugene Litvinov

In this paper, we propose a novel sealed-bid auction framework to address the problem of dynamic spectrum allocation in cognitive radio (CR) networks. We design an optimal auction mechanism that maximizes the moderator's expected utility,…

Networking and Internet Architecture · Computer Science 2015-11-16 V. Sriram Siddhardh Nadendla , Swastik Brahma , Pramod K. Varshney

State-of-charge (SoC) dependent bidding allows merchant storage participants to incorporate SoC-dependent operation and opportunity costs in a bid-based market clearing process. However, such a bid results in a non-convex cost function in…

Systems and Control · Electrical Eng. & Systems 2023-02-02 Cong Chen , Lang Tong

Sequential auctions for identical items with unit-demand, private-value buyers are common and often occur periodically without end, as new bidders replace departing ones. We model bidder uncertainty by introducing a probability that a…

Computer Science and Game Theory · Computer Science 2025-10-13 Amir Ban