國立高雄大學圖資館 |

Language: English

Back

Resource allocation in competitive multiagent systems.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Resource allocation in competitive multiagent systems.
Author:	Leyton-Brown, Kevin Eric.
Description:	199 p.
Notes:	Adviser: Yoav Shoham.
Notes:	Source: Dissertation Abstracts International, Volume: 64-09, Section: B, page: 4461.
Contained By:	Dissertation Abstracts International64-09B.
Subject:	Computer Science.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3104268
ISBN:	0496518364

Resource allocation in competitive multiagent systems.
Leyton-Brown, Kevin Eric.

Resource allocation in competitive multiagent systems. [electronic resource] - 199 p.

Adviser: Yoav Shoham.

Thesis (Ph.D.)--Stanford University, 2003.

In systems involving multiple autonomous agents, it is often necessary to decide how scarce resources should be allocated. When agents have competing interests, they may have incentive to deviate from protocols or to lie to other agents about their preferences. Due to the strategic nature of such interactions, there has been a recent surge of interest in addressing problems in competitive multiagent systems by bringing together techniques from computer science and game-theoretic economics. In some cases, the interesting issue is the application of ideas from computer science to make existing economic mechanisms practical. In other cases, selfish agents' conflicting demands of a computer system can best be understood and/or managed through game-theoretic analysis. This thesis addresses problems that fall into both cases.

ISBN: 0496518364Subjects--Topical Terms:

212513
Computer Science.

Resource allocation in competitive multiagent systems.
LDR:03014nmm _2200277 _450 001 162182
005 20051017073419.5
008 230606s2003 eng d
020 $a 0496518364
035 $a 00148683
035 $a 162182
040 $a UnM $c UnM
100 0 $a Leyton-Brown, Kevin Eric. $3 227301
245 1 0 $a Resource allocation in competitive multiagent systems. $h [electronic resource]
300 $a 199 p.
500 $a Adviser: Yoav Shoham.
500 $a Source: Dissertation Abstracts International, Volume: 64-09, Section: B, page: 4461.
502 $a Thesis (Ph.D.)--Stanford University, 2003.
520 # $a In systems involving multiple autonomous agents, it is often necessary to decide how scarce resources should be allocated. When agents have competing interests, they may have incentive to deviate from protocols or to lie to other agents about their preferences. Due to the strategic nature of such interactions, there has been a recent surge of interest in addressing problems in competitive multiagent systems by bringing together techniques from computer science and game-theoretic economics. In some cases, the interesting issue is the application of ideas from computer science to make existing economic mechanisms practical. In other cases, selfish agents' conflicting demands of a computer system can best be understood and/or managed through game-theoretic analysis. This thesis addresses problems that fall into both cases.
520 # $a The first part of this work considers game-theoretic issues in multiagent resource allocation: (1) using incentives to diffuse temporally-focused usage of a resource on a computer network at the lowest possible cost; (2) identifying a protocol to allow agents to cooperate in (single-good) first-price auctions, and showing that in equilibrium such collusion benefits both colluding and non-colluding agents at the auctioneer's expense; (3) compactly representing strategic multiagent situations as local-effect games, a novel class of multi-player general-sum games for which pure-strategy Nash equilibria can often be proven to exist and be computed efficiently.
520 # $a The second part considers computational issues in multiagent resource allocation, concentrating on the winner determination problem (WDP) in combinatorial auctions: (1) solving several variants of the WDP using heuristic branch-and-bound search algorithms; (2) building a benchmark suite for WDP algorithms by modeling real-world valuations described in the economics literature; (3) modeling the (empirical) computational hardness of the WDP, analyzing these models, and applying them to construct algorithm portfolios and to generate harder problem instances.
590 $a School code: 0212.
650 # 0 $a Computer Science. $3 212513
650 # 0 $a Economics, Theory. $3 212740
710 0 # $a Stanford University. $3 212607
773 0 # $g 64-09B. $t Dissertation Abstracts International
790 $a 0212
790 1 0 $a Shoham, Yoav, $e advisor
791 $a Ph.D.
792 $a 2003
856 4 0 $u http://libsw.nuk.edu.tw/login?url=http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3104268 $z http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3104268