Abstract
We propose a bidding mechanism for data allocation in environments of self-motivated data servers with no common preferences and no central controller. The model considers situations where each server is concerned with the data stored locally, but does not have preferences concerning the exact storage location of data stored in remote servers. We considered situations of complete, as well as incomplete, information, and formally proved that our method is stable and yields honest bids. In the case of complete information, we also proved that the results obtained by the bidding approach are always better than the results obtained by the static allocation policy currently used for data allocation for servers in distributed systems. In the case of incomplete information, we demonstrated, using simulations, that the quality of the bidding mechanism is, on average, better than that of the static policy.
This material is based upon work supported in part by NSF under Grant No. IRI-9423967. Rina Schwartz is supported by the Israeli Ministry of Science.
Preview
Unable to display preview. Download preview PDF.
References
B.D. Bernheim, B. Peleg, and M.D. Whinston. Coalition-Proof Nash Equilibria 1: Concepts. J. of Economic Theory, 42, 1:1–12, 1987.
T. E. Copeland and J. F. Weston. Financial Theory and Corporate Policy. Addison-Wesley publishing company, 1992.
X. Du and Fred J. Maryanski. Data allocation in a dynamically reconfigurable environment. In Proc. of the IEEE Fourth Int. Conf. Data Engineering, pages 74–81, Los Angeles, 1988.
S. French. Decision Theory: An Introduction to the Mathematics of Rationality. Ellis Horwood Limited, 1986.
D. Fudenberg and J. Tirole. Game Theory. MIT Press, Cambridge, Ma, 1991.
T. Mullen and M. Wellman. A simple computational market for network information services. In Proc. of the First International Conference on Multiagent Systems, pages 283–289, California, USA, 1995.
NASA. EOSDIS Home Page. http://www-vOims.gsfc.nasa.gov/vOims/index.html, 1996.
J. S. Rosenschein and G. Zlotkin. Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press, Boston, 1994.
T. Sandholm. An implementation of the contract net protocol based on marginal cost calculations. In Proc. of AAAI-93, pages 256–262, 1993.
T. W. Sandholm. Limitations of the vickrey auction in computational multiagent systems. In International Conference on Multiagent Systems (ICMAS-96), pages 299–306, Kyoto, Japan, 1996.
R. Schwartz and S. Kraus. Negotiation on data allocation in multi-agent environments. In Proc. of AAAI-97, pages 29–35, Providence, Rhode Island, 1997.
R.G. Smith and R. Davis. Negotiation as a metaphor for distributed problem solving. Artificial Intelligence, 20:63–109, 1983.
William Vickrey. Counterspeculation, auctions, and competitive sealed tenders. J. of Finance, 16:8–37, 1961.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schwartz, R., Kraus, S. (1998). Bidding mechanisms for data allocation in multi-agent environments. In: Singh, M.P., Rao, A., Wooldridge, M.J. (eds) Intelligent Agents IV Agent Theories, Architectures, and Languages. ATAL 1997. Lecture Notes in Computer Science, vol 1365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0026750
Download citation
DOI: https://doi.org/10.1007/BFb0026750
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64162-9
Online ISBN: 978-3-540-69696-4
eBook Packages: Springer Book Archive