skip to main content
10.1145/3487351.3489476acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

An auction-based mechanism to promote cooperation in resource exchange networks

Published:19 January 2022Publication History

ABSTRACT

In this paper, we propose a framework to analyze the markets in which resources are exchanged without the use of money. Although individual agents might want unrestricted access to the marketplace, communities to which they belong to may want to impose various restrictions on participation, thus damaging the overall social welfare. We study the dynamics of these markets using agent-based modeling and propose a credit mechanism to promote cooperation among communities. This credit mechanism can be used by the marketplace to match individual agents and is based on iterative Vickery auctions. We present the results of several experiments to simulate different settings of resource exchange markets and validate the performance of the mechanism.

References

  1. Robert Axelrod. The complexity of cooperation: Agent-based models of competition and collaboration, volume 3. Princeton University Press, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  2. Peter Michael Blau. Social exchange theory. Retrieved September, 3(2007):62, 1964.Google ScholarGoogle Scholar
  3. Eric Bonabeau. Agent-based modeling: Methods and techniques for simulating human systems. Proceedings of the national academy of sciences, 99(suppl 3):7280--7287, 2002.Google ScholarGoogle Scholar
  4. David Brinberg and Ronald Wood. A resource exchange theory analysis of consumer behavior. Journal of Consumer Research, 10(3):330--338, 1983.Google ScholarGoogle ScholarCross RefCross Ref
  5. Haripriya Chakraborty and Liang Zhao. Modeling the dynamics of resource exchange networks. In Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pages 414--419, 2019.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Shu-Heng Chen and Chung-Ching Tai. Trading restrictions, price dynamics and allocative efficiency in double auction markets: Analysis based on agent-based modeling and simulations. Advances in Complex Systems, 6(03):283--302, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  7. Asaf Darr and Limor Zer-Gutman. Lawyers, public relations and the media: a changing barter economy within a community of practice. International Journal of the Legal Profession, 14(3):215--235, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  8. Richard M Emerson. Social exchange theory. Annual review of sociology, 2(1):335--362, 1976.Google ScholarGoogle Scholar
  9. Joshua M Epstein and Robert Axtell. Growing artificial societies: social science from the bottom up. Brookings Institution Press, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  10. Edna B Foa and Uriel G Foa. Resource theory. In Social exchange, pages 77--94. Springer, 1980.Google ScholarGoogle ScholarCross RefCross Ref
  11. Herbert Gintis. The emergence of a price system from decentralized bilateral exchange. Contributions in Theoretical Economics, 6(1):1--15, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  12. Atakelty Hailu and Sophie Thoyer. Designing multi-unit multiple bid auctions: An agent-based computational model of uniform, discriminatory and generalised vickrey auctions. Economic Record, 83:S57--S72, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  13. George C Homans. Social behavior: Its elementary forms. Harcourt Brace Jovanovich, 1974.Google ScholarGoogle Scholar
  14. William Stanley Jevons. Money and the mechanism of exchange, new york: D. Appleton and Company, 1876.Google ScholarGoogle Scholar
  15. Mark Milian. Data bartering is everywhere. https://www.bloomberg.com/news/articles/2012-11-15/data-bartering-is-everywhere. Accessed: 06/14/2021.Google ScholarGoogle Scholar
  16. Hideyuki Mizuta and Ken Steiglitz. Agent-based simulation of dynamic online auctions. In 2000 Winter Simulation Conference Proceedings (Cat. No. 00CH37165), volume 2, pages 1772--1777. IEEE, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  17. Hervé Moulin. Fair division and collective welfare. MIT press, 2004.Google ScholarGoogle Scholar
  18. Maira R Rodrigues and Michael Luck. Effective cooperations through non-monetary exchanges: A computational framework. International Journal of Cooperative Information Systems, 23(03):1450002, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  19. Marshall D Sahlins. Exchange value and the diplomacy of primitive trade. Essays in Economic Anthropology: Dedicated to the Memory of Karl Polany, University of Washington Press, Seattle, pages 95--129, 1965.Google ScholarGoogle Scholar
  20. John Thibaut and Harlod Kelley. Social exchange theory. A first look at communication theory, pages 196--205, 2008.Google ScholarGoogle Scholar
  21. William Vickrey. Counterspeculation, auctions, and competitive sealed tenders. The Journal of finance, 16(1):8--37, 1961.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. An auction-based mechanism to promote cooperation in resource exchange networks
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        ASONAM '21: Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
        November 2021
        693 pages
        ISBN:9781450391283
        DOI:10.1145/3487351

        Copyright © 2021 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 19 January 2022

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        ASONAM '21 Paper Acceptance Rate22of118submissions,19%Overall Acceptance Rate116of549submissions,21%

        Upcoming Conference

        KDD '24

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader