Marilyn A. Walker,Janet E. Cahn,Stephen J. Whittaker
Abstract: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 systems. We argue that linguistic style is a key aspect of character, and show how speech act representations common in AI can provide abstract representations from which computer characters can improvise. We show that the mechanisms proposed introduce the possibility of socially oriented agents, meet the requirements that lifelike characters be believable, and satisfy particular criteria for improvisation proposed by Hayes-Roth.
What problem does this paper attempt to address?
The problems that this paper attempts to solve mainly focus on the simplicity and stable rank of free - product C* - algebras. Specifically:
1. **Simplicity Conditions**: The paper looks for the necessary and sufficient conditions for the reduced free product of finite - dimensional commutative C* - algebras to be simple. Specifically, if \((A, \tau_A)\) and \((B, \tau_B)\) are finite - dimensional commutative C* - algebras with faithful trace states, and \(\dim(A)\geq3\) and \(\dim(B)\geq2\), then \(A\) is simple if and only if for any minimal projections \(p\) and \(q\), \(\tau_A(p)+\tau_B(q)<1\).
2. **Stable Rank**: The paper proves that for any reduced free - product C* - algebra \(A\) under the above conditions, its stable rank is \(1\), regardless of whether \(A\) is simple or not.
In addition, the paper also explores other related results, including the free products of more general C* - algebras, and proposes conjectures about the simplicity of other free - product C* - algebras.
### Main Conclusions
- **Simplicity Conditions**: For finite - dimensional commutative C* - algebras \(A\) and \(B\), if \(\dim(A)\geq3\) and \(\dim(B)\geq2\), then \(A\) is simple if and only if for any minimal projections \(p\) and \(q\), \(\tau_A(p)+\tau_B(q)<1\).
- **Stable Rank**: For any reduced free - product C* - algebra \(A\) under the above conditions, its stable rank is \(1\), regardless of whether \(A\) is simple or not.
### Formula Representation
- **Simplicity Conditions**:
\[
\text{For any minimal projections }p\text{ and }q, \tau_A(p)+\tau_B(q)<1
\]
- **Stable Rank**:
\[
\text{Stable Rank}(A) = 1
\]
These results not only provide a deep understanding of the structure of specific types of C* - algebras but also lay the foundation for further research on other types of free - product C* - algebras.