000			05066nam a22006375i 4500
001			978-3-540-79309-0
003			DE-He213
005			20240423125806.0
007			cr nn 008mamaa
008			100301s2008 gw | s |||| 0|eng d
020			_a9783540793090 _9978-3-540-79309-0
024	7		_a10.1007/978-3-540-79309-0 _2doi
050		4	_aQA76.76.A65
072		7	_aUB _2bicssc
072		7	_aCOM005000 _2bisacsh
072		7	_aUX _2thema
082	0	4	_a005.3 _223
245	1	0	_aAlgorithmic Game Theory _h[electronic resource] : _bFirst International Symposium, SAGT 2008, Paderborn, Germany, April 30 - May 2, 2008, Proceedings / _cedited by Burkhard Monien, Ulf-Peter Schroeder.
250			_a1st ed. 2008.
264		1	_aBerlin, Heidelberg : _bSpringer Berlin Heidelberg : _bImprint: Springer, _c2008.
300			_aXI, 363 p. _bonline resource.
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
347			_atext file _bPDF _2rda
490	1		_aInformation Systems and Applications, incl. Internet/Web, and HCI, _x2946-1642 ; _v4997
505	0		_aInvited Talks -- The Search for Equilibrium Concepts -- Experimental Results on the Process of Goal Formation and Aspiration Adaptation -- Approximate Equilibria for Strategic Two Person Games -- Session 1: Routing and Scheduling I -- The Influence of Link Restrictions on (Random) Selfish Routing -- Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy -- The Price of Anarchy on Uniformly Related Machines Revisited -- Approximate Strong Equilibrium in Job Scheduling Games -- Session 2: Markets -- Bertrand Competition in Networks -- On the Approximability of Combinatorial Exchange Problems -- Window-Games between TCP Flows -- Price Variation in a Bipartite Exchange Network -- Session 3: Routing and Scheduling II -- Atomic Congestion Games: Fast, Myopic and Concurrent -- Frugal Routing on Wireless Ad-Hoc Networks -- Facets of the Fully Mixed Nash Equilibrium Conjecture -- Sensitivity of Wardrop Equilibria -- Session 4: Mechanism Design -- Prompt Mechanisms for Online Auctions -- A Truthful Mechanism for Offline Ad Slot Scheduling -- Alternatives to Truthfulness Are Hard to Recognize -- Distributed Algorithmic Mechanism Design and Algebraic Communication Complexity -- Session 5: Potpourri of Games -- The Price of Anarchy of a Network Creation Game with Exponential Payoff -- A Hierarchical Model for Cooperative Games -- Strategic Characterization of the Index of an Equilibrium -- The Local and Global Price of Anarchy of Graphical Games -- Session 6: Solution Concepts -- Approximate Nash Equilibria for Multi-player Games -- Subjective vs. Objective Reality — The Risk of Running Late -- On the Hardness and Existence of Quasi-Strict Equilibria -- The Price of Stochastic Anarchy -- Session 7: Cost Sharing -- Singleton Acyclic Mechanisms and Their Applications to SchedulingProblems -- Is Shapley Cost Sharing Optimal? -- Non-cooperative Cost Sharing Games Via Subsidies -- Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location -- Experimental Results on the Process of Goal Formation and Aspiration Adaptation.
520			_aThis book constitutes the refereed proceedings of the First International Symposium on Algorithmic Game Theory, SAGT 2008, held in Paderborn, Germany, in April/May 2008. The 28 revised full papes presented together with 3 invited lectures were carefully reviewed and selected from 60 submissions. The papers are organized in topical sections on routing and scheduling, markets, mechanism design, potpourri of games, solution concepts, and cost sharing.
650		0	_aApplication software.
650		0	_aComputers and civilization.
650		0	_aInformation technology _xManagement.
650		0	_aElectronic commerce.
650		0	_aInformation storage and retrieval systems.
650		0	_aComputer science _xMathematics.
650		0	_aDiscrete mathematics.
650	1	4	_aComputer and Information Systems Applications.
650	2	4	_aComputers and Society.
650	2	4	_aComputer Application in Administrative Data Processing.
650	2	4	_ae-Commerce and e-Business.
650	2	4	_aInformation Storage and Retrieval.
650	2	4	_aDiscrete Mathematics in Computer Science.
700	1		_aMonien, Burkhard. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt
700	1		_aSchroeder, Ulf-Peter. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt
710	2		_aSpringerLink (Online service)
773	0		_tSpringer Nature eBook
776	0	8	_iPrinted edition: _z9783540793083
776	0	8	_iPrinted edition: _z9783540849926
830		0	_aInformation Systems and Applications, incl. Internet/Web, and HCI, _x2946-1642 ; _v4997
856	4	0	_uhttps://doi.org/10.1007/978-3-540-79309-0
912			_aZDB-2-SCS
912			_aZDB-2-SXCS
912			_aZDB-2-LNC
942			_cSPRINGER
999			_c181748 _d181748