paper-with-me

Papers

Multi-Task Learning as a Bargaining Game

2022-02-02 · Aviv Navon, Aviv Shamsian, Idan Achituve, Haggai Maron, Kenji Kawaguchi, Gal Chechik, Ethan Fetaya

In Multi-task learning (MTL), a joint model is trained to simultaneously make predictions for several tasks. Joint training reduces computation costs and improves data efficiency; however, since the gradients of these different tasks may conflict, training a joint model for MTL often yields lower performance than its corresponding single-task counterparts. A common method for alleviating this issue is to combine per-task gradients into a joint update direction using a particular heuristic. In this paper, we propose viewing the gradients combination step as a bargaining game, where tasks negotiate to reach an agreement on a joint direction of parameter update. Under certain assumptions, the bargaining problem has a unique solution, known as the Nash Bargaining Solution, which we propose to use as a principled approach to multi-task learning. We describe a new MTL optimization procedure, Nash-MTL, and derive theoretical guarantees for its convergence. Empirically, we show that Nash-MTL achieves state-of-the-art results on multiple MTL benchmarks in various domains.

📄 PDF Abstract BibTeX arXiv:2202.01017

Code (4)

avivnavon/nash-mtl 공식 구현 pytorch
autumn9999/go4align pytorch
cranial-xix/famo pytorch
torchjd/torchjd pytorch

Tasks

Multi-Task Learning

Similar Papers 제목 키워드 기반

Auxiliary Learning as an Asymmetric Bargaining Game

2023-01-31 · Aviv Shamsian, Aviv Navon, Neta Glazer, Kenji Kawaguchi 외

Auxiliary learning is an effective method for enhancing the generalization capabilities of trained models, particularly when dealing with small datasets. However, this approach may present several difficulties: (i) optim…

Auxiliary Learning

Last-Iterate Convergence of No-Regret Learning for Equilibria in Bargaining Games

2025-07-03 · Serafina Kamp, Reese Liebman, Benjamin Fish arxiv

Bargaining games, where agents attempt to agree on how to split utility, are an important class of games used to study economic behavior, which motivates a study of online learning algorithms in these games. In this work…

Dynamics of Data Delivery in Mobile Ad-hoc Networks: A Bargaining Game Approach

2015-08-20 · IEEE 2015 8 · Laurent Yamen Njilla

Abstract— In this paper, we address the problem of dynamic packet forwarding with a set of wireless autonomous ad hoc network nodes, where each node acting in a selfish manner tries to use the resources of other no…

Markovian Embeddings for Coalitional Bargaining Games

2023-06-19 · Lucia Cipolina-Kun

We examine the Markovian properties of coalition bargaining games, in particular, the case where past rejected proposals cannot be repeated. We propose a Markovian embedding with filtrations to render the sates Markovian…

Measuring Bargaining Abilities of LLMs: A Benchmark and A Buyer-Enhancement Method

2024-02-24 · Tian Xia, Zhiwei He, Tong Ren, Yibo Miao 외

Bargaining is an important and unique part of negotiation between humans. As LLM-driven agents learn to negotiate and act like real humans, how to evaluate agents' bargaining abilities remains an open problem. For the fi…