中文
相关论文

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

200 篇论文

We consider a general multi-connectivity framework, intended for ultra-reliable low-latency communications (URLLC) services, and propose a novel, preallocation-based combinatorial auction approach for the efficient allocation of channels.…

计算机科学与博弈论 · 计算机科学 2023-07-11 Dávid Csercsik , Eduard Jorswieck

Auctions have been proposed as a way to provide economic incentives for primary users to dynamically allocate unused spectrum to other users in need of it. Previously proposed schemes do not take into account the fact that the power…

计算机科学与博弈论 · 计算机科学 2014-12-24 Deepan Palguna , David J. Love , Ilya Pollak

We investigate the implementation of reduced-form allocation probabilities in a two-person bargaining problem without side payments, where the agents have to select one alternative from a finite set of social alternatives. We provide a…

理论经济学 · 经济学 2022-02-23 Xu Lang

Latency is inherent in almost all real-world networked applications. In this paper, we propose a distributed allocation strategy over multi-agent networks with delayed communications. The state of each agent (or node) represents its share…

系统与控制 · 电气工程与系统科学 2022-08-31 Mohammadreza Doostmohammadian , Wei Jiang , Themistoklis Charalambous

A prevalent assumption in auction theory is that the auctioneer has full control over the market and that the allocation she dictates is final. In practice, however, agents might be able to resell acquired items in an aftermarket. A…

理论经济学 · 经济学 2022-11-17 Moshe Babaioff , Nicole Immorlica , Yingkai Li , Brendan Lucier

In scenarios with numerous emergencies that arise and require the assistance of various rescue units (e.g., medical, fire, \& police forces), the rescue units would ideally be allocated quickly and distributedly while aiming to minimize…

多智能体系统 · 计算机科学 2023-03-01 Maya Lavie , Tehila Caspi , Omer Lev , Roei Zivan

We investigate the problem of allocating energy from renewable sources to flexible consumers in electricity markets. We assume there is a renewable energy supplier that provides energy according to a time-varying (and possibly…

最优化与控制 · 数学 2010-06-25 Michael J. Neely , Arash Saber Tehrani , Alexandros G. Dimakis

An important aspect of the Future Internet is the efficient utilization of (wireless) network resources. In order for the - demanding in terms of QoS - Future Internet services to be provided, the current trend is evolving towards an…

网络与互联网体系结构 · 计算机科学 2010-01-29 Emmanouil Dramitinos , Isabelle Guerin Lassous

We consider the following communication problem: Alice and Bob each have some valuation functions $v_1(\cdot)$ and $v_2(\cdot)$ over subsets of $m$ items, and their goal is to partition the items into $S, \bar{S}$ in a way that maximizes…

计算机科学与博弈论 · 计算机科学 2017-04-13 Mark Braverman , Jieming Mao , S. Matthew Weinberg

Many spectrum auction mechanisms have been proposed for spectrum allocation problem, and unfortunately, few of them protect the bid privacy of bidders and achieve good social efficiency. In this paper, we propose PPS, a Privacy Preserving…

网络与互联网体系结构 · 计算机科学 2013-08-30 He Huang , Xiang-Yang Li , Yu-e Sun , Hongli Xu , Liusheng Huang

Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the economy, and the environment, must be considered. Under this…

Distributed optimization finds applications in large-scale machine learning, data processing and classification over multi-agent networks. In real-world scenarios, the communication network of agents may encounter latency that may affect…

系统与控制 · 电气工程与系统科学 2025-10-06 Mohammadreza Doostmohammadian , Narahari Kasagatta Ramesh , Alireza Aghasi

In this work, we consider solving a distributed optimization problem (DOP) in a multi-agent network with multiple agent clusters. In each cluster, the agents manage separable cost functions composed of possibly non-smooth components and aim…

最优化与控制 · 数学 2023-09-15 Jianzheng Wang , Guoqiang Hu

Many policy problems involve designing individualized treatment allocation rules to maximize the equilibrium social welfare of interacting agents. Focusing on large-scale simultaneous decision games with strategic complementarities, we…

计量经济学 · 经济学 2024-11-12 Guanyi Wang

Motivated by applications such as viral marketing, the problem of influence maximization (IM) has been extensively studied in the literature. The goal is to select a small number of users to adopt an item such that it results in a large…

社会与信息网络 · 计算机科学 2019-06-03 Prithu Banerjee , Wei Chen , Laks V. S. Lakshmanan

In this paper, we develop a class of decentralized algorithms for solving a convex resource allocation problem in a network of $n$ agents, where the agent objectives are decoupled while the resource constraints are coupled. The agents…

最优化与控制 · 数学 2018-12-18 Angelia Nedić , Alex Olshevsky , Wei Shi

Situations where a group of agents come together to jointly buy a resource that they individually cannot afford to buy are commonly observed in markets. For example in the US market for radio spectrum, a recent proposal invited small firms…

计算机科学与博弈论 · 计算机科学 2015-03-09 Vijay Kamble , Jean Walrand

In this paper, a stochastic approximation (SA) based distributed algorithm is proposed to solve the resource allocation (RA) with uncertainties. In this problem, a group of agents cooperatively optimize a separable optimization problem with…

最优化与控制 · 数学 2016-11-01 Peng Yi , Jinlong Lei , Yiguang Hong

Algorithms based on combinatorial auctions show significant potential regarding their application for channel assignment problems in multi-connectivity ultra-reliable wireless networks. However the computational effort required by such…

计算机科学与博弈论 · 计算机科学 2024-04-17 Dávid Csercsik , Eduard Jorswieck

We study a type of reverse (procurement) auction problems in the presence of budget constraints. The general algorithmic problem is to purchase a set of resources, which come at a cost, so as not to exceed a given budget and at the same…

计算机科学与博弈论 · 计算机科学 2016-10-05 Georgios Amanatidis , Georgios Birmpas , Evangelos Markakis