Rational Competitive Analysis

Details Rational Competitive Analysis Rational Competitive Analysis

2001-12-13

arxiv.org/abs/cs/0112015v1

Proceedings of IJCAI-2001

Computer Science

Artificial Intelligence

Scientific paper

Much work in computer science has adopted competitive analysis as a tool for decision making under uncertainty. In this work we extend competitive analysis to the context of multi-agent systems. Unlike classical competitive analysis where the behavior of an agent's environment is taken to be arbitrary, we consider the case where an agent's environment consists of other agents. These agents will usually obey some (minimal) rationality constraints. This leads to the definition of rational competitive analysis. We introduce the concept of rational competitive analysis, and initiate the study of competitive analysis for multi-agent systems. We also discuss the application of rational competitive analysis to the context of bidding games, as well as to the classical one-way trading problem.

Affiliated with

Also associated with

No associations

Rating

Rational Competitive Analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Rational Competitive Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rational Competitive Analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-425877