Dynamic Realization Games in Newsvendor Inventory Centralization

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Dror, M., Guardiola, Luis A., Meca, Ana, Puerto, Justo
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914668971294720
author Dror, M.
Guardiola, Luis A.
Meca, Ana
Puerto, Justo
author_facet Dror, M.
Guardiola, Luis A.
Meca, Ana
Puerto, Justo
contents Consider a set N of n (>1) stores with single-item and single-period nondeterministic demands like in a classic newsvendor setting with holding and penalty costs only. Assume a risk-pooling single-warehouse centralized inventory ordering option. Allocation of costs in the centralized inventory ordering corresponds to modelling it as a cooperative cost game whose players are the stores. It has been shown that when holding and penalty costs are identical for all subsets of stores, the game based on optimal expected costs has a non empty core (Hartman et. al., 2000, Muller \textit{et. al.}, 2002). In this paper we examine a related inventory centralization game based on demand realizations that has, in general, an empty core even with identical penalty and holding costs (Hartman and Dror, 2005). We propose a repeated cost allocation scheme for dynamic realization games based on allocation processes introduced by Lehrer (2002a). We prove that the cost subsequences of the dynamic realization game process, based on Lehrer's rules, converge almost surely to either a least square value or the core of the expected game. We extend the above results to more general dynamic cost games and relax the independence hypothesis of the sequence of players' demands at different stages.
format Preprint
id arxiv_https___arxiv_org_abs_2402_04149
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Dynamic Realization Games in Newsvendor Inventory Centralization
Dror, M.
Guardiola, Luis A.
Meca, Ana
Puerto, Justo
Computer Science and Game Theory
Consider a set N of n (>1) stores with single-item and single-period nondeterministic demands like in a classic newsvendor setting with holding and penalty costs only. Assume a risk-pooling single-warehouse centralized inventory ordering option. Allocation of costs in the centralized inventory ordering corresponds to modelling it as a cooperative cost game whose players are the stores. It has been shown that when holding and penalty costs are identical for all subsets of stores, the game based on optimal expected costs has a non empty core (Hartman et. al., 2000, Muller \textit{et. al.}, 2002). In this paper we examine a related inventory centralization game based on demand realizations that has, in general, an empty core even with identical penalty and holding costs (Hartman and Dror, 2005). We propose a repeated cost allocation scheme for dynamic realization games based on allocation processes introduced by Lehrer (2002a). We prove that the cost subsequences of the dynamic realization game process, based on Lehrer's rules, converge almost surely to either a least square value or the core of the expected game. We extend the above results to more general dynamic cost games and relax the independence hypothesis of the sequence of players' demands at different stages.
title Dynamic Realization Games in Newsvendor Inventory Centralization
topic Computer Science and Game Theory
url https://arxiv.org/abs/2402.04149