William E. Walsh

AAAI Conference 2008 Conference Paper

Computing Reserve Prices and Identifying the Value Distribution in Real-world Auctions with Market Disruptions

• William E. Walsh
• Tuomas Sandholm

UAI Conference 2003 Conference Paper

Cooperative Negotiation in Autonomic Systems using Incremental Utility Elicitation

• Craig Boutilier
• Rajarshi Das
• Jeffrey O. Kephart
• Gerald Tesauro
• William E. Walsh

Decentralized resource allocation is a key problem for large-scale autonomic (or self-managing) computing systems. Motivated by a data center scenario, we explore efficient techniques for resolving resource conflicts via cooperative negotiation. Rather than computing in advance the functional dependence of each element's utility upon the amount of resource it receives, which could be prohibitively expensive, each element's utility is elicited incrementally. Such incremental utility elicitation strategies require the evaluation of only a small set of sampled utility function points, yet they find near-optimal allocations with respect to a minimax regret criterion. We describe preliminary computational experiments that illustrate the benefit of our approach.

IJCAI Conference 2003 Conference Paper

Towards Cooperative Negotiation for Decentralized Resource Allocation in Autonomic Computing Systems

• Craig Boutilier
• Rajarshi Das
• Jeffrey O. Kephart
• William E. Walsh

IJCAI Conference 1999 Conference Paper

Efficiency and Equilibrium in Task Allocation Economies with Hierarchical Dependencies

• William E. Walsh
• Michael P Wellman