Scheduling Tasks with Precedence Constraints to Solicit Desirable Bid Combinations

Alexander Babanov; John Collins; Maria L Gini

Scheduling Tasks with Precedence Constraints to Solicit Desirable Bid Combinations

Alexander Babanov
, John Collins
, Maria L Gini

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Scopus citations

Abstract

In our previous research we suggested an approach to maximizing agents preferences over schedules of multiple tasks with temporal and precedence constraints. The proposed approach is based on Expected Utility Theory. In this paper we address two mutually dependent questions: (a) what are the properties of the problem domain that can facilitate efficient maximization algorithms, and (b) what criteria determine attractiveness of one or another potential solution to the agent. We discuss different ways of exploring the problem domain. We show that naive optimization approaches often fail to find solutions for risk-averse agents and propose ways of using properties of the domain to improve upon naive approaches.

Original language	English (US)
Title of host publication	Proceedings of the Second International Joint Conference on Autonomous Agents and multiagent Systems, AAMAS 03
Editors	J.S. Rosenschein, T. Sandholm, M. Wooldridge, M. Yakoo
Pages	345-352
Number of pages	8
Volume	2
State	Published - Dec 1 2003
Event	Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03 - Melbourne, Vic., Australia Duration: Jul 14 2003 → Jul 18 2003

Other

Other	Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03
Country/Territory	Australia
City	Melbourne, Vic.
Period	7/14/03 → 7/18/03

Keywords

Automated auctions
Expected utility
Multi-agent contracting
Risk estimation

Find It

Find It at U of M Libraries

Cite this

Scheduling Tasks with Precedence Constraints to Solicit Desirable Bid Combinations. / Babanov, Alexander; Collins, John; Gini, Maria L.
Proceedings of the Second International Joint Conference on Autonomous Agents and multiagent Systems, AAMAS 03. ed. / J.S. Rosenschein; T. Sandholm; M. Wooldridge; M. Yakoo. Vol. 2 2003. p. 345-352.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Babanov, A, Collins, J & Gini, ML 2003, Scheduling Tasks with Precedence Constraints to Solicit Desirable Bid Combinations. in JS Rosenschein, T Sandholm, M Wooldridge & M Yakoo (eds), Proceedings of the Second International Joint Conference on Autonomous Agents and multiagent Systems, AAMAS 03. vol. 2, pp. 345-352, Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03, Melbourne, Vic., Australia, 7/14/03.

@inproceedings{9a946cefeca24960b4dca739be2b1f7e,

title = "Scheduling Tasks with Precedence Constraints to Solicit Desirable Bid Combinations",

abstract = "In our previous research we suggested an approach to maximizing agents preferences over schedules of multiple tasks with temporal and precedence constraints. The proposed approach is based on Expected Utility Theory. In this paper we address two mutually dependent questions: (a) what are the properties of the problem domain that can facilitate efficient maximization algorithms, and (b) what criteria determine attractiveness of one or another potential solution to the agent. We discuss different ways of exploring the problem domain. We show that naive optimization approaches often fail to find solutions for risk-averse agents and propose ways of using properties of the domain to improve upon naive approaches.",

keywords = "Automated auctions, Expected utility, Multi-agent contracting, Risk estimation",

author = "Alexander Babanov and John Collins and Gini, \{Maria L\}",

year = "2003",

month = dec,

day = "1",

language = "English (US)",

volume = "2",

pages = "345--352",

editor = "J.S. Rosenschein and T. Sandholm and M. Wooldridge and M. Yakoo",

booktitle = "Proceedings of the Second International Joint Conference on Autonomous Agents and multiagent Systems, AAMAS 03",

note = "Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03 ; Conference date: 14-07-2003 Through 18-07-2003",

}

TY - GEN

T1 - Scheduling Tasks with Precedence Constraints to Solicit Desirable Bid Combinations

AU - Babanov, Alexander

AU - Collins, John

AU - Gini, Maria L

PY - 2003/12/1

Y1 - 2003/12/1

N2 - In our previous research we suggested an approach to maximizing agents preferences over schedules of multiple tasks with temporal and precedence constraints. The proposed approach is based on Expected Utility Theory. In this paper we address two mutually dependent questions: (a) what are the properties of the problem domain that can facilitate efficient maximization algorithms, and (b) what criteria determine attractiveness of one or another potential solution to the agent. We discuss different ways of exploring the problem domain. We show that naive optimization approaches often fail to find solutions for risk-averse agents and propose ways of using properties of the domain to improve upon naive approaches.

AB - In our previous research we suggested an approach to maximizing agents preferences over schedules of multiple tasks with temporal and precedence constraints. The proposed approach is based on Expected Utility Theory. In this paper we address two mutually dependent questions: (a) what are the properties of the problem domain that can facilitate efficient maximization algorithms, and (b) what criteria determine attractiveness of one or another potential solution to the agent. We discuss different ways of exploring the problem domain. We show that naive optimization approaches often fail to find solutions for risk-averse agents and propose ways of using properties of the domain to improve upon naive approaches.

KW - Automated auctions

KW - Expected utility

KW - Multi-agent contracting

KW - Risk estimation

UR - https://www.scopus.com/pages/publications/1142305170

UR - https://www.scopus.com/pages/publications/1142305170#tab=citedBy

M3 - Conference contribution

AN - SCOPUS:1142305170

VL - 2

SP - 345

EP - 352

BT - Proceedings of the Second International Joint Conference on Autonomous Agents and multiagent Systems, AAMAS 03

A2 - Rosenschein, J.S.

A2 - Sandholm, T.

A2 - Wooldridge, M.

A2 - Yakoo, M.

T2 - Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03

Y2 - 14 July 2003 through 18 July 2003

ER -

Scheduling Tasks with Precedence Constraints to Solicit Desirable Bid Combinations

Abstract

Other

Keywords

Find It

Other files and links

Fingerprint

Cite this