A New Approach to the Design of Electronic Exchanges

  • S. Kameshwaran
  • Y. Narahari
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2455)


Electronic Exchanges are double-sided marketplaces that allows multiple buyers to trade with multiple sellers, with aggregation of demand and supply across the bids to maximize the revenue in the market. In this paper, we propose a new design approach for an one-shot exchange that collects bids from buyers and sellers and clears the market at the end of the bidding period. The main principle of the approach is to decouple the allocation from pricing. It is well known that it is impossible for an exchange with voluntary participation to be e.cient and budget-balanced. Budget-balance is a mandatory requirement for an exchange to operate in profit. Our approach is to allocate the trade to maximize the reported values of the agents. The pricing is posed as pay-off determination problem that distributes the total payo. fairly to all agents with budget-balance imposed as a constraint. We devise an arbitration scheme by axiomatic approach to solve the payoff determination problem using the added-value concept of game theory.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bichler, M., Beam, C., Segev, A.: An electronic broker for business-to-business electronic commerce on the Internet. International Journal of Cooperative Information Systems 7 (1998) 315–341CrossRefGoogle Scholar
  2. 2.
    Brandenburger, A., Stuart, H.: Value-Based Business Strategy. Jl. of Econ. & Mgmt. Strategy 5:1 (1996) 5–24CrossRefGoogle Scholar
  3. 3.
    Brandenburger, A., Nalebu., B. J.: Co-opetition. Currency Doubleday (1996)Google Scholar
  4. 4.
    Hurwicz, L.: On informationally decentralized systems, Decision and Organization, C. B. McGuire and R. Radner, Eds., North-Holland, Amsterdam (1972) 297–336Google Scholar
  5. 5.
    Ledyard, J. O.: Incentive Compatibility. Allocation, Information and Markets, The New Palgrave, W. W. Norton & Company, Ltd. New York (1989)Google Scholar
  6. 6.
    Friedman, D.: The Double Auction Market Institution: A Survey. In: Friedman, D., Rust, J. (eds): The Double Auction Market: Institutions, Theories and Evidence. Perseus Publishing, Cambridge, Massachusetts (1993) 3–26Google Scholar
  7. 7.
    Lehmann, D., O’Callaghan, L. I., Shoham, Y.: Truth Revelation in Rapid, Approximately Efficient Combinatorial Auctions (1999)Google Scholar
  8. 8.
    Luce, R. D., Raiffa, H.: Games and Decisions, Introduction and Critical Survey. Dover Publications, New York (1989)Google Scholar
  9. 9.
    Myerson, R. B.: Optimal Auction Design. Mathematics of Operation Research 6 (1981) 61–73MathSciNetCrossRefGoogle Scholar
  10. 10.
    Myerson, R. B., Satterthwaite, M. A.: Efficient Mechanisms for Bilateral Trading. Journal of Economic Theory 28 (1983) 265–281CrossRefMathSciNetGoogle Scholar
  11. 11.
    D. C. Parkes, J. Kalagnanam and Marta Eso. Achieving Budget-Balance with Vickrey-Based Payment Schemes in Combinatorial Exchanges. IBM Research Report RC 22218 W0110-065 (2001)Google Scholar
  12. 12.
    Wurman, P.R., Walsh, W.E., Wellman, M.P.: Flexible double auctions for electronic commerce: Theory and implementation. Decision Support Systems 24(1998) 17–27CrossRefGoogle Scholar
  13. 13.
    Varian, R. H.: Economic Mechanism Design for Computerized Agents (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • S. Kameshwaran
    • 1
  • Y. Narahari
    • 1
  1. 1.eEnterprises Laboratory Department of CSAIndian Institute of ScienceBangaloreIndia

Personalised recommendations