Tool Auctions
| Authors |
|
|---|---|
| Publication date | 2018 |
| Book title | Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, Thirtieth Innovative Applications of Artificial Intelligence Conference, Eighth Symposium on Educational Advances in Artificial Intelligence |
| Book subtitle | 2-7 February 2018, New Orleans, Louisiana, USA |
| ISBN (electronic) |
|
| Event | 32nd AAAI Conference on Artificial Intelligence |
| Pages (from-to) | 1015-1022 |
| Publisher | Palo Alto, CA: AAAI Press |
| Organisations |
|
| Abstract |
We introduce tool auctions, a novel market mechanism for constructing a cost-efficient assembly line for producing a desired set of products from a given set of goods and tools. Such tools can be used to transform one type of good into a different one. We then study the computational complexity of tool auctions in detail, using methods from both classical and parameterized complexity theory. While solving such auctions is intractable in general, just as for the related frameworks of combinatorial and mixed auctions, we are able to identify several special cases of practical interest where designing efficient algorithms is possible.
|
| Document type | Conference contribution |
| Language | English |
| Published at | https://aaai.org/ocs/index.php/AAAI/AAAI18/paper/view/17186 https://ojs.aaai.org/index.php/AAAI/article/view/11473 |
| Downloads |
17186-76547-1-PB
(Final published version)
|
| Permalink to this page | |
