Algorithmic Game Theory: Second International Symposium, by Dov Monderer (auth.), Marios Mavronicolas, Vicky G. PDF

By Dov Monderer (auth.), Marios Mavronicolas, Vicky G. Papadopoulou (eds.)

ISBN-10: 3642046444

ISBN-13: 9783642046445

This ebook constitutes the refereed court cases of the second one overseas Symposium on Algorithmic video game thought, SAGT 2009, held in Paphos, Cyprus, in October 2009.

The 29 revised complete papes provided including three invited lectures have been conscientiously reviewed and chosen from fifty five submissions. The papers are meant to hide all vital components similar to resolution ideas, online game sessions, computation of equilibria and marketplace equilibria, algorithmic mechanism layout, automatic mechanism layout, convergence and studying in video games, complexity sessions in video game conception, algorithmic features of fixed-point theorems, mechanisms, incentives and coalitions, cost-sharing algorithms, computational difficulties in economics, finance, choice concept and pricing, computational social selection, public sale algorithms, fee of anarchy and its kinfolk, representations of video games and their complexity, financial features of allotted computing and the net, congestion, routing and community layout and formation video games and game-theoretic techniques to networking problems.

Show description

Read or Download Algorithmic Game Theory: Second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009. Proceedings PDF

Similar international conferences and symposiums books

Get Workshop calculus with graphing calculators: guided PDF

Built as a part of the well known NSF-sponsored venture, Workshop arithmetic, those texts are meant to be used with scholars in a math laboratory rather than a standard lecture direction. those new models of the preferred books, Workshop Calculus, are in keeping with using graphing calculators through scholars enrolled in calculus.

Read e-book online Advances in Pattern Recognition: Joint IAPR International PDF

This e-book constitutes the joint refereed complaints of the eighth overseas Workshop on Structural and Syntactic development reputation and the third foreign Workshop on Statistical ideas in development acceptance, SSPR 2000 and SPR 2000, held in Alicante, Spain in August/September 2000. The fifty two revised complete papers offered including 5 invited papers and 35 posters have been rigorously reviewed and chosen from a complete of a hundred thirty submissions.

Read e-book online Progress in Pattern Recognition, Speech and Image Analysis: PDF

CIARP 2003 (8th Iberoamerican Congress on development reputation) was once the 8th occasion in a sequence of pioneering congresses on trend acceptance within the Latin American c- munity of nations. This yr, notwithstanding, the discussion board was once prolonged to incorporate around the globe participation. the development has been held some time past in Mexico, Cuba, Brazil and Por- gal; it came about this 12 months in Havana (Cuba).

Extra resources for Algorithmic Game Theory: Second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009. Proceedings

Sample text

Proof. By Lemma 3 we assume with out loss of generality that f is strongly monotone. We now prove the result by induction on n, with our base case n = 2 shown in Lemma 8. Assume correctness for n − 1 players. We now prove for n. By Lemma 4, all players, except perhaps player n (without loss of generality) have no veto power, 22 S. Dobzinski and N. Nisan and thus for any fixed value of v1 , the induced function, fv1 (v−1 ) = f (v1 , v−1 ), is onto so by the induction hypothesis is an affine maximizer fv1 (v−1 ) ∈ arg maxa ( i (αvi 1 vi (a)) − βav1 ).

Several authors have recently investigated how Nash flows are influenced by tolls on the network edges [5,6,7]. Our Results. We prove a general monotonicity result about Nash flows in directed networks, which states that the Nash flow on an edge cannot increase when the cost of the edge to the network users is increased. This result generalizes a result of Dafermos and Nagurney [8], who studied an equivalent model of selfish routing. However, the analysis in [8] crucially relies on the so called strong monotonicity condition for the cost functions of the network, which is a 38 C.

Moreover, our result extends to the case of Nash equilibria in nonatomic congestion games without modification in the proof. We use our monotonicity result for the design of truthful mechanisms in the game-theoretic model with two classes of selfish agents described in the introduction. Our result about Nash flows implies that, when considering the toll defined by each owner of an edge as a bid for her privately known cost per unit load, the assignment of load to the edges by a Nash flow yields a monotone algorithm, which can be used in a truthful mechanism.

Download PDF sample

Algorithmic Game Theory: Second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009. Proceedings by Dov Monderer (auth.), Marios Mavronicolas, Vicky G. Papadopoulou (eds.)


by Christopher
4.5

Rated 4.14 of 5 – based on 19 votes