IDEAS home Printed from https://ideas.repec.org/p/cir/cirwor/2002s-68.html
   My bibliography  Save this paper

Multi-item Auctions for Automatic Negotiation

Author

Listed:
  • Houssein Ben-Ameur
  • Brahim Chaib-draa
  • Peter Kropf

Abstract

Available resources can often be limited with regard to the number of demands. In this paper we propose an approach for solving this problem which consists of using the mechanisms of multi-item auctions for allocating the resources to a set of software agents. We consider the resource problem as a market in which there are vendor agents and buyer agents trading on items representing the resources. These agents use multi-item auctions which are viewed here as a process of automatic negotiation, and implemented as a network of intelligent software agents. In this negotiation, agents exhibit different acquisition capabilities which let them act differently depending on the current context or situation of the market. For example, the "richer"" an agent is, the more items it can buy, i.e. the more resources it can acquire. We present a model for this approach based on the English auction, then we discuss experimental evidence of such a model." Dans un environnement multiagent, les ressources peuvent toujours s'avérer insuffisantes relativement à un nombre élevé de demandes. Dans ce cahier, nous proposons une approche mixant les enchères et les agents logiciels en vue de contribuer à résoudre ce problème. Cette approche consiste en fait à utiliser le mécanisme d'enchères multi-articles en vue d'allouer les ressources à un ensemble d'agents. À cet effet, nous considérons le problème de ressources comme un marché dans lequel évoluent des agents acheteurs et des agents vendeurs négociant des articles représentant des ressources. Ces agents utilisent des enchères multi-articles et par conséquent ils constituent un processus de négociation automatisé et programmé comme un réseau d'agents logiciels. Dans ce type de négociation, chaque agent exhibe différentes capacités d'acquisition lui permettant ainsi d'agir différemment selon le contexte ou la situation de marché. Par exemple, plus on est riche, plus on peut acheter d'articles. Nous présentons pour ce modèle une enchère anglaise et nous discuterons ses résultats expérimentaux.

Suggested Citation

  • Houssein Ben-Ameur & Brahim Chaib-draa & Peter Kropf, 2002. "Multi-item Auctions for Automatic Negotiation," CIRANO Working Papers 2002s-68, CIRANO.
    • Handle: RePEc:cir:cirwor:2002s-68
    as

    Download full text from publisher

    File URL: https://cirano.qc.ca/files/publications/2002s-68.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Paul R. Milgrom, 1985. "Auction Theory," Cowles Foundation Discussion Papers 779, Cowles Foundation for Research in Economics, Yale University.
    2. Paul Klemperer, 1999. "Auction Theory: A Guide to the Literature," Journal of Economic Surveys, Wiley Blackwell, vol. 13(3), pages 227-286, July.
    3. Yvan Lengwiler, 1999. "The multiple unit auction with variable supply," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 14(2), pages 373-392.
    4. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, April.
    5. J. Teich & H. Wallenius & J. Wallenius, 1998. "Multiple Issue Action and Market Algorithms for the World Wide Web," Working Papers ir98109, International Institute for Applied Systems Analysis.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jack Hopkins & Özgür Kafali & Bedour Alrayes & Kostas Stathis, 2019. "Pirasa: strategic protocol selection for e-commerce agents," Electronic Markets, Springer;IIM University of St. Gallen, vol. 29(2), pages 239-252, June.
    2. Blecker, Thorsten & Abdelkafi, Nizar & Kreutler, Gerold, 2004. "A Multi-Agent based Configuration Process for Mass Customization," MPRA Paper 5287, University Library of Munich, Germany.
    3. repec:dau:papers:123456789/4472 is not listed on IDEAS

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pitchik, Carolyn, 2009. "Budget-constrained sequential auctions with incomplete information," Games and Economic Behavior, Elsevier, vol. 66(2), pages 928-949, July.
    2. Kashyap, Ravi, 2018. "Auction theory adaptations for real life applications," Research in Economics, Elsevier, vol. 72(4), pages 452-481.
    3. Ilie, Laura & Losada, Ramiro, 2004. "Endogenous financing of the universal service," UC3M Working papers. Economics we044116, Universidad Carlos III de Madrid. Departamento de Economía.
    4. Michael Schwarz & Konstantin Sonin, 2001. "The Variable Value Environment: Auctions and Actions," Harvard Institute of Economic Research Working Papers 1918, Harvard - Institute of Economic Research.
    5. Gustavo Vulcano & Garrett van Ryzin & Costis Maglaras, 2002. "Optimal Dynamic Auctions for Revenue Management," Management Science, INFORMS, vol. 48(11), pages 1388-1407, November.
    6. Paul Klemperer, 2002. "What Really Matters in Auction Design," Journal of Economic Perspectives, American Economic Association, vol. 16(1), pages 169-189, Winter.
    7. Hailu, Atakelty & Schilizzi, Steven, 2003. "Investigating the performance of market-based instruments for resource conservation: the contribution of agent-based modelling," 2003 Conference (47th), February 12-14, 2003, Fremantle, Australia 57883, Australian Agricultural and Resource Economics Society.
    8. Schilizzi, Steven & Latacz-Lohmann, Uwe, 2009. "Predicting the performance of conservation tenders when information on bidders's costs is limited," 2009 Conference (53rd), February 11-13, 2009, Cairns, Australia 48171, Australian Agricultural and Resource Economics Society.
    9. Ravi Kashyap, 2018. "Auction Theory Adaptations for Real Life Applications," Papers 1810.01736, arXiv.org, revised May 2019.
    10. Garrett van Ryzin & Gustavo Vulcano, 2004. "Optimal Auctioning and Ordering in an Infinite Horizon Inventory-Pricing System," Operations Research, INFORMS, vol. 52(3), pages 346-367, June.
    11. Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Kidney Exchange," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 119(2), pages 457-488.
    12. Shi, Yi & Deng, Yawen & Wang, Guoan & Xu, Jiuping, 2020. "Stackelberg equilibrium-based eco-economic approach for sustainable development of kitchen waste disposal with subsidy policy: A case study from China," Energy, Elsevier, vol. 196(C).
    13. Cheng‐Kuang Wu & Yi‐Ming Chen & Dachrahn Wu & Ching‐Lin Chi, 2020. "A Game Theory Approach for Assessment of Risk and Deployment of Police Patrols in Response to Criminal Activity in San Francisco," Risk Analysis, John Wiley & Sons, vol. 40(3), pages 534-549, March.
    14. Philippe Choné & Laurent Flochel & Anne Perrot, 1999. "Allocating and Funding Universal Service Obligations in a Competitive Network Market," Working Papers 99-55, Center for Research in Economics and Statistics.
    15. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    16. Hitoshi Matsushima, 2019. "Implementation without expected utility: ex-post verifiability," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(4), pages 575-585, December.
    17. Grigoriev, A. & Hiller, B. & Marban, S. & Vredeveld, T. & van der Zwaan, G.R.J., 2010. "Dynamic pricing problems with elastic demand," Research Memorandum 053, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    18. Joerin, Robert, 2009. "Improving Market Access: The Role of Auctions in Converting Tariff-Rate Quotas into Single Tariffs," 2009 Conference, August 16-22, 2009, Beijing, China 51448, International Association of Agricultural Economists.
    19. Dasgupta Utteeyo, 2011. "Are Entry Threats Always Credible?," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 11(1), pages 1-41, December.
    20. Baran Han, 2018. "The role and welfare rationale of secondary sanctions: A theory and a case study of the US sanctions targeting Iran," Conflict Management and Peace Science, Peace Science Society (International), vol. 35(5), pages 474-502, September.

    More about this item

    Keywords

    Multi-agent systems; Negotiations; Multi-item auctions; Systèmes multiagents; négociations; enchères multi items;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cir:cirwor:2002s-68. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Webmaster (email available below). General contact details of provider: https://edirc.repec.org/data/ciranca.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.