Budget-feasible Mechanisms for Representing Groups of Agents Proportionally

Liu, Xiang; Chan, Hau; Li, Minming; Wu, Weiwei

doi:10.24963/ijcai.2021/44

Budget-feasible Mechanisms for Representing Groups of Agents Proportionally

Xiang Liu, Hau Chan, Minming Li, Weiwei Wu

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 313-320.

https://doi.org/10.24963/ijcai.2021/44

Keywords

Agent-based and Multi-agent Systems: Economic Paradigms, Auctions and Market-Based Systems
Agent-based and Multi-agent Systems: Computational Social Choice

Abstract

In this paper, we consider the problem of designing budget-feasible mechanisms

for selecting agents with private costs from various groups to ensure proportional representation, where the minimum proportion of the selected agents from each group is maximized. Depending on agents' membership in the groups, we consider two main models: single group setting where each agent belongs to only one group, and multiple group setting where each agent may belong to multiple groups. We propose novel budget-feasible proportion-representative mechanisms for these models, which can select representative agents from different groups. The proposed mechanisms guarantee theoretical properties of individual rationality, budget-feasibility, truthfulness, and approximation performance on proportional representation.

Xiang Liu, Hau Chan, Minming Li, and Weiwei Wu. 2021. Budget-feasible Mechanisms for Representing Groups of Agents Proportionally. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 313–320. https://doi.org/10.24963/ijcai.2021/44

@inproceedings{ijcai2021p44,
  title     = {Budget-feasible Mechanisms for Representing Groups of Agents Proportionally},
  author    = {Liu, Xiang and Chan, Hau and Li, Minming and Wu, Weiwei},
  booktitle = {Proceedings of the Thirtieth International Joint Conference on
               Artificial Intelligence, {IJCAI-21}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Prof. Zhi-Hua Zhou},
  pages     = {313--320},
  year      = {2021},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2021/44},
  url       = {https://doi.org/10.24963/ijcai.2021/44},
}

TY  - CPAPER
TI  - Budget-feasible Mechanisms for Representing Groups of Agents Proportionally
AU  - Liu, Xiang
AU  - Chan, Hau
AU  - Li, Minming
AU  - Wu, Weiwei
T2  - Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2021
SP  - 313
EP  - 320
DO  - 10.24963/ijcai.2021/44
UR  - https://doi.org/10.24963/ijcai.2021/44
ER  -