Change search
ReferencesLink to record
Permanent link

Direct link
Managing Large-Scale Computational Markets
Responsible organisation
1998 (English)Report (Other academic)Alternative title
Hantering av stora datorbaserade marknader (Swedish)
Abstract [en]

General equilibrium theory has been proposed for resource allocation in computational markets. The basic procedure is that agents submit bids and that a resource (re)allocation is performed when a set of prices (one for each commodity) is found such that supply meets demand for each commodity. For successful implementation of large markets based on general equilibrium theory, efficient algorithms for finding the equilibrium are required. We discuss some drawbacks of current algorithms for large scale equilibrium markets and present a novel distributed algorithm, CoTree, which deals with the most important problems. CoTree is communication sparse, fast in adapting to preference changes of a few agents, have minimal requirements on local data, and is easy to implement.

Abstract [sv]

Artikeln beskriver hur man effektivt kan implementera stora datorbaserade marknader. Fördelarna jämfört med befintliga algoritmer är framförallt relaterade till det låga kravet på kommunikation.

Place, publisher, year, edition, pages
Blekinge Tekniska Högskola Forskningsrapport, ISSN 1103-1581 ; 4
Keyword [en]
distributed algorithms, computational markets, market-oriented programming, multi-agent systems, efficiency
National Category
Computer Science
URN: urn:nbn:se:bth-00077Local ID: diva2:838176
The received the best paper award of the Software Technology Track at The Hawaiian International Conference on System Sciences (HICSS 98). from: 2012-09-18 Created: 2000-03-15 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(349 kB)12 downloads
File information
File name FULLTEXT01.pdfFile size 349 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links$file/tree.tex
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 12 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 20 hits
ReferencesLink to record
Permanent link

Direct link