Population Monotonicity in Newsvendor Games
Authors: 
Xin Chen, Xiangyu Gao, Zhenyu Hu, Qiong WangAuthors Info & Claims
Abstract
A newsvendor game allows the players to collaborate on inventory pooling and share the resulting total cost. There are several possible ways to allocate the cost. Previous studies have focused on the core of the game. It is known that the core of the newsvendor game is nonempty, and one can use duality theory in stochastic programming to construct an allocation—referred to as the dual-based allocation—belonging to the core. Yet, an allocation that lies in the core does not necessarily guarantee the unhindered formation of a coalition, as some existing members’ allocated costs may increase when new members are added in the process. In this work, we use the concept of population monotonic allocation scheme (PMAS), which requires the cost allocated to every member of a coalition to decrease as the coalition grows, to study allocation schemes in a growing population. We show that when the demands faced by the newsvendors are independent, log-concavity of their distributions is sufficient to guarantee the existence of a PMAS. Specifically, for continuous demands, log-concavity ensures that the game is convex, which in turn implies a PMAS exists. We also show that under the same condition the dual-based allocation scheme is a PMAS. For discrete and log-concave demands, however, the game may no longer be convex, but we manage to show that, even so, the dual-based allocation scheme is a PMAS. When the demands are dependent, the game is in general not convex. We derive a sufficient condition based on the dependence structure, measured by the copula, to ensure that the dual-based allocation scheme is still a PMAS. We also include an example of a game with no PMAS.
This paper was accepted by Yinyu Ye, optimization.
The online appendix is available at https://doi.org/10.1287/mnsc.2018.3053.
References
[1]
Arrow KJ, Harris T, Marschak J (1951) Optimal inventory policy. Econometrica: J. Econometric Soc. 19(3):250–272.
[2]
Bagnoli M, Bergstrom T (2005) Log-concave probability and its applications. Econom. Theory 26(2):445–469.
[3]
Chen X (2009) Inventory centralization games with price-dependent demand and quantity discount. Oper. Res. 57(6):1394–1406.
[4]
Chen X, Chen Z (2013) Cost allocation in capacity investment game. Naval Res. Logist. 60(6):512–523.
[5]
Chen X, Zhang J (2009) A stochastic programming duality approach to inventory centralization games. Oper. Res. 57(4):840–851.
[6]
Chen X, Zhang J (2016) Duality approaches to economic lot-sizing games. Production Oper. Management 25(7):1203–1215.
[7]
Choi T-M (2012) Handbook of Newsvendor Problems: Models, Extensions and Applications, Vol. 176 (Springer, New York).
[8]
Chun Y (1986) The solidarity axiom for quasi-linear social choice problems. Soc. Choice Welfare 3(4):297–310.
[9]
Chwe MS-Y (1994) Farsighted coalitional stability. J. Econom. Theory 63(2):299–325.
[10]
Çiftçi B, Borm P, Hamers H (2010) Population monotonic path schemes for simple games. Theory Decision 69(2):205–218.
[11]
Cruijssen F, Borm P, Fleuren H, Hamers H (2010) Supplier-initiated outsourcing: A methodology to exploit synergy in transportation. Eur. J. Oper. Res. 207(2):763–774.
[12]
Dharmadhikari S, Joag-dev K (1988) Unimodality, Convexity, and Applications (Academic Press, Cambridge, MA).
[13]
Efron B (1965) Inreasing properties of Polya frequency function. Ann. Math. Statist. 36(1):272–279.
[14]
Eppen GD (1979) Effects of centralization on expected costs in a multi-location newsboy problem. Management Sci. 25(5):498–501.
[15]
Hartman BC, Dror M (2005) Allocation of gains from inventory centralization in newsvendor environments. IIE Trans. 37(2):93–107.
[16]
Hartman BC, Dror M, Shaked M (2000) Cores of inventory centralization games. Games Econom. Behav. 31(1):26–49.
[17]
He S, Zhang J, Zhang S (2012) Polymatroid optimization, submodularity, and joint replenishment games. Oper. Res. 60(1):128–137.
[18]
Ibragimov IA (1956) On the composition of unimodal distributions. Theory Probab. Appl. 1(2):255–260.
[19]
Jesse EV, Rogers RT (2006) The cranberry industry and ocean spray cooperative: Lessons in cooperative governance. Food System Res. Group (FSRG) Monograph Ser. 19:16–47.
[20]
Karsten F, Basten RJI (2014) Pooling of spare parts between multiple users: How to share the benefits? Eur. J. Oper. Res. 233(1):94–104.
[21]
Keilson J, Gerber H (1971) Some results for discrete unimodality. J. Amer. Statist. Assoc. 66(334):386–389.
[22]
Meca A, Timmer J, Garcıa-Jurado I, Borm P (2004) Inventory games. Eur. J. Oper. Res. 156(1):127–139.
[23]
Meyer C (2013) The bivariate normal copula. Comm. Statist. —Theory Methods 42(13):2402–2422.
[24]
Montrucchio L, Scarsini M (2007) Large newsvendor games. Games Econom. Behav. 58(2):316–337.
[25]
Moulin H, Shenker S (2001) Strategyproof sharing of submodular costs: Budget balance versus efficiency. Econom. Theory 18(3):511–533.
[26]
Müller A, Scarsini M, Shaked M (2002) The newsvendor game has a nonempty core. Games Econom. Behav. 38(1):118–126.
[27]
Nagarajan M, Bassok Y (2008) A bargaining framework in supply chains: The assembly problem. Management Sci. 54(8):1482–1496.
[28]
Nagarajan M, Sošic G (2007) Stable farsighted coalitions in competitive markets. Management Sci. 53(1):29–45.
[29]
Nagarajan M, Sošić G (2008) Game-theoretic analysis of cooperation among supply chain agents: Review and extensions. Eur. J. Oper. Res. 187(3):719–745.
[30]
Nagarajan M, Sošic G (2009) Coalition stability in assembly models. Oper. Res. 57(1):131–145.
[31]
Nelsen RB (2006) An Introduction to Copulas (Springer Science & Business Media, New York).
[32]
Norde H, Moretti S, Tijs S (2004) Minimum cost spanning tree games and population monotonic allocation schemes. Eur. J. Oper. Res. 154(1):84–97.
[33]
Özen U, Norde H, Slikker M (2011) On the convexity of newsvendor games. Internat. J. Production Econom. 133(1):35–42.
[34]
Özen U, Fransoo J, Norde H, Slikker M (2008) Cooperation between multiple newsvendors with warehouses. Manufacturing Service Oper. Management 10(2):311–324.
[35]
Peleg B, Sudhölter P (2007) Introduction to the Theory of Cooperative Games, Vol. 34 (Springer Science & Business Media, New York).
[36]
Potters J, Sudhölter P (1999) Airport problems and consistent allocation rules. Math. Soc. Sci. 38(1):83–102.
[37]
Shaked M, Shanthikumar JG (2007) Stochastic Orders (Springer Science & Business Media, New York).
[38]
Shattuck K (2014) Benefits of joining the herd. New York Times (September 27), http://www.nytimes.com/2014/09/28/business/benefits-of-joining-the-herd.html?_r=0.
[39]
Slikker M, Fransoo J, Wouters M (2001) Joint ordering in multiple news-vendor problems: A game-theoretical approach. Working paper, Eindhoven University of Technology, Eindhoven, Netherlands.
[40]
Slikker M, Fransoo J, Wouters M (2005) Cooperation between multiple news-vendors with transshipments. Eur. J. Oper. Res. 167(2):370–380.
[41]
Sošic G (2006) Transshipment of inventories among retailers: Myopic vs. farsighted stability. Management Sci. 52(10):1493–1508.
[42]
Sprumont Y (1990) Population monotonic allocation schemes for cooperative games with transferable utility. Games Econom. Behav. 2(4):378–394.
[43]
Thomson W (1983) The fair division of a fixed supply among a growing population. Math. Oper. Res. 8(3):319–326.
[44]
Toriello A, Uhan NA (2014) Dynamic cost allocation for economic lot sizing games. Oper. Res. Lett. 42(1):82–84.
[45]
Zhang J (2009) Cost allocation for joint replenishment models. Oper. Res. 57(1):146–156.
[46]
Zipkin P (2000) Foundations of Inventory Management (McGraw-Hill, NewYork).
Index Terms
- Population Monotonicity in Newsvendor Games
Index terms have been assigned to the content through auto-classification.
Recommendations
A Stochastic Programming Duality Approach to Inventory Centralization Games
In this paper, we present a unified approach to study a class of cooperative games arising from inventory centralization. The optimization problems corresponding to the inventory games are formulated as stochastic programs. We observe that the strong ...
Public congestion network situations and related games
This article analyses congestion in network situations from a cooperative game theoretic perspective. In network situations, players have to connect themselves to a source. As we consider publicly available networks, any group of players is allowed to ...
Technical Note—Robust Newsvendor Games with Ambiguity in Demand Distributions
Title: Should newsvendors cooperate if the demand distribution is unknown?
Summary: Cooperative game theory provides a framework for retailers to profit from and share the benefit of collaboration in the newsvendor application. The traditional framework, however, relies on the assumption that the joint demand distribution is ...
In classical newsvendor games, vendors collaborate to serve their aggregate demand whose joint distribution is assumed known with certainty. We investigate a new class of newsvendor games with ambiguity in the joint demand distributions, which is ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2019, INFORMS.
Publisher
INFORMS
Linthicum, MD, United States
Publication History
Published: 01 May 2019
Accepted: 10 January 2018
Received: 05 April 2016
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024