Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Duality in Multi-Commodity Market Computations
Responsible organisation
1997 (English)Report (Other academic)Alternative title
Dualitet i marknadsberäkningar (Swedish)
Abstract [en]

In search for general equilibrium in multi-commodity markets, price-oriented schemes are normally used. That is, a set of prices (one price for each commodity) is updated until supply meets demand for each commodity. It is well known that in a two-commodity market resource-oriented schemes are conceivable. In this paper we demonstrate the duality between price- and resource-oriented schemes in the general multi-commodity case. We also discuss important properties of the two approaches. In resource-oriented schemes the resource constraint, which says that supply must equal demand, is always fulfilled, implying that at any time the auctioneer can provide a feasible allocation. This is not the case in price-oriented schemes outside market equilibrium. In this paper we introduce a novel any-time algorithm, Proportion, for the price-oriented scheme as well, that allows the auctioneer to deliver a suitable allocation at some deadline (possibly unknown in advance) also before market equilibrium is reached. We also show how the findings for the any-time algorithms can enable more efficient price-oriented markets.

Abstract [sv]

Artikeln behandlar hur man kan räkna ut en marknadsjämvikt genom att betrakta uppdatering av allokeringar istället för, som traditionellt, betrakta uppdatering av priser. Bidraget i det sammanhanget är att visa att detta är möjligt även på en marknad med många olika varor (priser). Fördelar och nackdelar med denna metod jämfört med traditionella metoder diskuteras. Artikeln behandlar också hur man kan ta fram en marknadsjämvikt även då beräkningen sker under begränsad tid.

Place, publisher, year, edition, pages
1997.
Series
Blekinge Tekniska Högskola Forskningsrapport, ISSN 1103-1581 ; 12
Keyword [en]
Duality, Market computations, Any-time algorithms, Market-Oriented Programming
National Category
Computer Science
Identifiers
URN: urn:nbn:se:bth-00046Local ID: oai:bth.se:forskinfoB202BAD9F86A499FC12568A3002CA9A8OAI: oai:DiVA.org:bth-00046DiVA: diva2:837561
Note
Proceedings of the Third Australian Workshop on Distributed Artificial IntelligenceAvailable from: 2012-09-18 Created: 2000-03-15 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(180 kB)64 downloads
File information
File name FULLTEXT01.pdfFile size 180 kBChecksum SHA-512
0a128e0062280253f8674c596630fc5c1351853c0352cd5603bec5190c7c6293f28fffeb0c71c813c9b18b8acd53d53e7241373ff70a132b7d05c260e449bcd2
Type fulltextMimetype application/pdf
fulltext(141 kB)27 downloads
File information
File name FULLTEXT02.pdfFile size 141 kBChecksum SHA-512
f09343a42d5d2fd96e672de33b54da04c4192afdd0b879c3e8385e9e0f8b292304e50d5b839319a2b1bcde04e6f0e782c75801ce9bf48b578056066cc37c425b
Type fulltextMimetype application/pdf

Other links

http://traveler.bth.se/fou/forskinfo.nsf/all/b202bad9f86a499fc12568a3002ca9a8/$file/anytime.tex
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 91 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

urn-nbn

Altmetric score

urn-nbn
Total: 78 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf