Language:
English
繁體中文
Help
圖資館首頁
Login
Back
Switch To:
Labeled
|
MARC Mode
|
ISBD
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
based on 0 review(s)
ALL
電子館藏
Items
1 records • Pages 1 •
1
Inventory Number
Location Name
Item Class
Material type
Call number
Usage Class
Loan Status
No. of reservations
Opac note
Attachments
000000000675
電子館藏
1圖書
學位論文
一般使用(Normal)
On shelf
0
1 records • Pages 1 •
1
Multimedia
Multimedia file
http://libsw.nuk.edu.tw/login?url=http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3104268
Reviews
Add a review
and share your thoughts with other readers
Export
pickup library
Processing
...
Change password
Login