<!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>Observations of Collaborative Behavior in COMPS Computer Mediated Problem Solving</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Jung Hee Kim</string-name>
          <email>jungkim@ncat.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Melissa Desjarlais</string-name>
          <email>@valpo.edu</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kelvin Bryant</string-name>
          <email>ksbryant@ncat.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Michael Glass</string-name>
          <email>@valpo.edu</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>North Carolina A&amp;T State U.</institution>
          ,
          <country country="US">USA</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Valparaiso U.</institution>
          ,
          <addr-line>melissa.desjarlais</addr-line>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Valparaiso U.</institution>
          ,
          <addr-line>michael.glass</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>COMPS is a web-delivered computer-mediated problem solving environment for student collaborative exploratory learning. The primary mode of interaction is typed dialogue, but COMPS also provides problem-specific affordances for exploring a problem. This paper reports qualitatively on dialogues from students employed in four different activities: two logical reasoning problems in a quantitative literacy class and two different problems in object-oriented Java in an elementary programming class. In all domains we observe behaviors consistent with quality collaborative learning experiences: co-construction of knowledge, mixed initiative dialogue, coming to common agreement, and students adopting different roles in the problem-solving process. These observations confirm that COMPS indeed facilitates true collaborative activity.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        COMPS is a web-delivered computer-mediated problem
solving environment designed for supporting
problemsolving activities in mathematics and computing
[
        <xref ref-type="bibr" rid="ref2">Desjarlais, Kim, Glass, 2012</xref>
        ]. What the student mainly sees is a
chat interface. For some problems, it has specific
problemrelated affordances for the students to manipulate. COMPS
shows the instructor the conversations in real time,
permitting the instructor to intervene. It records all events for
analysis.
      </p>
      <p>The goal of the COMPS project is to provide a
computer-aided instrument for collaborative learning of
concepts through problem-solving dialogue. We anticipate that
the computer will aid the instructor, who is effectively
looking over the shoulders of the students as they work, by
providing a status display of progress toward solving the
problem and degree of cooperative behavior.</p>
      <p>This paper illustrates examples of dialogues collected
using COMPS. Usage to date has been for testing, revising
and refining the prompts for the problems and protocols, as
well as collecting data in preparation for developing
computer monitoring technology.</p>
      <p>Thus there are two categories of phenomena that we
look for in our dialogues. A) Observable instances of
students making their thinking visible are necessary for
computer monitoring. B) Observable examples of students
helping each other learn are necessary for validating that
the dialogues are facilitating collaboration.</p>
      <p>The purpose of this paper is to illustrate examples of
these phenomena as observed in our class usage.</p>
      <p>
        Background
The student skills that are the focus of this project are
oriented toward understanding and manipulating concepts.
This is what [
        <xref ref-type="bibr" rid="ref8">Skemp, 1987</xref>
        ] calls “relational
understanding,” as a complement to the instrumental skills
of programming that are the bread and butter of the
elementary programming classes or the algebraic skills that
are the bread-and-butter of elementary mathematics
classes.
      </p>
      <p>
        Collaborative problem solving directly addresses the
goal of helping students learn from each other. Our
approach so far has employed the theory of group cognition
studied by the Virtual Math Teams project, where students
solve math problems through computer-mediated chat
[
        <xref ref-type="bibr" rid="ref11">Stahl, 2009</xref>
        ]. In group cognition different members of the
conversation provide statements that, if they were uttered
by one person, would be taken as evidence of a cognitive
process. Stahl presents an attested example of group
cognition in a team working on an algebra problem [2009, pp.
57-73]. In Stahl's example, different members of the team
mooted ideas into the conversation but could not solve the
problem. Stahl shows that you can thread through these
ideas, building a correct analysis of the problem, until one
student provided an answer that was predicated on the
previous thoughts but did not explicitly refer to them. Possibly
because the final answer did not explicitly refer to the other
students' previous utterances, the other members of the
team all attributed the solution to the student who provided
the ultimate answer. But Stahl shows that a team cognition
analysis makes more sense.
      </p>
      <p>
        We observed similar examples of team cognition in our
observation of students studying a nim-like game in small
groups in person [
        <xref ref-type="bibr" rid="ref4">Dion, Jank, and Rutt, 2011</xref>
        ]. The bits of
realization comprising a solution path were mooted by
different people. Sometimes one realization is explained or
defended by a person different than the one who expressed
it.
      </p>
      <p>
        There is also research showing that collaborative activity
is a desirable pedagogical approach specifically for
creating conceptual understanding [Tchoukine et al., 2010]. Key
to engendering learning is dialogue that engages in domain
reasoning, such as explaining, negotiating, or inferring
[
        <xref ref-type="bibr" rid="ref9">Stahl, 2004</xref>
        ]. Justifying, arguing, and similar
knowledgeengendering dialogue moves were notable in the VMT
dialogues [
        <xref ref-type="bibr" rid="ref14">Zhou, 2009</xref>
        ].
      </p>
      <p>
        Regarding our goal of making thinking visible, discourse
pragmatics provides the theoretical justification that it
should occur in problem-solving dialogues. Koschmann's
studies of doctors in training [
        <xref ref-type="bibr" rid="ref6">Koschmann, 2011</xref>
        ] show that
not only do participants articulate explicitly, they are also
obligated to communicate their level of understanding as
part of grounding. Discourse obligations are mostly
socially-derived behavioral expectations, such as taking turns
and answering questions. Grounding is the obligation to
achieve common understandings [
        <xref ref-type="bibr" rid="ref1">Clark and Brennan,
1991</xref>
        ].
      </p>
      <p>Following Grice's Cooperative Principle [Grice, 1975]
the important discourse obligation we observe in these
dialogues is to make sure everybody is aware of your
knowledge state. We claim that if you are actively participating
in a problem-solving dialogue, and you don't signal your
knowledge state, Grice's maximum of quality permits the
implicature that you have a state approximately the same
as everybody else. It would be pragmatically odd to
continue listening or participating in the dialogue without
communicating to the others that you have figured it out
when the others haven't. Similarly it would be odd to let
the others continue on to the next problem without signal
ing that you still do not understand the current one.</p>
      <p>This often holds in ordinary situations, however in
pedagogical situations there are alternative explanations for a
lack of grounding. For example, students may save face by
not revealing their lack of understanding. One question our
data will answer is how often we observe students working
to achieve common understanding.</p>
    </sec>
    <sec id="sec-2">
      <title>COMPS Usage</title>
      <p>We have used COMPS with four problems in classes at NC
A&amp;T State and Valparaiso Universities. These problems
were administered as approximately one hour regular class
exercises in a computer lab, with the students deliberately
seated far from each other. Collaboration groups were
typically four students, but could be as large as six. The four
problems are:
1. The Poison problem, a logic exercise usually
assigned in a quantitative literacy class. Students
must figure out the winning strategy for a
Nimlike game where players remove one or two
stones from a pile. The person to remove the last
stone loses. In these exercises, the students have
been elementary education majors attending the
mathematics content course. We have 19 sessions
from three class sections.
2. The Patagonian Congress problem, an exercise in
voting mathematics. Students must figure out how
proposals pass or fail in the congress under
various voting procedures and numbers of people
ranking the proposals in different orders. This is
another quantitative literacy problem assigned in
an education methods class. We have 5 sessions.
3. A puzzle in Java programming language class
inheritance (Figure 1). Students must figure out the
inheritance relationships between four different
Java classes, based on the output of a method call.
Students were in the second semester
programming class. We have 13 sessions from two class
sections.
4. A puzzle in Java Swing programming, deriving
program and class structural relationships from
the screenshot and functionality of a simple
graphical user interface. Students were also in the
second semester programming class. We have 10
sessions from two class sections.</p>
      <p>The quantitative literacy exercises have on-screen
manipulatives. Playing the Poison game is configured to encour
age experimentation rather than competition. For example
students can play any side without dividing up into teams.
The Java problems use COMPS as a chat interface only.</p>
      <p>In the quantitative literacy protocols the students are
required to meet in-person as a group after about
three-quarters hour of online work in order to write up their results.
This mimics the normal face-to-face classroom
administration of these problems. But in our experiments it meant we
did not capture the end of the collaborations and their
summarized results, which happened in-person. In the
programming protocols one student from each group obtains
the correct answers from the professor after the group
agrees on an answer. Then, continuing to work online, the
group has to explain the correct answer. This protocol has
the effect of forcing the one student to communicate online
to the others what he or she has learned, but we don't see
what the professor said.</p>
    </sec>
    <sec id="sec-3">
      <title>Illustrations of Collaborative Behaviors</title>
      <sec id="sec-3-1">
        <title>Group Cognition</title>
      </sec>
      <sec id="sec-3-2">
        <title>Obligation to include everybody</title>
        <p>Figure 3 illustrates a dialogue solving the Poison
problem. This example is noteworthy because it illustrates the
power of discourse obligation, and how those obligations
serve our twin goals of collaborative learning and making
thinking observable. In this dialogue there is no one
student setting the agenda as in the first example. And no
student demands an explanation so as to achieve the same
level of enlightenment as the others. However the evidence
is that the students were attending to each others
knowledge state anyway.</p>
        <p>Much of the activity in the Poison dialogues is
concerned with repeatedly playing the game multiple times,
with occasional analysis. In this extract we pick up at
dialog turn number 124, the first moment when student C
figured out the first insight. She articulated this insight for
everybody.</p>
        <p>But not everybody understood the point. They played
another game so C could show the others. Then they
played more games, progressively smaller to make the
point more evident. Student B interrupted a game to point
out and explain the winning strategy to the remaining two
students (turns 165 to 177).</p>
        <p>The process of ensuring that the whole group achieved a
common level of understanding, starting from turn 124,
took 16 minutes out of a one hour lab. Students B and C
knew that this first realization was not the entire solution,
they could have proceeded to finish the problem.
Ultimately they sacrificed their opportunity to finish the
problem in order to aid the other two students.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Discussion and Conclusions</title>
      <p>Evidence that our students are actively participating in
group cognition is easy to find in our dialogues.</p>
      <p>The Java inheritance exercise in Figure 2 shows that the
[Kersey, et al., 2009] experiment in initiative is
incomplete. That study of programming problem collaborative
dialogues found that taking the initiative correlated highly
with learning gains. This held true for both dialogue
initiatives (controlling discourse focus, e.g.) and task initiatives
(coordinating problem-solving tasks, e.g.). In our example
above, student A both controlled both the conversational
focus and the problem-solving agenda, yet this student had
arguably the weakest grasp of the answer.</p>
      <p>
        Evidence of both student knowledge and knowledge
state is visible in almost all of our transcripts. The students
indeed make knowledge visible as [
        <xref ref-type="bibr" rid="ref6">Koschmann, 2011</xref>
        ]
predicts.
      </p>
      <p>The primary factors that explained when our dialogues
lacked evidence of collaboration were:
• Some of the Java problems were too easy to
solve. In many groups there was little evidence of
knowledge co-construction. Somebody simply
said the answer.
• Playing the Poison game can be too much fun.</p>
      <p>
        Groups can expend a lot of time simply playing
the game without addressing the problem
statement [
        <xref ref-type="bibr" rid="ref2">Desjarlais, Kim, Glass, 2012</xref>
        ].
• When playing the Poison game, some groups
became competitive. Individual participants have
been observed refusing to divulge their insights
in order to keep the advantage when playing trial
runs of the game.
      </p>
      <p>These factors can be addressed by changes to the protocols
and the COMPS environment.</p>
      <p>These preliminary sessions show that COMPS usage is
consistent with our goals of a) facilitating high-quality
collaborative problem-solving, and b) producing visible
evidence of student knowledge state and cooperative
behaviors that the computer can potentially monitor.</p>
    </sec>
    <sec id="sec-5">
      <title>Acknowledgements</title>
      <p>Thank you to our hard-working students at North Carolina
A&amp;T and Valparaiso Universities. This work is supported
by the National Science Foundation under awards 0851721
and 0634049 to Valparaiso University and 0633953 to
North Carolina A&amp;T State University.</p>
      <p>What should blanks 1 – 4 contain to produce the following output:</p>
      <p>From Foo_3 From Foo_2 From Foo_1 From Foo_3 From Foo_4 From Foo
public class Foo {
public static class Foo_2 extends _______ { // 1
public Foo_2() {</p>
      <p>System.out.print("from Foo_2 ");
}</p>
      <p>}
public static class Foo_1 extends _______ { // 2
public Foo_1() {</p>
      <p>System.out.print("From Foo_1 ");
}
}
}
}
}
}
}
public static class Foo_4 extends _______ { // 3
public Foo_4() {</p>
      <p>System.out.print("From Foo_4 ");
public static class Foo_3 extends _______ { // 4
public Foo_3() {</p>
      <p>System.out.print("From Foo_3 ");
public static void main(String[] args) {</p>
      <p>Object foo_2 = new Foo_1();
Object foo_3 = new Foo_4();</p>
      <p>System.out.println("From Foo ");
}
Possible Answers:
a) 1) Object 2) Foo_1
b) 1) Foo_4 2) Foo_2
c) 1) Foo_3 2) Foo_2
d) 1) Foo_3 2) Foo_2
e) None of the Above
3) Foo_2 4) Foo_3
3) Object 4) Foo_1
3) Foo_3 4) Object
3) Object 4) Foo_3</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <string-name>
            <surname>Clark</surname>
            , Herbert H., and
            <given-names>Susan E.</given-names>
          </string-name>
          <string-name>
            <surname>Brennan</surname>
          </string-name>
          .
          <year>1991</year>
          .
          <article-title>Grounding in Communication</article-title>
          . In Resnick, L. B.;
          <string-name>
            <surname>Levine</surname>
            ,
            <given-names>J. M.</given-names>
          </string-name>
          ;
          <string-name>
            <surname>Teasley</surname>
            ,
            <given-names>J. S.</given-names>
          </string-name>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <string-name>
            <surname>Desjarlais</surname>
            , Melissa, Jung Hee Kim, and
            <given-names>Michael</given-names>
          </string-name>
          <string-name>
            <surname>Glass</surname>
          </string-name>
          .
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <string-name>
            <surname>COMPS Computer Mediated Problem</surname>
          </string-name>
          <article-title>Solving: A First Look</article-title>
          .
          <source>In Proceedings of the Midwest Artificial Intelligence and Cognitive Science Society Conference (MAICS 12)</source>
          , Cincinnati.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <surname>Dion</surname>
            , Lisa,
            <given-names>Jeremy</given-names>
          </string-name>
          <string-name>
            <surname>Jank</surname>
            , and
            <given-names>Nicole</given-names>
          </string-name>
          <string-name>
            <surname>Rutt</surname>
          </string-name>
          .
          <year>2011</year>
          .
          <article-title>Computer Monitored Problem Solving Dialogues</article-title>
          .
          <source>Report of 2011 VERUM summer REU</source>
          . Department of Mathematics and Computer Science, Valparaiso University, Valparaiso,
          <source>IN. Retrieved March</source>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          http://www.valpo.edu/mcs/pdf/reu2011glasspaper.pdf Kersey Cynthia, Barbara Di Eugenio, Pamela
          <string-name>
            <surname>Jordan</surname>
            ,
            <given-names>and Sandra</given-names>
          </string-name>
          <string-name>
            <surname>Katz</surname>
          </string-name>
          .
          <year>2009</year>
          .
          <article-title>Knowledge Co-construction and Initiative in Peer Learning Interactions</article-title>
          .
          <source>In Proceeding of the 2009 conference on Artificial Intelligence in Education: Building Learning Systems that Care</source>
          . IOS Press.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          <string-name>
            <surname>Koschmann</surname>
          </string-name>
          , Tim.
          <year>2011</year>
          . Understanding Understanding in Action.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <source>Journal of Pragmatics</source>
          ,
          <volume>43</volume>
          (
          <issue>2</issue>
          ) pp.
          <fpage>435</fpage>
          -
          <lpage>437</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          <string-name>
            <surname>Skemp</surname>
          </string-name>
          , Richard.
          <year>1987</year>
          .
          <article-title>The Psychology of Learning Mathematics</article-title>
          , Hillsdale, NJ: Erlbaum. Chapter 12.
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          <string-name>
            <surname>Stahl</surname>
          </string-name>
          , Gerry.
          <year>2004</year>
          .
          <article-title>Building Collaborative Knowing: Elements of a Social Theory of CSCL</article-title>
          . In J. W. Strijbos,
          <string-name>
            <given-names>P.</given-names>
            <surname>Kirschner</surname>
          </string-name>
          and
          <string-name>
            <surname>R.</surname>
          </string-name>
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          Martens, eds.,
          <article-title>What we know about CSCL: And implementing it in higher education</article-title>
          . Boston, MA: Kluwer Academic Publishers., pp.
          <fpage>53</fpage>
          -
          <lpage>86</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          <string-name>
            <surname>Stahl</surname>
          </string-name>
          , Gerry, ed.
          <source>2009. Studying Virtual Math Teams</source>
          ,
          <year>2009</year>
          , Springer.
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          2010.
          <article-title>Computer Supported Collaborative Learning and Intelligent Tutoring Systems</article-title>
          . In R. Nkambo,
          <string-name>
            <surname>J.Bourdeau,</surname>
          </string-name>
          &amp; R. Mizoguchi, eds.
          <source>Advances in Intelligent Tutoring Systems. Springer. Chapter 22</source>
          , pp.
          <fpage>447</fpage>
          -
          <lpage>463</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          <string-name>
            <surname>Wells</surname>
          </string-name>
          , Gordon.
          <year>1999</year>
          .
          <article-title>Dialogic inquiry: Towards a Socio-cultural Practice and Theory of Education</article-title>
          . Cambridge University Press.
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          <string-name>
            <surname>Zhou</surname>
          </string-name>
          , Nan.
          <year>2009</year>
          .
          <article-title>Question Co-Construction in VMT Chats</article-title>
          . In Stahl,
          <year>2009</year>
          , pp.
          <fpage>141</fpage>
          -
          <lpage>159</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>