Algorithmic Decision Theory: First International Conference, by Gabriella Pigozzi, Marija Slavkovik, Leendert van der Torre

By Gabriella Pigozzi, Marija Slavkovik, Leendert van der Torre (auth.), Francesca Rossi, Alexis Tsoukias (eds.)

This quantity includes the papers offered at ADT 2009, the 1st overseas convention on Algorithmic selection idea. The convention used to be held in San Servolo, a small island of the Venice lagoon, in the course of October 20-23, 2009. this system of the convention integrated oral displays, posters, invited talks, and tutorials.

The convention acquired sixty five submissions of which 39 papers have been accredited (9 papers have been posters). the subjects of those papers diversity from computational social selection choice modeling, from uncertainty to choice studying, from multi-criteria selection making to online game theory.

Show description

Read Online or Download Algorithmic Decision Theory: First International Conference, ADT 2009, Venice, Italy, October 20-23, 2009. Proceedings PDF

Similar international books

Tests and Proofs: 6th International Conference, TAP 2012, Prague, Czech Republic, May 31 – June 1, 2012. Proceedings

This booklet constitutes the refereed lawsuits of the sixth foreign convention on attempt and Proofs, faucet 2012, held in Prague, Czech Republic, in May/June 2012, as a part of the instruments 2012 Federated meetings. The nine revised complete papers offered including 2 invited papers, four brief papers and one instructional have been rigorously reviewed and chosen from 29 submissions.

Cooperative Information Agents II Learning, Mobility and Electronic Commerce for Information Discovery on the Internet: Second International Workshop, CIA'98 Paris, France, July 4–7, 1998 Proceedings

This ebook constitutes the refereed court cases of the second one overseas Workshop on Cooperative details structures, CIA'98, held in cognition with brokers international in July 1998 in Paris. The ebook offers 9 invited contributions including 14 revised complete papers chosen from a complete of fifty four submissions.

Data Warehousing and Knowledge Discovery: 12th International Conference, DAWAK 2010, Bilbao, Spain, August/September 2010. Proceedings

Facts warehousing and information discovery has been greatly approved as a key te- nology for companies and businesses to enhance their skills in information research, determination help, and the automated extraction of data from information. With the exponentially starting to be volume of data to be integrated within the decision-making strategy, the knowledge to be thought of develop into an increasing number of complicated in either constitution and semantics.

Automated Reasoning: 6th International Joint Conference, IJCAR 2012, Manchester, UK, June 26-29, 2012. Proceedings

This ebook constitutes the refereed lawsuits of the sixth foreign Joint convention on automatic Reasoning, IJCAR 2012, held in Manchester, united kingdom, in June 2012. IJCAR 2012 is a merger of major occasions in computerized reasoning, specifically CADE (International convention on automatic Deduction), FroCoS (International Symposium on Frontiers of mixing Systems), FTP (International Workshop on First-Order Theorem Proving), and TABLEAUX (International convention on automatic Reasoning with Analytic Tableaux and comparable Methods).

Additional info for Algorithmic Decision Theory: First International Conference, ADT 2009, Venice, Italy, October 20-23, 2009. Proceedings

Sample text

We want to determine the minimum Manipulating Tournaments in Cup and Round Robin Competitions [1 , 1] 3, 1 ], w =1 [0, 1] v1 [1, 1 [1 ] ] [1, 1] 4, 3 ] [0, 1 [0, 1], w = 1 [0, c ] ] [0, c v3 2, 4 ,1 v2 t [0 v1 [0, 1], w = 1 [0, 1 ] ] 1 [0, ] s ] 3, 2 ,c ] [1 ,1 [1, 1 v4 ] ,c [0 v0 [0 ,1 ] 1, 2 [0, 1 35 v4 ] [0, 1 v3 v2 (a) 4, 1 (b) Fig. 1. (a) The tournament graph for five teams. The distinguished node in the example is v0 which has formed a coalition with v3 . The manipulable edges are (v3 , v1 ), (v3 , v2 ), (v3 , v4 ), (v0 , v1 ) and (v0 , v3 ).

In: Proc. of the 7th Int. Conf. on Autonomous Agents and Multiagent Systems (2008) 5. : The structure and complexity of sports elimination numbers. Algorithmica 32, 73–86 (2002) 6. : How to Rig Elections and Competitions. In: Proc. of 2nd Int. Workshop on Computational Social Choice (2008) 7. : The computational complexity of the elimination problem in generalized sports competitions. Discrete Optimization 1, 205–214 (2004) 8. : Winner Determination in Sequential Majority Voting. In: Proc. of the 20th Int.

Journal of Economic Theory 38, 63–77 (1986) 9. : Basic geometry of voting. Springer, Berlin (1995) 10. : Disposing dictators, demystifying voting paradoxes: Social choice analysis. Cambridge University Press, New York (2008) 11. : On the theory of aggregation. au Abstract. In sports competitions, teams can manipulate the result by, for instance, throwing games. We show that we can decide how to manipulate round robin and cup competitions, two of the most popular types of sporting competitions in polynomial time.

Download PDF sample

Rated 5.00 of 5 – based on 6 votes