Price Determination and Profit Sharing for Bidding Groups in Agent-Mediated Auctions
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.
KeywordsMultiagent System Reservation Price Bidding Price Price Determination Profit Share
Unable to display preview. Download preview PDF.
- 3.Allard, N.W.: The New Spectrum Auction Law. 18 Seton Hall Legis. J., 13–58 (1993)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
- 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