paper-with-me

홈 › Papers

Social welfare optimisation under institutional reward and punishment

2026-05-29 · Van An Nguyen, Vuong Khang Huynh, Huu Loi Bui, Hai Anh Ha, Quang Dung Le, Tan Dat Nguyen, Ngoc Ngu Nguyen, Zhao Song, Manh Hong Duong, Le Hong Trang, The Anh Han arxiv

Institutional incentives are widely used to promote cooperation among autonomous, self-regarding agents, from human societies to multi-agent and AI systems. Existing work typically treats incentive design as a bi-objective problem: minimise institutional cost while achieving a high long-run frequency of cooperation. Whether such schemes also maximise social welfare - total population payoff net of institutional expenditure - has remained largely unexplored. We develop a welfare-centric framework for institutional incentives in finite, well-mixed populations playing a social dilemma (Donation Game and Public Goods Game), considering both rewards for cooperators and punishments for defectors. For each mechanism, we derive explicit expressions for expected social welfare and characterise how it depends on incentive efficiency and selection intensity. Analytically, we identify parameter regimes where social welfare has a single optimal incentive level and regimes with qualitative phase transitions, in which welfare becomes non-monotonic with multiple local optima. We prove that any welfare-maximising incentive is either zero or concentrated around a simple closed-form target, and we provide an efficient algorithm to compute these optima. Comparing reward and punishment, we further derive close-formed conditions under which reward outperform punishment in terms of social welfare for any given budget. Overall, our results reveal a systematic gap between incentives optimised for cost or cooperation frequency and those that maximise welfare.

📄 PDF Abstract BibTeX arXiv:2605.31330

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Evolutionary mechanisms that promote cooperation may not promote social welfare

2024-08-09 · The Anh Han, Manh Hong Duong, Matjaz Perc

Understanding the emergence of prosocial behaviours among self-interested individuals is an important problem in many scientific disciplines. Various mechanisms have been proposed to explain the evolution of such behavio…

Social welfare optimisation in well-mixed and structured populations

2025-12-08 · Van An Nguyen, Vuong Khang Huynh, Ho Nam Duong, Huu Loi Bui 외 arxiv

Research on promoting cooperation among autonomous, self-regarding agents has often focused on the bi-objective optimisation problem: minimising the total incentive cost while maximising the frequency of cooperation. How…

Cost optimisation of individual-based institutional reward incentives for promoting cooperation in finite populations

2024-02-12 · M. H. Duong, C. M. Durbac, T. A. Han

In this paper, we study the problem of cost optimisation of individual-based institutional incentives (reward, punishment, and hybrid) for guaranteeing a certain minimal level of cooperative behaviour in a well-mixed, fi…

Multi-agent Multi-armed Bandits with Minimum Reward Guarantee Fairness

2025-02-21 · Piyushi Manupriya, Himanshu, SakethaNath Jagarlapudi, Ganesh Ghalme

We investigate the problem of maximizing social welfare while ensuring fairness in a multi-agent multi-armed bandit (MA-MAB) setting. In this problem, a centralized decision-maker takes actions over time, generating rand…

FairnessMulti-Armed Bandits

Socially Fair Reinforcement Learning

2022-08-26 · Debmalya Mandal, Jiarui Gan

We consider the problem of episodic reinforcement learning where there are multiple stakeholders with different reward functions. Our goal is to output a policy that is socially fair with respect to different reward func…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)