Automated Mechanism Design with Co-Evolutionary Hierarchical Genetic Programming Techniques

被引:0
|
作者
Doucette, John A. [1 ]
Abramson, Darren [1 ]
机构
[1] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
关键词
Coevolution; Automated Mechanism Design; SOCIAL-WELFARE; FAIRNESS; GAME;
D O I
10.1145/2330163.2330293
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a novel form of automated game theoretic mechanism design in which mechanisms and players co-evolve. We also model the memetic propagation of strategies through a population of players, and argue that this process represents a more accurate depiction of human behavior than conventional economic models. The resulting model is evaluated by evolving mechanisms for the ultimatum game, and replicates the results of empirical studies of human economic behaviors, as well as demonstrating the ability to evaluate competing hypothesises for the creation of economic incentives.
引用
收藏
页码:935 / 942
页数:8
相关论文
共 50 条
  • [1] A hierarchical co-evolutionary approach to conceptual design
    Jin, Y
    Li, W
    Lu, SCY
    CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2005, 54 (01) : 155 - 158
  • [2] Co-Evolutionary Automatically Defined Functions in Genetic Programming
    Lukas, Anthony
    Oppacher, Franz
    PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING AND DATA BASES, 2009, : 354 - +
  • [3] Co-Evolutionary Genetic Programming for Dataset Similarity Induction
    Smid, Jakub
    Pilat, Martin
    Peskova, Klara
    Neruda, Roman
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 1160 - 1166
  • [4] Co-evolutionary rule-chaining genetic programming
    Shum, WH
    Leung, KS
    Wong, ML
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING IDEAL 2005, PROCEEDINGS, 2005, 3578 : 546 - 554
  • [5] A Co-evolutionary Cartesian Genetic Programming with Adaptive Knowledge Transfer
    Zhong, Jinghui
    Li, Linhao
    Liu, Wei-Li
    Feng, Liang
    Hu, Xiao-Min
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2665 - 2672
  • [6] Co-evolutionary auction mechanism design: A preliminary report
    Phelps, S
    McBurney, P
    Parsons, S
    Sklar, E
    AGENT-MEDIATED ELECTRONIC COMMERCE: DESIGNING MECHANISMS AND SYSTEMS, 2002, 2531 : 123 - 142
  • [7] A Model of Co-evolutionary Design
    M. L. Maher
    Engineering with Computers, 2000, 16 : 195 - 208
  • [8] A model of co-evolutionary design
    Maher, ML
    ENGINEERING WITH COMPUTERS, 2000, 16 (3-4) : 195 - 208
  • [9] Multi-robot path planning using co-evolutionary genetic programming
    Kala, Rahul
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 3817 - 3831
  • [10] Co-evolutionary automatic programming for software development
    Arcuri, Andrea
    Yao, Xin
    INFORMATION SCIENCES, 2014, 259 : 412 - 432