中文
相关论文

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

200 篇论文

In millimeterWave wireless networks the rapidly varying wireless channels demand fast and dynamic resource allocation mechanisms. This challenge is hereby addressed by a distributed approach that optimally solves the fundamental resource…

网络与互联网体系结构 · 计算机科学 2013-07-30 Yuzhe Xu , George Athanasiou , Carlo Fischione , Leandros Tassiulas

To address the exponentially increasing data rate demands of end users, necessitates efficient spectrum allocation among co-existing operators in licensed and unlicensed spectrum bands to cater to the temporal and spatial variations of…

计算机科学与博弈论 · 计算机科学 2020-01-22 Indu Yadav , Ankur A. Kulkarni , Abhay Karandikar

We are interested in mechanisms that maximize social welfare. In [1] this problem was studied for multi-unit auctions with unit demand bidders and for the public project problem, and in each case social welfare undominated mechanisms in the…

计算机科学与博弈论 · 计算机科学 2008-10-20 Krzysztof R. Apt , Vangelis Markakis

To address the demand of exponentially increasing end users efficient use of limited spectrum is a necessity. For this, spectrum allocation among co-existing operators in licensed and unlicensed spectrum band is required to cater to the…

计算机科学与博弈论 · 计算机科学 2018-12-04 Indu Yadav , Ankur A. Kulkarni , Abhay Karandikar

We consider a network where strategic agents, who are contesting for allocation of resources, are divided into fixed groups. The network control protocol is such that within each group agents get to share the resource and across groups they…

计算机科学与博弈论 · 计算机科学 2017-03-07 Abhinav Sinha , Achilleas Anastasopoulos

This paper proposes two nonlinear dynamics to solve constrained distributed optimization problem for resource allocation over a multi-agent network. In this setup, coupling constraint refers to resource-demand balance which is preserved at…

系统与控制 · 电气工程与系统科学 2023-10-30 Mohammadreza Doostmohammadian , Alireza Aghasi , Maria Vrakopoulou , Hamid R. Rabiee , Usman A. Khan , Themistoklis Charalambou

Blockchain protocols often seek to procure computationally challenging work from a decentralized set of participants. While there are simple procurement auctions that result in the minimal cost of acquisition and maximal efficiency, they…

计算机科学与博弈论 · 计算机科学 2026-03-31 Pranav Garimidi , Michael Neuder , Tim Roughgarden

We consider the Arrow--Debreu exchange market model under the assumption that the agents' demands satisfy the weak gross substitutes (WGS) property. We present a simple auction algorithm that obtains an approximate market equilibrium for…

计算机科学与博弈论 · 计算机科学 2022-05-03 Jugal Garg , Edin Husić , László A. Végh

Motivated by the problem of market power in electricity markets, we introduced in previous works a mechanism for simplified markets of two agents with linear cost. In standard procurement auctions, the market power resulting from the…

理论经济学 · 经济学 2019-07-25 Benjamin Heymann , Alejandro Jofré

According to the proportional allocation mechanism from the network optimization literature, users compete for a divisible resource -- such as bandwidth -- by submitting bids. The mechanism allocates to each user a fraction of the resource…

计算机科学与博弈论 · 计算机科学 2014-02-17 Ioannis Caragiannis , Alexandros A. Voudouris

This paper considers resource allocation to achieve max-min fairness in a selection-based orthogonal frequency division multiplexing network wherein source nodes are assisted by fixed decode-and-forward relays. The joint problem of…

信息论 · 计算机科学 2011-12-14 Kianoush Hosseini , Raviraj S. Adve

Network slicing is emerging as a promising method to provide sought-after versatility and flexibility to cope with ever-increasing demands. To realize such potential advantages and to meet the challenging requirements of various network…

计算机科学与博弈论 · 计算机科学 2021-02-23 Jalal Khamse-Ashari , Gamini Senarath , Irem Bor-Yaliniz , Halim Yanikomeroglu

Sponsored search auctions are commonly modeled as an assignment of a fixed set of slots (positions) to a set of advertisers, with welfare maximization being reducible to a standard matching problem. Motivated by modern ad formats, we study…

计算机科学与博弈论 · 计算机科学 2026-05-13 Eleni Batziou , Georgios Birmpas , Georgios Chionas , Piotr Krysta

In this article, we propose a novel formulation for the resource allocation problem of a sliced and disaggregated Radio Access Network (RAN) and its transport network. Our proposal assures an end-to-end delay bound for the Ultra-Reliable…

网络与互联网体系结构 · 计算机科学 2023-06-06 Flávio G. C. Rocha , Gabriel M. F. de Almeida , Kleber V. Cardoso , Cristiano B. Both , José F. de Rezende

Social dilemmas present a significant challenge in multi-agent cooperation because individuals are incentivised to behave in ways that undermine socially optimal outcomes. Consequently, self-interested agents often avoid collective…

计算机科学与博弈论 · 计算机科学 2024-08-02 Richard Willis , Yali Du , Joel Z Leibo , Michael Luck

When agents with independent priors bid for a single item, Myerson's optimal auction maximizes expected revenue, whereas Vickrey's second-price auction optimizes social welfare. We address the natural question of trade-offs between the two…

计算机科学与博弈论 · 计算机科学 2012-05-15 Ilias Diakonikolas , Christos Papadimitriou , George Pierrakos , Yaron Singer

In the standard Mechanism Design framework, agents' messages are gathered at a central point and allocation/tax functions are calculated in a centralized manner, i.e., as functions of all network agents' messages. This requirement may cause…

计算机科学与博弈论 · 计算机科学 2019-10-10 Nasimeh Heydaribeni , Achilleas Anastasopoulos

This paper presented insights into the implementation of transactive multi-agent systems over flow networks where local resources are decentralized. Agents have local resource demand and supply, and are interconnected through a flow network…

多智能体系统 · 计算机科学 2023-10-11 Yijun Chen , Zeinab Salehi , Elizabeth L. Ratnam , Ian R. Petersen , Guodong Shi

We study the problem of data selling for Retrieval Augmented Generation (RAG) tasks in Generative AI applications. We model each buyer's valuation of a dataset with a natural coverage-based valuation function that increases with the…

计算机科学与博弈论 · 计算机科学 2025-10-29 Minbiao Han , Seyed A. Esmaeili , Michael Albert , Haifeng Xu

The paper develops a decentralized resource allocation mechanism for allocating divisible goods with capacity constraints to non-price-taking agents with general concave utilities. The proposed mechanism is always budget balanced,…

最优化与控制 · 数学 2012-02-10 Ali Kakhbod