English
Related papers

Related papers: Double-Auction Mechanisms for Resource Trading Mar…

200 papers

Designing an incentive compatible auction that maximizes expected revenue is a central problem in Auction Design. While theoretical approaches to the problem have hit some limits, a recent research direction initiated by Duetting et al.…

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

This paper presents a comprehensive analytical study of two competitive cognitive operators' spectrum leasing and pricing strategies, taking into account operators' heterogeneity in leasing costs and users' heterogeneity in transmission…

Networking and Internet Architecture · Computer Science 2016-11-17 Lingjie Duan , Jianwei Huang , Biying Shou

This paper studies the use of a multi-attribute auction in a communication system to bring about efficient relaying in a non-cooperative setting. We consider a system where a source seeks to offload data to an access point (AP) while…

Computer Science and Game Theory · Computer Science 2024-10-22 Winston Hurst , Yasamin Mostofi

A mobile cloud computing system is composed of heterogeneous services and resources to be allocated by the cloud service provider to mobile cloud users. On one hand, some of these resources are substitutable (e.g., users can use storage…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-04-24 Yang Zhang , Dusit Niyato , Ping Wang

In multi-hop secondary networks, bidding strategies for spectrum auction, route selection and relaying incentives should be jointly considered to establish multi-hop communication. In this paper, a framework for joint resource bidding and…

Computer Science and Game Theory · Computer Science 2016-11-17 Beatriz Lorenzo , Ivana Kovacevic , Ana Peleteiro , Francisco J. Gonzalez-Castano , Juan C. Burguillo

We study the problem of designing a two-sided market (double auction) to maximize the gains from trade (social welfare) under the constraints of (dominant-strategy) incentive compatibility and budget-balance. Our goal is to do so for an…

Computer Science and Game Theory · Computer Science 2024-06-21 Moshe Babaioff , Amitai Frey , Noam Nisan

We initiate the study of two-sided online resource allocation with costly cancellations. Our focus is on edge-weighted online bipartite matching (and several of its extensions), where nodes arrive online and request offline resources. In…

Data Structures and Algorithms · Computer Science 2025-09-04 Farbod Ekbatani , Yiding Feng , Rad Niazadeh

This paper studies the use of a multi-attribute auction in a communication system to bring about efficient relaying in a non-cooperative setting. We consider a system where a source seeks to offload data to an access point (AP) while…

Computer Science and Game Theory · Computer Science 2024-10-08 Winston Hurst , Yasamin Mostofi

Auction is the common paradigm for resource allocation which is a fundamental problem in human society. Existing research indicates that the two primary objectives, the seller's revenue and the allocation efficiency, are generally…

Computer Science and Game Theory · Computer Science 2019-05-27 Bin Li , Dong Hao , Dengji Zhao , Makoto Yokoo

Online double auctions (DAs) model a dynamic two-sided matching problem with private information and self-interest, and are relevant for dynamic resource and task allocation problems. We present a general method to design truthful DAs, such…

Computer Science and Game Theory · Computer Science 2012-07-09 Jonathan Bredin , David C. Parkes

Increasing number of the cloud-based Internet applications demands for efficient resource and cost management. This paper proposes a real-time group auction system for the cloud instance market. The system is designed based on a…

Computer Science and Game Theory · Computer Science 2013-04-03 Chonho Lee , Ping Wang , Dusit Niyato

The Internet of Agents (IoA) is rapidly gaining prominence as a foundational architecture for interconnected intelligent systems, designed to facilitate seamless discovery, communication, and collaborative reasoning among a vast network of…

Artificial Intelligence · Computer Science 2026-03-25 Yue Zhong , Yongju Tong , Jiawen Kang , Minghui Dai , Hong-Ning Dai , Zhou Su , Dusit Niyato

A multi-agent optimization problem motivated by the management of energy systems is discussed. The associated cost function is separable and convex although not necessarily strongly convex and there exist edge-based coupling equality…

Optimization and Control · Mathematics 2022-06-03 Wicak Ananduta , Angelia Nedić , Carlos Ocampo-Martinez

A linear function submission-based double-auction (LFS-DA) mechanism for a regional electricity network is proposed in this paper. Each agent in the network is equipped with a battery and a generator. Each agent simultaneously becomes a…

Systems and Control · Computer Science 2023-01-18 Tadahiro Taniguchi , Koki Kawasaki , Yoshiro Fukui , Tomohiro Takata , Shiro Yano

Crowdsourced wireless community networks can effectively alleviate the limited coverage issue of Wi-Fi access points (APs), by encouraging individuals (users) to share their private residential Wi-Fi APs with others. In this paper, we…

Computer Science and Game Theory · Computer Science 2016-11-17 Qian Ma , Lin Gao , Ya-Feng Liu , Jianwei Huang

In a two-sided marketplace, network effects are crucial for competitiveness, and platforms need to retain users through advanced customer relationship management as much as possible. Maintaining numerous providers' stable and active…

Information Retrieval · Computer Science 2024-07-23 Koya Ohashi , Sho Sekine , Deddy Jobson , Jie Yang , Naoki Nishimura , Noriyoshi Sukegawa , Yuichi Takano

We consider the classical linear assignment problem, and we introduce new auction algorithms for its optimal and suboptimal solution. The algorithms are founded on duality theory, and are related to ideas of competitive bidding by persons…

Computer Science and Game Theory · Computer Science 2023-10-24 Dimitri Bertsekas

We study the problem of fair online resource allocation via non-monetary mechanisms, where multiple agents repeatedly share a resource without monetary transfers. Previous work has shown that every agent can guarantee $1/2$ of their ideal…

Computer Science and Game Theory · Computer Science 2025-05-27 David X. Lin , Daniel Hall , Giannis Fikioris , Siddhartha Banerjee , Éva Tardos

We describe a two-stage mechanism that fully implements the set of efficient outcomes in two-agent environments with quasi-linear utilities. The mechanism asks one agent to set prices for each outcome, and the other agent to make a choice,…

Theoretical Economics · Economics 2023-04-25 Federico Echenique , Matías Núñez

This paper explores the economic interactions within modern crowdsourcing markets. In these markets, employers issue requests for tasks, platforms facilitate the recruitment of crowd workers, and workers complete tasks for monetary rewards.…

Computer Science and Game Theory · Computer Science 2026-02-03 Tian Bai , Yiding Feng , Yaohao Liu , Mengfan Ma , Mingyu Xiao