English
Related papers

Related papers: Combinatorial Auction-Based Pricing for Multi-tena…

200 papers

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

We propose a general two-period model where electrical vehicles (EVs) can reserve charging sessions in the day-ahead market and swap them in the real-time market. Under the model, we explore several candidate mechanisms for running the two…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Pan-Yang Su , Yi Ju , Scott Moura , Shankar Sastry

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…

Machine Learning · Computer Science 2023-07-27 Awadelrahman M. A. Ahmed , Frank Eliassen , Yan Zhang

The rise of advanced air mobility (AAM) is expected to become a multibillion-dollar industry in the near future. Market-based mechanisms are touted to be an integral part of AAM operations, which comprise heterogeneous operators with…

Systems and Control · Electrical Eng. & Systems 2024-10-02 Pan-Yang Su , Chinmay Maheshwari , Victoria Tuck , Shankar Sastry

Finding a free parking space in a city has become a challenging task over the past decades. A recently proposed auction-based parking assignment can alleviate cruising for parking and also set a market-driven, demand-responsive parking…

Multiagent Systems · Computer Science 2026-01-12 Levente Alekszejenkó , Dobrowiecki Tadeusz

In sponsored search, a number of advertising slots is available on a search results page, and have to be allocated among a set of advertisers competing to display an ad on the page. This gives rise to a bipartite matching market that is…

Computer Science and Game Theory · Computer Science 2008-07-09 Gagan Aggarwal , S. Muthukrishnan , David Pal , Martin Pal

The introduction of autonomous (self-driving) and shared autonomous vehicles (AVs and SAVs) will affect travel destinations and distances, mode choice, and congestion. From a traffic perspective, although some congestion reduction may be…

Computer Science and Game Theory · Computer Science 2018-11-14 Michele D. Simoni , Kara M. Kockelman , Krishna M. Gurumurthy , Joschka Bischoff

Most modern ticketing systems rely on a first-come-first-serve or randomized allocation system to determine the allocation of tickets. Such systems has received considerable backlash in recent years due to its inequitable allotment and…

General Economics · Economics 2023-09-21 Boxiang Fu

Real-world infrastructure planning increasingly involves strategic interactions among autonomous agents competing over congestible, limited resources. Applications such as Electric Vehicle (EV) charging, emergency response, and intelligent…

Multiagent Systems · Computer Science 2026-03-24 Niloofar Aminikalibar , Farzaneh Farhadi , Maria Chli

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

General Economics · Economics 2020-06-09 Tai-Yu Ma , Sylvain Klein

We consider the problem of designing truthful auctions, when the bidders' valuations have a public and a private component. In particular, we consider combinatorial auctions where the valuation of an agent $i$ for a set $S$ of items can be…

Computer Science and Game Theory · Computer Science 2015-05-19 Gagan Goel , Chinmay Karande , Lei Wang

We study a market mechanism that sets edge prices to incentivize strategic agents to efficiently share limited network capacity. In this market, agents form coalitions, with each coalition sharing a unit capacity of a selected route and…

Computer Science and Game Theory · Computer Science 2025-11-19 Saurabh Amin , Patrick Jaillet , Haripriya Pulyassary , Manxi Wu

Transportation network design often involves multiple stakeholders with diverse priorities. We consider a system with a hierarchical multi-agent structure, featuring self-optimized subnetwork operators at the lower level and a central…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Mingjia He , Yannik Werner , Andrea Censi , Emilio Frazzoli , Gioele Zardini

The generalized second price (GSP) auction has served as the core selling mechanism for sponsored search ads for over a decade. However, recent trends expanding the set of allowed ad formats---to include a variety of sizes, decorations, and…

Computer Science and Game Theory · Computer Science 2017-01-24 Ruggiero Cavallo , Prabhakar Krishnamurthy , Maxim Sviridenko , Christopher A. Wilkens

We consider one-way vehicle sharing systems where customers can rent a car at one station and drop it off at another. The problem we address is to optimize the distribution of cars, and quality of service, by pricing rentals appropriately.…

Artificial Intelligence · Computer Science 2015-10-21 Yinlam Chow , Jia Yuan Yu , Marco Pavone

Crowdsourced mobile video streaming enables nearby mobile video users to aggregate network resources to improve their video streaming performances. However, users are often selfish and may not be willing to cooperate without proper…

Networking and Internet Architecture · Computer Science 2018-07-10 Ming Tang , Haitian Pang , Shou Wang , Lin Gao , Jianwei Huang , Lifeng Sun

It is unrealistic to assume that all nodes in an ad hoc wireless network would be willing to participate in cooperative communication, especially if their desired Quality-of- Service (QoS) is achievable via direct transmission. An…

Information Theory · Computer Science 2010-08-20 Amitav Mukherjee , Hyuck Kwon

In this work, we propose a multi-layer market for vehicle-to-grid energy trading. In the macro layer, we consider a double auction mechanism, under which the utility company act as an auctioneer and energy buyers and sellers interact. This…

Computer Science and Game Theory · Computer Science 2016-09-07 Albert Y. S. Lam , Longbo Huang , Alonso Silva , Walid Saad

Cloud service providers typically provide different types of virtual machines (VMs) to cloud users with various requirements. Thanks to its effectiveness and fairness, auction has been widely applied in this heterogeneous resource…

Cryptography and Security · Computer Science 2020-01-06 Tianjiao Ni , Zhili Chen , Lin Chen , Hong Zhong , Shun Zhang , Yan Xu

This paper presents a framework for simultaneous bidding and pricing strategy for wholesale market participation of electric vehicle (EV) charging stations aggregator. The proposed framework incorporates the EV charging stations' technical…

Systems and Control · Electrical Eng. & Systems 2022-09-14 Mohammad Mousavi , Li "Lisa" Qi , Alexander Brissette , Meng Wu