Marilyn A. Walker

Can Conversational Agents Express Big Five Personality Traits through Language?: Evaluating a Psychologically-Informed Language Generator (2009)

François Mairesse, Marilyn A. Walker

Conversation is an essential component of social behavior, one of the primary means by which humans express intentions, beliefs, emotions, attitudes and personality. Thus a key technical capability...

Using a Shared Representation to Generate Action and Social Language for a Virtual Dialogue Environment (2008)

Swati Gupta, Marilyn A. Walker, Daniela M. Romano

This paper describes a conversational system POLLy (POliteness in Language Learning) which uses a common planning representation to generate actions to be performed by embodied agents in a virtual...

Training (2008)

Marilyn A. Walker, Owen C. Rambow, Monica Rogati §w

a sentence planner for spoken dialogue using boosting

Language Processing (2008)

M. A. Walker, A. Rudnicky, R. Prasad, J. Aberdeen, E. Owen Bratt, J. Garofolo, ...

This paper describes the evaluation methodology and results of the DARPA Communicator spoken dialog system evaluation experiments in 2000 and 2001. Nine spoken dialog systems in the travel planning...

Abstract Redundancy in Collaborative Dialogue Appeared in Coling92 (2008)

Marilyn A. Walker

In dialogues in which both agents are autonomous, each agent deliberates whether to accept or reject the contributions of the current speaker. A speaker cannot simply assume that a proposal or an...

Learning to Generate Naturalistic Utterances Using (2008)

Ryuichiro Higashinaka, Marilyn A. Walker, Rashmi Prasad

Spoken language generation for dialogue systems requires a dictionary of mappings between the semantic representations of concepts the system wants to express and the realizations of those concepts....

Using a Shared Representation to Generate Action and Social Language for a Virtual Dialogue Environment (2008)

Swati Gupta, Marilyn A. Walker, Daniela M. Romano

This paper describes a conversational system POLLy (POliteness in Language Learning) which uses a common planning representation to generate actions to be performed by embodied agents in a virtual...

An Unsupervised Method for Learning Generation Dictionaries for Spoken Dialogue Systems by Mining User Reviews RYUICHIRO HIGASHINAKA (2008)

Marilyn A. Walker

Spoken language generation for dialogue systems requires a dictionary of mappings between the semantic representations of concepts that the system wants to express and the realizations of those...

1 (2007)

Marilyn A. Walker, Jeanne Fromer, Craig Mestel, Don Hindle

What can I say?: evaluating a spoken language interface to email

Algorithms (2007)

Appeared Acl, Marilyn A. Walker, Hewlett Packard Laboratories, Filton Rd. Bristol

In order to take steps towards establishing a methodology for evaluating Natural Language systems, we conducted a case study. We attempt to evaluate two different approaches to anaphoric processing...

cahnmedia.mit.edu (2007)

Marilyn A. Walker, Janet E. Cahn, Stephen J. Whittaker

whittakerresearch.att.corn This paper introduces Linguistic Style Improvisation, a theory and set of algorithms for improvisation of spoken utterances by artificial agents, with apphcations to...

Mitsubishi Electric Research Laboratories (2007)

Marilyn A. Walker

Effective problem solving among multiple agents requires a better understanding of the role of communication in collaboration. In this paper we show that there are communicative strategies that...

Article Submitted to Computer Speech and Language Training a Sentence Planner for Spoken Dialogue Using Boosting (2007)

Marilyn A. Walker, Owen C. Rambow

mrogati-/- cs. cmu. edu In the past few years, as the number of dialogue systems has increased, there has been an increasing interest in the use of natural language generation in spoken dialogue. Our...

Mitsubishi Electric Research Laboratories (2007)

Coling Kyoto, Marilyn A. Walker

A discourse strategy is a strategy for communicating with another agent. Designing effective dialogue systems requires designing agents that can choose among discourse strategies. We claim that the...

Redundancy in Collaborative Dialogue Appeared in Coling92 (2007)

Marilyn A. Walker

In dialogues in which both agents are autonomous, each agent deliberates whether to accept or reject the contributions of the current speaker. A speaker cannot simply assume that a proposal or an...

Information and Deliberation in Discourse (Workshop on Intentionality and Structure in Discourse Relations, ACLSIG, 1993) (2007)

Marilyn A. Walker

The most common assumption about intention in discourse is that the primary intention of discourse is to communicate and receive information. This is a founding assumption of every formal model of...

EVALUATING DISCOURSE PROCESSING ALGORITHMS (Appeared in ACL89, Vancouver) (2007)

Marilyn A. Walker, Hewlett Packard Laboratories

In order to take steps towards establishing a methodology for evaluating Natural Language systems, we conducted a case study. We attempt to evaluate two different approaches to anaphoric processing...

AT&T Labs – Research (2007)

Marilyn A. Walker

Sentence planning is a set of inter-related but distinct tasks, one of which is sentence scoping, i.e. the choice of syntactic structure for elementary speech acts and the decision of how to combine...

How Rude are You?: Evaluating Politeness and Affect in Interaction (2007)

Swati Gupta, Marilyn A. Walker, Daniela M. Romano

Abstract. Recent research on conversational agents emphasises the need to build affective conversational systems with social intelligence. Politeness is an integral part of socially appropriate and...

Using Linguistic Cues for the Automatic Recognition of Personality in Conversation and Text (2007)

François Mairesse, Marilyn A. Walker, Matthias R. Mehl, Roger K. Moore

It is well known that utterances convey a great deal of information about the speaker in addition to their semantic content. One such type of information consists of cues to the speaker’s...

Using Linguistic Cues for the Automatic Recognition of Personality in Conversation and Text (2007)

François Mairesse, Marilyn A. Walker, Matthias R. Mehl, Roger K. Moore

It is well known that utterances convey a great deal of information about the speaker in addition to their semantic content. One such type of information consists of cues to the speaker’s...

Using Linguistic Cues for the Automatic Recognition of Personality in Conversation and Text (2007)

François Mairesse, Marilyn A. Walker, Matthias R. Mehl, Roger K. Moore

It is well known that utterances convey a great deal of information about the speaker in addition to their semantic content. One such type of information consists of cues to the speaker’s...

Learning to generate naturalistic utterances using reviews in spoken dialogue systems (2006)

Ryuichiro Higashinaka, Rashmi Prasad, Marilyn A. Walker

Spoken language generation for dialogue systems requires a dictionary of mappings between semantic representations of concepts the system wants to express and realizations of those concepts....

Politeness and Variation in Synthetic Social Interaction (2005)

Swati Gupta Daniela, Daniela M. Romano, Marilyn A. Walker

Get lost!" or "I think you should leave now" or "Ok, perhaps I'll see you around some other time", humans seem to be expressing things differently in different...

Learning content selection rules for generating object descriptions in dialogue (2005)

Pamela W. Jordan, Marilyn A. Walker

A fundamental requirement of any task-oriented dialogue system is the ability to generate object descriptions that refer to objects in the task domain. The subproblem of content selection for object...

Towards automatic generation of natural language generation systems (2002)

John Chen, Srinivas Bangalore, Owen Rambow, Marilyn A. Walker

Systems that interact with the user via natural language are in their infancy. As these systems mature and become more complex, it would be desirable for a system developer if there were an automatic...

Automatically training a problematic dialogue predictor for a spoken dialogue system (2002)

Marilyn A. Walker, Helen Wright Hastie, Allen Gorin

Spoken dialogue systems promise efficient and natural access to a large variety of information sources and services from any phone. However, current spoken dialogue systems are deficient in their...

Darpa communicator: Cross-system results for the 2001 evaluation (2002)

Marilyn A. Walker, Alex Rudnicky, Rashmi Prasad, John Aberdeen, Alex Potamianos, Rebecca Passonneau, ...

This paper describes the evaluation methodology and results of the 2001 DARPA Communicator evaluation. The experiment spanned 6 months of 2001 and involved eight DARPA Communicator systems in the...

Towards automatic generation of natural language generation systems (2002)

John Chen, Srinivas Bangalore, Owen Rambow, Marilyn A. Walker

Systems that interact with the user via natural language are in their infancy. As these systems mature and become more complex, it would be desirable for a system developer if there were an automatic...

Automatically training a problematic dialogue predictor for a spoken dialogue system (2002)

Marilyn A. Walker, Helen Wright Hastie, Allen Gorin

Spoken dialogue systems promise efficient and natural access to a large variety of information sources and services from any phone. However, current spoken dialogue systems are deficient in their...

Towards Automatic Generation of Natural Language Generation (2002)

Systems John Chen, John Chen, Srinivas Bangalore, Owen Rambow, Marilyn A. Walker

language are in their infancy. As these systems mature and become more complex, it would be desirable for a system developer if there were an automatic method for creating natural language generation...

Quantitative and qualitative evaluation of DARPA Communicator spoken dialogue systems (2001)

Marilyn A. Walker

This paper describes the application of the PARADISE evaluation framework to the corpus of 662 human-computer dialogues collected in the June 2000 Darpa Communicator data collection. We describe...

Automatic optimization of dialogue management (2000)

Diane J. Litman, Michael S. Kearns, Satinder Singh, Marilyn A. Walker

Designing the dialogue strategy of a spoken dialogue system involves many nontrivial choices. This pa-per I)resents a reinforcement learning approach for automatically optimizing a dialogue strategy...

Toward a Model of the Interaction of Centering with Global Discourse Structure’ Verbum (2000)

Marilyn A. Walker

Centering was formulated as a model of the relationship between attentional state, the form of referring expressions, and the coherence of an utterance within a discourse segment. In this paper, I...

An application of reinforcement learning to dialogue strategy selection in a spoken dialogue system for email (2000)

Marilyn A. Walker

This paper describes a novel method by which a spoken dialogue system can learn to choose an optimal dialogue strategy from its experience interacting with human users. The method is based on a...

Automatic optimization of dialogue management (2000)

Diane J. Litman, Michael S. Kearns, Satinder Singh, Marilyn A. Walker

Designing the dialogue strategy of a spoken dialogue system involves many nontrivial choices. This paper presents a reinforcement learning approach for automatically optimizing a dialogue strategy...

Automatic Optimization of Dialogue Management (2000)

Diane J. Litman, Michael S. Kearns, Satinder Singh, Marilyn A. Walker

Designing the dialogue strategy of a spoken dialogue system involves many nontrivial choices. This paper presents a reinforcement learning approach for automatically optimizing a dialogue strategy...

Empirical Evaluation of a Reinforcement Learning Spoken Dialogue System (2000)

Satinder Singh Michael, Michael Kearns, Diane J. Litman, Marilyn A. Walker

We report on the design, construction and empirical evaluation of a large-scale spoken dialogue system that optimizes its performance via reinforcement learning on human user dialogue data....

An Application of Reinforcement Learning to Dialogue Strategy Selection in a Spoken Dialogue System for Email (2000)

Marilyn A. Walker

This paper describes a novel method by which a spoken dialogue system can learn to choose an optimal dialogue strategy from its experience interacting with human users. The method is based on a...

Empirical Evaluation of a Reinforcement Learning Spoken Dialogue System (2000)

Satinder Singh, Michael Kearns, Diane J. Litman, Marilyn A. Walker

We report on the design, construction and empirical evaluation of a large-scale spoken dialogue system that optimizes its performance via reinforcement learning on human user dialogue data....

Toward a Model of the Interaction of Centering with Global Discourse Structure (2000)

Marilyn A. Walker

Centering was formulated as a model of the relationship between attentional state, the form of referring expressions, and the coherence of an utterance within a discourse segment. In this paper, I...

Toward a Model of the Interaction of Centering with Global Discourse Structure (2000)

Marilyn A. Walker

Centering was formulated as a model of the relationship between attentional state, the form of referring expressions, and the coherence of an utterance within a discourse segment. In this paper, I...

An application of reinforcement learning to dialogue strategy selection in a spoken dialogue system for email (2000)

Marilyn A. Walker

This paper describes a novel method by which a spoken dialogue system can learn to choose an optimal dialogue strategy from its experience interacting with human users. The method is based on a...

Empirical evaluation of a reinforcement learning spoken dialogue system (2000)

Satinder Singh, Michael Kearns, Diane J. Litman, Marilyn A. Walker

We report on the design, construction and empirical evaluation of a large-scale spoken dialogue system that optimizes its performance via reinforcement learning on human user dialogue data.

Automatic optimization of dialogue management (2000)

Diane J. Litman, Michael S. Kearns, Satinder B. Singh, Marilyn A. Walker

Designing the dialogue strategy of a spoken dialogue system involves many nontrivial choices. This paper presents a reinforcement learning approach for automatically optimizing dialogue strategy. We...

Automatic optimization of dialogue management (2000)

Diane J. Litman, Michael S. Kearns, Satinder B. Singh, Marilyn A. Walker

Designing the dialogue strategy of a spoken dialogue system involves many nontrivial choices. This paper presents a reinforcement learning approach for automatically optimizing dialogue strategy. We...

Automatic detection of poor speech recognition at the dialogue level (1999)

Diane J. Litman, Marilyn A. Walker, Michael S. Kearns

The dialogue strategies used by a spoken dialogue system strongly influence performance and user sat-isfaction. An ideal system would not use a single fixed strategy, but would adapt to the...

Automatic detection of poor speech recognition at the dialogue level (1999)

Diane J. Litman, Marilyn A. Walker, Michael S. Kearns

The dialogue strategies used by a spoken dialogue system strongly influence performance and user satisfaction. An ideal system would not use a single fixed strategy, but would adapt to the...

Automatic detection of poor speech recognition at the dialogue level (1999)

Diane J. Litman, Marilyn A. Walker, Michael S. Kearns

The dialogue strategies used by a spoken dialogue system strongly influence performance and user satisfaction. An ideal system would not use a single fixed strategy, but would adapt to the...

Automatic detection of poor speech recognition at the dialogue level (1999)

Diane J. Litman, Marilyn A. Walker, Michael S. Kearns

The dialogue strategies used by a spoken dialogue system strongly influence performance and user satisfaction. An ideal system would not use a single fixed strategy, but would adapt to the...

Learning Optimal Dialogue Strategies: A Case Study of a Spoken Dialogue Agent for Email (1998)

Marilyn A. Walker

This paper describes a novel method by which a dia-logue agent can learn to choose an optimal dialogue strategy. While it is widely agreed that dialogue strategies should be formulated in terms of...

Evaluating Response Strategies in a Web-Based Spoken Dialogue Agent (1998)

Diane J. Litman, Shimei Pan, Marilyn A. Walker

While the notion of a cooperative response has been the focus of considerable research in natural language dialogue systems, there has been little empirical work demonstrating how such responses lead...

Learning Optimal Dialogue Strategies: A Case Study of a Spoken Dialogue Agent for Email (1998)

Marilyn A. Walker

This paper describes a novel method by which a dia-logue agent can learn to choose an optimal dialogue strategy. While it is widely agreed that dialogue strategies should be formulated in terms of...

Evaluating spoken dialogue agents with PARADISE: Two case studies. Computer Speech and Language (1998)

Marilyn A. Walker, Diane J. Litman, Ace A. Kamm, Alicia Abella

This paper presents PARADISE (PARAdigm for DIalogue System Evaluation), a general framework for evaluating and comparing the performance of spoken dialogue agents. The framework decouples task...

Centering, anaphora resolution, and discourse structure (1998)

Marilyn A. Walker

Centering was formulated as a model of the relationship between attentional state, the form of referring expressions, and the coherence of an utterance within a discourse segment (Grosz, Joshi and...

Centering in naturally-occurring discourse: An overview (1998)

Marilyn A. Walker, Aravind K. Joshi, Ellen F. Prince

Centering is a model of the conversants’ center of attention in discourse that is concerned with the relationship of attentional state, inferential complexity and the form of referring expressions....

What can I say?: evaluating a spoken language interface to email (1998)

Marilyn Walker Jeanne, Marilyn A. Walker, Jeanne Fromer, Craig Mestel, Don Hindle

This paper presents experimental results comparing two different designs for a spoken language interface to email. We compare a mixed-initiative dialogue style, in which users can flexibly control...

From Novice To Expert: The Effect Of Tutorials On User Expertise With Spoken Dialogue Systems (1998)

Candace A. Kamm, Diane J. Litman, Marilyn A. Walker

One of the challenges for the current state of the art in spoken dialogue systems is how to make the limitations of the system apparent to users. These limitations have many sources: limited...

From Novice To Expert: The Effect Of Tutorials On User Expertise With Spoken Dialogue Systems (1998)

Candace Kamm, Diane J. Litman, Marilyn A. Walker

One of the challenges for the current state of the art in spoken dialogue systems is how to make the limitations of the system apparent to users. These limitations have many sources: limited...

Evaluating Response Strategies in a Web-Based Spoken Dialogue Agent (1998)

Diane J. Litman, Shimei Pan, Marilyn A. Walker

While the notion of a cooperative response has been the focus of considerable research in natural language dialogue systems, there has been little empirical work demonstrating how such responses lead...

Learning Optimal Dialogue Strategies: A Case Study of a Spoken Dialogue Agent for Email (1998)

Marilyn A. Walker, Jeanne C. Fromer, Shrikanth Narayanan

This paper describes a novel method by which a dialogue agent can learn to choose an optimal dialogue strategy. While it is widely agreed that dialogue strategies should be formulated in terms of...

Centering, Anaphora Resolution, and Discourse Structure (1998)

Marilyn A. Walker

Centering was formulated as a model of the relationship between attentional state, the form of referring expressions, and the coherence of an utterance within a discourse segment (Grosz, Joshi and...

Evaluating Response Strategies in a Web-Based Spoken Dialogue Agent (1998)

Diane Litman, Shimei Pan, Marilyn A. Walker

While the notion of a cooperative response has been the focus of considerable research in natural language dialogue systems, there has been little empirical work demonstrating how such responses lead...

Learning Optimal Dialogue Strategies: A Case Study of a Spoken Dialogue Agent for Email (1998)

Marilyn A. Walker, Jeanne C. Fromer, Shrikanth Narayanan

This paper describes a novel method by which a dialogue agent can learn to choose an optimal dialogue strategy. While it is widely agreed that dialogue strategies should be formulated in terms of...

Centering, Anaphora Resolution, and Discourse Structure (1997)

Walker, Marilyn A.

Centering was formulated as a model of the relationship between attentional state, the form of referring expressions, and the coherence of an utterance within a discourse segment (Grosz, Joshi and...

PARADISE: A Framework for Evaluating Spoken Dialogue Agents (1997)

Walker, Marilyn A., Litman, Diane J., Kamm, Candace A., Abella, Alicia

This paper presents PARADISE (PARAdigm for DIalogue System Evaluation), a general framework for evaluating spoken dialogue agents. The framework decouples task requirements from an agent's dialogue...

Improvising Linguistic Style: Social and Affective Bases for Agent Personality (1997)

Walker, Marilyn A., Cahn, Janet E., Whittaker, Stephen J.

This paper introduces Linguistic Style Improvisation, a theory and set of algorithms for improvisation of spoken utterances by artificial agents, with applications to interactive story and dialogue...

Evaluating interactive dialogue systems: Extending component evaluation to integrated system evaluation (1997)

Marilyn A. Walker, Diane J. Litman, Ace A. Kamm, Alicia Abella

walker, diane,cak,abella @ research.att.com This paper discusses the range of ways in which spoken dialogue system components have been evaluated and discusses approaches to evalua-tion that attempt...

Empirical studies in discourse (1997)

Marilyn A. Walker

Computational theories of discourse are concerned with the context-based interpreta-tion or generation of discourse phenomena in text and dialogue. In the past, research in

Improvising linguistic style: Social and affective bases for agent personality (1997)

Marilyn A. Walker, Janet E. Cahn, Stephen J. Whittaker

This paper introduces Linguistic Style Improvisation, a theory and set of algorithms for improvisation of spoken utterances by artificial agents, with applications to interactive story and dialogue...

A Framework for Evaluating Spoken Dialogue Agents (1997)

Marilyn A. Walker, Diane J. Litman, Ace A. Kamm, Alicia Abella

This paper presents PARADISE (PARAdigm for Dialogue System Evaluation), a general framework for evaluating spoken dialogue agents. The framework decouples task require-ments from an agent's...

Improvising linguistic style: Social and affective bases for agent personality (1997)

Marilyn A. Walker, Janet E. Cahn, Stephen J. Whittaker

This paper introduces Linguistic Style Improvisation, a theory and set of algorithms for improvisation of spoken utterances by artificial agents, with applications to interactive story and dialogue...

Empirical studies in discourse (1997)

Marilyn A. Walker, Johanna D. Moore

Computationaltheories of discourse are concerned with the context-based interpretation or generation of discourse phenomena in text and dialogue. In the past, research in this area focused on...

PARADISE: A Framework for Evaluating Spoken Dialogue Agents (1997)

Marilyn A. Walker, Diane J. Litman, Candace A. Kamm, Ace A. Kamm, Alicia Abella

This paper presents PARADISE (PARAdigm for DIalogue System Evaluation), a general framework for evaluating spoken dialogue agents. The framework decouples task requirements from an agent's...

Empirical Studies in Discourse (1997)

Marilyn A. Walker, Johanna D. Moore

Introduction Computationaltheories of discourse are concerned with the context-based interpretation or generation of discourse phenomena in text and dialogue. In the past, research in this area...

Improvising Linguistic Style: Social and Affective Bases for Agent Personality (1997)

Marilyn A. Walker, Janet E. Cahn, Stephen J. Whittaker

This paper introduces Linguistic Style Improvisation, a theory and set of algorithms for improvisation of spoken utterances by artificial agents, with applications to interactive story and dialogue...

Centering in Naturally-Occurring Discourse: An Overview (1997)

Marilyn A. Walker, Aravind K. Joshi, Ellen F. Prince

Introduction Centering is a model of the conversants' center of attention in discourse that is concerned with the relationship of attentional state, inferential complexity and the form of...

Empirical Studies in Discourse (1997)

Marilyn A. Walker, Johanna D. Moore

Introduction Computationaltheories of discourse are concerned with the context-based interpretation or generation of discourse phenomena in text and dialogue. In the past, research in this area...

Empirical studies in discourse (1997)

Marilyn A. Walker

Computationaltheories of discourse are concerned with the context-based interpretation or generation of discourse phenomena in text and dialogue. In the past, research in this area focused on...

Inferring Acceptance and Rejection in Dialogue by Default Rules of Inference (1996)

Walker, Marilyn A.

This paper discusses the processes by which conversants in a dialogue can infer whether their assertions and proposals have been accepted or rejected by their conversational partners. It expands on...

Limited attention and discourse structure (1996)

Marilyn A. Walker

In computational theories of discourse, [here are at leas [ three processes presumed to op-erate under a LIMITED ATTENTION CONSTR,AINT of some type: (1) ellipsis interpretation; (2) pronominal...

Limited attention and discourse structure (1996)

Marilyn A. Walker

In computational theories of discourse, there are at least three processes presumed to operate under a limited attention constraint of some type: (1) ellipsis interpreta-tion; (2) pronominal anaphora...

Inferring acceptance and rejection in dialogue by default rules of inference. Language and speech (1996)

Marilyn A. Walker

This paper discusses the processes by which conversants in a dialogue can infer whether their assertions and proposals have been accepted or rejected by their conversational partners. It expands on...

The effect of resource limits and task complexity on collaborative planning in dialogue (1996)

Marilyn A. Walker

This paper shows how agents ' choice in communicative action can be designed to mitigate the effect of their resource 1/mits in the context of particular features of a collaborative planning...

A bilateral approach to givenness: A hearer-status algorithm and a centering algorithm (1996)

Marilyn A. Walker, Ellen F. Prince

A number of models have been proposed to account for various informationstatuses that a discourse entity may have, e.g. Prince's (1981) Given/New Taxonomy,

Linguistic Style Improvisation for Lifelike Computer Characters (1996)

Aaai Workshop On, Marilyn A. Walker, Janet E. Cahn, Stephen J. Whittaker

This paper introduces Linguistic Style Improvisation, a theory and algorithms for improvisation of spoken utterances by artificial agents, with applications to interactive story and dialogue systems....

Deciding to Remind During Collaborative Problem Solving: Empirical Evidence for Agent Strategies (1996)

Pamela W. Jordan, Marilyn A. Walker

Previous work suggests that reminding a conversational partner of mutually known information depends on the conversants ' attentional state, their resource limits and the resource demands of the...

Limited Attention and Discourse Structure (1996)

Marilyn A. Walker

this paper. Thanks also to the two anonymous reviewers.

Linguistic Style Improvisation for Lifelike Computer Characters (1996)

Marilyn A. Walker, Janet E. Cahn, Stephen J. Whittaker

This paper introduces Linguistic Style Improvisation, a theory and algorithms for improvisation of spoken utterances by artificial agents, with applications to interactive story and dialogue systems....

Inferring Rejection by Default Rules of Inference (1996)

Marilyn A. Walker

This paper discusses the processes by which conversants in a dialogue can infer whether their assertions and proposals have been rejected by their conversational partners. It expands on previous work...

Inferring Acceptance and Rejection in Dialogue by Default Rules of Inference (1996)

Marilyn A. Walker

This paper discusses the processes by which conversants in a dialogue can infer whether their assertions and proposals have been accepted or rejected by their conversational partners. It expands on...

Limited Attention and Discourse Structure (1995)

Walker, Marilyn A.

This squib examines the role of limited attention in a theory of discourse structure and proposes a model of attentional state that relates current hierarchical theories of discourse structure to...

The Effect of Resource Limits and Task Complexity on Collaborative Planning in Dialogue (1995)

Walker, Marilyn A.

This paper shows how agents' choice in communicative action can be designed to mitigate the effect of their resource limits in the context of particular features of a collaborative planning task. I...

Redundancy in Collaborative Dialogue (1995)

Walker, Marilyn A.

In dialogues in which both agents are autonomous, each agent deliberates whether to accept or reject the contributions of the current speaker. A speaker cannot simply assume that a proposal or an...

Discourse and Deliberation: Testing a Collaborative Strategy (1995)

Walker, Marilyn A.

A discourse strategy is a strategy for communicating with another agent. Designing effective dialogue systems requires designing agents that can choose among discourse strategies. We claim that the...

Testing collaborative strategies by computational simulation: Cognitive and task effects. Knowledge Based Systems (1995)

Marilyn A. Walker

A theory of communication between autonomous agents should make testable predictions about which communicative behaviors are collaborative, and provide a framework for determining the features of a...

Design-World: A testbed of communicative action and resource limits (1995)

Marilyn A. Walker, Pamela W. Jordan

Design-World is a simulation testbed developed in order to support experiments on the relationship of communicative action to agents ' processing limitations. This testbed can be

Efficiency Tradeoffs for Language and Action in Collaborative Tasks (1995)

Marilyn A. Walker

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...

Walker@merl.com (1995)

Jordan Isp, Marilyn A. Walker, Pamela Jordan

this paper describes the DesignWorld environment and the simulation parameters, and suggests potential student assignments using DesignWorld as a teaching tool.

Testing Collaborative Strategies by Computational Simulation: Cognitive and Task Effects (1995)

Marilyn A. Walker

A theory of communicationbetween autonomous agents shouldmake testable predictions about which communicative behaviors are collaborative, and provide a framework for determining the features of a...

Multi-Agent Resource Sensitive Communication (1995)

Pamela W. Jordan, Marilyn A. Walker

In order for a model of rational agency to be used for multi-agent social interaction, the model must be extended to account for communicative behaviors that are inefficient for one agent, but which...

Walker@merl.com (1995)

Jordan Isp, Marilyn A. Walker, Pamela W. Jordan

this paper describes the Design-World environment and the simulation parameters, and suggests potential student assignments using Design-World as a teaching tool. 2 Design-World

Evaluating Discourse Processing Algorithms (1994)

Walker, Marilyn A.

In order to take steps towards establishing a methodology for evaluating Natural Language systems, we conducted a case study. We attempt to evaluate two different approaches to anaphoric processing...

Experimentally Evaluating Communicative Strategies: The Effect of the Task (1994)

Walker, Marilyn A.

Effective problem solving among multiple agents requires a better understanding of the role of communication in collaboration. In this paper we show that there are communicative strategies that...

The role of cognitive modeling in achieving communicative intentions (1994)

Marilyn A. Walker

walk~r~merl, com A discourse planner for (task-oriented) dialogue must be able to make choices about whether relevant, but optional information (for example, the "satellites " in an...

Rejection by implicature (1994)

Marilyn A. Walker

of the conversants. As conversants make assertions, the content of these assertions

Planning Converse with an Inference-Limited Agent (1994)

Marilyn A. Walker

This paper addresses three topics on functionality that should be incorporated into planning formalisms so that they can: (1) respect limitations of the recipient's working memory; (2) rely on...

Informational Redundancy and Resource Bounds (1994)

Bounds In Dialogue, Marilyn A. Walker, Ph. D. Dissertation, Marilyn A. Walker, Marilyn A. Walker, K. Joshi, ...

I'd like to thank my advisors, Aravind Joshi and Ellen Prince, for being interested in redundancy, for innumerable discussions over free lunches, for creating the Institute for Research in...

Informational Redundancy and Resource Bounds in Dialogue (1993)

Walker, Marilyn A.

This thesis investigates the relationship between language behavior and agents' resource bounds by examining the use of INFORMATIONALLY REDUNDANT UTTERANCES (IRUs) in problem-solving dialogues. The...

Informational Redundancy and Resource Bounds in Dialogue (1993)

Walker, Marilyn A.

The view of language as action is well-entrenched in computational theories of discourse, however previous work has not paid particular attention to the fact that agents' resource bounds must affect...

Discourse Strategies for Attention-Limited Agents (1993)

Walker, Marilyn A.

This paper presents results on the role of limited attention and inference in dialogue and the effect of discourse strategies that interact with these limitations. These factors are explored through...

A Model of Redundant Information in Dialogue: The Role of Resource Bounds (Dissertation Proposal) (1993)

Walker, Marilyn A

This document is a proposal of research intended to complete a Ph.D. in Computer Science. The overall goal of the proposed work is to demonstrate a connection between agents as limited reasoners and...

Information and deliberation in discourse (1993)

Marilyn A. Walker

Tile most common assumption about intention in discourse is that the primary intention of discourse is to

When given information is accented: Repetition, paraphrase and inference in dialogue (1993)

Marilyn A. Walker

A classic function of intonation is to indicate the distribution of given and new information in an utterance. This paper defines given in two ways: known and salient. It then examines 63 utterances...

Informational Redundancy and Resource Bounds in Dialogue (1993)

Marilyn A. Walker, Marilyn A. Walker

The view of language as action is wellentrenched in computational theories of discourse, however previous work has not paid particular attention to the fact that agents' resource bounds must...

Informational Redundancy and Resource Bounds in Dialogue (1993)

Marilyn A. Walker, Marilyn A. Walker, F. Prince, Mark Steedman

INFORMATIONAL REDUNDANCY AND RESOURCE BOUNDS IN DIALOGUE Marilyn A. Walker Aravind K. Joshi and Ellen F. Prince (cosupervisors) This thesis investigates the relationship between language behavior and...

Redundant Affirmation, Deliberation and Discourse (1993)

Marilyn A. Walker

This paper only discusses one subclass of IRUs found in the corpus. For an overview of all the types and an analysis of the communicative functions of IRUs, see (Walker, 1993). this type of PA is not...

A case study of natural language customisation: The practical effects of world knowledge (1992)

Marilyn A. Walker, Andrew L. Nelson, Phil Stenton

This paper proposes a methodology for the customisation of natural language interfaces to information retrieval a pplications. We report a field study in which we tested this methodology by...

Common Knowledge: A Survey (1991)

Walker, Marilyn A

This paper discusses the motivation behind common knowledge. Common knowledge has been argued to be necessary for joint action in general and for language use as a particular kind of joint action....

Toward a Theory of MultiModal Interaction (1991)

Steve Whittaker, Marilyn A. Walker, Hewlett Packard

There has been much recent interest in systems to support multi-modal interaction. The thesis of this paper is that in order for these systems to be

Guide to Review of (1991)

Herbert H. Clark, Marilyn A. Walker

In Using Language, Herbert Clark proposes a broadly integrative theory of language as action. The book examines both social and cognitive aspects of language use, drawing from speech act theory...

Natural Language In A Desktop Environment (1989)

Marilyn A. Walker, Hewlett Packard Laboratories

Different modes of interaction are better suited for different tasks and both natural language and direct manipulation have strengths and weaknesses as interface technologies. Previous studies in the...