{"type":"ScholarlyArticle","title":"Bidding Languages and Winner Determination for Mixed Multi-unit Combinatorial Auctions","authors":[{"name":"Jesús Cerquides","slug":"jesus-cerquides","given":"Jesús","family":"Cerquides","affiliation":"University of Barcelona Spain"},{"name":"Ulrich Endriss","slug":"ulrich-endriss","given":"Ulrich","family":"Endriss","affiliation":"University of Amsterdam The Netherlands"},{"name":"Andrea Giovannucci","slug":"andrea-giovannucci","given":"Andrea","family":"Giovannucci","affiliation":"IIIA-CSIC , Spain"},{"name":"Juan A. Rodríguez-Aguilar","slug":"juan-a-rodriguez-aguilar","given":"Juan A.","family":"Rodriguez Aguilar","affiliation":"IIIA-CSIC , Spain"}],"abstract":"We introduce a new type of combinatorial auction that allows agents to bid for goods to buy, for goods to sell, and for transformations of goods. One such transformation can be seen as a step in a production process, so solving the auction requires choosing the sequence in which the accepted bids should be implemented. We introduce a bidding language for this type of auction and analyse the corresponding winner determination problem.","doi":null,"url":"https://ijcai.org/proceedings/2007/197","pdf":"https://ijcai.org/proceedings/2007/0197.pdf","markdown":"https://ijcai.org/proceedings/2007/197.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/197","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":197,"pages":{"first":1221,"last":1225},"keywords":[],"videos":[],"references":[{"position":1,"raw":"[Babaioff and Walsh, 2005] M. Babaioff and W.E. Walsh. Incentive-compatible, budget-balanced, yet highly effi- cient auctions for supply chain formation. Decision Sup- port Systems, 39:123-149, 2005.","title":"Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation","authors":"M Babaioff, W E Walsh","year":"2005","venue":"Decision Support Systems","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Giovannucci et al., 2005] A. Giovannucci, J.A. Rodríguez- Aguilar, and J. Cerquides. Multi-unit combinatorial re- verse auctions with transformability relationships among goods. In Proc. WINE-2005. Springer-Verlag, 2005.","title":"Multi-unit combinatorial reverse auctions with transformability relationships among goods","authors":"A Giovannucci, J A Rodríguez-Aguilar, J Cerquides","year":"2005","venue":"Proc. WINE-2005","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Mas-Colell et al., 1995] A. Mas-Colell, M.D. Whinston, and J.R. Green. Microeconomic Theory. Oxford Univer- sity Press, 1995.","title":"Microeconomic Theory","authors":"A Mas-Colell, M D Whinston, J R Green","year":"1995","venue":null,"doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Nisan, 2006] N. Nisan. Bidding languages for combinato- rial auctions. In P. Cramton et al., editors, Combinatorial Auctions. MIT Press, 2006.","title":"Bidding languages for combinatorial auctions","authors":"N Nisan","year":"2006","venue":"Combinatorial Auctions","doi":null,"url":null,"internal_url":"/proceedings/2001/160"},{"position":5,"raw":"[Rothkopf et al., 1998] M.H. Rothkopf, A. Pekec, and R.M. Harstad. Computationally manageable combinational auc- tions. Management Science, 44(8):1131-1147, 1998.","title":"Computationally manageable combinational auctions","authors":"M H Rothkopf, A Pekec, R M Harstad","year":"1998","venue":"Management Science","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Sandholm et al., 2002] T.W. Sandholm, S. Suri, A. Gilpin, and D. Levine. Winner determination in combinatorial auction generalizations. In Proc. AAMAS-2002. ACM Press, 2002.","title":"Winner determination in combinatorial auction generalizations","authors":"T W Sandholm, S Suri, A Gilpin, D Levine","year":"2002","venue":"Proc. AAMAS-2002","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Walsh and Wellman, 2003] W.E. Walsh and M.P. Wellman. Decentralized supply chain formation: A market protocol and competitive equilibrium analysis. Journal of Artificial Intelligence Research, 19:513-567, 2003.","title":"Decentralized supply chain formation: A market protocol and competitive equilibrium analysis","authors":"W E Walsh, M P Wellman","year":"2003","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Wurman et al., 1998] P.R. Wurman, W.E. Walsh, and M.P. Wellman. Flexible double auctions for electionic com- merce: Theory and implementation. Decision Support Systems, 24:17-27, 1998.","title":"Flexible double auctions for electionic commerce: Theory and implementation","authors":"P R Wurman, W E Walsh, M P Wellman","year":"1998","venue":"Decision Support Systems","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}