{"type":"ScholarlyArticle","title":"Optimal Multi-Attribute Decision Making in Social Choice Problems","authors":[{"name":"Sujoy Sikdar","slug":"sujoy-sikdar","given":"Sujoy","family":"Sikdar","affiliation":"Rensselaer Polytechnic Institute"}],"abstract":"My thesis solves problems of decision making when alternatives are characterized by multiple attributes, under natural restrictions on agents’ preferences that are motivated by practical and cognitive considerations.  Computing optimal decisions in these settings is often hard in general. Fortunately, agents’ preferences often have some natural structure, which have been studied in cognitive psychology literature. This makes several important problems tractable. I identify cases where such structure accurately models preferences in real world data, and provide efficient mechanisms to compute optimal outcomes for important social choice problems with theoretical guarantees.","doi":"10.24963/ijcai.2018/835","url":"https://ijcai.org/proceedings/2018/835","pdf":"https://ijcai.org/proceedings/2018/0835.pdf","markdown":"https://ijcai.org/proceedings/2018/835.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/835","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":835,"pages":{"first":5783,"last":5784},"keywords":["Agent-based and Multi-agent Systems: Economic paradigms, auctions and market-based systems","Agent-based and Multi-agent Systems: Social Choice Theory"],"videos":[],"references":[{"position":1,"raw":"[Boutilier et al., 2004] Craig Boutilier, Ronen Brafman, Carmel Domshlak, Holger Hoos, and David Poole. Preference-based constrained optimization with CP-nets. Computational Intelligence, 20(2):137-157, 2004.","title":"Preference-based constrained optimization with CP-nets","authors":"Craig Boutilier, Ronen Brafman, Carmel Domshlak, Holger Hoos, David Poole","year":"2004","venue":"Computational Intelligence","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Horne et al., 2017] Benjamin D Horne, Sibel Adali, and Su- joy Sikdar. Identifying the social signals that drive online discussions: A case study of reddit communities. In IC- CCN, pages 1-9. IEEE, 2017.","title":"Identifying the social signals that drive online discussions: A case study of reddit communities","authors":"Sibel Benjamin D Horne, Sujoy Adali, Sikdar","year":"2017","venue":"IC-CCN","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Konishi et al., 2001] Hideo Konishi, Thomas Quint, and Jun Wako. On the Shapley-Scarf economy: the case of multiple types of indivisible goods. Journal of Mathemat- ical Economics, 35(1):1-15, 2001.","title":"On the Shapley-Scarf economy: the case of multiple types of indivisible goods","authors":"Konishi","year":"2001","venue":"Journal of Mathematical Economics","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Lang and Xia, 2016] Jérôme Lang and Lirong Xia. Vot- ing in Combinatorial Domains. In Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel Procaccia, editors, Handbook of Computational Social Choice, chap- ter 9. Cambridge University Press, 2016.","title":"Voting in Combinatorial Domains","authors":"Lang, Xia ;, Jérôme Lang, Lirong Xia","year":"2016","venue":"Handbook of Computational Social Choice","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Mackin and Xia, 2016] Erika Mackin and Lirong Xia. Allo- cating Indivisible Items in Categorized Domains. In Pro- ceedings of IJCAI, pages 359-365, 2016.","title":"Allocating Indivisible Items in Categorized Domains","authors":"Erika Mackin, Lirong Xia","year":"2016","venue":"Proceedings of IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2016/58"},{"position":6,"raw":"[Moulin, 1995] Hervé Moulin. Cooperative Microeco- nomics: A Game-Theoretic Introduction. Prentice Hall, 1995.","title":"Cooperative Microeconomics: A Game-Theoretic Introduction","authors":"Hervé Moulin, Moulin","year":"1995","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Shapley and Scarf, 1974] Lloyd Shapley and Herbert Scarf. On cores and indivisibility. Journal of Mathematical Eco- nomics, 1(1):23-37, 1974.","title":"Lloyd Shapley and Herbert Scarf. On cores and indivisibility","authors":"Scarf Shapley","year":"1974","venue":"Journal of Mathematical Economics","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Sikdar et al., 2017a] Sujoy Sikdar, Sibel Adali, and Lirong Xia. Mechanism Design for Multi-Type Housing Markets. In Proceedings of AAAI, 2017.","title":"Mechanism Design for Multi-Type Housing Markets","authors":"Sikdar","year":"2017","venue":"Proceedings of AAAI","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Sikdar et al., 2017b] Sujoy Sikdar, Sibel Adali, and Lirong Xia. Optimal decision making with cp-nets and pcp-nets. In Proceedings of AAMAS, 2017.","title":"Optimal decision making with cp-nets and pcp-nets","authors":"Sikdar","year":"2017","venue":"Proceedings of AAMAS","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Sönmez and Ünver, 2011] Tayfun Sönmez and M. Utku Ünver. Matching, Allocation, and Exchange of Dis- crete Resources. In Jess Benhabib, Alberto Bisin, and Matthew O. Jackson, editors, Handbook of Social Eco- nomics, chapter 17, pages 781-852. North-Holland, 2011.","title":"Matching, Allocation, and Exchange of Discrete Resources","authors":"Tayfun Sönmez, M Utku Ünver","year":"2011","venue":"Handbook of Social Economics","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}