Exploiting coalition in co-evolutionary learning

Yeon Gyu Seo, Sung-Bae Cho, Xin Yao

Research output: Contribution to conferencePaper

10 Citations (Scopus)

Abstract

Adaptive behaviors often emerge through interactions between adjacent neighbors in dynamic systems, such as social and economic systems. In many cases, an individual's behaviors can be modeled by a stimulus-response system in a dynamic environment. In this paper, we use the Iterated Prisoner's Dilemma (IPD) game, which is simple yet capable of dealing with complex problems, to model a dynamic system such as social or economic systems. We investigate coalitions consisting of many players and their emergence in a co-evolutionary learning environment. We introduce the concept of confidence for players in a coalition and show how such confidences help to improve the generalization ability of the whole coalition. Experimental results will be presented to demonstrate that co-evolutionary learning with coalitions and player confidences can produce IPD game-playing strategies that generalize well.

Original languageEnglish
Pages1268-1275
Number of pages8
Publication statusPublished - 2000 Dec 3
EventProceedings of the 2000 Congress on Evolutionary Computation - California, CA, USA
Duration: 2000 Jul 162000 Jul 19

Other

OtherProceedings of the 2000 Congress on Evolutionary Computation
CityCalifornia, CA, USA
Period00/7/1600/7/19

Fingerprint

Dynamical systems
Economics

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Science(all)
  • Computational Theory and Mathematics

Cite this

Seo, Y. G., Cho, S-B., & Yao, X. (2000). Exploiting coalition in co-evolutionary learning. 1268-1275. Paper presented at Proceedings of the 2000 Congress on Evolutionary Computation, California, CA, USA, .
Seo, Yeon Gyu ; Cho, Sung-Bae ; Yao, Xin. / Exploiting coalition in co-evolutionary learning. Paper presented at Proceedings of the 2000 Congress on Evolutionary Computation, California, CA, USA, .8 p.
@conference{d1a130d79eb344e19dae3be07fb1ac6b,
title = "Exploiting coalition in co-evolutionary learning",
abstract = "Adaptive behaviors often emerge through interactions between adjacent neighbors in dynamic systems, such as social and economic systems. In many cases, an individual's behaviors can be modeled by a stimulus-response system in a dynamic environment. In this paper, we use the Iterated Prisoner's Dilemma (IPD) game, which is simple yet capable of dealing with complex problems, to model a dynamic system such as social or economic systems. We investigate coalitions consisting of many players and their emergence in a co-evolutionary learning environment. We introduce the concept of confidence for players in a coalition and show how such confidences help to improve the generalization ability of the whole coalition. Experimental results will be presented to demonstrate that co-evolutionary learning with coalitions and player confidences can produce IPD game-playing strategies that generalize well.",
author = "Seo, {Yeon Gyu} and Sung-Bae Cho and Xin Yao",
year = "2000",
month = "12",
day = "3",
language = "English",
pages = "1268--1275",
note = "Proceedings of the 2000 Congress on Evolutionary Computation ; Conference date: 16-07-2000 Through 19-07-2000",

}

Seo, YG, Cho, S-B & Yao, X 2000, 'Exploiting coalition in co-evolutionary learning', Paper presented at Proceedings of the 2000 Congress on Evolutionary Computation, California, CA, USA, 00/7/16 - 00/7/19 pp. 1268-1275.

Exploiting coalition in co-evolutionary learning. / Seo, Yeon Gyu; Cho, Sung-Bae; Yao, Xin.

2000. 1268-1275 Paper presented at Proceedings of the 2000 Congress on Evolutionary Computation, California, CA, USA, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - Exploiting coalition in co-evolutionary learning

AU - Seo, Yeon Gyu

AU - Cho, Sung-Bae

AU - Yao, Xin

PY - 2000/12/3

Y1 - 2000/12/3

N2 - Adaptive behaviors often emerge through interactions between adjacent neighbors in dynamic systems, such as social and economic systems. In many cases, an individual's behaviors can be modeled by a stimulus-response system in a dynamic environment. In this paper, we use the Iterated Prisoner's Dilemma (IPD) game, which is simple yet capable of dealing with complex problems, to model a dynamic system such as social or economic systems. We investigate coalitions consisting of many players and their emergence in a co-evolutionary learning environment. We introduce the concept of confidence for players in a coalition and show how such confidences help to improve the generalization ability of the whole coalition. Experimental results will be presented to demonstrate that co-evolutionary learning with coalitions and player confidences can produce IPD game-playing strategies that generalize well.

AB - Adaptive behaviors often emerge through interactions between adjacent neighbors in dynamic systems, such as social and economic systems. In many cases, an individual's behaviors can be modeled by a stimulus-response system in a dynamic environment. In this paper, we use the Iterated Prisoner's Dilemma (IPD) game, which is simple yet capable of dealing with complex problems, to model a dynamic system such as social or economic systems. We investigate coalitions consisting of many players and their emergence in a co-evolutionary learning environment. We introduce the concept of confidence for players in a coalition and show how such confidences help to improve the generalization ability of the whole coalition. Experimental results will be presented to demonstrate that co-evolutionary learning with coalitions and player confidences can produce IPD game-playing strategies that generalize well.

UR - http://www.scopus.com/inward/record.url?scp=0033676166&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033676166&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0033676166

SP - 1268

EP - 1275

ER -

Seo YG, Cho S-B, Yao X. Exploiting coalition in co-evolutionary learning. 2000. Paper presented at Proceedings of the 2000 Congress on Evolutionary Computation, California, CA, USA, .