Algorithmic Game Theory: 6th International Symposium, SAGT by Piotr Skowron, Lan Yu, Piotr Faliszewski, Edith Elkind

By Piotr Skowron, Lan Yu, Piotr Faliszewski, Edith Elkind (auth.), Berthold Vöcking (eds.)

This e-book constitutes the court cases of the sixth overseas Symposium on Algorithmic online game thought, SAGT 2013, held in Aachen, Germany, in October 2013. The 25 papers provided during this quantity have been rigorously reviewed and chosen from sixty five submissions. They conceal a variety of very important points of algorithmic online game conception, resembling answer thoughts in video game thought, potency of equilibria and the cost of anarchy, computational facets of equilibria and video game theoretical measures, repeated video games and convergence of dynamics, evolution and studying in video games, coordination and collective motion, community video games and graph-theoretic facets of social networks, vote casting and social selection, in addition to algorithmic mechanism design.

Show description

Read or Download Algorithmic Game Theory: 6th International Symposium, SAGT 2013, Aachen, Germany, October 21-23, 2013. Proceedings PDF

Best international books

G7 Current Account Imbalances: Sustainability and Adjustment (National Bureau of Economic Research Conference Report)

The present account deficit of the us is greater than six percentage of its gross family product—an all-time excessive. And the remainder of the area, together with different G7 nations resembling Japan and Germany, needs to jointly run present account surpluses to finance this deficit. How lengthy can such unevenness among imports and exports be sustained, and what shape may well their eventual reconciliation take?

Model Checking and Artificial Intelligence: 5th International Workshop, MoChArt 2008, Patras, Greece, July 21, 2008. Revised Selected and Invited Papers

This publication constitutes the completely refereed post-workshop court cases of the fifth Workshop on version Checking and synthetic Intelligence, MOCHART 2008, held in Patras, Greece, in July 2008 as a satellite tv for pc occasion of ECAI 2008, the 18th biannual eu convention on synthetic Intelligence. The nine revised complete workshop papers provided including 2 invited lectures have undergone rounds of reviewing and development and have been conscientiously chosen for inclusion within the booklet.

IT Revolutions: Third International ICST Conference, Córdoba, Spain, March 23-25, 2011, Revised Selected Papers

This ebook constitutes the refereed complaints of the three rd foreign ICST convention on IT Revolutions, held in Cordoba, Spain in March 2011. The 20 revised complete papers provided have been conscientiously reviewed and chosen from a variety of submissions. they're grouped in topical sections on eGreen power, shrewdpermanent constructions, well-being and ambient assisted dwelling, shrewdpermanent environments and person event, grid and cloud computing, eLearning.

Antihypertensive Therapy: Principles and Practice an International Symposium

High blood pressure has definitely been one of many issues such a lot fre­ quently mentioned at symposia, conferences, and congresses in the course of contemporary years. there's a number of purposes for this; 3 of them are visible: to start with, the truth that a wide share of the world's inhabitants is struggling with quite a few sorts of hypertensive affliction; secondly, expanding wisdom of the pathogenesis of high blood pressure and of the disturbances underlying it; and, thirdly, the marked growth which has been made in antihypertensive treatment over the last fifteen years.

Extra info for Algorithmic Game Theory: 6th International Symposium, SAGT 2013, Aachen, Germany, October 21-23, 2013. Proceedings

Sample text

In: Proceedings of the 24th National Conference on Artificial Intelligence (AAAI), Atlanta, pp. 823–828 (July 2010) 7. : Single transferable vote resists strategic voting. International Journal of Game Theory 8, 341–354 (1991) 8. : A theory of voting equilibria. The American Political Science Review 87(1), 102–114 (1993) 9. : Strategy-proofness and Arrow’s conditions: Existence and correspondence theorems for voting procedures and social welfare functions. Journal of Economic Theory 10(2), 187–217 (1975) 10.

Convergence to equilibria of plurality voting. In: Proceedings of the 24th National Conference on Artificial Intelligence (AAAI), Atlanta, pp. 823–828 (July 2010) 7. : Single transferable vote resists strategic voting. International Journal of Game Theory 8, 341–354 (1991) 8. : A theory of voting equilibria. The American Political Science Review 87(1), 102–114 (1993) 9. : Strategy-proofness and Arrow’s conditions: Existence and correspondence theorems for voting procedures and social welfare functions.

This leads to the cases described below. Theorem 1. Consider a game G(C, a), and let ci = f (a) be the winner under a. Then a is a Nash equilibrium if and only if none of the following conditions hold. (1) |W(a)| > 1 and there exists a candidate cj ∈ W(a) and a voter p such that cj p ci and cj = top(ap ); (2) |H(a)| ≥ 1 and there exists a candidate cj ∈ H(a) and a voter p such that cj p ci , cj = top(ap ), and cj ci in the tie-breaking linear order. Remark 1. Theorem 1 still holds if we use any other deterministic tie-breaking rule instead of the lexicographic one.

Download PDF sample

Rated 4.12 of 5 – based on 41 votes