Abstract
This paper describes a task allocation mechanism and its performance concerned with software developing. In recent years, multiple types of trading are available since the Internet-based commerce has been developing. Electronic commerce handles items trading including goods, information, times, right, tasks. When tasks are traded, players (software developers) bid each task with the valuation estimated by its cost. Auctioneer (outsourcer) allocates tasks to players based on the order of their valuations and he/she pays money to winners in the auction. However, when a software developer fails to develop the project and becomes bankruptcy, the outsourcer has much amount of damages and the risk of chain bankruptcy. To prevent him/her from such situation, we propose a new contract method based on distributed ordering in which the outsourcer allocates distributed tasks to multiple developers. Winners are determined based on valuations and ability where each developer declares. We also show the result of simulations with the rates of bankruptcy and discuss the effective strategy for outsourcer to allocate the tasks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Matsuo, T., Saito, Y.: Diversification of risk based on divided tasks in large-scale software system manufacture. In: Proc. of the 3rd International Workshop on Data Engineering Issues in E-Commerce and Services (DEECS 2007), pp. 14–25 (2007)
Sandholm, T.: Limitations of the vickrey auction in computational multiagent systems. In: Proceedings of the 2nd International Conference on Multiagent Systems (ICMAS 1996), pp. 299–306 (1996)
Sandholm, T.: An algorithm for optimal winnr determination in combinatorial auctions. In: Proc. of the 16th International Joint Conference on Artificial Intelligence (IJCAI 1999), pp. 542–547 (1999)
Wurman, P.R., Wellman, M.P.: The Michigan internet auctionbot: A configurable auction server for human and software agents. In: Proc. of the 2nd International Conference on Autonomous Agents (AGENT 1998) (1998)
Hundson, B., Sandholm, T.: Effectiveness of preference elicitation in combinatorial auctions. In: Proc. of AAMAS 2002 Workshop on Agent Mediated Electronic Commerce IV, AMEC IV (2002)
Parkes, D.C., Ungar, L.H.: Iterative combinatorial auctions: Theory and practice. In: Proc. of 17th National Conference on Artificial Intelligence (AAAI 2000), pp. 74–81 (2000)
Saito, Y., Matsuo, T.: Analyses of task allocation based on credit constraints. In: Proc. of the 1st International Workshop on Agent-based Complex Automated Negotiation (ACAN 2008) (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Saito, Y., Matsuo, T. (2009). Effects of Distributed Ordering Mechanism in Task Allocation. In: Lee, R., Ishii, N. (eds) Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. Studies in Computational Intelligence, vol 209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01203-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-01203-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01202-0
Online ISBN: 978-3-642-01203-7
eBook Packages: EngineeringEngineering (R0)