Speaker: Samin Aref
Affiliation: Department of Computer Science
Title: Measuring Partial Balance in Signed Networks
Date: Tuesday, 29 Sep 2015
Time: 5:00 pm
Location: CAG15/114-G15 (Commerce A)
Is the enemy of an enemy necessarily a friend, or is a friend of a friend a friend? If not, to what extent does this tend to hold? Such questions were formulated in terms of signed (social) networks and necessary and sufficient conditions for a network to be “balanced” were obtained around 1960. Since then the idea that signed networks tend over time to become more balanced has been widely used in several application areas, such as international relations. However investigation of this hypothesis has been complicated by the lack of a standard measure of partial balance, since complete balance is almost never achieved in practice.
We formalise the concept of a measure of partial balance, compare several known measures on real-world and synthetic datasets, as well as investigating their axiomatic properties. We use both well-known datasets from the sociology literature, such as Read’s New Guinean tribes, and much more recent ones involving senate bill co-sponsorship. The synthetic data involves both Erdős-Rényi and Barabási-Albert graphs.
We find that under all our measures, real-world networks are more balanced than random networks. We also show that some measures behave better than others in terms of axioms. We make some recommendations for measures to be used in future work.
Speaker: José A. Rodrigues-Neto
Affiliation: Australian National University
Title: Self-Consistency and Common Prior in Non-Partitional Knowledge Models
Date: Tuesday, 22 Sep 2015
Time: 5:00 pm
Location: CAG15/114-G15 (Commerce A)
In non-partitional models of knowledge with objective and subjective state spaces, the issue of self-consistency arises. The present paper defines a multigraph G_j for each player j, and also a global multigraph G. The posteriors of player j are self-consistent if and only if all cycle equations associated with cycles in G_j are satisfied. Similarly, the posteriors of all players are consistent with a common prior when all cycle equations corresponding to the cycles in G are satisfied. In particular, the self-consistency of player j is automatic when G_j is acyclic. Consistency always holds when G is acyclic, regardless of any probabilistic information. There is a simple formula to check for the acyclicity of G_j , and another formula to check for the acyclicity of G.
This is a joint paper with Luciana C. Fiorini.
Speaker: Nina Anchugina & Arkadii Slinko
Affiliation: The University of Auckland
Title: Two talks see titles below
Date: Thursday, 7 May 2015
Time: 5:00 pm
Location: Room 260-325, Owen Glenn Building
1. Speaker: Nina Anchugina.
Title: A simple framework for the axiomatization of exponential and quasi-hyperbolic discounting
Time: 30 min.
Abstract: The main goal of this talk is to investigate which normative requirements, or axioms, lead to exponential and quasi-hyperbolic forms of discounting in inter-temporal decision-making. Exponential discounting has a well-established axiomatic foundation originally developed by Koopmans (1960) with subsequent contributions by several other authors. Hayashi (2003) and Olea and Strzalecki (2014) axiomatize quasi-hyperbolic discounting. In this talk we provide an alternative foundation for exponential and quasi-hyperbolic discounting, with simple, transparent axioms and relatively straightforward proofs. Using techniques by Fishburn (1982) and Harvey (1986), we show that Anscombe and Aumann’s (1963) version of Subjective Expected Utility (SEU) theory can be readily adapted to axiomatize the aforementioned types of discounting, in both finite and infinite horizon settings.
This is a joint work with Matthew Ryan.
2. Speaker: Arkadii Slinko
Title: Condorcet Domains and Median Graphs
Time 30 min
Abstract: A set of linear orders D is called a Condorcet domain if every profile composed from preferences from D has acyclic majority relation. Maximal Condorcet domains have been a subject of intense investigation, especially by Fishburn and Monjardet. Demange (2012) generalized the classical single-crossing property to the intermediate property on median graphs and proved that for every intermediate profile R with an odd number of voters on a median graph G there is a representative voter whose preference order coincides with the majority relation. We complement her result with proving that the linear orders of any profile which is intermediate on a median graph form a Condorcet domain. We prove that for any median graph there exists a profile that is intermediate with respect to that graph and that one may need at least as many alternatives as vertices to construct such a profile. We provide a polynomial-time algorithm to recognise whether or not a given profile is intermediate with respect to some median graph.
This is a joint work with Adam Clearwater (The University of Auckland) and Clemens Puppe (Karlsruhe Institute of Technology, Germany).
The video from the seminar “Non-transitive Games in Business” by Valery Pavlov is now available on the CMSS YouTube channel.
Speaker: Valery Pavlov
Affiliation: Information Systems and Operations Management
Title: Non-transitive games in business
Date: Tuesday, 24 Mar 2015
Time: 5:00 pm
Location: Owen Glen building, room 260-321
This paper studies a model of competition between two players who are concerned not only with their expected profits but also with their chance of earning more than the other player. As a result, the game has some similarities with the well-known Rock-Paper-Scissors game. We conduct an experiment that tests (i) the hypothesis that such competition may arise without monetary rewards, purely as a result of intrinsic competitiveness and (ii) whether such social preferences can be easily mitigated. The experimental data provide strong evidence of the intrinsic competitiveness hypothesis and indicate some possibilities for its mitigation.
We hope this study may be of interest for practicing managers. First, it broadly captures a number of common situations in which “popular” decisions clash with “good” ones. Popular decisions bring pleasing results more often than good decisions but the difference in such is not that big whereas when outcomes of good decisions result in much higher gains albeit less often. Second, the competition mechanism we analyzed may explain why employees may be reluctant to share their own decisions and when decisions of the best employees are shared with the rest the overall performance of the company may be driven away from the optimum.
The CMSS was fortunate to have visitors Nimrod Talmon & Piotr Faliszewski present seminars over the last few days. Recordings from both seminars are now available on the CMSS YouTube channel.
Speaker: Piotr Faliszewski
Affiliation: AGH Institute of Technology (Krakow)
Title: Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation
Date: Tuesday, 3 Mar 2015
Time: 5:00 pm
Location: Owen Glenn building, room 260-321
We consider the following problem: There is a set of items (e.g., movies) and a group of agents (e.g., passengers on a plane); each agent has some intrinsic utility for each of the items. Our goal is to pick a set of K items that maximize the total derived utility of all the agents (i.e., in our example we are to pick K movies that we put on the plane’s entertainment system). However, the actual utility that an agent derives from a given item is only a fraction of its intrinsic one, and this fraction depends on how the agent ranks the item among the chosen, available, ones. We provide a formal specification of the model and provide concrete examples and settings where it is applicable. We show that the problem is hard in general, but we show a number of tractability results for its natural special cases.
Speaker: Nimrod Talmon
Affiliation: Technical University of Berlin
Title: Multi-Player Diffusion Games on Graph Classes
Date: Tuesday, 24 Feb 2015
Time: 5:00 pm
Location: Owen G. Glenn building, room 260-321
We study competitive diffusion games on graphs introduced by Alon et al. (2010) to model the spread of influence in social networks. Extending results of Roshanbin (2014) for two players, we investigate the existence of pure strategy Nash-equilibria for at least three players on different classes of graphs including paths, cycles, and grid graphs. As a main result, we answer an open question proving that there is no Nash-equilibrium for three players on m × n grids for m and n not smaller than 5.
Speaker: Konstantin Sorokin
Affiliation: Higher School of Economics (Moscow)
Title: Candidate utility invariance under stochastic voting
Date: Friday, 16 Jan 2015
Time: 3:00 pm
Location: Room 412, Science Centre (303)
Previous work by the authors (Zakharov, 2012, Sorokin and Zakharov, 2014) demonstrated
that the shape of the functions that translate vote shares into payoffs does have an effect on
the equilibrium actions of candidates in two-candidate voting games with a finite number of
stochastic voters. In particular, we have shown that the „mean voter theorem‰ that predicts
candidates choosing identical policy positions in fact holds only for a small set of candidate
utility functions (a set that includes both winner-take-all and proportional utility).
In this work, we take our research one step further. First, we show that, as the number of
voters becomes large, the outcome of an electoral competition game is invariant with respect
to the candidate utility functions. Second, we show that this invariance holds only if the votes
are cast independently. If there is, say, a common shock to the utilities that all voters receive, then candidate payoffs will affect the equilibrium even in the limiting games when the number of voters is infinite.
Overview of the Centre for Mathematical Social Sciences
Mark Wilson, Computer Science and Centre for Mathematical Social Sciences (accompanied by Valery Pavlov)
The Centre for Mathematical Social Sciences at the University of Auckland is sometimes confused with COMPASS by outsiders. Although our structure, research methods and levels of funding have been quite different, it does seem that more collaboration could be explored.
I will give a quick overview of CMSS and discuss a few current research projects.
Date, Time, Venue: Friday September 12, 1-2, COMPASS meeting room (second floor, Fale Pacifika building)