Hsueh-Min Chang

Learn More
In a grid computing environment, each client has its own job represented as a workflow composed of tasks that require multiple types of computational resources to complete. Developing a mechanism that schedules these workflows to efficiently utilize limited amounts of resources in the grid is a challenging problem. This paper takes a market-oriented(More)
An agent-based social simulation is one way to add a story to simulated game universes within the game mechanics while preserving the autonomy of nonplay characters (NPCs). In this paper, we add a social reasoning element behind NPC actions to make their plans more story like. An AI planner is developed to combine plan search and logic inference about(More)
The environment is an important but overlooked piece in the construction of multiagent-based scenarios. Richness, believability and variety of scenarios are inseparable from the environment because every action and interaction of agents is based around the environment they are situated in. The prerequisite, however, is that agents must be able to understand(More)
Agent technologies have been successfully applied to craft believable characters in interactive scenarios. However, intelligent characters specialized for a controlled scenario with a predefined story are inadequate for open-ended scenarios. The key to deal with the open-endedness problem lies in the characters' ability to understand and analyze unexpected(More)
In an environment with multiple autonomous agents, the performance of an action may have effects on the beliefs and goals of the witnessing agents in addition to the direct effects. The awareness of such mental effects is critical for the success of a plan in multi-agent environments. This paper provides a formulation of social plans, and show that social(More)
The form of improvisational drama allows participants to have their own choices to influence the ongoing story, and each play results in a different ending. However, authoring such story contents requires ad hoc scripting, and static story structures lose ingenuity once users hacked through them. Our purpose is to develop a toolkit for: (1) fast authoring(More)
In a travel scenario the travel agent often faces a situation: theusers only provide their preferences on visiting locations, the visiting order and the arrangements of transportation are left to the decision of the travel agent. Therefore the travel agent must find a suitable (both efficient and economic) track for the users given visiting locations,(More)