{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T01:19:53Z","timestamp":1780363193455,"version":"3.54.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2008,10]]},"DOI":"10.1007\/s10479-008-0335-0","type":"journal-article","created":{"date-parts":[[2008,3,21]],"date-time":"2008-03-21T12:06:12Z","timestamp":1206101172000},"page":"49-62","source":"Crossref","is-referenced-by-count":31,"title":["Multiagent resource allocation in k-additive domains: preference representation and complexity"],"prefix":"10.1007","volume":"163","author":[{"given":"Yann","family":"Chevaleyre","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ulle","family":"Endriss","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sylvia","family":"Estivie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicolas","family":"Maudet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,3,22]]},"reference":[{"key":"335_CR1","volume-title":"Handbook of social choice and welfare","year":"2002","unstructured":"Arrow, K. J., Sen, A. K., & Suzumura, K. (Eds.) (2002). Handbook of social choice and welfare (Vol.\u00a01), Amsterdam: North-Holland."},{"key":"335_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58412-1","volume-title":"Complexity and approximation: combinatorial optimization problems and their approximability properties","author":"G. Ausiello","year":"1999","unstructured":"Ausiello, G., Crescenzi, P., Gambosi, G., Kann, V., Marchetti-Spaccamela, A., & Protasi, M. (1999). Complexity and approximation: combinatorial optimization problems and their approximability properties. Berlin: Springer."},{"issue":"1\u20133","key":"335_CR3","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0166-218X(01)00341-9","volume":"123","author":"E. Boros","year":"2002","unstructured":"Boros, E., & Hammer, P. L. (2002). Pseudo-boolean optimization. Discrete Applied Mathematics, 123(1\u20133), 155\u2013225.","journal-title":"Discrete Applied Mathematics"},{"key":"335_CR4","unstructured":"Boutilier, C., Brafman, R. I., Geib, C., & Poole, D. (1997). A constraint-based approach to preference elicitation and decision making. In Proc. AAAI spring symposium on qualitative decision theory."},{"key":"335_CR5","volume-title":"Proc. 19th international joint conference on artificial intelligence (IJCAI-2005)","author":"S. Bouveret","year":"2005","unstructured":"Bouveret, S., & Lang, J. (2005). Efficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity. In Proc. 19th international joint conference on artificial intelligence (IJCAI-2005). San Mateo: Morgan Kaufmann."},{"key":"335_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511598975","volume-title":"Fair division: from cake-cutting to dispute resolution","author":"S. J. Brams","year":"1996","unstructured":"Brams, S. J., & Taylor, A. D. (1996). Fair division: from cake-cutting to dispute resolution. Cambridge: Cambridge University Press."},{"key":"335_CR7","unstructured":"Chevaleyre, Y., Endriss, U., Estivie, S., & Maudet, N. (2004). Multiagent resource allocation with k-additive utility functions. In Proc. DIMACS-LAMSADE workshop on computer science and decision theory. Annales du LAMSADE 3."},{"key":"335_CR8","volume-title":"Proc. 4th international joint conference on autonomous agents and multiagent systems (AAMAS-2005)","author":"Y. Chevaleyre","year":"2005","unstructured":"Chevaleyre, Y., Endriss, U., Lang, J., & Maudet, N. (2005). Negotiating over small bundles of resources. In Proc. 4th international joint conference on autonomous agents and multiagent systems (AAMAS-2005). New York: ACM Press."},{"key":"335_CR9","first-page":"3","volume":"30","author":"Y. Chevaleyre","year":"2006","unstructured":"Chevaleyre, Y., Dunne, P. E., Endriss, U., Lang, J., Lema\u00eetre, M., Maudet, N., Padget, J., Phelps, S., Rodr\u00edguez-Aguilar, J. A., & Sousa, P. (2006). Issues in multiagent resource allocation. Informatica, 30, 3\u201331.","journal-title":"Informatica"},{"key":"335_CR10","volume-title":"Proc. 20th national conference on artificial intelligence (AAAI-05)","author":"V. Conitzer","year":"2005","unstructured":"Conitzer, V., Sandholm, T. W., & Santi, P. (2005). Combinatorial auctions with k-wise dependent valuations. In Proc. 20th national conference on artificial intelligence (AAAI-05). Menlo Park: AAAI Press."},{"key":"335_CR11","volume-title":"Proc. of the 9th international conference on principles of knowledge representation and reasoning (KR-2004)","author":"S. Coste-Marquis","year":"2004","unstructured":"Coste-Marquis, S., Lang, J., Liberatore, P., & Marquis, P. (2004). Expressive power and succinctness of propositional languages for preference representation. In Proc. of the 9th international conference on principles of knowledge representation and reasoning (KR-2004). Menlo Park: AAAI Press."},{"key":"335_CR12","volume-title":"Combinatorial auctions","year":"2006","unstructured":"Cramton, P., Shoham, Y., & Steinberg, R. (Eds.) (2006). Combinatorial auctions. Cambridge: MIT Press."},{"issue":"1\u20132","key":"335_CR13","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.artint.2005.01.006","volume":"164","author":"P. E. Dunne","year":"2005","unstructured":"Dunne, P. E., Wooldridge, M., & Laurence, M. (2005). The complexity of contract negotiation. Artificial Intelligence, 164(1\u20132), 23\u201346.","journal-title":"Artificial Intelligence"},{"issue":"1","key":"335_CR14","first-page":"91","volume":"11","author":"U. Endriss","year":"2005","unstructured":"Endriss, U., & Maudet, N. (2005). On the communication complexity of multilateral trading: extended report. Journal of Autonomous Agents and Multiagent Systems, 11(1), 91\u2013107.","journal-title":"Journal of Autonomous Agents and Multiagent Systems"},{"key":"335_CR15","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1613\/jair.1870","volume":"25","author":"U. Endriss","year":"2006","unstructured":"Endriss, U., Maudet, N., Sadri, F., & Toni, F. (2006). Negotiating socially optimal allocations of resources. Journal of Artificial Intelligence Research, 25, 315\u2013348.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"9","key":"335_CR16","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.3166\/tsi.23.1219-1238","volume":"23","author":"H. Fargier","year":"2004","unstructured":"Fargier, H., Lang, J., Lema\u00eetre, M., & Verfaillie, G. (2004). Partage \u00e9quitable de ressources communes: (2) \u00c9l\u00e9ments de complexit\u00e9 et d\u2019algorithmique. Technique et Science Informatique, 23(9), 1219\u20131238.","journal-title":"Technique et Science Informatique"},{"key":"335_CR17","doi-asserted-by":"crossref","DOI":"10.21236\/AD0708563","volume-title":"Utility theory for decision making","author":"P. C. Fishburn","year":"1970","unstructured":"Fishburn, P. C. (1970). Utility theory for decision making. New York: Wiley."},{"key":"335_CR18","volume-title":"Proc. 16th international joint conference on artificial intelligence (IJCAI-1999)","author":"Y. Fujishima","year":"1999","unstructured":"Fujishima, Y., Leyton-Brown, K., & Shoham, Y. (1999). Taming the computational complexity of combinatorial auctions: optimal and approximate approaches. In Proc. 16th international joint conference on artificial intelligence (IJCAI-1999). San Mateo: Morgan Kaufman."},{"key":"335_CR19","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: a guide to the theory of NP-completeness. New York: Freeman."},{"key":"335_CR20","volume-title":"Proc. of the 9th international conference on principles of knowledge representation and reasoning (KR-2004)","author":"C. Gonzales","year":"2004","unstructured":"Gonzales, C., & Perny, P. (2004). GAI networks for utility elicitation. In Proc. of the 9th international conference on principles of knowledge representation and reasoning (KR-2004). Menlo Park: AAAI Press."},{"key":"335_CR21","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0165-0114(97)00168-1","volume":"92","author":"M. Grabisch","year":"1997","unstructured":"Grabisch, M. (1997). k-order additive discrete fuzzy measures and their representation. Fuzzy Sets and Systems, 92, 167\u2013189.","journal-title":"Fuzzy Sets and Systems"},{"key":"335_CR22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139174084","volume-title":"Decisions with multiple objectives: preferences and value trade-offs","author":"R. L. Keeney","year":"1993","unstructured":"Keeney, R. L., & Raiffa, H. (1993). Decisions with multiple objectives: preferences and value trade-offs. Cambridge: Cambridge University Press."},{"key":"335_CR23","volume-title":"Proc. 8th European conference on symbolic and quantitative approaches to reasoning with uncertainty (ECSQARU-2005)","author":"J. Lang","year":"2005","unstructured":"Lang, J. (2005). Some representation and computational issues in social choice. In Proc. 8th European conference on symbolic and quantitative approaches to reasoning with uncertainty (ECSQARU-2005). Berlin: Springer."},{"key":"335_CR24","doi-asserted-by":"crossref","DOI":"10.1017\/CCOL0521360552","volume-title":"Axioms of cooperative decision making","author":"H. Moulin","year":"1988","unstructured":"Moulin, H. (1988). Axioms of cooperative decision making. Cambridge: Cambridge University Press."},{"key":"335_CR25","volume-title":"Proc. ACM conference on electronic commerce (EC-2000)","author":"N. Nisan","year":"2000","unstructured":"Nisan, N. (2000). Bidding and allocation in combinatorial auctions. In Proc. ACM conference on electronic commerce (EC-2000). New York: ACM Press."},{"key":"335_CR26","volume-title":"Computational complexity","author":"C. H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C. H. (1994). Computational complexity. Reading: Addison-Wesley."},{"key":"335_CR27","volume-title":"Proc. 33rd annual ACM symposium on theory of computing (STOC-2001)","author":"C. H. Papadimitriou","year":"2001","unstructured":"Papadimitriou, C. H. (2001). Algorithms, games, and the Internet. In Proc. 33rd annual ACM symposium on theory of computing (STOC-2001). New York: ACM Press."},{"issue":"4","key":"335_CR28","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1007\/BF00531932","volume":"2","author":"G. C. Rota","year":"1964","unstructured":"Rota, G. C. (1964). On the foundations of combinatorial theory I: Theory of M\u00f6bius functions. Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und Verwandte Gebiete, 2(4), 340\u2013368.","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und Verwandte Gebiete"},{"issue":"8","key":"335_CR29","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1287\/mnsc.44.8.1131","volume":"44","author":"M. H. Rothkopf","year":"1998","unstructured":"Rothkopf, M. H., Pekec\u0306, A., & Harstad, R. M. (1998). Computationally manageable combinational auctions. Management Science, 44(8), 1131\u20131147.","journal-title":"Management Science"},{"key":"335_CR30","unstructured":"Sandholm, T. W. (1998). Contract types for satisficing task allocation: I. Theoretical results. In Proc. AAAI spring symposium: satisficing models."},{"issue":"1\u20132","key":"335_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0004-3702(01)00159-X","volume":"135","author":"T. W. Sandholm","year":"2002","unstructured":"Sandholm, T. W. (2002). Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence, 135(1\u20132), 1\u201354.","journal-title":"Artificial Intelligence"},{"key":"335_CR32","volume-title":"Combinatorial auctions","author":"T. W. Sandholm","year":"2006","unstructured":"Sandholm, T. W., & Boutilier, C. (2006). Preference elicitation in combinatorial auctions. In P. Cramton et al. (Eds.), Combinatorial auctions. New York: MIT Press."},{"key":"335_CR33","volume-title":"An introduction to multiagent systems","author":"M. Wooldridge","year":"2002","unstructured":"Wooldridge, M. (2002). An introduction to multiagent systems. New York: Wiley."},{"key":"335_CR34","volume-title":"Proc. ACM conference on electronic commerce (EC-2003)","author":"M. A. Zinkevich","year":"2003","unstructured":"Zinkevich, M. A., Blum, A., & Sandholm, T. W. (2003). On polynomial-time preference elicitation with value queries. In Proc. ACM conference on electronic commerce (EC-2003). New York: ACM Press."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-008-0335-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,7]],"date-time":"2019-04-07T11:37:23Z","timestamp":1554637043000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-008-0335-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,22]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["335"],"URL":"https:\/\/doi.org\/10.1007\/s10479-008-0335-0","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,22]]}}}