Effective decision making by self-evaluation in the multi-agent environment

Satoshi Kurihara, Kensuke Fukuda, Shihya Sato, Toshiharu Sugawara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Generally, in multi-agent systems, there are close relations between behavior of each individual agent and the group of agents as a whole, so a certain information about the relative state of each agent in the group may be hided in each agent behavior. If this information can be extracted, each agent has the possibility to improve its state by seeing only its own behavior without seeing other agents' behaviors. In this paper, we focus on "power-law" which is interesting character seen in the behavior of each node of various kinds of networks as one of such information. Up to now, we have already found that power-law can be seen in the efficiently behaving agents in Minority Game which is the competitive multi-agent simulation environment. So, in this paper we have verified whether it is possible for each agent in the game to improve its state by seeing only its own behavior, and confirmed that the performance gain was actually possible.

Original languageEnglish
Title of host publicationInternet and Network Economics - First International Workshop, WINE 2005, Proceedings
Pages631-640
Number of pages10
DOIs
Publication statusPublished - 2005 Dec 1
Externally publishedYes
Event1st International Workshop on Internet and Network Economics, WINE 2005 - Hong Kong, China
Duration: 2005 Dec 152005 Dec 17

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3828 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Workshop on Internet and Network Economics, WINE 2005
CountryChina
CityHong Kong
Period05/12/1505/12/17

Fingerprint

Decision making
Decision Making
Evaluation
Power Law
Minority Game
Multi-agent Simulation
Simulation Environment
Multi agent systems
Multi-agent Systems
Game
Vertex of a graph

Keywords

  • Indirect coordination
  • Minority game
  • Power law

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kurihara, S., Fukuda, K., Sato, S., & Sugawara, T. (2005). Effective decision making by self-evaluation in the multi-agent environment. In Internet and Network Economics - First International Workshop, WINE 2005, Proceedings (pp. 631-640). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3828 LNCS). https://doi.org/10.1007/11600930_63

Effective decision making by self-evaluation in the multi-agent environment. / Kurihara, Satoshi; Fukuda, Kensuke; Sato, Shihya; Sugawara, Toshiharu.

Internet and Network Economics - First International Workshop, WINE 2005, Proceedings. 2005. p. 631-640 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3828 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kurihara, S, Fukuda, K, Sato, S & Sugawara, T 2005, Effective decision making by self-evaluation in the multi-agent environment. in Internet and Network Economics - First International Workshop, WINE 2005, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3828 LNCS, pp. 631-640, 1st International Workshop on Internet and Network Economics, WINE 2005, Hong Kong, China, 05/12/15. https://doi.org/10.1007/11600930_63
Kurihara S, Fukuda K, Sato S, Sugawara T. Effective decision making by self-evaluation in the multi-agent environment. In Internet and Network Economics - First International Workshop, WINE 2005, Proceedings. 2005. p. 631-640. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11600930_63
Kurihara, Satoshi ; Fukuda, Kensuke ; Sato, Shihya ; Sugawara, Toshiharu. / Effective decision making by self-evaluation in the multi-agent environment. Internet and Network Economics - First International Workshop, WINE 2005, Proceedings. 2005. pp. 631-640 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{488db8888d484d23a06dcf43e169d13c,
title = "Effective decision making by self-evaluation in the multi-agent environment",
abstract = "Generally, in multi-agent systems, there are close relations between behavior of each individual agent and the group of agents as a whole, so a certain information about the relative state of each agent in the group may be hided in each agent behavior. If this information can be extracted, each agent has the possibility to improve its state by seeing only its own behavior without seeing other agents' behaviors. In this paper, we focus on {"}power-law{"} which is interesting character seen in the behavior of each node of various kinds of networks as one of such information. Up to now, we have already found that power-law can be seen in the efficiently behaving agents in Minority Game which is the competitive multi-agent simulation environment. So, in this paper we have verified whether it is possible for each agent in the game to improve its state by seeing only its own behavior, and confirmed that the performance gain was actually possible.",
keywords = "Indirect coordination, Minority game, Power law",
author = "Satoshi Kurihara and Kensuke Fukuda and Shihya Sato and Toshiharu Sugawara",
year = "2005",
month = "12",
day = "1",
doi = "10.1007/11600930_63",
language = "English",
isbn = "3540309004",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "631--640",
booktitle = "Internet and Network Economics - First International Workshop, WINE 2005, Proceedings",

}

TY - GEN

T1 - Effective decision making by self-evaluation in the multi-agent environment

AU - Kurihara, Satoshi

AU - Fukuda, Kensuke

AU - Sato, Shihya

AU - Sugawara, Toshiharu

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Generally, in multi-agent systems, there are close relations between behavior of each individual agent and the group of agents as a whole, so a certain information about the relative state of each agent in the group may be hided in each agent behavior. If this information can be extracted, each agent has the possibility to improve its state by seeing only its own behavior without seeing other agents' behaviors. In this paper, we focus on "power-law" which is interesting character seen in the behavior of each node of various kinds of networks as one of such information. Up to now, we have already found that power-law can be seen in the efficiently behaving agents in Minority Game which is the competitive multi-agent simulation environment. So, in this paper we have verified whether it is possible for each agent in the game to improve its state by seeing only its own behavior, and confirmed that the performance gain was actually possible.

AB - Generally, in multi-agent systems, there are close relations between behavior of each individual agent and the group of agents as a whole, so a certain information about the relative state of each agent in the group may be hided in each agent behavior. If this information can be extracted, each agent has the possibility to improve its state by seeing only its own behavior without seeing other agents' behaviors. In this paper, we focus on "power-law" which is interesting character seen in the behavior of each node of various kinds of networks as one of such information. Up to now, we have already found that power-law can be seen in the efficiently behaving agents in Minority Game which is the competitive multi-agent simulation environment. So, in this paper we have verified whether it is possible for each agent in the game to improve its state by seeing only its own behavior, and confirmed that the performance gain was actually possible.

KW - Indirect coordination

KW - Minority game

KW - Power law

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

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

U2 - 10.1007/11600930_63

DO - 10.1007/11600930_63

M3 - Conference contribution

AN - SCOPUS:33744939704

SN - 3540309004

SN - 9783540309000

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 631

EP - 640

BT - Internet and Network Economics - First International Workshop, WINE 2005, Proceedings

ER -