paper-with-me

홈 › Papers

Curiosity Meets Cooperation: A Game-Theoretic Approach to Long-Tail Multi-Label Learning

2025-10-20 · Canran Xiao, Chuangxin Zhao, Zong Ke, Fei Shen arxiv

Long-tail imbalance is endemic to multi-label learning: a few head labels dominate the gradient signal, while the many rare labels that matter in practice are silently ignored. We tackle this problem by casting the task as a cooperative potential game. In our Curiosity-Driven Game-Theoretic Multi-Label Learning (CD-GTMLL) framework, the label space is split among several cooperating players that share a global accuracy payoff yet earn additional curiosity rewards that rise with label rarity and inter-player disagreement. These curiosity bonuses inject gradient on under-represented tags without hand-tuned class weights. We prove that gradient best-response updates ascend a differentiable potential and converge to tail-aware stationary points that tighten a lower bound on the expected Rare-F1. Extensive experiments on conventional benchmarks and three extreme-scale datasets show consistent state-of-the-art gains, delivering up to +4.3% Rare-F1 and +1.6% P@3 over the strongest baselines, while ablations reveal emergent division of labour and faster consensus on rare classes. CD-GTMLL thus offers a principled, scalable route to long-tail robustness in multi-label prediction.

📄 PDF Abstract BibTeX arXiv:2510.17520

Code (0)

등록된 구현이 없습니다.

Tasks

Multi-Label Learning

Similar Papers 제목 키워드 기반

A Scalable Curiosity-Driven Game-Theoretic Framework for Long-Tail Multi-Label Learning in Data Mining

2026-02-17 · Jing Yang, Keze Wang arxiv

The long-tail distribution, where a few head labels dominate while rare tail labels abound, poses a persistent challenge for large-scale Multi-Label Classification (MLC) in real-world data mining applications. Existing r…

Multi-Label ClassificationMulti-Label Learning

State-clustering method of payoff computation in repeated multiplayer games

2021-08-24 · Fang Chen, Te Wu, Guocheng Wang, Long Wang

Direct reciprocity is a well-known mechanism that could explain how cooperation emerges and prevails in an evolving population. Numerous prior researches have studied the emergence of cooperation in multiplayer games. Ho…

Clustering

Stable Opponent Shaping in Differentiable Games

2018-11-20 · ICLR 2019 5 · Alistair Letcher, Jakob Foerster, David Balduzzi, Tim Rocktäschel 외

A growing number of learning methods are actually differentiable games whose players optimise multiple, interdependent objectives in parallel -- from GANs and intrinsic curiosity to multi-agent RL. Opponent shaping is a …

Cooperation Dynamics in Multi-Agent Systems: Exploring Game-Theoretic Scenarios with Mean-Field Equilibria

2023-09-28 · Vaigarai Sathi, Sabahat Shaik, Jaswanth Nidamanuri

Cooperation is fundamental in Multi-Agent Systems (MAS) and Multi-Agent Reinforcement Learning (MARL), often requiring agents to balance individual gains with collective rewards. In this regard, this paper aims to invest…

Multi-agent Reinforcement Learning

Emergence of cooperation under punishment: A reinforcement learning perspective

2024-01-29 · Chenyang Zhao, Guozhong Zheng, Chun Zhang, Jiqiang Zhang 외

Punishment is a common tactic to sustain cooperation and has been extensively studied for a long time. While most of previous game-theoretic work adopt the imitation learning where players imitate the strategies who are …

Imitation LearningQ-Learningreinforcement-learningReinforcement Learning