A Truthful Multiunit Profit-Optimal Mechanism for Synthesizing Social Laws
A Truthful Multiunit Profit-Optimal Mechanism for Synthesizing Social Laws
Jun Wu, Jian Huang, Chongjun Wang
Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence
Main Track. Pages 3550-3557.
https://doi.org/10.24963/ijcai.2026/395
Social Law Synthesis (SLS) in strategic environments is a novel multi-unit mechanism design problem, spanning modeling to computational challenges. We derive a method to specify the problem succinctly, reduce payment determination to allocation determination, and design an integer linear programming (ILP)-based algorithm that further reduces allocation to a polynomial-time ILP formulation. This offloads intractability to powerful ILP solvers, yielding a truthful, individually rational, and profit-optimal mechanism.
Keywords:
Game Theory and Economic Paradigms: Auctions and market-based systems
Game Theory and Economic Paradigms: Mechanism design
