Not Logged In

Automating collusion detection in sequential games

Collusion is the practice of two or more parties deliberately cooperating to the detriment of others. While such behavior may be desirable in certain circumstances, in many it is considered dishonest and unfair. If agents otherwise hold strictly to the established rules, though, collusion can be challenging to police. In this paper, we introduce an automatic method for collusion detection in sequential games. We achieve this through a novel object, called a collusion table, that captures the effects of collusive behavior, i.e., advantage to the colluding parties, without assuming any particular pattern of behavior. We show the effectiveness of this method in the domain of poker, a popular game where collusion is prohibited.

Citation

P. Mazrooei, C. Archibald, M. Bowling. "Automating collusion detection in sequential games". National Conference on Artificial Intelligence (AAAI), (ed: Marie desJardins, Michael L. Littman:), pp 675–682, July 2013.

Keywords:  
Category: In Conference
Web Links: ACM Digital Library

BibTeX

@incollection{Mazrooei+al:AAAI13,
  author = {Parisa Mazrooei and Chris Archibald and Michael Bowling},
  title = {Automating collusion detection in sequential games},
  Editor = {Marie desJardins, Michael L. Littman:},
  Pages = {675–682},
  booktitle = {National Conference on Artificial Intelligence (AAAI)},
  year = 2013,
}

Last Updated: October 29, 2020
Submitted by Sabina P

University of Alberta Logo AICML Logo