Data · dataset · 2025
N∗—an agent-based negotiation algorithm for dynamic scheduling and rescheduling
Listed in Borealis
This paper presents a generalized agent-based framework that uses negotiation to dynamically and optimally schedule events.
Description
Events can be created dynamically by any active agent in the environment. Each event may potentially require collaboration or resources from one or more other agents.
The allocation of resources to the event will be negotiated iteratively until a compromise is found. The framework consists of a user preference model, an evaluation or utility function, and a negotiation protocol. The negotiation protocol is used to implement a distributed negotiation algorithm, called Nstar (N∗).
Read the rest (3 more)
N∗ is based conceptually on the A∗ algorithm for optimal search but extended for distributed negotiation. N∗ is a general distributed negotiation algorithm that makes use of negotiation strategies to find solutions that meet different negotiation objectives. For example, it can use a utility optimizing strategy to find the solution that maximizes average utilities of individual agents.
Alternatively, it can select a time optimizing strategy to locate a ‘quick’ feasible solution. The negotiation protocol also performs conflict resolution using a form of iterative repair that renegotiates events which have conflicts. A special case of this framework was used in our MAFOA (mobile agents for office automation) environment to perform agent-based meeting scheduling.
A computer simulation test bed was built to simulate the scheduling of hundreds of randomly generated meetings using our N∗ algorithm.
Links
Where it is published
- Dataverse dataset page borealisdata.ca/dataset.xhtml?persistentId=doi%3A10.5683%2FSP3%2FEVO0Z6 ↗
landing page · from borealisdata ca
- DOI doi.org/10.5683/sp3/evo0z6 ↗
DOI / persistent id · from borealisdata ca
Catalogue records · 1
- Dataverse API borealisdata.ca/api/datasets/:persistentId/?persistentId=doi%3A10.5683%2FSP3%2… ↗
metadata API · from borealisdata ca
Topics
- Stated by source
- Engineering
- From keywords
- Engineering
- Inferred from text
- Simulation 75%
Provenance · 1 source records, 9 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| Borealis | doi:10.5683/SP3/EVO0Z6 | 11 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| concepts[field].dataverse_subject:engineering | source · borealisdata ca | connector:borealisdata_ca@1.0.0 | /subjects |
| concepts[field].local:field:engineering | mapping · borealisdata ca | connector:borealisdata_ca@1.0.0 | /subjects |
| concepts[method].local:method:simulation | enrichment · borealisdata ca | keyword-concept-rules@1.0.0 | title+description (75%) |
| created_date | source · borealisdata ca | connector:borealisdata_ca@1.0.0 | |
| description | source · borealisdata ca | connector:borealisdata_ca@1.0.0 | /description |
| publication_date | source · borealisdata ca | connector:borealisdata_ca@1.0.0 | |
| title | source · borealisdata ca | connector:borealisdata_ca@1.0.0 | /name |
| updated_date | source · borealisdata ca | connector:borealisdata_ca@1.0.0 | |
| version_label | source · borealisdata ca | connector:borealisdata_ca@1.0.0 |