<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Learning the Role and Behavior of Users in Group Decision Making</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Dimitris Sacharidis</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Amra Delic</string-name>
          <email>amra.delic@tuwien.ac.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Julia Neidhardt</string-name>
          <email>neidhardtg@ec.tuwien.ac.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>E-Commerce Group Technische Universitat Wien</institution>
          ,
          <country country="AT">Austria</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Group decisions arise in various settings, from mundane everyday tasks such as picking a movie to watch at home, to more involved processes such as that of a hiring committee, and require the interplay among group members, which often leads to compromises. Recommender systems, although primarily designed to cater for individuals, have been extended to support group decision making. However, they are hampered by the lack of models that describe the dynamics in group decisions. In this paper, we present ideas about how to extract more appropriate models for explaining and predicting group decisions, by observing decision outcomes.</p>
      </abstract>
      <kwd-group>
        <kwd>group recommender systems</kwd>
        <kwd>group decision making</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>People are faced with decisions in their everyday life. The need to make
decisions as part of a group may not be that often, but can be considerably more
complicated, requiring greater e ort and time from all parties involved. Let us
consider two separate instances. Assume that a bunch of friends wants to decide
on the perfect vacation spot. Each person individually may have di erent and
possibly con icting preferences and views as to what an ideal holiday is. As a
group though, they have to decide on a single location, which unavoidably means
that not all preferences or constraints can be accommodated for. In a similar
setting, members of a research group decide on a restaurant to have their monthly
meeting.</p>
      <p>Both examples portray the same set of challenges, namely the task of
reconciling individual incompatible preferences. However, they may substantially di er
in the way the decision making process is carried out. In the former setting, it is
reasonable to assume that all group members play equal roles and that the nal
decision comes as an \impartial" compromise under mutual understanding. In
the latter example, however, this may be far from the truth, as the head of the
research group has (usually) stronger in uence and authority than the rest.</p>
      <p>
        While recommender systems are typically designed and used to provide
recommendations to individual users, there have been ways to extend them in order
to o er group recommendations. In literature, there are two main strategies for
designing group recommender systems; see also [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] for a comprehensive
discussion. The rst is to construct a group pro le, i.e., a collection of item-rating
pairs, by merging the pro les of constituent group members. The second is to
treat each group member separately, making individual recommendations, and
then fusing recommendations into a combined list. Notice that, in essence, they
both perform an aggregation of ratings, either actual (the pro les in the rst
strategy) or predicted (the derived recommendations in the second strategy).
      </p>
      <p>We see a missing link here. Existing strategies are well justi ed given that no
information on the underlying decision making process is available. Therefore,
they have no option but to follow the \least common denominator" approach,
e.g., of averaging or aiming for the least misery in the group. On the other hand,
understanding and documenting the dynamics of decision making in groups is
not an easy task. It is more likely that we can observe and document the outcome
of the decision process, rather than its inner workings. Therefore, the question
that we raise is whether we can extract the roles and behaviors that govern group
decision making by observing its outcomes.</p>
      <p>In what follows, we rst review existing approaches in group recommender
systems in Section 2, and outline our approach in Section 3.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Past Work</title>
      <p>
        We brie y survey state-of-the-art approaches in group recommender systems.
Group Pro le. Each member of the group is associated with a pro le; in our
setting, a set of item-rating pairs. Methods following this strategy, construct a
separate pro le for the group containing ratings for every item that a group
member has rated. When there are multiple ratings among the group members
for a single item, the item's rating in the group is computed using an aggregation
function; typically, the average or minimum rating is considered. To provide
group recommendations, this merged pro le is treated as a virtual user, and then
standard user recommendation techniques can be leveraged. A comprehensive
survey and evaluation of di erent strategies can be found in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
Recommendation Fusion. Methods under this strategy rst employ standard
methods to extract recommendation of groups members individually, i.e., no
group membership information is used. Then, to predict for a group the rating
of an item, they aggregate the individual predicted (or actual) ratings the item is
expected to receive (resp. has received) among the group members. Minimum is
a popular choice, as it implements the so-called Least Misery strategy. According
to it, the predicted group rating of an item should be the least among the member
ratings, so as to minimize the chances that any member strongly dislikes the
recommendation. Of course, building upon the rich research on rank aggregation
methods for Web search [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], other aggregation functions are possible, e.g., Borda
count, average, weighted average.
      </p>
      <p>
        We remark that the Least Misery strategy is rather conservative, since, in the
absence of any information about group member roles and behavior, it aims not
to displease any member. On the other hand, when member roles/behavior can
be assumed to some degree, e.g., all members have equal saying, it makes more
sense to average predicted ratings. A more detailed evaluation of techniques
aggregating recommendations, with a focus on the goodness of the ranking (instead
of on the ratings accuracy), is presented in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>
        Furthermore, regarding the two strategies, we note that the former may be
in a disadvantage due to sparse user pro les, which is typically the case. For
example, in the extreme setting when no item is commonly rated by any pair of
group members, it essentially assigns to the group random pro les with no
aggregation. On the other hand, the latter always accounts for all group members,
aggregating their predicted ratings. Note though, that in some settings e.g., [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ],
the former approach was found to be more suitable.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Our Approach</title>
      <p>Our approach is based on the hypothesis that users in groups play distinct, but
unknown, roles that determine the outcome of the decision process. Note that
it could be possible that the same person exhibits di erent behavior in di erent
groups, e.g., in family versus in the work environment. The objective is then
to extract the latent roles of group members, in order to explain the observed
decisions, and also provide with better group recommendations.</p>
      <p>For such an approach to work, we require the availability of decision making
outcomes. As a rst step, we assume that we have collected the rating of items
by groups as a whole. So in essence the data from which we can learn include
user-item as well as group-item ratings.</p>
      <p>The next step is to model the group decision making process. In the simplest
case, we assume that the group rating of an item is determined by a linear
combination of individual predicted ratings, where the weights are the parameters
modeling user behavior. We then apply standard learning techniques to extract
the weights per user and per group. These derived model parameters can then
be used to predict the expected rating of items to groups so as to facilitate and
expedite decision making.</p>
      <p>
        In the short-term, we plan to perform a user study to help us evaluate the
techniques. In particular, we will request people to rate items independently,
and also ask them to form groups and provide ratings as a whole. These ratings
will be the ground truth upon which we will evaluate how well our techniques
can predict group behavior. In addition, we will create synthetic group ratings,
where we will simulate di erent decision making strategies among groups, e.g.,
average, least misery, maximum pleasure [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>
        In the longer term, we plan to learn standard prede ned roles for users, e.g.,
dictator, follower, leader, using classi cation models that explain the speci c
behavior of a person in a group. External factors, such as the personality of
the user, that persists across groups, may also a ect the behavior. Additionally,
we plan to consider building richer user behavior models. To achieve this, we
will assume an interactive group decision making system and delve into the
negotiation process [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Particularly, at every information disclosure step, when
group members nd out the preferences of the others, we would observe the
outcome of this step, i.e., how users adapt their preferences to accommodate
others.
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Adomavicius</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Manouselis</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kwon</surname>
          </string-name>
          , Y.:
          <article-title>Multi-criteria recommender systems</article-title>
          . In: Ricci,
          <string-name>
            <given-names>F.</given-names>
            ,
            <surname>Rokach</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            ,
            <surname>Shapira</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            ,
            <surname>Kantor</surname>
          </string-name>
          , P.B. (eds.)
          <source>Recommender Systems Handbook</source>
          , pp.
          <volume>769</volume>
          {
          <fpage>803</fpage>
          . Springer (
          <year>2011</year>
          ), http://dx.doi.
          <source>org/10.1007/978-0- 387-85820-3 24</source>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Baltrunas</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Makcinskas</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ricci</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Group recommendations with rank aggregation and collaborative ltering</article-title>
          .
          <source>In: RecSys</source>
          . pp.
          <volume>119</volume>
          {
          <issue>126</issue>
          (
          <year>2010</year>
          ), http://doi.acm.
          <source>org/10</source>
          .1145/1864708.1864733
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Berkovsky</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Freyne</surname>
          </string-name>
          , J.:
          <article-title>Group-based recipe recommendations: analysis of data aggregation strategies</article-title>
          .
          <source>In: RecSys</source>
          . pp.
          <volume>111</volume>
          {
          <issue>118</issue>
          (
          <year>2010</year>
          ), http://doi.acm.
          <source>org/10</source>
          .1145/1864708.1864732
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Dwork</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kumar</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Naor</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sivakumar</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Rank aggregation methods for the web</article-title>
          .
          <source>In: WWW</source>
          . pp.
          <volume>613</volume>
          {
          <issue>622</issue>
          (
          <year>2001</year>
          ), http://doi.acm.
          <source>org/10</source>
          .1145/371920.372165
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Jameson</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Smyth</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Recommendation to groups</article-title>
          . In: Brusilovsky,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Kobsa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Nejdl</surname>
          </string-name>
          , W. (eds.)
          <source>The Adaptive Web, Methods and Strategies of Web Personalization</source>
          , pp.
          <volume>596</volume>
          {
          <fpage>627</fpage>
          . Springer (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Kudenko</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bauer</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dengler</surname>
          </string-name>
          , D.:
          <article-title>Group decision making through mediated discussions</article-title>
          .
          <source>In: UM</source>
          . pp.
          <volume>238</volume>
          {
          <issue>247</issue>
          (
          <year>2003</year>
          ), http://dx.doi.
          <source>org/10.1007/3-540-44963- 9 32</source>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Senot</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kostadinov</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bouzid</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Picault</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Aghasaryan</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Evaluation of group pro ling strategies</article-title>
          .
          <source>In: IJCAI</source>
          . pp.
          <volume>2728</volume>
          {
          <issue>2733</issue>
          (
          <year>2011</year>
          ), http://ijcai.org/papers11/Papers/IJCAI11-454.pdf
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>