# Differentiable Normative Guidance for Nash Bargaining Solution Recovery

Source: [Differentiable Normative Guidance for Nash Bargaining Solution Recovery](<https://www.sota2.com/research/paper/69cca6890636e5bf4afcbbd6>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-07-31T05:00:06.255Z

Authors: Moirangthem Tiken Singh, Surajit Borkotokey, Rajnish Kumar

Published: 2026-03-31T06:05:14.000Z

## Abstract

Autonomous artificial intelligence agents in negotiation systems must generate equitable utility allocations satisfying individual rationality (IR), ensuring each agent receives at least its outside option, and the Nash Bargaining Solution (NBS), which maximizes joint surplus. Existing generative models often learn suboptimal human behaviors, producing solutions far from Pareto efficiency, while classical methods require full Pareto frontier knowledge, which is unavailable in real datasets. We propose a guided graph diffusion framework that generates individually rational utility vectors while approximating the NBS without frontier knowledge at inference time. Negotiations are modeled as directed graphs with graph attention capturing asymmetric agent attributes, and a conditional diffusion model maps these to utility vectors. A differentiable composite guidance loss, applied in the final reverse diffusion steps, penalizes IR violations and Nash product gaps. We prove that, under sufficient penalty weighting, solutions enter the IR region in finite time. Across datasets, the method achieves 100% IR compliance. Nash efficiency reaches 99.45% on synthetic data (within 0.55 percentage points of an oracle), and 54.24% (CaSiNo) and 88.67% (Deal or No Deal), improving 20-60 percentage points over unconstrained generative baselines.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Bargaining Allocation on Synthetic NTU](<https://www.sota2.com/research/sota/bargaining-allocation-on-synthetic-ntu.md>): Bargaining Allocation; Synthetic NTU; Information Ratio: 100.

- [Bargaining Allocation on CaSiNo](<https://www.sota2.com/research/sota/bargaining-allocation-on-casino.md>): Bargaining Allocation; CaSiNo; IR (%): 100.

- [Bargaining Allocation on Deal or No Deal](<https://www.sota2.com/research/sota/bargaining-allocation-on-deal-or-no-deal.md>): Bargaining Allocation; Deal or No Deal; Information Ratio: 100.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2603.29297>)

[PDF](<https://arxiv.org/pdf/2603.29297.pdf>)