MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Emergent properties of a market-based digital library with strategic agents (1998) [11 citations — 4 self]

Download:
Download as a PDF | Download as a PS
by Sunju Park, Edmund H. Durfee, William P. Birmingham
In Proc. International Conference on Multi Agent Systems
http://andromeda.rutgers.edu/~boxenju/./publications/icmas98.ps
Add To MetaCart

Abstract:

an open system that allows third-parties to build and integrate their own profit-seeking agents into the marketplace of information goods and services. The profit-seeking behavior of agents, however, risks inefficient allocation of goods and services, as agents take strategic stances that might backfire. While it would be good if we could impose mechanisms to remove incentives for strategic reasoning, such mechanisms are not possible in the UMDL. Therefore, our approach has instead been to study whether encouraging the other extreme---making strategic reasoning ubiquitous---provides an answer. Toward this end, we have designed a strategy (called p-strategy) that uses a stochastic model of the market to find the best offer price. We have then examined the collective behavior of p-strategy agents in the UMDL auction. Our experiments show that strategic thinking is not always beneficial and that the advantage of being strategic decreases with the arrival of equally strategic agents. Furthermore, a simple strategy can be as effective when enough other agents use the p-strategy. Consequently, we expect the UMDL is likely to evolve to a point where some agents use simpler strategies and some use the p-strategy. Because of that, although the market efficiency (measured by total profit) decreases with an increasing number of pstrategy agents, the UMDL will not suffer inefficiency in the worst case.

Citations

365 Rules of Encounter: Designing Conventions for Automated Negotiation among Computers – Rosenschein, Zlotkin - 1994
277 The Theory of Industrial Organization – Tirole - 1988
268 A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems – Wellman - 1993
134 Economic mechanism design for computerized agents – Varian - 1995
123 M.: On social laws for artificial agent societies: Off-line design – Shoham, Tennenholtz - 1995
118 Limitations of the vickrey auction in computational multiagent systems – Sandholm - 1996
96 Advantages of a Leveled Commitment Contracting Protocol -- Extended Version,” Computer Science – Sandholm, Lesser - 1995
75 Counterspeculation,Auctions,and Competitive Sealed Tenders – Vickrey
61 A rigorous, operational formalization of recursive modeling – Gmytrasiewicz, Durfee - 1995
54 Learning about other agents in a dynamic multiagent system – Hu, Wellman
53 Game Theory and Economic Modelling – Kreps - 1990
42 Behavior of Trading Automata in a Computerized Double Auction Market – Rust, Miller, et al. - 1993
34 Hierarchies of beliefs and common knowledge – Brandenburger, Dekel - 1993
33 Flexible Social Law – Briggs, Cook - 1995
29 Self-fulfilling bias in multiagent learning – Hu, Wellman - 1996
28 Market-Based Negotiation for Digital Library Services – Mullen, Wellman - 1996
26 editors. The Double Auction Market – Friedman, Rust - 1993
26 Lower Bounds for Efficiency of Surplus Extraction in Double Auctions,” The Double Auction – Gode, Sunder - 1993
26 Counterspectulation, Auctions and Competitive Sealed Tenders – VICKERY - 1961
25 The Impact of Nested Agent Models in an Information Economy – Vidal, Durfee - 1996
22 Price-war dynamics in a free-market economy of software agents – KEPHART, HANSON, et al. - 1998
19 Rosenschein A, “Mechanism design for automated negotiation and its application to task oriented domains – Zlotkin, Jeffrey
17 On partially controlled multi-agent systems – Brafman, Tennenholtz - 1996
16 Spontaneous Specialization in a Free-Market Economy of Agents,” working paper, presented at – Hanson, Kephart - 1998
14 The agent architecture of the University – Durfee, Kiskis, et al. - 1997
14 The Buyers’ Bid Double Auction: Preliminary Experimental Results – Kagel, Vogt - 1993
10 The dynamics of the UMDL service market society – Durfee, Mullen, et al. - 1998
6 Limitations of the Vickery auction in computational multiagent systems – Sandholm - 1996
2 Workshop: Research Priorities in Electronic Commerce – CERC - 1998
2 et al. Dynamics of an Information-Filtering Economy – Kephart - 1998
1 Advantages of Strategic Thinking – Park, Durfee, et al. - 1996
1 Lower Bounds for Efficiency of Surplus Extraction – Gode, Sunder - 1993