Effects of approximation on an iterative combinatorial auction
| dc.contributor.advisor | Dr. Peter Wurman, Chair | en_US |
| dc.contributor.advisor | Dr. Munindar Singh, Member | en_US |
| dc.contributor.advisor | Dr. Laurie Williams, Member | en_US |
| dc.contributor.author | Kammanahalli, Harish | en_US |
| dc.date.accessioned | 2010-04-02T18:00:58Z | |
| dc.date.available | 2010-04-02T18:00:58Z | |
| dc.date.issued | 2002-01-02 | en_US |
| dc.degree.discipline | Computer Science | en_US |
| dc.degree.level | Master's Thesis | en_US |
| dc.degree.name | MS | en_US |
| dc.description.abstract | Combinatorial auctions are a promising way of solving the complicated heterogeneous resource allocation problem. However combinatorial auctions present inherently hard computational problems for agents and auctioneers. In particular (1) the auction must solve the winner determination problem, which is NP-complete and (2) the agents must solve the value determination problem which can be intractable when computing a precise valuation for the bundles.The winner determination problem can be addressed by (1) developing algorithms which solve the problem of computing the optimal solution; (2) developing heuristics which approximate the solution quickly. The combinatorial auctions, proposed in the literature are dependent on the optimal solution of the winner determination problem, which is intractable for large number of agents and items.In this thesis we study the effects of using approximate winner determination in a particular iterative combinatorial auction : A1BA. We categorize the effects of approximation and develop several corrective methods which reduce the errors due to approximation in several categories. | en_US |
| dc.identifier.other | etd-20020101-184651 | en_US |
| dc.identifier.uri | http://www.lib.ncsu.edu/resolver/1840.16/1120 | |
| dc.rights | I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. | en_US |
| dc.title | Effects of approximation on an iterative combinatorial auction | en_US |
Files
Original bundle
1 - 1 of 1
