中文
相关论文

相关论文: Welfare Maximization with Deferred Acceptance Auct…

200 篇论文

The growing demand in mobile Internet access calls for high capacity and energy efficient cellular access with better cell coverage. The in-band relaying solution, proposed in LTE-Advanced, improves coverage without requiring additional…

网络与互联网体系结构 · 计算机科学 2017-01-16 Linquan Zhang , Zongpeng Li , Chuan Wu

A novel distributed energy allocation mechanism for Distribution System Operator (DSO) market through a bi-level iterative auction is proposed. With the locational marginal price at the substation node known, the DSO runs an upper level…

系统与控制 · 计算机科学 2017-12-07 Mohammad Nazif Faqiry , Sanjoy Das

Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is…

最优化与控制 · 数学 2020-02-13 Shu Liang , Xianlin Zeng , Guanpu Chen , Yiguang Hong

This paper considers secure communication in a multiuser multiple-input single-output (MISO) downlink system with simultaneous wireless information and power transfer. We study the design of resource allocation algorithms minimizing the…

信息论 · 计算机科学 2013-06-05 Derrick Wing Kwan Ng , Robert Schober

We consider a private variant of the classical allocation problem: given k goods and n agents with individual, private valuation functions over bundles of goods, how can we partition the goods amongst the agents to maximize social welfare?…

计算机科学与博弈论 · 计算机科学 2018-03-16 Justin Hsu , Zhiyi Huang , Aaron Roth , Tim Roughgarden , Zhiwei Steven Wu

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

网络与互联网体系结构 · 计算机科学 2015-11-16 V. Sriram Siddhardh Nadendla , Swastik Brahma , Pramod K. Varshney

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…

计算机科学与博弈论 · 计算机科学 2019-05-27 Bin Li , Dong Hao , Dengji Zhao , Makoto Yokoo

Future wireless networks are expected to be highly heterogeneous with the co-existence of macrocells and small cells as well as provide support for device-to-device (D2D) communication. In such muti-tier heterogeneous systems centralized…

网络与互联网体系结构 · 计算机科学 2015-01-21 Monowar Hasan , Ekram Hossain

The design of data markets has gained importance as firms increasingly use machine learning models fueled by externally acquired training data. A key consideration is the externalities firms face when data, though inherently freely…

计算机科学与博弈论 · 计算机科学 2024-10-22 Anish Agarwal , Munther Dahleh , Thibaut Horel , Maryann Rui

We provide a reduction from revenue maximization to welfare maximization in multi-dimensional Bayesian auctions with arbitrary (possibly combinatorial) feasibility constraints and independent bidders with arbitrary (possibly combinatorial)…

计算机科学与博弈论 · 计算机科学 2012-07-25 Yang Cai , Constantinos Daskalakis , S. Matthew Weinberg

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…

计算机科学与博弈论 · 计算机科学 2024-06-21 Moshe Babaioff , Amitai Frey , Noam Nisan

Ensuring fairness while limiting costs, such as transportation or storage, is an important challenge in resource allocation, yet most work has focused on cost minimization without fairness or fairness without explicit cost considerations.…

计算机科学与博弈论 · 计算机科学 2026-01-19 Eva Deltl

Internet ad auctions have evolved from a few lines of text to richer informational layouts that include images, sitelinks, videos, etc. Ads in these new formats occupy varying amounts of space, and an advertiser can provide multiple…

计算机科学与博弈论 · 计算机科学 2022-06-08 Gagan Aggarwal , Kshipra Bhawalkar , Aranyak Mehta , Divyarthi Mohan , Alexandros Psomas

Many scenarios where agents with restrictions compete for resources can be cast as maximum matching problems on bipartite graphs. Our focus is on resource allocation problems where agents may have restrictions that make them incompatible…

人工智能 · 计算机科学 2022-09-13 Yohai Trabelsi , Abhijin Adiga , Sarit Kraus , S. S. Ravi

We study fair division of indivisible goods in a single-parameter environment. In particular, we develop truthful social welfare maximizing mechanisms for fairly allocating indivisible goods. Our fairness guarantees are in terms of solution…

计算机科学与博弈论 · 计算机科学 2019-01-29 Siddharth Barman , Ganesh Ghalme , Shweta Jain , Pooja Kulkarni , Shivika Narang

We consider a double-auction mechanism, which was recently proposed in the context of rate allocation in mobile data-offloading markets. Network operators (users) derive benefit from offloading their traffic to third party WiFi or femtocell…

网络与互联网体系结构 · 计算机科学 2021-02-10 K P Naveen , Rajesh Sundaresan

We consider a wireless network where multiple energy harvesting transmitters communicate with the common receiver in a time sharing manner. In each slot, a transmitter can either harvest energy or send its data to the receiver. Given a time…

信息论 · 计算机科学 2018-05-01 Kalpant Pathak , Sanket S. Kalamkar , Adrish Banerjee

This research proposes a novel auction mechanism for transactive energy exchange between buyers and sellers, modeled as agents in a microgrid. The mechanism is implemented by a separate microgrid controller (MC) agent, and requires big data…

计算机科学与博弈论 · 计算机科学 2016-08-15 M. Nazif Faqiry , Sanjoy Das

In this paper we study the problem of allocating a scarce resource among several players (or agents). A central decision maker wants to maximize the total utility of all agents. However, such a solution may be unfair for one or more agents…

计算机科学与博弈论 · 计算机科学 2016-11-21 Gaia Nicosia , Andrea Pacifici , Ulrich Pferschy

Distributed learning and adaptation have received significant interest and found wide-ranging applications in machine learning and signal processing. While various approaches, such as shared-memory optimization, multi-task learning, and…

信号处理 · 电气工程与系统科学 2024-12-03 Pourya Behmandpoor , Marc Moonen , Panagiotis Patrinos