Dynamic Configurable Auctions for Coordinating Industrial Waste Discharges

  • Javier Murillo
  • Víctor Muñoz
  • Beatriz López
  • Dídac Busquets
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4687)


The use of auctions for distributing resources in competing environments has produced a large variety of auctions types and algorithms to treat them. However, auctions have some problems when faced with some real-world applications containing renewable and perishable resources. In this paper we present a mechanism to deal with such issues by dynamically configuring some of the auction parameters taking into account the past experience. The mechanism has been used to coordinate industrial discharges and a Waste Water Treatment Plant, so that the treatment thresholds of the plant are never exceeded. We have performed some simulations to evaluate the system, and the results show that with this mechanism the coordination between the industries improves the treatment of the water.


Multiagent System Waste Water Treatment Plant Combinatorial Auction Auction Mechanism Winner Determination 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chevaleyre, Y., Dunne, P., Endriss, U., Lang, J., Lemaître, M., Maudet, N., Padget, J., Phelps, S., Rodríguez-Aguilar, J., Sousa, P.: Issues in multiagent resource allocation. Informatica 30(1), 3–31 (2006)zbMATHGoogle Scholar
  2. 2.
    Kalagnanam, J., Parkes, D.: Auctions, bidding and exchange design. In: Simchi-Levi, D., Wu, S., Shen, Z. (eds.) Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era, pp. 143–212. Springer, Heidelberg (2004)Google Scholar
  3. 3.
    Lee, J.S., Szymanski, B.: Auctions as a dynamic pricing mechanism for e-services. In: Hsu, C. (ed.) Service Enterprise Integration, pp. 131–156. Springer, New York (2006)Google Scholar
  4. 4.
    Tchobanoglous, G., Burton, F., Stensel, H.: Wastewater Engineering. Treatment and Reuse, Metcalf and Eddy, Inc., 4th edn. McGraw-Hill, New York (2003)Google Scholar
  5. 5.
    GLPK: GLPK (GNU Linear Programming Kit),
  6. 6.
    Patel, J., Teacy, W., Jennings, N., Luck, M.: A probabilistic trust model for handling inaccurate reputation sources. In: Herrmann, P., Issarny, V., Shiu, S.C.K. (eds.) iTrust 2005. LNCS, vol. 3477, pp. 193–209. Springer, Heidelberg (2005)Google Scholar
  7. 7.
    REPAST: Recursive agents simulation toolkit,
  8. 8.
    Payne, T.R., David, E., Jennings, N.R., Sharifi, M.: Auction mechanisms for efficient advertisement selection on public displays. In: Brewka, G., Coradeschi, S., Perini, A., Traverso, P. (eds.) ECAI, pp. 285–289. IOS Press, Amsterdam (2006)Google Scholar
  9. 9.
    Parkes, D.: Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency. Dissertation proposal, University of Pennsylvania (2000)Google Scholar
  10. 10.
    Rendón-Sallard, T., Sánchez-Marré, M., Aulinas, M., Comas, J.: Designing a multi-agent system to simulate scenarios for decision-making in river basin systems. In: Polit, M., Talbert, T., López, B., Meléndez, J. (eds.) Artificial Intelligence Research and Development. Frontiers in Artificial Intelligence and Applications, vol. 146, pp. 291–298. IOS Press, Amsterdam (2006)Google Scholar
  11. 11.
    Gradwell, P., Padget, J.: Markets vs. auctions: approaches to distributed combinatorial resource scheduling. In: Gleizes, M.P., Kaminka, G., Nowé, A., Ossowski, S., Tuyls, K., Verbeeck, K. (eds.) EUMAS, Koninklijke Vlaamse Academie van Belie voor Wetenschappen en Kunsten, pp. 487–488 (2005)Google Scholar
  12. 12.
    Vilá, P.: Dynamic Management and Restoration of Virtual Paths in Broadband Networks based on Distributed Software Agents. PhD thesis, University of Girona (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Javier Murillo
    • 1
  • Víctor Muñoz
    • 1
  • Beatriz López
    • 1
  • Dídac Busquets
    • 1
  1. 1.Institut d’Informàtica i Aplicacions, Campus Montilivi, edifice P4, 17071 Girona 

Personalised recommendations