Horizontal collaboration in forestry: game theory models and algorithms for trading demands

11/08/2022
by   Mourad Baïou, et al.
0

In this paper, we introduce a new cooperative game theory model that we call production-distribution game to address a major open problem for operations research in forestry, raised by Rönnqvist et al. in 2015, namely, that of modelling and proposing efficient sharing principles for practical collaboration in transportation in this sector. The originality of our model lies in the fact that the value/strength of a player does not only depend on the individual cost or benefit of the objects she owns but also depends on her market shares (customers demand). We show however that the production-distribution game is an interesting special case of a market game introduced by Shapley and Shubik in 1969. As such it exhibits the nice property of having a non-empty core. We then prove that we can compute both the nucleolus and the Shapley value efficiently, in a nontrivial and interesting special case. We in particular provide two different algorithms to compute the nucleolus: a simple separation algorithm and a fast primal-dual algorithm. Our results can be used to tackle more general versions of the problem and we believe that our contribution paves the way towards solving the challenging open problem herein.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/19/2022

Algorithms for Weak Optimal Transport with an Application to Economics

The theory of weak optimal transport (WOT), introduced by [Gozlan et al....
research
07/03/2021

Approximate Core Allocations for Multiple Partners Matching Games

The multiple partners matching game is a cooperative profit-sharing game...
research
04/27/2018

A comprehensive study of Game Theory applications for smart grids, demand side management programs, and transportation networks

Game theory is a powerful analytical tool for modeling decision makers s...
research
02/19/2019

Fair cost allocation for ridesharing services - modeling, mathematical programming and an algorithm to find the nucleolus

This paper addresses one of the most challenging issues in designing an ...
research
06/14/2019

Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising

Computational advertising has been studied to design efficient marketing...
research
09/08/2020

Computing Equilibria of Prediction Markets via Persuasion

We study the computation of equilibria in prediction markets in perhaps ...
research
09/10/2019

Fair Sharing: The Shapley Value for Ride-Sharing and Routing Games

Ride-sharing services are gaining popularity and are crucial for a susta...

Please sign up or login with your details

Forgot password? Click here to reset