Paper Abstract and Keywords |
Presentation |
2008-03-10 14:50
An extention of the auction algorithm for the duty model and its implementation Toru Miyazawa, Yoshinori Takei (Nagaoka Univ. Tech.) COMP2007-62 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The ability of forecasting the equilibrium price in a market is valuable for both consumers and suppliers because it would lead to an efficient use of limited resources. The producer model, a kind of market model, and an auction algorithm for it which derives an approximate solution of the equilibrium price efficiently were proposed in [Kapoor, Mehta, Vazirani; WINE2005].
In this report, we extend the producer model by introducing the notion of duty so that the resulting model is more realistic. Moreover, we extend the auction algorithm of Kapoor etal. to one which works under the duty model, calculating the approximate equilibrium price within the step time proportional to the square of the number of consumers, to the square of the number of species of goods, to the square of the number of producers, to the total budget of the consumers, and to the square of the reciprocal (to the resiprocal; if the duty is uniform with respect to the goods and depends only on the producers) of the error bound of the approximate equilibrium price. We also present an implementation of the proposed algorithm. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
auction algorithms / approximation algorithms / the equilibrium price / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 107, no. 537, COMP2007-62, pp. 47-54, March 2008. |
Paper # |
COMP2007-62 |
Date of Issue |
2008-03-03 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
COMP2007-62 |
Conference Information |
Committee |
COMP |
Conference Date |
2008-03-10 - 2008-03-10 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
|
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
COMP |
Conference Code |
2008-03-COMP |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
An extention of the auction algorithm for the duty model and its implementation |
Sub Title (in English) |
|
Keyword(1) |
auction algorithms |
Keyword(2) |
approximation algorithms |
Keyword(3) |
the equilibrium price |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Toru Miyazawa |
1st Author's Affiliation |
Nagaoka University of Technology (Nagaoka Univ. Tech.) |
2nd Author's Name |
Yoshinori Takei |
2nd Author's Affiliation |
Nagaoka University of Technology (Nagaoka Univ. Tech.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-2 |
Date Time |
2008-03-10 14:50:00 |
Presentation Time |
25 minutes |
Registration for |
COMP |
Paper # |
COMP2007-62 |
Volume (vol) |
vol.107 |
Number (no) |
no.537 |
Page |
pp.47-54 |
#Pages |
8 |
Date of Issue |
2008-03-03 (COMP) |
|