Redistribution mechanism on networks

W Zhang, D Zhao, H Chen - arxiv preprint arxiv:1910.09335, 2019 - arxiv.org
Redistribution mechanisms have been proposed for more efficient resource allocation but
not for profit. We consider redistribution mechanism design in a setting where participants …

Worst-case vcg redistribution mechanism design based on the lottery ticket hypothesis

M Guo - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
We study worst-case VCG redistribution mechanism design for the public project problem.
The mechanism design task comes down to designing a payment function that maximizes …

Mechanism design for public projects via three machine learning based approaches

M Guo, D Goel, G Wang, R Guo, Y Sakurai… - Autonomous Agents and …, 2024 - Springer
We study mechanism design for nonexcludable and excludable binary public project
problems. Our aim is to maximize the expected number of consumers and the expected …

[HTML][HTML] Better redistribution with inefficient allocation in multi-unit auctions

M Guo, V Conitzer - Artificial Intelligence, 2014 - Elsevier
For the problem of allocating one or more items among a group of competing agents, the
Vickrey–Clarke–Groves (VCG) mechanism is strategy-proof and efficient. However, the VCG …

An asymptotically optimal VCG redistribution mechanism for the public project problem

M Guo - Autonomous Agents and Multi-Agent Systems, 2021 - Springer
We study the classic public project problem, where the agents decide whether or not to build
a non-excludable public project. We focus on efficient, strategy-proof, and weakly budget …

Competitive VCG redistribution mechanism for public project problem

M Guo - PRIMA 2016: Principles and Practice of Multi-Agent …, 2016 - Springer
The VCG mechanism has many nice properties, and can be applied to a wide range of
social decision problems. One problem of the VCG mechanism is that even though it is …

Speed up automated mechanism design by sampling worst-case profiles: An application to competitive vcg redistribution mechanism for public project problem

M Guo, H Shen - PRIMA 2017: Principles and Practice of Multi-Agent …, 2017 - Springer
Abstract Computationally Feasible Automated Mechanism Design (CFAMD) combines
manual mechanism design and optimization. In CFAMD, we focus on a parameterized family …

Redistribution in public project problems via neural networks

G Wang, W Zuo, M Guo - IEEE/WIC/ACM International Conference on …, 2021 - dl.acm.org
Many important problems in multiagent systems involve resource allocations. Self-interested
agents may lie about their valuations if doing so increases their own utilities. Therefore, it is …

Machine Learning Approaches to Automated Mechanism Design for Public Project Problem

G Wang - arxiv preprint arxiv:2204.07315, 2022 - arxiv.org
Mechanism design is a central research branch in microeconomics. An effective mechanism
can significantly improve performance and efficiency of social decisions under desired …

[PDF][PDF] Social Decision with Minimal Efficiency Loss: An Automated Mechanism Design Approach.

M Guo, H Shen, T Todo, Y Sakurai, M Yokoo - AAMAS, 2015 - ifaamas.org
We study the problem where a group of agents need to choose from a finite set of social
outcomes. We assume every agent's valuation for every outcome is bounded and the …