Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/2484920.2485202acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
poster

CHAINME: fast decentralized finding of better supply chains

Published: 06 May 2013 Publication History

Abstract

Supply Chain Formation is the process of determining the participants in a supply chain, who will exchange what with whom, and the terms of the exchanges. Decentralized supply chain formation appears as a highly intricate task because agents only possess local information, have limited knowledge about the capabilities of other agents, and prefer to preserve privacy. State-of-the-art decentralized supply chain formation approaches can either: (i) find supply chains of high value at the expense of high resources usage; or (ii) find supply chains of low value with low resources usage. This work presents CHAINME, a novel decentralized supply chain formation algorithm. Our results show that CHAINME finds supply chains with higher value than state-of-the-art decentralized algorithms whilst decreasing the amount of resources required from one up to four orders of magnitude.

References

[1]
J. Cerquides, U. Endriss, A. Giovannucci, and J. A. Rodriguez-Aguilar. Bidding languages and winner determination for mixed multi-unit combinatorial auctions. In IJCAI, 2007.
[2]
A. Farinelli, A. Rogers, A. Petcu, and N. R. Jennings. Decentralised coordination of low-power embedded devices using the max-sum algorithm. In AAMAS, 2008.
[3]
T. Penya-Alba, M. Vinyals, J. Cerquides, and J. A. Rodriguez-Aguilar. A scalable Message-Passing Algorithm for Supply Chain Formation. In AAAI, 2012.
[4]
W. Walsh. Market protocols for decentralized supply chain formation. PhD thesis, University of Michigan, 2001.
[5]
W. E. Walsh and M. P. Wellman. Marketsat: An extremely decentralized (but really slow) algorithm for propositional satisfiability. In AAAI/IAAI, 2000.
[6]
W. E. Walsh and M. P. Wellman. Decentralized supply chain formation: A market protocol and competitive equilibrium analysis. JAIR, 2003.
[7]
W. E. Walsh, M. P. Wellman, and F. Ygge. Combinatorial auctions for supply chain formation. In 2nd ACM Conference on Electronic Commerce, 2000.
[8]
M. Winsper and M. Chli. Decentralised supply chain formation: A belief propagation-based approach. In ECAI, 2010.

Cited By

View all
  • (2013)From supply chain formation to multi-agent coordinationProceedings of the 2013 international conference on Autonomous agents and multi-agent systems10.5555/2484920.2485269(1447-1448)Online publication date: 6-May-2013

Index Terms

  1. CHAINME: fast decentralized finding of better supply chains

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    AAMAS '13: Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
    May 2013
    1500 pages
    ISBN:9781450319935

    Sponsors

    • IFAAMAS

    In-Cooperation

    Publisher

    International Foundation for Autonomous Agents and Multiagent Systems

    Richland, SC

    Publication History

    Published: 06 May 2013

    Check for updates

    Author Tags

    1. scalability
    2. social value
    3. supply chain formation

    Qualifiers

    • Poster

    Conference

    AAMAS '13
    Sponsor:

    Acceptance Rates

    AAMAS '13 Paper Acceptance Rate 140 of 599 submissions, 23%;
    Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 30 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2013)From supply chain formation to multi-agent coordinationProceedings of the 2013 international conference on Autonomous agents and multi-agent systems10.5555/2484920.2485269(1447-1448)Online publication date: 6-May-2013

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media