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. repec:dau:papers:123456789/4472 is not listed on IDEAS
    3. Blecker, Thorsten & Abdelkafi, Nizar & Kreutler, Gerold, 2004. "A Multi-Agent based Configuration Process for Mass Customization," MPRA Paper 5287, University Library of Munich, Germany.

    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. 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.
    2. Paul Klemperer, 2002. "What Really Matters in Auction Design," Journal of Economic Perspectives, American Economic Association, vol. 16(1), pages 169-189, Winter.
    3. Pitchik, Carolyn, 2009. "Budget-constrained sequential auctions with incomplete information," Games and Economic Behavior, Elsevier, vol. 66(2), pages 928-949, July.
    4. Kashyap, Ravi, 2018. "Auction theory adaptations for real life applications," Research in Economics, Elsevier, vol. 72(4), pages 452-481.
    5. 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.
    6. 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.
    7. Gustavo Vulcano & Garrett van Ryzin & Costis Maglaras, 2002. "Optimal Dynamic Auctions for Revenue Management," Management Science, INFORMS, vol. 48(11), pages 1388-1407, November.
    8. Ravi Kashyap, 2018. "Auction Theory Adaptations for Real Life Applications," Papers 1810.01736, arXiv.org, revised May 2019.
    9. 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.
    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. Battigalli, Pierpaolo & Bonanno, Giacomo, 1997. "The Logic of Belief Persistence," Economics and Philosophy, Cambridge University Press, vol. 13(1), pages 39-59, April.
    12. 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.
    13. Szabó, György & Borsos, István & Szombati, Edit, 2019. "Games, graphs and Kirchhoff laws," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 416-423.
    14. 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).
    15. Marc Le Menestrel, 2003. "A one-shot Prisoners’ Dilemma with procedural utility," Economics Working Papers 819, Department of Economics and Business, Universitat Pompeu Fabra.
    16. 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.
    17. 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.
    18. Nasimeh Heydaribeni & Achilleas Anastasopoulos, 2019. "Linear Equilibria for Dynamic LQG Games with Asymmetric Information and Dependent Types," Papers 1909.04834, arXiv.org.
    19. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    20. Jinpeng Ma, 1997. "English Auctions and Walrasian Equilibria with Multiple Objects: a dynamic approach," Departmental Working Papers 199702, Rutgers University, Department of Economics.

    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.