Choice Set Optimization Under Discrete Choice Models of Group Decisions
release_lq3rcr67vjf6bcbtqkvzg5gxrq
by
Kiran Tomlinson, Austin R. Benson
2020
Abstract
The way that people make choices or exhibit preferences can be strongly
affected by the set of available alternatives, often called the choice set.
Furthermore, there are usually heterogeneous preferences, either at an
individual level within small groups or within sub-populations of large groups.
Given the availability of choice data, there are now many models that capture
this behavior in order to make effective predictions--however, there is little
work in understanding how directly changing the choice set can be used to
influence the preferences of a collection of decision-makers. Here, we use
discrete choice modeling to develop an optimization framework of such
interventions for several problems of group influence, namely maximizing
agreement or disagreement and promoting a particular choice. We show that these
problems are NP-hard in general, but imposing restrictions reveals a
fundamental boundary: promoting a choice can be easier than encouraging
consensus or sowing discord. We design approximation algorithms for the hard
problems and show that they work well on real-world choice data.
In text/plain
format
Archived Files and Locations
application/pdf 5.7 MB
file_ck3mbnudzvh6xnuwbb2dq56r2u
|
arxiv.org (repository) web.archive.org (webarchive) |
2002.00421v2
access all versions, variants, and formats of this works (eg, pre-prints)