Comparison of distributed methods for resource allocation

International Journal of Production Research

Volumn 43, Issue 3, 2005, Pages 515-536

  Teresa, W U ^a   Nong, Y E ^a   Zhang, Dawei ^a  

^a AZ 85281   (United States)

Author keywords

Distributed artificial intelligence; Multi agent system; Production; Resource allocation

Indexed keywords

DECENTRALIZED CONTROL; MULTI AGENT SYSTEMS; PROBLEM SOLVING; PRODUCTION;

DISTRIBUTED ARTIFICIAL INTELLIGENCE; DISTRIBUTED METHODS; RESOURCE ALLOCATION PROBLEMS;

RESOURCE ALLOCATION;

EID: 27844480148     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540512331311868     Document Type: Article

References (37)

1. Andreoni, J. and Varian, H.R., Pre-play contracting in the prisoners' dilemma. Proceedings of the National Academy of Science, 1999, 96, 10933-10938.
2. Camarinha-Matos, L.M. and Afsarmanesh, H., The virtual enterprise concept, in Proceedings of PRO-VE'-IFIP International Conference on Infrastructures for Virtual Enterprises, Porto, Portugal, 1999, pp. 3-14.
3. Cheng, S.-F., Leung, E., Lochner, K.M., O'Malley, K., Reeves, D.M., Schvartzman, L.J. and Wellman, M.P., Walverine: A Walrasian trading agent. Decision Support System, in press.
4. Clearwater, S., Market-based Control: A Paradigm for Distributed Resource Allocation, 1996 (World Scientific: Singapore).
5. Coase, R., The problem of social cost. J. Law Econ., 1960, 3, 1-44.
6. Conte, R. and Sichman, J.S., DEPNET: how to benefit from social dependence. J. Math. Sociol., 1995, 20, 161-177.
7. Durfee, E.H. and Lesser, V., Negotiation task decomposition and allocation using partial global planning. Distrib. Artif. Intel., 1989, 2, 229-244.
8. Durfee, E.H., Lesser, V.R. and Corkill, D.D., Coherent Cooperation among communicating problem solvers. IEEE Trans. Comput., 1987, C-36, 1275-1291.
9. Everett, H., Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Operation Research, 1963, 11, 339-417.
10. Hamaguchi, Y., Mitani, S. and Saijo, T., Does the Varian mechanism work? - Emissions trading as an example, 2003. Available online at: http://www.iser.osaka-u.ac.jp/ ~saijo/pdffiles/hms2003.pdf
11. Hardin, G., The tragedy of the commons. Science, 1968, 162, 1243-1248.
12. Ibaraki, T. and Katoh, N., Resource Allocation Problems: Algorithmic Approaches, 1988 (MIT Press: Cambridge, MA).
13. Jennergren, P., A price schedules decomposition algorithm for linear programming problems. Econometrica 1973, 41, 965-980.
14. Johari, R. and Tsitsiklis, J.N., Network resource allocation and a congestion game, 2003. Available online at: http://citeseer.nj.nec.com/ johari03network.html
15. Jose, R.A., Harker, P.T. and Ungar, L.H., Coordinating locally constrained agents using augmented pricing, 1997. Available online at: http://opim.wharton.upenn.edu/ ~harker/cef97.pdf
16. Kahan, J.P. and Rapoportm, A., Theories of Coalition Formation, 1984 (Lawrence Erlbaum Associates: Mahwah, NJ).
17. Katoh, N. and Ibaraki, T., Resource allocation problems. In Handbook of Combinatorial Optimization, edited by D.-Z. Du and P. M Pardalos, pp. 159-260, 1998 (Kluwer Academic: Dordrecht).
18. Koopman, B.O., The optimum distribution of effort. Oper. Res., 1953, 1, 52-63.
19. Mařik, V., Pěchouček, M. and Ště pánková, O., Social knowledge in multi-agent systems. Multi-agent Syst. Applic., 2001, 211-245.
20. Mas-Colell, A., Whinston, M. and Green, J.R., Microeconomic Theory, 1995 (Oxford University Press: Oxford).
21. Mullen, T. and Wellman, M.P., A simple computational market for network information services, in Proceedings of the First International Conference on Multi-agent systems (ICMAS), San Francisco, CA, 1995, pp. 283-289.
22. Ninan, B. and Devetsikiotis, M., Pricing mediated bandwidth allocation for the next generation Internet. IEEE Globecom, 2003, 22, 3030-3034.
23. Norman, T.J., Preece, A., Chalmers, S., Jennings, N.R., Luck, M., Dang, V.D., Nguyen, T.D., Derora, V., Shao, J., Gray, A. and Fiddian, N., Agent-based formation of virtual organizations. In Research and Development in Intelligent Systems: Proceedings of AI2003, the 23rd International Conference on Innovative Techniques and Applications of Artificial Intelligence, 353-36.
24. Parkes, D.C. and Ungar, L.H., The tragedy of the commons: pricing social welfare in multi-agent systems, 1996. Available online at: http://www.cis.upenn. edu/~ungar/papers/ tragedy.ps
25. Pěchouček, M., Štěpánková, O. and Mařik, V., Role of acquaintance models in agent based production planning systems, in Fourth International Workshop on Cooperative Information Agents, Boston, 2000, pp. 179-190.
26. Pigou, A.C., The Economics of Welfare, 1920 (Macmillan: London).
27. Sandholm, T., Contract types for satisfying task allocation. I. Theoretical results, in AAAI Spring Symposium Series, Satisfying Models, Sanford University, Stanford, CA, March, 1998.
28. Sandholm, T. and Lesser, V.R., Coalitions among computationally bounded agents. Artif. Intel. (Special Issue on Economic Principles of Multi-Agent Systems), 1997, 94, 99-137.
29. Shehory, O. and Kraus, S., Methods for task allocation via agent coalition formation. Artif. Intel., 1998, 101, 165-200.
30. Shehory, O. and Kraus, S., Feasible formation of coalitions among autonomous agents in non-super-additive environments. Comput. Intell., 1999, 15, 218-251.
31. Takayuki, I., Hiroyuki, O. and Toramatsu, S., A group buy protocol based on coalition formation for agent-mediated e-commerce. Int. J. Compu. Inform. Sci. 2002, 3, 11-20.
32. Varian, H.R., A solution to the problem of externalities when agents are well-informed. Am. Econ. Rev., 1994, 84, 1278-1293.
33. Wang, X. and Schulzrinne, H., Pricing network resources for adaptive applications in a differentiated services network, in Proceedings of INFOCOM'2001, Anchorage, Alaska, 2001, pp. 943-952.
34. Weiss, G., Multi-agent Systems: A Modern Approach to Distributed Artificial Intelligence, 1999 (MIT Press: Cambridge).
35. Wellman, M.P., A market-oriented programming environment and its application to distributed mutlicommodity flow problems. J. Artif. Intell. Res., 1993, 1, 1-23.
36. Wellman, M., A computational market model for distributed configuration design, in Proceedings of the 12th National Conference on Artificial Intelligence, Seattle, WA, 1994, pp. 401-407.
37. Ygge, F. and Akkermans, J.M., Power load management as a computational market, in Proceedings of the Second International Conference on Multi-agent systems, Keihanna Plaza, Kyoto, Japan, 1996, pp. 393-400.