Copy
Satoshi MARUMOTO, Kenji ONAGA, Kazuo KISHIMOTO, "A Decentralized On-Line Algorithm for Social Resource Acquisition in Value-Added Network Environments" in IEICE TRANSACTIONS on transactions,
vol. E68-E, no. 7, pp. 427-434, July 1985, doi: .
Abstract: In the Value-Added Network (VAN) environment Dijkstra's Dining Philosopher Problem" is extended to a social resource acquisition problem of entrepreneurs and craftsmen where the formers wish to employ, for their projects at hand, certain sets of craftsmen of requisite skills and the latters wish to maximize their chance of employment. This paper sets up a framework of rules for the solution process that compromise conflicts of personal interests, designs communication protocols for message exchanges, and proposes a decentralized on-line algorithm for guiding individual participants toward their own benefits while assuring the solvability of the problem. Although propagation of messages through VAN are restricted in order to reflect an indefinite nature of participation and protection of privacy, the proposed algorithm is capable of activating the maximum number of concurrent resource aquisition as the present conflicting-situation allows.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e68-e_7_427/_p
Copy
@ARTICLE{e68-e_7_427,
author={Satoshi MARUMOTO, Kenji ONAGA, Kazuo KISHIMOTO, },
journal={IEICE TRANSACTIONS on transactions},
title={A Decentralized On-Line Algorithm for Social Resource Acquisition in Value-Added Network Environments},
year={1985},
volume={E68-E},
number={7},
pages={427-434},
abstract={In the Value-Added Network (VAN) environment Dijkstra's Dining Philosopher Problem" is extended to a social resource acquisition problem of entrepreneurs and craftsmen where the formers wish to employ, for their projects at hand, certain sets of craftsmen of requisite skills and the latters wish to maximize their chance of employment. This paper sets up a framework of rules for the solution process that compromise conflicts of personal interests, designs communication protocols for message exchanges, and proposes a decentralized on-line algorithm for guiding individual participants toward their own benefits while assuring the solvability of the problem. Although propagation of messages through VAN are restricted in order to reflect an indefinite nature of participation and protection of privacy, the proposed algorithm is capable of activating the maximum number of concurrent resource aquisition as the present conflicting-situation allows.},
keywords={},
doi={},
ISSN={},
month={July},}
Copy
TY - JOUR
TI - A Decentralized On-Line Algorithm for Social Resource Acquisition in Value-Added Network Environments
T2 - IEICE TRANSACTIONS on transactions
SP - 427
EP - 434
AU - Satoshi MARUMOTO
AU - Kenji ONAGA
AU - Kazuo KISHIMOTO
PY - 1985
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E68-E
IS - 7
JA - IEICE TRANSACTIONS on transactions
Y1 - July 1985
AB - In the Value-Added Network (VAN) environment Dijkstra's Dining Philosopher Problem" is extended to a social resource acquisition problem of entrepreneurs and craftsmen where the formers wish to employ, for their projects at hand, certain sets of craftsmen of requisite skills and the latters wish to maximize their chance of employment. This paper sets up a framework of rules for the solution process that compromise conflicts of personal interests, designs communication protocols for message exchanges, and proposes a decentralized on-line algorithm for guiding individual participants toward their own benefits while assuring the solvability of the problem. Although propagation of messages through VAN are restricted in order to reflect an indefinite nature of participation and protection of privacy, the proposed algorithm is capable of activating the maximum number of concurrent resource aquisition as the present conflicting-situation allows.
ER -