Arkadii Slinko's home page

Dr Arkadii Slinko PhD, DSc (Sobolev Institute of Mathematics)
Associate Professor (1993)
Department of Mathematics

Room Number: 409
Extension: 85749
Fax: 64-9-3737457
E-mail: slinko -AT- math.auckland.ac.nz

Current Research Areas: 1) Mathematical politics and mathematical economics, 2) Applied algebra and combinatorics with particular interest in mathematics of voting and decision making in general, 3) Computational Social Choice.

$University Homepage$

My Curriculum Vitae in pdf format (maybe slightly outdated). My Google Scholar Citations profile.

Honours and Masters students

Topics for dissertations this year are:

Linear Secret Sharing Schemes,
Nash equilibria in spatial model of competition of firms or political parties.

PhD students

Inquiries from prospective PhD students in the following research areas are most welcome:

Topics in decision theory,
Topics in the theory of simple games,
Topics in the theory of secret sharing schemes,
Topics in single-winner and multi-winner electoral systems,
Comparative probability orders.

Recent invited lectures

Electoral Equilibria under Scoring Voting Rules, NTU, Singapore, 18 October, 2011.
Manipulation of Elections in Age of Twitter, LORI-III, Guangzhou, 11 October, 2011.
Mathematics of Proportional Representation, (COMPASS) Auckland, 21 May, 2010.
Simple Games Beyond Weighted Majority Games, Auckland, 2010.
New Bounds for Simple Games. Moscow, Higher School of Economics, November, 2009.

Publications

Recent working papers and papers in print:

Clone Structures in Voters' Preferences (with P. Faliszewski and E. Elkind), submitted.
On the Number of Facets of Polytopes Representing Comparative Probability Orders (with Ilya Chevyrev and Dominic Searles), submitted.
Simplicial Complexes Obtained from Qualitative Probability Orders (with Paul Edelman and Tatyana Gvozdeva), submitted.
On the Computation of Fully Proportional Representation (with Nadja Betzler and Johannes Uhlmann), submitted.
Hierarchical Simple Games: Representations and Weightedness (with A. Hameed and T.Gvozdeva), submitted.
Three Hierarchies of Simple Games Parameterized by ``Resource'' Parameters (with T. Gvozdeva and L. A. Hemaspaandra). IJGT, accepted.
Cloning in Elections (with E. Elkind and P. Faliszewski). JAIR, accepted.
Swap Bribery (with E. Elkind and P. Faliszewski) Manuscript (May 20, 2009). Available at SSRN: http://ssrn.com/abstract=1422183
On choice in a complex environment (with Murali Agastya). Manuscript. (April 20, 2009). Available at SSRN: http://ssrn.com/abstract=1392622
Non-dictatorial Social Choice Rules Are Safely Manipulable. Electronic Proceedings oof COMSOC-2, Liverpool, September, 2008.
Is It Ever Safe to Vote Strategically? (with Shaun White) Report Series N.563. Department of Mathematics. The University of Auckland, July, 2008.

Recently published papers in journals and conference proceedings:

Homogeneity and Monotonicity of Distance-Rationalizable Voting Rules (with E. Elkind, P. Faliszewski), Proceedings of 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), Tumer, Yolum, Sonenberg and Stone (eds.), May, 2 - 6, 2011, Taipei, Taiwan, pp. 821-828.
Rationalizations of Condorcet-Consistent Rules via Distances of Hamming Type (with Edith Elkind, Piotr Faliszewski) Social Choice and Welfare. Online first (2011), DOI: 10.1007/s00355-011-0555-0
Weighted and Roughly Weighted Simple Games (with Tatiana Gvozdeva). Mathematical Social Sciences 61 (2011) 20-30. Available at SSRN: http://ssrn.com/abstract=1529223
Proportional Representation and Strategic Voters (with Shaun White). Journal of Theoretical Politics. 2010, 22(3): 301 - 332.
Good Rationalizations of Voting Rules (with E. Elkind and P. Faliszewski), Twenty-Fourth Conference on Artificial Intelligence (AAAI-10), Maria Fox and David Poole(eds.), Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, Georgia, USA, 11-15 July, 2010, p.774-779.
On the role of distances in defining voting rules. (with E. Elkind and P. Faliszewski) Wiebe van der Hoek, Gal A. Kaminka, Yves Lesp\'{e}rance, Michael Luck, and Sandip Sen, eds. AAMAS 2010: Proceedings of the Ninth International Conference on Autonomous Agents and Multi-Agent Systems. IFAAMAS: Internatioal Foundation for Autonomous Agents and Multiagent Systems, Toronto, Canada, May 10--14, pp. 375--382. 2010.
Orders on Subsets Rationalised by Abstract Convex Geometries (with Matthew Ryan and Walter Bossert). Order, 2009, 26(3): 237--244.
Axioms for a Class of Algorithms of Sequential Decision Making (with M. Agastya) In: F. Rossi and A. Tsoukis (Eds.): ``Algorithmic Decision Theory.'' Proceedings of the ADT 2009, LNAI 5783, pp. 353--364. Springer Heidelberg (2009).
On distance rationalizability of some voting rules (with P. Faliszewski and E. Elkind) In: Proceedings of the 12th Conference on Theoretical Aspects of Rationality and Knowledge (TARK XII). California, 2009.
Additive representation of finite measurement structures (survey). Additive Representability of Finite Measurement Structures. In: "The Mathematics of Preference, Choice, and Order: Essays in Honor of Peter C. Fishburn". Eds. SJ Brams, WV Gehrlein and FS Roberts. Springer, 2009.
Swap bribery (with P. Faliszewski and E. Elkind) In: M. Mavronicolas and V.G. Papadopoulou (Eds.): ``Algorithmic Game Theory.'' Proceedings of the Second International Symposium, SAGT 2009, LNAI 5814, pp. 299--310. Springer Heidelberg, 2009.
Approximability of Dodgson's rule (with John McCabe-Dansted and Geoffrey Pritchard), Social Choice and Welfare, 2008, Volume 31(2): 311--330
Self-Selective Social Choice Functions (with Semih Koray), Social Choice and Welfare, 2008, 31(1): 129--149. Springer online (2007) DOI: 10.1007/s00355-007-0276-6
Ranking Committees, Income Streams or Multisets (with M. Sertel), Economic Theory, 2007, 30(2): 265--287.
On Complexity of Lobbying in Multiple Referenda (with Robin Christian, Mike Fellows and Fran Rosamond), Review of Economic Design, 2007, 11(3): 217--224.
Flippable Pairs and Subset Comparisons in Comparative Probability Orderings (with Robin Christian and Marston Conder) Order, 2007, 24(3): 193-213.
Orders on Multisets and Discrete Cones (with Marston Conder and Simon Marshall) Order, 2007, 24(4): 277--296.
Comparative Probability Orders and the Flip Relation (with Marston Conder and Dominic Searles) The 5th International Simposium on Imprecise Probability: Theories and Applications (ISIPTA 07), Prague, Czech Republic, 2007, 67-76.
Relative Uncertainty Aversion and Additively Representable Set Rankings (with W. Bossert), International Journal of Economic Theory, 2006, 2: 105--122.
On the Average Minimum Size of Manipulating Coalition (with G. Pritchard), Social Choice and Welfare, 2006, 27(2), 263--277.
Exploratory Analysis of Similarities between Common Social Choice Rules (with J. McCabe-Dansted), Decision and Negotiation, 2006, 15(1), 77--107.
How the Size of a Coalition Affects its Chances to Influence an Election , Social Choice and Welfare, 2006, 26(1): 143--153.
On Complexity of Lobbying in Multiple Referenda (with Robin Christian, Mike Fellows and Frances Rosamond), Proceedings of the 1st International Workshop on Computational Social Choice (COMSOC--2006). Eds. Ulle Endriss and Jerome Lang. Universiteit van Amsterdam, 2006, 87--96.
Approximability of Dodgson's Rule (with John McCabe Dansted and Geoff Pritchard), Proceedings of the 1st International Workshop on Computational Social Choice (COMSOC--2006). Eds. Ulle Endriss and Jerome Lang. Universiteit van Amsterdam, 2006, 331--344.
Answers to Two Questions of Fishburn on Subset Comparisons in Comparative Probability Orderings (with R. Christian), Proceedings of The 4th International Simposium on Imprecise Probabilities and Their Applications (ISIPTA 05), Pittsburg, Pensylvania, 2005, 117--124.
A Counterexample to Fishburn's Conjecture on Finite Linear Qualitative Probability (with Marston Conder), Journal of Mathematical Psychology, 2004, 48(6), 425--431.
1,2,4,8... What comes next? Extracta Mathematicae, 19 (2004), 155-161.
How Large a Coalitional Should Be to Manipulate an Election?, Mathematical Social Sciences, 2004, 47(3): 289--293.

Books

Rings that are nearly associative (Russian). Izd-vo Nauka, Moskva, 1978, 431 pp. (with Zhevlakov, K.A.; Shestakov, I.P.; Shirshov A.I.). English translation: Rings that are nearly associative. Academic Press, New York - London, 1982, xi+371 pp.
USSR Mathematical Olympiads 1989-1992. Australian Mathematics Trust, Canberra, 1997, 136 pp.
Mathematics Olympiads for Secondary School Students (9th form) (Russian), Prosveschenie, Moscow, 1997, 208 pp (with N.Agahanov, V.Kuptzov, Ju.Nesterenko, S.Reznichenko)
Mathematics Olympiads for School Students of 10th form (Russian), Prosveschenie, Moscow, 1998, 256 pp (with V. Kuptzov, Ju. Nesterenko, S. Reznichenko)
Mathematics Olympiads for School Students of 11th form (Russian), Prosveschenie, Moscow, 1999, 254 pp (with V. Kuptzov, Ju. Nesterenko, S. Reznichenko).

View my research on my SSRN Author page.

Address

Dr. A.M.Slinko
Department of Mathematics
University of Auckland
Private Bag 92019, Auckland
NEW ZEALAND

Last changed 3 November 2011.