Joint CMSS & Dept of Economics Seminar: Gerardo Berbeglia

Speaker: Gerardo Berbeglia
Affiliation: Melbourne Business School
Title: The Effect of a Finite Time Horizon in the Durable Good Monopoly Problem with Atomic Consumers
Date: Monday, 27 June 2016
Time: 4-5pm
Location: OGGB, Room 6115

Abstract:
A durable good is a long-lasting good that can be consumed repeatedly over time, and a duropolist is a monopolist in the market of a durable good. In 1972, Ronald Coase conjectured that a duropolist who lacks commitment power cannot sell the good above the competitive price if the time between periods approaches zero. Coase’s counterintuitive conjecture was later proven by Gul et al. (1986) under an infinite time horizon model with non-atomic consumers. Remarkably, the situation changes dramatically for atomic consumers and an infinite time horizon. Bagnoli et al. (1989) showed the existence of a subgame-perfect Nash equilibrium where the duropolist extracts all the consumer surplus. Observe that, in these cases, duropoly profits are either arbitrarily smaller or arbitrarily larger than the corresponding static monopoly profits — the profit a monopolist for an equivalent consumable good could generate. In this paper we show that the result of Bagnoli et al. (1989) is in fact driven by the infinite time horizon. Indeed, we prove that for finite time horizons and atomic agents, in any equilibrium satisfying the standard skimming property, duropoly profits are at most an additive factor more than static monopoly profits. In particular, duropoly profits are always at least static monopoly profits but never exceed twice the static monopoly profits. Finally we show that, for atomic consumers, equilibria may exist that do not satisfy the skimming property. For two time periods, we prove that amongst all equilibria that maximise duropoly profits, at least one of them satisfies the skimming property. We conjecture that this is true for any number of time periods.

CMSS Seminar: Arkadii Slinko

Speaker: Arkadii Slinko
Affiliation: Department of Mathematics
Title: Growth of dimension in complete simple games
Date: Monday, 16 May 2016
Time: 4:00 pm
Location: Clock Tower 032

Simple games are used to model a wide range of situations from decision making in committees to reliability of systems made from unreliable components and McCulloch-Pitts units in threshold logic. Weighted voting games are a natural and practically important class of simple games, in which each agent is assigned a numerical weight, and a coalition is winning if the sum of weights of agents in that coalition achieves a certain threshold.

The concept of dimension in simple games was introduced by Taylor and Zwicker in 1993 as a measure of remoteness of a given simple game from a weighted game. They demonstrated that the dimension of a simple game can grow exponentially in the number of players. However, the problem of worst-case growth of the dimension in the important class of complete games was left open. Freixas and Puente (2008) showed that complete games of arbitrary dimension exist and, in particular, their examples demonstrate that the worst-case growth of dimension in complete games is at least linear. In this paper, using a novel technique of Kurz and Napel (2015), we demonstrate that the worst-case growth of dimension in complete games is at least polynomial in the number of players. Whether or not it can be exponential remains an open question.

This is a joint paper with Liam O’Dwyer.

Everyone welcome!

CMSS Seminar: Mark Wilson

Speaker: Mark Wilson
Affiliation: Computer Science Department
Title: Average-case analysis of random assignment algorithms
Date: Monday, 2 May 2016
Time: 4:00 pm
Location: Clock Tower 032

I present joint work with summer scholarship student Jacky Lo. The problem of one-sided matching without money (also known as house allocation), namely computing a bijection from a finite set of items to a finite set of agents each of whom has a strict preference order over the items, has been much studied. Symmetry considerations require the use of randomization, yielding the more general notion of random assignment. The two most commonly studied algorithms (Random Serial Dictatorship (RP) and Probabilistic Serial Rule (PS)) dominate the literature on random assignments. One feature of our work is the inclusion of several new algorithms for the problem. We adopt an average-case viewpoint: although these algorithms do not have the axiomatic properties of PS and RP, they are computationally efficient and perform well on random data, at least in the case of sincere preferences. We perform a thorough comparison of the algorithms, using several standard probability distributions on ordinal preferences and measures of fairness, efficiency and social welfare. We find that there are important differences in performance between the known algorithms. In particular, our lesser-known algorithms yield better overall welfare than PS and RP and better efficiency than RP, with small negative consequences for envy, and are computationally efficient. Thus provided that worst-case and strategic concerns are relatively unimportant, the new algorithms should be seriously considered for use in applications.

Everyone welcome!

CMSS Seminar: Jiamou Liu

Speaker:     Jiamou Liu
Affiliation: Computer Science Department
Title:       Hierarchies, Ties and Power in Organizational Networks
Date:        Monday, 11 Apr 2016
Time:        4:00 pm
Location:    Clock Tower 032
An organizational structure consists of a network where employees are connected by work and social ties. Analyzing this network, one can discover valuable insights into information flow within the organization. Moreover, properly defined centrality measures reveal the distribution of power and, therefore, important individuals in the network. We develop this idea and propose a simple network model that is consistent with management theory, and that captures main traits of large corporations. The carcass of the model is an organizational hierarchy. We extend it by allowing additional types of connections such as collaboration, consultation, and friendship. Having both reporting and non-reporting interpersonal ties, our model supports a multilevel approach to social networks.  We then formally define power and power consistency in organizations. These notions enable us to analyze a range of organizational phenomena such as limited hierarchy height, restructuring through flattening, and impact of non-reporting ties. This is a joint work with Anastasia Moskvina.
Everyone welcome!

CMSS Seminar: Rachel Liu

Speaker:     Rachel Liu
Affiliation: The University of Auckland
Title:       Generalised Second-Price Auctions
Date:        Monday, 4 Apr 2016
Time:        4:00 pm
Location:    Clock Tower 032
We model the Generalized Second-Price Auction for internet advertising as a strategic form game with complete information. We begin with the simplest game in which two advertisers bid against each other over two advertising positions. We show that each advertiser has a unique weakly dominant strategy and there are multiple Nash equilibria. We then study the game with three advertisers and three positions and show that no player has a dominant strategy.  Each of the six possible allocations may arise as Nash equilibrium. It is not clear which allocation results in the largest welfare loss compared to the socially optimal outcome.  In the general case no player has a dominant strategy as well.
Everyone welcome!