Incentive compatible open constraint optimization

Faltings, Boi; Macho-Gonzalez, Santiago

doi:10.1145/860575.860758

Cited by 3 publications

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For the same reason, even though our protocol seems to involve a straightforward constraint optimization problem (i.e., where bids can be viewed as weighted constraints), we have been unable to take advantages of the high efficiency constraint optimizers that have emerged in recent years ( [14], [15]). Such solvers attempt to find the solution(s) that maximize the weights of the satisfied constraints, but they do not account for the crucial additional requirement that the final solution include one constraint from each bidder.…”

Section: B Resultsmentioning

confidence: 99%

A Multi-Phase Protocol for Negotiation with Interdependent Issues

Cheng

Dasgupta

2007

2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07)

View full text Add to dashboard Cite

Abstract-Multi-issue negotiations are a central component of many important coordination challenges. Almost all previous work in this area has assumed that negotiation issues are independent, making it relatively easy to find high-quality agreements. In many real-world problem domains, however, issues are interdependent, making hard to find good agreement due to the nonlinearity of the agent's utility functions. The key challenge, in this context, is finding high-quality agreements without making unrealistic demands concerning how much agents reveal about their utilities. In this paper, we propose a protocol wherein the negotiating agents, working with the mediator, progress through a multi-phase narrowing of the space of possible agreements. We show that our method outperforms existing methods in large nonlinear utility spaces, and is computationally feasible for negotiations with as many as ten agents.

show abstract

Section: B Resultsmentioning

confidence: 99%

A Multi-Phase Protocol for Negotiation with Interdependent Issues

Cheng

Dasgupta

2007

2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07)

View full text Add to dashboard Cite

show abstract

An Agent-Based System to Support Geo-Information Analysis

Hattori

Klein

Ito

2007

2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07)

View full text Add to dashboard Cite

-Geo-Information Systems (GIS) are software for the handling and analysis of spatial data and are at the heart of GeoInformation Science (GISc). Most GIS functions require interaction with human experts. This is considered problematic since it causes extra complexity and increases the amount of resources required. Agent Technology has the potential to assist in reducing this problem. However the current application of software agents to the GIS domain is very limited and fails to take into account the full functionality and advantages of Agent Technology. In this paper we discuss the application of agents in GIS and argue for the need to produce an agent-based framework for GIS. By way of context we define a novel agent-based system for one important aspect of GIS, the construction of a variogram. We quantitatively compare our architecture with two the existing agent-based tools: RePast for ArcGIS and Oracle Agents.

show abstract