中文
相关论文

相关论文: Redistribution in Public Project Problems via Neur…

200 篇论文

We consider a setting where $p$ public resources are to be allocated among $n$ competing and strategic agents so as to maximize social welfare (the objects should be allocated to those who value them the most). This is called allocative…

计算机科学与博弈论 · 计算机科学 2018-01-29 P Manisha , C V Jawahar , Sujit Gujar

We study mechanism design for nonexcludable and excludable binary public project problems. We aim to maximize the expected number of consumers and the expected social welfare. For the nonexcludable public project model, we identify a…

计算机科学与博弈论 · 计算机科学 2020-02-27 Guanhua Wang , Runqi Guo , Yuko Sakurai , Ali Babar , Mingyu Guo

We study a multi-round welfare-maximising mechanism design problem in instances where agents do not know their values. On each round, a mechanism first assigns an allocation each to a set of agents and charges them a price; at the end of…

机器学习 · 统计学 2022-01-25 Kirthevasan Kandasamy , Joseph E. Gonzalez , Michael I. Jordan , Ion Stoica

Mechanism design is a central research branch in microeconomics. An effective mechanism can significantly improve performance and efficiency of social decisions under desired objectives, such as to maximize social welfare or to maximize…

多智能体系统 · 计算机科学 2022-04-18 Guanhua Wang

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

We consider the optimization problem of a multi-resource, multi-unit VCG auction that produces an optimal, i.e., non-approximated, social welfare. We present an algorithm that solves this optimization problem with pseudo-polynomial…

计算机科学与博弈论 · 计算机科学 2019-05-23 Liran Funaro , Orna Agmon Ben-Yehuda , Assaf Schuster

Network utility maximization (NUM) is a general framework for designing distributed optimization algorithms for large-scale networks. An economic challenge arises in the presence of strategic agents' private information. Existing studies…

计算机科学与博弈论 · 计算机科学 2021-01-13 Meng Zhang , Deepanshu Vasal

Given an initial resource allocation, where some agents may envy others or where a different distribution of resources might lead to higher social welfare, our goal is to improve the allocation without reassigning resources. We consider a…

计算机科学与博弈论 · 计算机科学 2021-12-15 Robert Bredereck , Andrzej Kaczmarczyk , Junjie Luo , Rolf Niedermeier , Florian Sachse

With the growth of networks, promoting products through social networks has become an important problem. For auctions in social networks, items are needed to be sold to agents in a network, where each agent can bid and also diffuse the sale…

计算机科学与博弈论 · 计算机科学 2023-08-03 Mingyu Xiao , Guixin Lin , Bakh Khoussainov , Yuchao Song

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

Mechanism design in resource allocation studies dividing limited resources among self-interested agents whose satisfaction with the allocation depends on privately held utilities. We consider the problem in a payment-free setting, with the…

计算机科学与博弈论 · 计算机科学 2025-01-03 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

In this paper, we consider a general distributed system with multiple agents who select and then implement actions in the system. The system has an operator with a centralized objective. The agents, on the other hand, are selfinterested and…

计算机科学与博弈论 · 计算机科学 2020-01-15 Donya Ghavidel , Pratyush Chakraborty , Enrique Baeyens , Vijay Gupta , Pramod P. Khargonekar

We study the mechanism design problem of selling a public good to a group of agents by a principal in the correlated private value environment. We assume the principal only knows the expectations of the agents' values, but does not know the…

理论经济学 · 经济学 2022-01-06 Wanchang Zhang

Redistribution mechanisms have been proposed for more efficient resource allocation but not for profit. We consider redistribution mechanism design in a setting where participants are connected and the resource owner is only connected to…

人工智能 · 计算机科学 2020-02-28 Wen Zhang , Dengji Zhao , Hanyu Chen

Designing mechanisms that leverage cooperation between agents has been a long-lasting goal in Multiagent Systems. The task is especially challenging when agents are selfish, lack common goals and face social dilemmas, i.e., situations in…

多智能体系统 · 计算机科学 2018-02-07 Flávio L. Pinheiro , Fernando P. Santos

The focus of classic mechanism design has been on truthful direct-revelation mechanisms. In the context of combinatorial auctions the truthful direct-revelation mechanism that maximizes social welfare is the VCG mechanism. For many…

计算机科学与博弈论 · 计算机科学 2013-10-14 Paul Duetting , Monika Henzinger , Martin Starnberger

The resource allocation problem consists of the optimal distribution of a budget between agents in a group. We consider such a problem in the context of open systems, where agents can be replaced at some time instances. These replacements…

多智能体系统 · 计算机科学 2022-07-20 Renato Vizuete , Charles Monnoyer de Galland , Julien M. Hendrickx , Paolo Frasca , Elena Panteley

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

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

In this paper, we investigate the computational resource allocation problem in a distributed Ad-Hoc vehicular network with no centralized infrastructure support. To support the ever increasing computational needs in such a vehicular…

人工智能 · 计算机科学 2020-08-18 Shilin Xu , Caili Guo , Rose Qingyang Hu , Yi Qian
‹ 上一页 1 2 3 10 下一页 ›