English

ChargingBoul: A Competitive Negotiating Agent with Novel Opponent Modeling

Multiagent Systems 2025-12-09 v1 Artificial Intelligence

Abstract

Automated negotiation has emerged as a critical area of research in multiagent systems, with applications spanning e-commerce, resource allocation, and autonomous decision-making. This paper presents ChargingBoul, a negotiating agent that competed in the 2022 Automated Negotiating Agents Competition (ANAC) and placed second in individual utility by an exceptionally narrow margin. ChargingBoul employs a lightweight yet effective strategy that balances concession and opponent modeling to achieve high negotiation outcomes. The agent classifies opponents based on bid patterns, dynamically adjusts its bidding strategy, and applies a concession policy in later negotiation stages to maximize utility while fostering agreements. We evaluate ChargingBoul's performance using competition results and subsequent studies that have utilized the agent in negotiation research. Our analysis highlights ChargingBoul's effectiveness across diverse opponent strategies and its contributions to advancing automated negotiation techniques. We also discuss potential enhancements, including more sophisticated opponent modeling and adaptive bidding heuristics, to improve its performance further.

Keywords

Cite

@article{arxiv.2512.06595,
  title  = {ChargingBoul: A Competitive Negotiating Agent with Novel Opponent Modeling},
  author = {Joe Shymanski},
  journal= {arXiv preprint arXiv:2512.06595},
  year   = {2025}
}

Comments

10 pages, 3 figures. Describes the ChargingBoul negotiating agent submitted to ANAC 2022. Preprint

R2 v1 2026-07-01T08:13:16.185Z