Art

J-GLOBAL ID：201702231963403503   Reference number：17A1477880

Cake Cutting for All-or-Nothing Utility

二値効用下でのケーキ分割問題

Author (4)： IHARA TAKAMASA (九州大学大学院システム情報科学府) ,  TODO TAIKI (九州大学大学院システム情報科学研究院) ,  SAKURAI YUKO (産業技術総合研究所人工知能研究センター) ,  YOKOO MAKOTO (九州大学大学院システム情報科学研究院)
Material： 人工知能学会論文誌(Web)  (TJSAI (Web))
Volume： 32  Issue： 5  Page： AG16-E_1-9(J-STAGE)  Publication year： 2017 
JST Material Number： U0128A  ISSN： 1346-8030  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *decomposition method ,  cake ,  utility function ,  optimum condition ,  *NP hard ,  evaluation test ,  Time ,  Pareto optimality
Semi thesaurus term： execution time

Author keywords (10)： mechanism design ,  cake cutting ,  all-or-nothing utility ,  strategy-proofness ,  false-name-proofness ,  mechanism design ,  cake cutting ,  all-or-nothing utility ,  strategy-proofness ,  false-name-proofness

JST classification (2)： Other methods of operations research  (KA03070E) ,  Theory of computation  (JB02000A)

Reference (18)：

• [Abdulkadiroglu 98] Abdulkadiroglu, A. and Sonmez, T.: Random serial dictatorship and the core from random endowments in house allocation problems, em Econometrica, Vol.66, No.3, pp.689--701 (1998)
• [Asharov 11] Asharov, G., Canetti,R., and Hazay,C.: Towards a game theoretic view of secure computation, in Proceedings of the 30th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT-2011), pp.426--445 (2011)
• [Austin 82] Austin, A.: Sharing a cake, The Mathematical Gazette, Vol.66, No.437, pp.212--215 (1982)
• [Barbanel 04] Barbanel, J. B. and Brams,S.J.: Cake division with minimal cuts: Envy-free procedures for three persons, four persons, and beyond, Mathematical Social Sciences, Vol.48, No.3, pp. 251--269 (2004)
• [Bonzon 06] Bonzon, E., Lagasquie-Schiex, M. C., Lang, J., and Zanuttini, B.: Boolean games revisited, in Proceedings of the 17th European Conference on Artificial Intelligence (ECAI-2006), pp.265--269 (2006)

Terms in the title (3)： 二値 ,  効用 ,  ケーキ