Skip to main content

Price Determination and Profit Sharing for Bidding Groups in Agent-Mediated Auctions

  • Conference paper
Intelligent Agents and Multi-Agent Systems (PRIMA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3371))

Included in the following conference series:

  • 407 Accesses

Abstract

It is a common behavior that a group of rational agents cooperate together as a bidder/seller to bid in an auction. How to determine the group bidding price and how to share the profit among the members in a group has been problems that are not studied thoroughly. In time-critical auctions, the problem is getting more complicated since the group has to decide new bidding prices within time limits. Conventional approaches used a centralized mechanism to assign profit share to each bidding agent in the group that usually lead to negative profit of individual bidding agent. We propose a distributed approach called Z-process that allows individual bidding agents to declare their compromised profit share based on their rationalities, and determines the group bidding prices simultaneously. We show that in Z-process there exists a dominant strategy for rational agents that can let them obtain maximum profit. We can also show that the compromised profit of each individual bidding agent by Z-process satisfies each agent’s rationality.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. www.e-bay.com

  2. http://wireless.fcc.gov/auctions/

  3. Allard, N.W.: The New Spectrum Auction Law. 18 Seton Hall Legis. J., 13–58 (1993)

    Google Scholar 

  4. Cramton, P.: The Efficiency of the FCC Spectrum Auctions. J.L. & Econ., 41, 727–735 (1998)

    Article  Google Scholar 

  5. Mas-Colell, A., Whinston, M., Green, J.R.: Microeconomic Theory. Oxford University Press, Oxford (1995)

    Google Scholar 

  6. McAffe, P.P., McMillan, J.: Auctions and Bidding. Journal of Economic Literature 25, 699–738 (1987)

    Google Scholar 

  7. Li, C., Syacara, K.: Algorithm for Combinatorial Coalition Formation and Payoff Division in an Electronic Market Place. In: Proc. of International Conference on Autonomous and Multi-agent Systems (2001)

    Google Scholar 

  8. Conen, W., Sandholm, T.: Partial Revelation VCG Mechanism for Combinatorial Auctions. In: National Conference on Artificial Intelligence (AAAI) (2003)

    Google Scholar 

  9. Shehory, O., Kraus, S.: Coalition formation among autonomous agents: Strategies and complexity. In: Müller, J.P., Castelfranchi, C. (eds.) MAAMAW 1993. LNCS (LNAI), vol. 957. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  10. Leyton-Brown, K., Shoham, Y., Tennenholtz, M.: Bidding Clubs: Institutionalized Collusion in Auctions. In: ACM Conference on Electronic Commerce (2000)

    Google Scholar 

  11. Gelman, A.D., Halfin, S.: Analysis of Resource Sharing in Information Providing Services. In: Proceedings of IEEE Global Telecommunications Conference and Exhibition 1990, vol. 1 (1990) (resource sharing)

    Google Scholar 

  12. Lazar, A., Semret, N.: Auctions for Network Resource Sharing. CTR Technical Report, Columbia University (February 1997)

    Google Scholar 

  13. Friedman, E., Moulin, H.: Three Additive Cost Sharing Methods: Shapley-Shubik, Aumann-Shapley, and Serial. Mimeo, Duke University. Shapley, L. S. #1981# Discussant’s Comments. In: Moriarity, S. (ed.) Joint Cost Allocation. Oklahoma Press, Tulsa (1995)

    Google Scholar 

  14. Sandholm, T.: Distributed Rational Decision Making. In: Weiss, G. (ed.) the textbook Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 201–258. MIT Press, Cambridge (1999)

    Google Scholar 

  15. Hsu, M.-C., Chang, H.-M., Wang, Y.-M., Soo, V.-W.: Multi-Agent Travel Planning through Coalition and Negotiation in an Auction. In: PRIMA 2003 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hsu, MC., Soo, VW. (2005). Price Determination and Profit Sharing for Bidding Groups in Agent-Mediated Auctions. In: Barley, M.W., Kasabov, N. (eds) Intelligent Agents and Multi-Agent Systems. PRIMA 2004. Lecture Notes in Computer Science(), vol 3371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32128-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-32128-6_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25340-2

  • Online ISBN: 978-3-540-32128-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics