8th Multidisciplinary Workshop on

Advances in Preference Handling


Invited Speaker: Craig Boutilier, University of Toronto (joint work with Tyler Lu)

Title: Scaling Optimization Methods for Data-driven Marketing

The emergence of large-scale, data-driven analytics has greatly improved the ability to predict the behavior of, and the effect of marketing actions on, individual consumers. Indeed, the potential for fully personalized "marketing conversations" is very real. Unfortunately, advances in predictive analytics have significantly outpaced the ability of current decision support tools and optimization algorithms, precisely the tools needed to transform these insights into marketing plans, policies and strategies. This is especially true in large marketing organizations, where large numbers of campaigns, business objectives, product groups, etc. place competing demands on marketing resources - the most important of which may be customer attention.

In this talk, I will describe a new approach, called dynamic segmentation, for solving large-scale marketing optimization problems. We formulate the problem as a generalized assignment problem (or other mathematical program) and create aggregate segmentations based on both (statistical) predictive models and campaign-specific and organizational objectives. The resulting compression allows problems involving hundreds of campaigns and millions of customers to be solved optimally in tens of milliseconds. I'll briefly describe how the data-intensive components of the algorithm can be distributed to take advantage of modern cluster-computing frameworks, and how the platform supports real-time scenario analysis and re-optimization.:

The talks are 15min plus 3min time for questions and answers. The workshop program can also be downloaded as PDF.

08:30 - 08:40 Welcome

Session 1: Conditional and Constraint-based Preferences

08:40 - 09:00  Counting, Ranking, and Randomly Generating CP-nets. Thomas E. Allen, Judy Goldsmith and Nicholas Mattei

09:00 - 09:20  Constraint-based Preferences via Utility Hyper-graphs. Rafik Hadfi and Takayuki Ito

Session 2: Preference Reasoning

09:20 - 09:40 Manipulation and Bribery in Preference Reasoning under Pareto Principle. Ying Zhu and Miroslaw Truszczynski

09:40 - 10:00 The Likelihood of Structure in Preference Profiles. Marie-Louise Bruner and Martin Lackner

10:00 - 10:20 Aggregating Opinions to Design Energy-Efficient Buildings. Boian Kolev, Samori Price, Sreerag Palangat Veetil, Leandro Soriano Marcolino, Albert Xin Jiang, David Gerber and Milind Tambe

10:30 - 11:00 Coffee Break

Session 3: Voting

11:00 - 11:20 Justified Representation in Approval-Based Committee Voting. Haris Aziz and Toby Walsh

11:20 - 11:40 Controlling elections by replacing candidates: theoretical and experimental results. Andrea Loreggia, Nina Narodytska, Francesca Rossi, Kristen Brent Venable and Toby Walsh

11:40 - 12:00 Computational Aspects of Multi-Winner Approval Voting. Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie, Nicholas Mattei and Toby Walsh

12:00 - 12:20 Fixing a Balanced Knockout Tournament.Haris Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei, Paul Stursberg and Toby Walsh

12:30 - 13:30 Lunch

Invited Talk

13:30 - 14:10 Craig Boutilier: Scaling Optimization Methods for Data-driven Marketing

Session 4: Preference Modeling and Languages

14:10 - 14:30 Modeling Agent's Preferences Based on Prospect Theory. Paulo A. L. Castro and Simon Parsons

14:30 - 14:50 Grouping Queries with SV-Semantics in Preference SQL. Markus Endres, Patrick Roocks, Manuel Huber and Werner Kießling

14:50 - 15:10 A Model for Intransitive Preferences. Sam Saarinen, Craig A. Tovey and Judy Goldsmith

15:10 - 15:30 A Language for Representing and Reasoning about Qualitative Preferences. Xudong Liu and Mirek Truszczynski

15:30 - 16:00 Coffee Break

Session 5: Preference Learning, Games and Recommendations

16:00 - 16:20 Human and Computer Preferences at Chess. Kenneth Regan, Tamal Biswas and Jason Zhou

16:20 - 16:40 Who is Watching You Eat?. Judy Goldsmith, Nicholas Mattei and Robert Sloan

16:40 - 17:00 Uncovering Response Biases in Recommendation. Kyung-Wha Park, Byoung-Hee Kim, Tae-Suh Park and Byoung-Tak Zhang

17:00 - 17:10 End of the Workshop