Automatically assigned DDC number: 00633
Manually assigned DDC number: 006337
Number of references: 8
Title: Efficiency Tradeoffs for Language and Action in Collaborative Tasks
Author:
Subject: Marilyn A. Walker Efficiency Tradeoffs for Language and Action in Collaborative Tasks
Description: The view that communication is a type of action has provided a basis for research in natural language processing for many years. However, models of task-oriented dialogic interaction fail to fully exploit the language-as-action perspective because there is no deep understanding of the interaction between the definition of the task, the autonomy of the agents doing the task, and efficient language behavior. In this paper, I examine the interaction of three factors: (1) agents' autonomy; (2) agents' resource bounds; and (3) the distribution of task-relevant information. I motivate a number of hypotheses with examples from naturally occurring task-oriented dialogues where agents' autonomy varies. Then I show that dialogue performance of two autonomous agents is better than the dialogue performance of one autonomous and one non-autonomous agent, independent of the information distribution, as long as the agents are resource bounded.
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1997-08-12
Pubyear: 1995
Format: ps
Identifier: http://citeseer.ist.psu.edu/160541.html
Source: http://www.research.att.com/~walker/eff-trad.ps
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/42160.html" Type="incollection" CiteSeer_Book="Philosophy and AI Essays at the Interface" CiteSeer_Volume="" Title="Plans and Resource-Bounded Practical Reasoning,">
<identifier Org="ISBN:0262232138" Paper_ID="/42160.html" Extracted="0262232138" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0521637279" Paper_ID="/42160.html" Extracted="0521637279" DDC="128/.4" Normalized_DDC="1284" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0792356012" Paper_ID="/42160.html" Extracted="0792356012" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0805835814" Paper_ID="/42160.html" Extracted="0805835814" DDC="153" Normalized_DDC="153" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:1558604952" Paper_ID="/42160.html" Extracted="1558604952" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:1586030132" Paper_ID="/42160.html" Extracted="1586030132" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:1591407028" Paper_ID="/42160.html" Extracted="1591407028" DDC="658/.0563" Normalized_DDC="6580563" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540222189" Paper_ID="/42160.html" Extracted="3540222189" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540281746" Paper_ID="/42160.html" Extracted="3540281746" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540424644" Paper_ID="/42160.html" Extracted="3540424644" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540429603" Paper_ID="/42160.html" Extracted="3540429603" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540439625" Paper_ID="/42160.html" Extracted="3540439625" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540441271" Paper_ID="/42160.html" Extracted="3540441271" />
<identifier Org="ISBN:3540581073" Paper_ID="/42160.html" Extracted="3540581073" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540582665" Paper_ID="/42160.html" Extracted="3540582665" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:354063343X" Paper_ID="/42160.html" Extracted="354063343X" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540635912" Paper_ID="/42160.html" Extracted="3540635912" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540657134" Paper_ID="/42160.html" Extracted="3540657134" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540662812" Paper_ID="/42160.html" Extracted="3540662812" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540719555" Paper_ID="/42160.html" Extracted="3540719555" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
</rec>
<rec ID="/6796.html" Type="inproceedings" CiteSeer_Book="National Conference on Artificial Intelligence" CiteSeer_Volume="" Title="A Plan-Based Model for Response Generation in Collaborative Task-Oriented Dialogues,">
<identifier Org="ISBN:0122090551" Paper_ID="/6796.html" Extracted="0122090551" DDC="006.4/54" Normalized_DDC="006454" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0262561417" Paper_ID="/6796.html" Extracted="0262561417" DDC="371.33/4" Normalized_DDC="371334" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0262611023" Paper_ID="/6796.html" Extracted="0262611023" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0262621029" Paper_ID="/6796.html" Extracted="0262621029" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0521592771" Paper_ID="/6796.html" Extracted="0521592771" DDC="410/.285" Normalized_DDC="410285" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0792355725" Paper_ID="/6796.html" Extracted="0792355725" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:079237021X" Paper_ID="/6796.html" Extracted="079237021X" DDC="121/.6" Normalized_DDC="1216" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0805832319" Paper_ID="/6796.html" Extracted="0805832319" DDC="153" Normalized_DDC="153" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0897918398" Paper_ID="/6796.html" Extracted="0897918398" DDC="005.71" Normalized_DDC="00571" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0897919556" Paper_ID="/6796.html" Extracted="0897919556" />
<identifier Org="ISBN:1558604804" Paper_ID="/6796.html" Extracted="1558604804" />
<identifier Org="ISBN:2862724521" Paper_ID="/6796.html" Extracted="2862724521" />
<identifier Org="ISBN:3540608052" Paper_ID="/6796.html" Extracted="3540608052" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540630775" Paper_ID="/6796.html" Extracted="3540630775" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540635769" Paper_ID="/6796.html" Extracted="3540635769" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.08333333333333333" />
</rec>
<rec ID="/435634.html" Type="article" CiteSeer_Book="Computational Intelligence" CiteSeer_Volume="8" Title="Rationality and Its Roles in Reasoning,">
<identifier Org="ISBN:026251057X" Paper_ID="/435634.html" Extracted="026251057X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0262510596" Paper_ID="/435634.html" Extracted="0262510596" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0262521687" Paper_ID="/435634.html" Extracted="0262521687" DDC="003/.54" Normalized_DDC="00354" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0262611023" Paper_ID="/435634.html" Extracted="0262611023" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:038723067X" Paper_ID="/435634.html" Extracted="038723067X" DDC="658.4/033" Normalized_DDC="6584033" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0521861977" Paper_ID="/435634.html" Extracted="0521861977" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0805813667" Paper_ID="/435634.html" Extracted="0805813667" DDC="153.8/3" Normalized_DDC="15383" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:155860250X" Paper_ID="/435634.html" Extracted="155860250X" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1558603859" Paper_ID="/435634.html" Extracted="1558603859" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1558604448" Paper_ID="/435634.html" Extracted="1558604448" DDC="006.3/37" Normalized_DDC="006337" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540140093" Paper_ID="/435634.html" Extracted="3540140093" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540201483" Paper_ID="/435634.html" Extracted="3540201483" DDC="910/.285" Normalized_DDC="910285" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540424229" Paper_ID="/435634.html" Extracted="3540424229" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540635912" Paper_ID="/435634.html" Extracted="3540635912" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:9027251398" Paper_ID="/435634.html" Extracted="9027251398" DDC="153" Normalized_DDC="153" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:9051992580" Paper_ID="/435634.html" Extracted="9051992580" />
</rec>
<rec ID="/156701.html" Type="inproceedings" CiteSeer_Book="Proceedings of the Eighth National Conference on Artificial Intelligence" CiteSeer_Volume="" Title="Introducing the Tileworld: experimentally evaluating agent architectures,">
<identifier Org="ISBN:0195143361" Paper_ID="/156701.html" Extracted="0195143361" DDC="304.2/01/5118" Normalized_DDC="3042015118" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0262194236" Paper_ID="/156701.html" Extracted="0262194236" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:026251057X" Paper_ID="/156701.html" Extracted="026251057X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0262731312" Paper_ID="/156701.html" Extracted="0262731312" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0792349520" Paper_ID="/156701.html" Extracted="0792349520" DDC="401" Normalized_DDC="401" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:1580536050" Paper_ID="/156701.html" Extracted="1580536050" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:1584885653" Paper_ID="/156701.html" Extracted="1584885653" DDC="003/.3" Normalized_DDC="0033" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540221166" Paper_ID="/156701.html" Extracted="3540221166" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540245758" Paper_ID="/156701.html" Extracted="3540245758" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540424644" Paper_ID="/156701.html" Extracted="3540424644" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540608052" Paper_ID="/156701.html" Extracted="3540608052" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:354061723X" Paper_ID="/156701.html" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540625070" Paper_ID="/156701.html" Extracted="3540625070" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540630775" Paper_ID="/156701.html" Extracted="3540630775" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540644733" Paper_ID="/156701.html" Extracted="3540644733" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540657134" Paper_ID="/156701.html" Extracted="3540657134" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:354066548X" Paper_ID="/156701.html" Extracted="354066548X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540672001" Paper_ID="/156701.html" Extracted="3540672001" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3642016383" Paper_ID="/156701.html" Extracted="3642016383" />
<identifier Org="ISBN:3764373474" Paper_ID="/156701.html" Extracted="3764373474" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.05263157894736842" />
</rec>
<rec ID="/586251.html" Type="inproceedings" CiteSeer_Book="Fourteenth International Conference on Computational Linguistics" CiteSeer_Volume="" Title="Redundancy in Collaborative Dialogue,">
<identifier Org="ISBN:0199211620" Paper_ID="/586251.html" Extracted="0199211620" DDC="415/.5" Normalized_DDC="4155" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0262032023" Paper_ID="/586251.html" Extracted="0262032023" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0262611023" Paper_ID="/586251.html" Extracted="0262611023" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0262621029" Paper_ID="/586251.html" Extracted="0262621029" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0780335554" Paper_ID="/586251.html" Extracted="0780335554" DDC="006.4/54" Normalized_DDC="006454" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792355725" Paper_ID="/586251.html" Extracted="0792355725" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0805832319" Paper_ID="/586251.html" Extracted="0805832319" DDC="153" Normalized_DDC="153" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0805838791" Paper_ID="/586251.html" Extracted="0805838791" />
<identifier Org="ISBN:0897917987" Paper_ID="/586251.html" Extracted="0897917987" />
<identifier Org="ISBN:1402081146" Paper_ID="/586251.html" Extracted="1402081146" DDC="006.6/96" Normalized_DDC="006696" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1558607862" Paper_ID="/586251.html" Extracted="1558607862" />
<identifier Org="ISBN:1878289918" Paper_ID="/586251.html" Extracted="1878289918" DDC="004/.01/9" Normalized_DDC="004019" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540415203" Paper_ID="/586251.html" Extracted="3540415203" DDC="004.6/4" Normalized_DDC="00464" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540608052" Paper_ID="/586251.html" Extracted="3540608052" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:817371391X" Paper_ID="/586251.html" Extracted="817371391X" />
</rec>
<rec ID="/226178.html" Type="phdthesis" CiteSeer_Book="" CiteSeer_Volume="" Title="Informational Redundancy and Resource Bounds in Dialog," />
<rec ID="/105848.html" Type="inproceedings" CiteSeer_Book="Proceedings of the 28th Annual Meeting of the Association for Computational Linguistics" CiteSeer_Volume="" Title="Mixed Initiative in Dialogue: An Investigation into Discourse Segmentation,">
<identifier Org="ISBN:0130950696" Paper_ID="/105848.html" Extracted="0130950696" DDC="410/.285" Normalized_DDC="410285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0195091876" Paper_ID="/105848.html" Extracted="0195091876" DDC="006.4/54" Normalized_DDC="006454" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0198236875" Paper_ID="/105848.html" Extracted="0198236875" DDC="401/.41" Normalized_DDC="40141" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0201309874" Paper_ID="/105848.html" Extracted="0201309874" DDC="004.019" Normalized_DDC="004019" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0444891498" Paper_ID="/105848.html" Extracted="0444891498" DDC="006.3/5" Normalized_DDC="00635" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0792355725" Paper_ID="/105848.html" Extracted="0792355725" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0805835555" Paper_ID="/105848.html" Extracted="0805835555" DDC="401/.41/09" Normalized_DDC="4014109" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0818674938" Paper_ID="/105848.html" Extracted="0818674938" DDC="620.8/2" Normalized_DDC="62082" Normalized_Weight="0.0625" />
<identifier Org="ISBN:140201614X" Paper_ID="/105848.html" Extracted="140201614X" DDC="401/.41/0285" Normalized_DDC="401410285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1567504345" Paper_ID="/105848.html" Extracted="1567504345" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.0625" />
<identifier Org="ISBN:158113696X" Paper_ID="/105848.html" Extracted="158113696X" />
<identifier Org="ISBN:3540008551" Paper_ID="/105848.html" Extracted="3540008551" DDC="005.4/37" Normalized_DDC="005437" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540221433" Paper_ID="/105848.html" Extracted="3540221433" DDC="006.3/5" Normalized_DDC="00635" Normalized_Weight="0.0625" />
<identifier Org="ISBN:354043156X" Paper_ID="/105848.html" Extracted="354043156X" DDC="006.454" Normalized_DDC="006454" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540545638" Paper_ID="/105848.html" Extracted="3540545638" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540601457" Paper_ID="/105848.html" Extracted="3540601457" DDC="620.8/0285/4019" Normalized_DDC="620802854019" Normalized_Weight="0.0625" />
<identifier Org="ISBN:9042009438" Paper_ID="/105848.html" Extracted="9042009438" DDC="410.285" Normalized_DDC="410285" Normalized_Weight="0.0625" />
</rec>
<rec ID="/17646.html" Type="inproceedings" CiteSeer_Book="Proceedings of the Sixteenth Conference of the Cognitive Science Society" CiteSeer_Volume="" Title="Towards a principled representation of Discourse Plans,">
<identifier Org="ISBN:0262621029" Paper_ID="/17646.html" Extracted="0262621029" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0521592771" Paper_ID="/17646.html" Extracted="0521592771" DDC="410/.285" Normalized_DDC="410285" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0631205969" Paper_ID="/17646.html" Extracted="0631205969" DDC="401.41" Normalized_DDC="40141" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0805818030" Paper_ID="/17646.html" Extracted="0805818030" DDC="153" Normalized_DDC="153" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0805838791" Paper_ID="/17646.html" Extracted="0805838791" />
<identifier Org="ISBN:0805843604" Paper_ID="/17646.html" Extracted="0805843604" DDC="612.1/028/5" Normalized_DDC="61210285" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:1558604448" Paper_ID="/17646.html" Extracted="1558604448" DDC="006.3/37" Normalized_DDC="006337" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540287388" Paper_ID="/17646.html" Extracted="3540287388" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540608052" Paper_ID="/17646.html" Extracted="3540608052" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540752706" Paper_ID="/17646.html" Extracted="3540752706" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Efficiency Tradeoffs for Language and Action in Collaborative Tasks" />
</references_metadata>