Stability in supply chain networks

An approach by discrete convex analysis

Yoshiko T. Ikebe, Akihisa Tamura

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Ostrovsky generalized the stable marriage model of Gale and Shapley to a model on an acyclic directed graph, and showed the existence of a chain stable allocation under the conditions called same-side substitutability and cross-side complementarity. In this paper, we extend Ostrovsky's model and the concepts of same-side substitutability and cross-side complementarity by using value functions which are defined on integral vectors and allow indifference. We give a characterization of chain stability under the extended versions of same-side substitutability and cross-side complementarity, and develop an algorithm which always finds a chain stable allocation. We also verify that twisted M♮-concave functions, which are variants of M♮-concave functions central to discrete convex analysis, satisfy these extended conditions. For twisted M♮-concave value functions of the agents, we analyze the time-complexity of our algorithm.

Original languageEnglish
Pages (from-to)271-290
Number of pages20
JournalJournal of the Operations Research Society of Japan
Volume58
Issue number3
DOIs
Publication statusPublished - 2015 Jul 1

Fingerprint

Convex analysis
Substitutability
Supply chain network
Complementarity
Value function
Marriage
Integral
Directed acyclic graph
Indifference

Keywords

  • Acyclic networks
  • Discrete convex analysis
  • Economics
  • Stability

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Cite this

Stability in supply chain networks : An approach by discrete convex analysis. / Ikebe, Yoshiko T.; Tamura, Akihisa.

In: Journal of the Operations Research Society of Japan, Vol. 58, No. 3, 01.07.2015, p. 271-290.

Research output: Contribution to journalArticle

@article{0e2ac023724c4b719c16ffc813d3cda4,
title = "Stability in supply chain networks: An approach by discrete convex analysis",
abstract = "Ostrovsky generalized the stable marriage model of Gale and Shapley to a model on an acyclic directed graph, and showed the existence of a chain stable allocation under the conditions called same-side substitutability and cross-side complementarity. In this paper, we extend Ostrovsky's model and the concepts of same-side substitutability and cross-side complementarity by using value functions which are defined on integral vectors and allow indifference. We give a characterization of chain stability under the extended versions of same-side substitutability and cross-side complementarity, and develop an algorithm which always finds a chain stable allocation. We also verify that twisted M♮-concave functions, which are variants of M♮-concave functions central to discrete convex analysis, satisfy these extended conditions. For twisted M♮-concave value functions of the agents, we analyze the time-complexity of our algorithm.",
keywords = "Acyclic networks, Discrete convex analysis, Economics, Stability",
author = "Ikebe, {Yoshiko T.} and Akihisa Tamura",
year = "2015",
month = "7",
day = "1",
doi = "10.15807/jorsj.58.271",
language = "English",
volume = "58",
pages = "271--290",
journal = "Journal of the Operations Research Society of Japan",
issn = "0453-4514",
publisher = "Operations Research Society of Japan",
number = "3",

}

TY - JOUR

T1 - Stability in supply chain networks

T2 - An approach by discrete convex analysis

AU - Ikebe, Yoshiko T.

AU - Tamura, Akihisa

PY - 2015/7/1

Y1 - 2015/7/1

N2 - Ostrovsky generalized the stable marriage model of Gale and Shapley to a model on an acyclic directed graph, and showed the existence of a chain stable allocation under the conditions called same-side substitutability and cross-side complementarity. In this paper, we extend Ostrovsky's model and the concepts of same-side substitutability and cross-side complementarity by using value functions which are defined on integral vectors and allow indifference. We give a characterization of chain stability under the extended versions of same-side substitutability and cross-side complementarity, and develop an algorithm which always finds a chain stable allocation. We also verify that twisted M♮-concave functions, which are variants of M♮-concave functions central to discrete convex analysis, satisfy these extended conditions. For twisted M♮-concave value functions of the agents, we analyze the time-complexity of our algorithm.

AB - Ostrovsky generalized the stable marriage model of Gale and Shapley to a model on an acyclic directed graph, and showed the existence of a chain stable allocation under the conditions called same-side substitutability and cross-side complementarity. In this paper, we extend Ostrovsky's model and the concepts of same-side substitutability and cross-side complementarity by using value functions which are defined on integral vectors and allow indifference. We give a characterization of chain stability under the extended versions of same-side substitutability and cross-side complementarity, and develop an algorithm which always finds a chain stable allocation. We also verify that twisted M♮-concave functions, which are variants of M♮-concave functions central to discrete convex analysis, satisfy these extended conditions. For twisted M♮-concave value functions of the agents, we analyze the time-complexity of our algorithm.

KW - Acyclic networks

KW - Discrete convex analysis

KW - Economics

KW - Stability

UR - http://www.scopus.com/inward/record.url?scp=84991044080&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84991044080&partnerID=8YFLogxK

U2 - 10.15807/jorsj.58.271

DO - 10.15807/jorsj.58.271

M3 - Article

VL - 58

SP - 271

EP - 290

JO - Journal of the Operations Research Society of Japan

JF - Journal of the Operations Research Society of Japan

SN - 0453-4514

IS - 3

ER -