ABSTRACT
We are trying to apply a combinatorial auction protocol to a coalition formation among agents to solve a scheduling problem that considers various constraints as a complex problem. Constraints on scheduling can be expressed as combinations of items (time slots). We formalize a combinatorial auction for scheduling as an MIP (Mixed Integer Programming) problem, which integrates the constraints on items and bids to express complex problems.
- A. Anderson, M. Tenhunen, and F. Ygge. Integer programming for combinatorial auction winner determination. In Proceedings of the 4th International Conference on Multi-Agent Systems (ICMAS2000), pages 39--46, 2000. Google ScholarDigital Library
- W. D. Harvey and M. L. Ginsberg. Limited discrepancy search. In Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI-95), pages 607--613, 1995. Google ScholarDigital Library
Index Terms
- Applying a combinatorial auction protocol to a coalition formation among agents in complex problems
Recommendations
Robust combinatorial auction protocol against false-name bids.
This paper presents a new combinatorial auction protocol that is robust against false-name bids. Internet auctions have become an integral part of Electronic Commerce (EC) and a promising field for applying agent and Artificial Intelligence ...
Coalition formation in proportionally fair divisible auctions
AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systemsOne method for agents to improve their performance is to form coalitions with other agents. One reason why this might occur is because different agents could have been created by the same owner so an incentive to cooperate naturally exists. Competing ...
Coalition formation among agents in complex problems based on a combinatorial auction perspective
IEA/AIE'2004: Proceedings of the 17th international conference on Innovations in applied artificial intelligenceIn this paper, we try to apply a combinatorial auction protocol to a coalition formation among agents to solve complex problems. This paper focuses on a scheduling problem that considers various constraints as a complex problem. Constraints on ...
Comments