Speaker: Tatyana Gvozdeva
Affiliation: The Univesity of Auckland
Title: Roughly weighted simple games
Date: Monday, 18 May 2009
Time: 3:00 pm
Location: Room 401

In this talk we will give a necessary and sufficient condition for a simple game to have rough weights. As in the classical Taylor-Zwicker (1992) theorem this will be done in terms of trading transforms. We will give some bounds on the lengths of certificates of non-existence of rough weights and explore games with small number of players.

Speaker:     Arkadii Slinko
Affiliation: The University of Auckland
Title:       Simple games: what are the questions?
Date:        Monday, 11 May 2009
Time:        3:00 pm
Location:    Room 401

A simple game consists of a finite set of objects (players) and some subsets (coalitions) are marked as winning and the rest are therefore losing. The monotonicity condition is imposed which says that a superset of a winning coalition is winning. Simple games are used to model the distribution of power in a body of agents, say which coalitions of countries can pass a motion in the UN Security Council. A simple game also may model the access structure of a secret-sharing scheme – in this case winning coalitions are those who authorised to know the secret.

In this talk I will introduce some basic concepts and formulate a number of open questions. Most are concerned either with finding conditions under which the power of a player can be expressed by a real number or conditions under which  all players can be ranked in accordance to their power.

The concept of a trading transform will be introduced and several numerical functions which characterise the game will be introduced too. The emphasis will be on games that have extremal values of those parameters. Gabelman games will be considered in particular.

The talk will not present anything new. A week later Tatyana Gvozdeva will discuss some new results.

SPEAKER:  Matthew Ryan (Economics)

 

DAY & TIME: 11am, 30 April

 

VENUE: OGGB Room 6115

 

TITLE: “Stochastic Choice and Expected Utility”

 

DESCRIPTION/ABSTRACT:  This talk will survey some recent developments in the theory of probabilistic choice, a branch of decision theory that treats the act of choice as inherently stochastic.  Much of this theory has applications in econometrics.  For example, McFadden’s logit model is based on a famous result by R. D. Luce.  Most stochastic choice models are probabilistic extensions of models of utility over deterministic objects.  Two recent papers (one by Dagsvik in Mathematical Social Sciences in 2008, and another by Gul and Pesendorfer in Econometrica in 2006) extend these ideas to choice amongst gambles, obtaining stochastic versions of expected utility.  This talk will mostly discuss the contribution by Dagsvik.  I hope to give a follow-up talk to the MSS Group later in May, which will discuss an alternative proof of one of Dagsvik’s results.

Speaker: Reyhaneh Reyhani
Affiliation: Computer Science Department, The University of Auckland
Title: New measures of the difficulty of manipulation of voting rules
Date: Monday, 27 Apr 2009, 3:00 pm
Location: Room 401

Voting systems as a method for aggregating different opinions of group members are used extensively in different fields. Except for dictatorships, all voting systems are susceptible to strategic manipulation. From the perspective of mechanism design, it is generally regarded desirable to minimize the occurrence of strategic manipulation of voting rules.

One method for designing a safer voting system against strategic manipulation is to find rules that minimize the number of situations in which manipulation can succeed.

In this talk, we introduce new measures of manipulability of anonymous voting rules and argue for their superiority over some commonly used measures. We give a simple common framework that describes these measures and connects them to recent literature. We discuss their computation and present numerical results that allow for comparison of various common voting rules. This is joint work with Geoffrey Pritchard and Mark Wilson.

Finally, I will mention some issues that I intend to consider in future for my PhD thesis.

Speaker: Geoff Pritchard
Affiliation: The University of Auckland
Title: Impartial-culture asymptotics: a central limit theorem for manipulation of elections
Date: Monday, 30 Mar 2009
Time: 4:00 pm
Location: Room 401 (small math seminar room)

We consider the problem of manipulation of elections using positional voting rules under Impartial Culture voter behaviour. We consider both the logical possibility of coalitional manipulation, and the number of voters that must be recruited to form a manipulating coalition. It is shown that the manipulation problem may be well approximated by a very simple linear program in two variables. This permits a comparative analysis of the asymptotic (large-population) manipulability of the various rules. It is seen that the manipulation resistance of positional rules with 5 or 6 (or more) candidates is quite different from the more commonly analyzed 3- and 4-candidate cases.

This is joint work with Mark Wilson, to appear in Mathematical Socal Sciences. Slides for the talk are available.

Speaker: Toby Walsh
Affiliation: UNSW and NICTA (Australia)
Title: Where are the really hard manipulation problems?
Date: Wednesday, 18 Mar 2009
Time: 4:00 pm
Location: Building 303, Room 279 (CS seminar room)

Voting is a simple mechanism to aggregate the preferences of agents. Many voting rules have been shown to be NP-hard to manipulate. However, a number of recent theoretical results have suggested that this is only a worst-case complexity, and manipulation may be easy in practice. In this talk, I show that empirical studies are useful in improving our understanding of this issue. I demonstrate that there is a smooth transition in the probability that a coalition can manipulate the result and elect a desired candidate as the size of the manipulating coalition is varied. I argue that for many independent and identically distributed votes, manipulation will be computationally easy even when the coalition of manipulators is critical in size.

Speaker:     Arkadii Slinko
Affiliation: The University of Auckland
Title:       Axioms for ex-post rationality
Date:        Monday, 9 Mar 2009
Time:        3:00 pm
Location:    Room 401 (small math seminar room)

A Decision Maker (DM) must choose at discrete moments from a finite set of actions that result in random rewards.  The environment is complex in that she finds it impossible to describe the states of the world and is thus prevented from application of standard Bayesian methods of expected utility maximisation. The DM can however be ex-post rational. If she knows the utilities of the prizes she may, at each step, maximise the “expected utility” of each action using empirical frequencies of the rewards. We give axioms for such ex-post rational behaviour.

Mathematical apparatus used is that of multisets and multiset rankings developed by the presenter in a paper with Murat Sertel (2002).

We also consider the topic of utility elicitation which requires the apparatus of random walks on a non-standard grid. An interesting open question will be formulated that may be a topic for a research project or an Honours dissertation.

The paper is written jointly with Murali Agastya (UNSW, Australia and NUS, Singapore).

Everyone welcome!