paper-with-me

홈 › Papers

Social welfare optimisation in well-mixed and structured populations

2025-12-08 · Van An Nguyen, Vuong Khang Huynh, Ho Nam Duong, Huu Loi Bui, Hai Anh Ha, Quang Dung Le, Le Quoc Dung Ngo, Tan Dat Nguyen, Ngoc Ngu Nguyen, Hoai Thuong Nguyen, Zhao Song, Le Hong Trang, The Anh Han 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. However, the optimal value of social welfare under such constraints remains largely unexplored. In this work, we hypothesise that achieving maximal social welfare is not guaranteed at the minimal incentive cost required to drive agents to a desired cooperative state. To address this gap, we adopt to a single-objective approach focused on maximising social welfare, building upon foundational evolutionary game theory models that examined cost efficiency in finite populations, in both well-mixed and structured population settings. Our analytical model and agent-based simulations show how different interference strategies, including rewarding local versus global behavioural patterns, affect social welfare and dynamics of cooperation. Our results reveal a significant gap in the per-individual incentive cost between optimising for pure cost efficiency or cooperation frequency and optimising for maximal social welfare. Overall, our findings indicate that incentive design, policy, and benchmarking in multi-agent systems and human societies should prioritise welfare-centric objectives over proxy targets of cost or cooperation frequency.

📄 PDF Abstract BibTeX arXiv:2512.07453

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Social welfare optimisation under institutional reward and punishment

2026-05-29 · Van An Nguyen, Vuong Khang Huynh, Huu Loi Bui, Hai Anh Ha 외 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-objecti…

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…

Towards a new Social Choice Theory

2020-07-30 · Andrés García-Camino

Social choice is the theory about collective decision towards social welfare starting from individual opinions, preferences, interests or welfare. The field of Computational Social Welfare is somewhat recent and it is ga…

Decision Making

Scheduling Flexible Non-Preemptive Loads in Smart-Grid Networks

2020-03-30 · Nathan Dahlin, Rahul Jain

A market consisting of a generator with thermal and renewable generation capability, a set of non-preemptive loads (i.e., loads which cannot be interrupted once started), and an independent system operator (ISO) is consi…

Scheduling

Game Theory with Simulation in the Presence of Unpredictable Randomisation

2024-10-18 · Vojtech Kovarik, Nathaniel Sauerberg, Lewis Hammond, Vincent Conitzer

AI agents will be predictable in certain ways that traditional agents are not. Where and how can we leverage this predictability in order to improve social welfare? We study this question in a game-theoretic setting wher…