Optimal Multi-Attribute Decision Making in Social Choice Problems

Optimal Multi-Attribute Decision Making in Social Choice Problems

Sujoy Sikdar

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence
Doctoral Consortium. Pages 5783-5784. https://doi.org/10.24963/ijcai.2018/835

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.
Keywords:
Agent-based and Multi-agent Systems: Economic paradigms, auctions and market-based systems
Agent-based and Multi-agent Systems: Social Choice Theory