Abstract:We study bargaining games between suppliers and manufacturers in a network context. Agents wish to enter into contracts in order to generate surplus which then must be divided among the participants. Potential contracts and their surplus are represented by weighted edges in our bipartite network. Each agent in the market is additionally limited by a capacity representing the number of contracts which he or she may undertake. When all agents are limited to just one contract each, prior research applied natural generalizations of the Nash bargaining solution to the networked setting, defined the new solution concepts of stable and balanced, and characterized the resulting bargaining outcomes. We simplify and generalize these results to a setting in which participants in only one side of the market are limited to one contract each. The heart of our results uses a linear-programming formulation to establish a novel connection between well-studied cooperative game theory concepts (such as core and prekernel) and the solution concepts of stable and balanced defined for the bargaining games. This immediately implies one can take advantage of the results and algorithms in cooperative game theory to reproduce results such as those of Azar et al. [1] and Kleinberg and Tardos [29] and also generalize them to our setting. The cooperative-game-theoretic connection also inspires us to refine our solution space using standard solution concepts from that literature such as nucleolus and lexicographic kernel. The nucleolus is particularly attractive as it is unique, always exists, and is supported by experimental data in the network bargaining literature. Guided by algorithms from cooperative game theory, we show how to compute the nucleolus by pruning and iteratively solving a natural linear-programming formulation.

Cooperative Game Theory and Its Application to Networked Organizations

A Cooperative GameModelforAgentNegotiation Innetworkservice

Multi-games on Interdependent Networks and the Evolution of Cooperation

A Cooperative Game Model for Agent Negotiation in Network Service

A Cooperative Game Theory Based Coalitional Agent Negotiation Model In Network Service

Evolution of Cooperation on Heterogeneous Supply Networks

Multigames with Voluntary Participation on Interdependent Networks and the Evolution of Cooperation

Theory and Practical Application Based on Game Theory

Experiment Research on the Evolution of Cooperation and Network Game Theory

Game Theoretical Analysis on Cooperation Stability and Incentive Effectiveness in Community Networks.

Evolution of cooperation in the multigame on a two-layer square network

The Application of Game Theory in Profit Allocation of Enterprises-Universities-Researches Cooperation

A 2-Person Cooperative Game Analysis on the Allocation of Payoff between the Members of Knowledge Chain

Applying Evolutionary Game Theory to an Enterprise Cooperative Competition Mechanism in a Value Network

Cooperative games with interval fuzzy communication structure

Game theory in cooperative communications

The Evolution of Cooperation in Multigames with Uniform Random Hypergraphs

The cooperative game theory foundations of network bargaining games

Research on Cooperation Game in Innovation Network from the Perspective of Knowledge Sharing

Application of Cooperative Games Based on Improved Core Metiod in Supply Chain

Algorithmic Cooperative Game Theory