Learning Game Representations from Data Using Rationality Constraints

Details Learning Game Representations from Data Using Rationality Constraints Learning Game Representations from Data Using Rationality Constraints

2012-03-15

arxiv.org/abs/1203.3480v1

Computer Science

Computer Science and Game Theory

Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)

Scientific paper

While game theory is widely used to model strategic interactions, a natural question is where do the game representations come from? One answer is to learn the representations from data. If one wants to learn both the payoffs and the players' strategies, a naive approach is to learn them both directly from the data. This approach ignores the fact the players might be playing reasonably good strategies, so there is a connection between the strategies and the data. The main contribution of this paper is to make this connection while learning. We formulate the learning problem as a weighted constraint satisfaction problem, including constraints both for the fit of the payoffs and strategies to the data and the fit of the strategies to the payoffs. We use quantal response equilibrium as our notion of rationality for quantifying the latter fit. Our results show that incorporating rationality constraints can improve learning when the amount of data is limited.

Affiliated with

Also associated with

No associations

Rating

Learning Game Representations from Data Using Rationality Constraints 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 Learning Game Representations from Data Using Rationality Constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning Game Representations from Data Using Rationality Constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-32149