|
|
|
|
RI | Publications | Mechanisms for Coalition Formation and Cost Sharing in an Electronic Marketplace
|
|
Text only version of this site
Mechanisms for Coalition Formation and Cost Sharing in an Electronic Marketplace
C. Li, S. Chawla, U. Rajan, and K. Sycara
tech. report CMU-RI-TR-03-10, Robotics Institute, Carnegie Mellon University, April, 2003.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [157 KB] Compressed postscript (ps.gz) [184 KB]
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
| Abstract |
In this paper we study the mechanism design problem of coalition formation and cost sharing in an electronic marketplace, where buyers can form coalitions to take advantage of discounts based on volume. The desirable mechanism properties include stability(in the core) and incentive compatibility with good efficiency, concepts from the perspectives of cooperative game theory and non-cooperative game theory. We analyze the problem from both these perspectives and establish relationships between the solution concepts. We also present a group of reasonable mechanisms that are derived from the two perspectives. Empirical results show positive correlation between stability and incentive compatibility(efficiency). The mechanism which shares the coalition cost in an egalitarian way is the best in terms of both stability and incentive compatibility.
| Notes |
Associated center: CIMDS
Associated lab/group: Intelligent Software Agents
Associated project: Reusable Environment for Task Structured Intelligent Network Agents
| Text Reference |
C. Li, S. Chawla, U. Rajan, and K. Sycara, Mechanisms for Coalition Formation and Cost Sharing in an Electronic Marketplace, tech. report CMU-RI-TR-03-10, Robotics Institute, Carnegie Mellon University, April, 2003.
| BibTeX Reference |
@techreport{Li_2003_4351,
author = "Cuihong Li and Shuchi Chawla and Uday Rajan and Katia Sycara",
title = "Mechanisms for Coalition Formation and Cost Sharing in an Electronic Marketplace",
institution = "Robotics Institute, Carnegie Mellon University",
month = "April",
year = "2003",
number = "CMU-RI-TR-03-10",
address = "Pittsburgh, PA"
}