Industry
Applying Perceptually Driven Cognitive Mapping to Virtual Urban Environments
Randall W. Hill, Jr., Han, Changhee, Lent, Michael van
This article describes a method for building a cognitive map of a virtual urban environment. Our routines enable virtual humans to map their environment using a realistic model of perception. We based our implementation on a computational framework proposed by Yeap and Jefferies (1999) for representing a local environment as a structure called an absolute space representation (ASR). Their algorithms compute and update ASRs from a 2-1/2-dimensional (2-1/2D) sketch of the local environment and then connect the ASRs together to form a raw cognitive map.1 Our work extends the framework developed by Yeap and Jefferies in three important ways. First, we implemented the framework in a virtual training environment, the mission rehearsal exercise (Swartout et al. 2001). Second, we developed a method for acquiring a 2- 1/2D sketch in a virtual world, a step omitted from their framework but that is essential for computing an ASR. Third, we extended the ASR algorithm to map regions that are partially visible through exits of the local space. Together, the implementation of the ASR algorithm, along with our extensions, will be useful in a wide variety of applications involving virtual humans and agents who need to perceive and reason about spatial concepts in urban environments.
Training and Using Disciple Agents: A Case Study in the Military Center of Gravity Analysis Domain
Tecuci, Gheorghe, Boicu, Mihai, Marcu, Dorin, Stanescu, Bogdan, Boicu, Cristina, Comello, Jerome
Originally introduced them together in a synergistic manner has resulted by Clausewitz in his classical work On in faster progress for each of them. War (1976), the center of gravity is now understood Moreover, it offers a new perspective on how to as representing "those characteristics, capabilities, combine research in AI with research in a specialized or localities from which a military domain and with the development force derives its freedom of action, physical and deployment of prototype systems in education strength, or will to fight" (Joint Chiefs of Staff and practice.
AI in the News
Today a robot can do the jobs of 10 goal,' he says, 'is to rescue, revive Robotics. Steel mills are less dangerous. Sorting machines have made the movement symbolism and tradition'--a tradition com). New cars that began in biblical times and has made Corp., Houston, chronicled the oil are turned out in much quicker fashion--all its way through to the present day. Golem,' says Fleming, 'means artificial downhole robots in his presentation Organized labor understands that, intelligence, robots, cloning, the at the 2002 Society of Petroleum but, like [Dexter] Cato, feels left out of the Internet, computers.'
Consciousness Constrained
To them that had had, more would be given (Lodge 1986, p. 172). "Morris read through the letter. Was it a shade too fulsome? No, that was another law of academic life: it is impossible to be excessive in the flattery of one's peers." There we met Morris That book was made by Mr. Mark I read these lines as a new truth." I haven't even gotten my Who is talking floor, and stepped out on to his regular on the British version of the here? More importantly, whom balcony to inhale the air, scented Discovery Channel), and womanizer should I believe? Messenger, as his wife Twain" disguised as Huck?
Competitive Safety Analysis: Robust Decision-Making in Multi-Agent Systems
Much work in AI deals with the selection of proper actions in a given (known or unknown) environment. However, the way to select a proper action when facing other agents is quite unclear. Most work in AI adopts classical game-theoretic equilibrium analysis to predict agent behavior in such settings. This approach however does not provide us with any guarantee for the agent. In this paper we introduce competitive safety analysis. This approach bridges the gap between the desired normative AI approach, where a strategy should be selected in order to guarantee a desired payoff, and equilibrium analysis. We show that a safety level strategy is able to guarantee the value obtained in a Nash equilibrium, in several classical computer science settings. Then, we discuss the concept of competitive safety strategies, and illustrate its use in a decentralized load balancing setting, typical to network problems. In particular, we show that when we have many agents, it is possible to guarantee an expected payoff which is a factor of 8/9 of the payoff obtained in a Nash equilibrium. Our discussion of competitive safety analysis for decentralized load balancing is further developed to deal with many communication links and arbitrary speeds. Finally, we discuss the extension of the above concepts to Bayesian games, and illustrate their use in a basic auctions setup.
A Unified Model of Structural Organization in Language and Music
Is there a general model that can predict the perceived phrase structure in language and music? While it is usually assumed that humans have separate faculties for language and music, this work focuses on the commonalities rather than on the differences between these modalities, aiming at finding a deeper 'faculty'. Our key idea is that the perceptual system strives for the simplest structure (the 'simplicity principle'), but in doing so it is biased by the likelihood of previous structures (the 'likelihood principle'). We present a series of data-oriented parsing (DOP) models that combine these two principles and that are tested on the Penn Treebank and the Essen Folksong Collection. Our experiments show that (1) a combination of the two principles outperforms the use of either of them, and (2) exactly the same model with the same parameter setting achieves maximum accuracy for both language and music. We argue that our results suggest an interesting parallel between linguistic and musical structuring.
AI and Music: From Composition to Expressive Performance
Mantaras, Ramon Lopez de, Arcos, Josep Lluis
In this article, we first survey the three major types of computer music systems based on AI techniques: (1) compositional, (2) improvisational, and (3) performance systems. For this reason, previous approaches, based on following musical rules trying to capture interpretation knowledge, had serious limitations. An alternative approach, much closer to the observation-imitation process observed in humans, is that of directly using the interpretation knowledge implicit in examples extracted from recordings of human performers instead of trying to make explicit such knowledge. In the last part of the article, we report on a performance system, SAXEX, based on this alternative approach, that is capable of generating high-quality expressive solo performances of jazz ballads based on examples of human performers within a case-based reasoning (CBR) system.
Strategic Design of Mobile Agents
Much of the economic value of electronic commerce comes from the automation of interactions between businesses and individuals. Game theory is a useful set of tools that can be used by designers of electronic-commerce applications in analyzing and engineering of automated agents and communication protocols. The central theoretical concept used in game theory is the Nash equilibrium. In this article, I show how the outcomes supported by a Nash equilibrium can positively be enlarged using automated negotiations.
The Timing of Bids in Internet Auctions: Market Design, Bidder Behavior, and Artificial Agents
Ockenfels, Axel, Roth, Alvin E.
Many bidders in eBay use bidding strategies that involve late bids, incremental bids, or both. Based on field evidence, we discuss the manner in which late bids are caused both by sophisticated, strategic reasoning and by irrationality and inexperience; the interaction of late bidding with incremental bidding; and the relation between market design and artificial agent design.