A note on balanced flows in equality networks

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A balanced flow in an equality network is an important tool in the problem of finding the equilibrium prices in the linear Fisher market and the linear Arrow–Debreu market. In this paper, we prove that the problem of finding a balanced flow in an equality network can be reduced to the problem of finding a lexicographically optimal flow in a slightly modified network.

Original languageEnglish
Pages (from-to)74-76
Number of pages3
JournalInformation Processing Letters
Volume145
DOIs
Publication statusPublished - May 1 2019

Fingerprint

Equality
Market

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Cite this

A note on balanced flows in equality networks. / Kamiyama, Naoyuki.

In: Information Processing Letters, Vol. 145, 01.05.2019, p. 74-76.

Research output: Contribution to journalArticle

@article{2a3e8b1e1ef946a9897891d60b4b64a3,
title = "A note on balanced flows in equality networks",
abstract = "A balanced flow in an equality network is an important tool in the problem of finding the equilibrium prices in the linear Fisher market and the linear Arrow–Debreu market. In this paper, we prove that the problem of finding a balanced flow in an equality network can be reduced to the problem of finding a lexicographically optimal flow in a slightly modified network.",
author = "Naoyuki Kamiyama",
year = "2019",
month = "5",
day = "1",
doi = "10.1016/j.ipl.2019.01.014",
language = "English",
volume = "145",
pages = "74--76",
journal = "Information Processing Letters",
issn = "0020-0190",
publisher = "Elsevier",

}

TY - JOUR

T1 - A note on balanced flows in equality networks

AU - Kamiyama, Naoyuki

PY - 2019/5/1

Y1 - 2019/5/1

N2 - A balanced flow in an equality network is an important tool in the problem of finding the equilibrium prices in the linear Fisher market and the linear Arrow–Debreu market. In this paper, we prove that the problem of finding a balanced flow in an equality network can be reduced to the problem of finding a lexicographically optimal flow in a slightly modified network.

AB - A balanced flow in an equality network is an important tool in the problem of finding the equilibrium prices in the linear Fisher market and the linear Arrow–Debreu market. In this paper, we prove that the problem of finding a balanced flow in an equality network can be reduced to the problem of finding a lexicographically optimal flow in a slightly modified network.

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

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

U2 - 10.1016/j.ipl.2019.01.014

DO - 10.1016/j.ipl.2019.01.014

M3 - Article

AN - SCOPUS:85061045407

VL - 145

SP - 74

EP - 76

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

ER -