Panagiotis Kanellopoulos

Panagiotis Kanellopoulos
University of Thessaly | UTH · Παιδαγωγικό Τμήμα Προσχολικής Eκπαίδευσης

MA, PhD in Music Education

About

59
Publications
7,749
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
1,126
Citations

Publications

Publications (59)
Conference Paper
We consider financial networks, where nodes correspond to banks and directed labeled edges correspond to debt contracts between banks. Maximizing systemic liquidity, i.e., the total money flow, is a natural objective of any financial authority. In particular, the financial authority may offer bailout money to some bank(s) or forgive the debts of ot...
Preprint
A financial system is represented by a network, where nodes correspond to banks, and directed labeled edges correspond to debt contracts between banks. Once a payment schedule has been defined, where we assume that a bank cannot refuse a payment towards one of its lenders if it has sufficient funds, the liquidity of the system is defined as the sum...
Article
Full-text available
Social networks on the Internet have seen an enormous growth recently and play a crucial role in different aspects of today’s life. They have facilitated information dissemination in ways that have been beneficial for their users but they are often used strategically in order to spread information that only serves the objectives of particular users...
Preprint
We study financial systems from a game-theoretic standpoint. A financial system is represented by a network, where nodes correspond to firms, and directed labeled edges correspond to debt contracts between them. The existence of cycles in the network indicates that a payment of a firm to one of its lenders might result to some incoming payment. So,...
Article
We introduce the class of modified Schelling games in which there are different types of agents who occupy the nodes of a location graph; agents of the same type are friends, and agents of different types are enemies. Every agent is strategic and jumps to empty nodes of the graph aiming to maximize her utility, defined as the ratio of her friends i...
Preprint
Schelling's famous model of segregation assumes agents of different types who would like to be located in neighborhoods having at least a certain fraction of agents of the same type. We consider natural generalizations that allow for the possibility of agents being tolerant towards other agents, even if they are not of the same type. In particular,...
Article
We consider graph-based hedonic games such as simple symmetric fractional hedonic games and social distance games, where a group of utility maximizing players have hedonic preferences over the players' set, and wish to be partitioned into clusters so that they are grouped together with players they prefer. The players are nodes in a connected graph...
Chapter
We introduce the class of modified Schelling games in which there are different types of agents who occupy the nodes of a location graph; agents of the same type are friends, and agents of different types are enemies. Every agent is strategic and jumps to empty nodes of the graph aiming to maximize her utility, defined as the ratio of her friends i...
Preprint
We introduce the class of modified Schelling games in which there are different types of agents who occupy the nodes of a location graph; agents of the same type are friends, and agents of different types are enemies. Every agent is strategic and jumps to empty nodes of the graph aiming to maximize her utility, defined as the ratio of her friends i...
Chapter
Educational endeavours that have sought to bring the aura of creativity in music education are often characterised by an intimacy and a fragility that render them utterly powerless in the face of unexamined convictions, prejudices, impositions, exclusionary practices, and acts of intimidation that prevail in music education—acts of oppression and e...
Article
Full-text available
This systematic literature review aims to identify and critically examine the prevailing general trends of music education research that addresses issues of improvisation from 1985 to 2015. The study examined the main features of studies with impact that focus on musical improvisation and have been published in peer-reviewed music education journal...
Preprint
Agent based simulation of social organizations, via the investigation of agents' training and learning tactics and strategies, has been inspired by the ability of humans to learn from social environments which are rich in agents, interactions and partial or hidden information. Such richness is a source of complexity that an effective learner has to...
Article
We consider two variants of the network formation game that aims to study the creation of large-scale networks and to capture the impact of selfish behavior, on behalf of the network administrators, on the overall network structure and performance. In particular, we study basic network creation games, where each player aims to minimize her distance...
Article
Full-text available
Social networks on the Internet have seen an enormous growth recently and play a crucial role in different aspects of today's life. They have facilitated information dissemination in ways that have been beneficial for their users but they are often used strategically in order to spread information that only serves the objectives of particular users...
Conference Paper
We consider simple symmetric fractional hedonic games, in which a group of utility maximizing players have hedonic preferences over the players’ set, and wish to be partitioned into clusters so that they are grouped together with players they prefer. Each player either wishes to be in the same cluster with another player (and, hence, values this ag...
Conference Paper
We consider two variants of the network formation game that aims to capture the impact of selfish behavior, on behalf of the network administrators, on the overall network structure and performance. In particular, we study basic network creation games, where each player aims to minimize her distance to the remaining players, and we present an impro...
Article
This paper suggests a framework for re-thinking the relationships between power and knowledge in music education. Informed by Jacques Rancière's notion of equality it explores how a dialectic between knowledge/mastery and ignorance/equality effects a rupture in the canonical relationships between knowledge and authority. Further, and based on a com...
Article
Full-text available
The paper aims at a critical dialogue between music education and museum education, arguing for reflective, practice-based approaches to learning about the past in an ambivalent present. We begin by unpacking current, conflicting discourses on creativity in contemporary Greek educational contexts, and describing a number of 'fences' (in the form of...
Article
We prove a previously stated but incorrectly proved theorem: there is a diameter-3 graph in which replacing any edge {v, w} of the graph with {v, w′}, for any vertex w′, does not decrease the total sum of distances from v to all other nodes (a property called sum equilibrium).
Article
Sponsored search auctions are the main source of revenue for search engines. In such an auction, a set of utility maximizing advertisers competes for a set of ad slots. The assignment of advertisers to slots depends on the bids they submit; these bids may be different than the true valuations of the advertisers for the slots. Variants of the celebr...
Article
In this paper we study the space of equilibria in GSP, and quantify the efficiency loss that can arise in equilibria under a wide range of sources of uncertainty, as well as in the full information setting. The traditional Bayesian game models uncertainty in the valuations (types) of the participants. The Generalized Second Price (GSP) auction give...
Article
Roger Mantie’s paper “Bands and/as Music Education: Antinomies and the Struggle for Legitimacy,”1 looks at the educational band-world through a perspective informed, in his words, by “three concepts flowing from the work of Michel Foucault: power, truth, and discourse.” This is an ambitious intention, and to my mind, it has to be carried through wi...
Conference Paper
Sponsored search auctions are the main source of revenue for search engines. In such an auction, a set of utility-maximizing advertisers compete for a set of ad slots. The assignment of advertisers to slots depends on bids they submit; these bids may be different than the true valuations of the advertisers for the slots. Variants of the celebrated...
Article
Do psychological perspectives constitute the only way through which the role of musical creativity in education can be addressed, researched and theorised? This essay attempts to offer an alternative view of musical creativity as a deeply social and political form of human praxis, by proposing a perspective rooted in the thought of the political ph...
Article
Full-text available
The Generalized Second Price (GSP) auction is the primary auction used for monetizing the use of the Internet. It is well-known that truthtelling is not a dominant strategy in this auction and that inefficient equilibria can arise. In this paper we study the space of equilibria in GSP, and quantify the efficiency loss that can arise in equilibria u...
Article
Full-text available
We study the impact of fairness on the efficiency of allocations. We consider three different notions of fairness, namely propor-tionality, envy-freeness, and equitability for allocations of divisible and indivisible goods and chores. We present a series of results on the price of fairness under the three different notions that quantify the efficie...
Article
:This paper aims to examine how specific aspects of Bakhtin's theoretical perspective might inform our understanding of improvisation. Moreover, it outlines the possible educational implications of such a perspective. Specifically, a sketch of a Bakhtinian conception of improvisation is proposed, a sketch which emphasizes the cultivation of an atti...
Article
This paper aims to examine how specific aspects of Bakhtin's theoretical perspective might inform our understanding of improvisation. Moreover, it outlines the possible educational implications of such a perspective. Specifically, a sketch of a Bakhtinian conception of improvisation is proposed, a sketch which emphasizes the cultivation of an attit...
Article
Full-text available
We study the load balancing problem in the context of a set of clients each wishing to run a job on a server selected among a subset of permissible servers for the particular client. We consider two different scenarios. In selfish load balancing, each client is selfish in the sense that it selects to run its job to the server among its permissible...
Conference Paper
Full-text available
In sponsored search auctions, advertisers compete for a number of available advertisement slots of different quality. The auctioneer decides the allocation of advertisers to slots using bids provided by them. Since the advertisers may act strategically and submit their bids in order to maximize their individual objectives, such an auction naturally...
Article
Full-text available
We study congestion games where players aim to access a set of resources. Each player has a set of possible strategies and each resource has a function associating the latency it incurs to the players using it. Players are non--cooperative and each wishes to follow a strategy that minimizes her own latency with no regard to the global optimum. Prev...
Article
Full-text available
This paper explores firstly the sense in which improvisation might be conceived of as an informal music education process and, secondly, the effects of a course in free improvisation on student teachers' perceptions in relation to themselves as musicians, music as a school subject and children as musicians. The results of a study conducted in two G...
Conference Paper
Full-text available
We study the effect of combining selfishness and altruism in atomic congestion games. We allow players to be partially altruistic and partially selfish and determine the impact of this behavior on the overall system performance. Surprisingly, our results indicate that, in general, by allowing players to be (even partially) altruistic, the overall s...
Conference Paper
Full-text available
We study the problem of allocating a set of indivisible items to players having additive utility functions over the items. We consider allocations in which no player envies the bundle of items allocated to the other players too much. We present a simple proof that deterministic truthful allocations do not minimize envy by characterizing the truthfu...
Conference Paper
Full-text available
We study the impact of fairness on the efficiency of allocations. We consider three different notions of fairness, namely proportionality, envy-freeness, and equitability for allocations of divisible and indivisible goods and chores. We present a series of results on the price of fairness under the three different notions that quantify the efficien...
Conference Paper
Full-text available
In load balancing games, there is a set of available servers and a set of clients; each client wishes to run her job on some server. Clients are selflsh and each of them selects a server that, given an assignment of the other clients to servers, minimizes the latency she experiences with no regard to the global optimum. In order to mitigate the efi...
Article
Full-text available
Panagiotis Kanellopoulos explores children's talk about musical thinking through the study of their reflections on their own improvised music. He accepts the possibility that children's discourse on music is the beginning of their philosophizing about music, an idea that is related to the larger issue of how to develop a music education perspective...
Conference Paper
Full-text available
We study congestion games where players aim to access a set of resources. Each player has a set of possible strategies and each resource has a function associating the latency it incurs to the players using it. Players are non–cooperative and each wishes to follow strategies that minimize her own latency with no regard to the global optimum. Previo...
Conference Paper
We study a problem of scheduling client requests to servers. Each client has a particular latency requirement at each server and may choose either to be assigned to some server in order to get serviced provided that her latency requirement is met, or not to participate in the assignment at all. From a global perspective, in order to optimize the pe...
Conference Paper
Full-text available
We study the load balancing problem in the context of a set of clients each wishing to run a job on a server selected among a subset of permissible servers for the particular client. We consider two different scenarios. In selfish load balancing, each client is selfish in the sense that it chooses, among its permissible servers, to run its job on t...
Conference Paper
Full-text available
We study geometric versions of the min-size k -clustering problem, a clustering problem which generalizes clustering to minimize the sum of cluster radii and has important applications. We prove that the problem can be solved in polynomial time when the points to be clustered are located on a line. For Euclidean spaces of higher dimensions, we show...
Conference Paper
Full-text available
Energy is a scarce resource in ad hoc wireless networks and it is of paramount importance to use it efficiently when establishing communication patterns. In this work we study algorithms for computing energy-efficient multicast trees in ad hoc wireless networks. Such algorithms either start with an empty solution which is gradually augmented to a m...
Conference Paper
Full-text available
A crucial issue in wireless networks is to support efficiently communication patterns that are typical in traditional (wired) networks. These include broadcasting, multicasting, and gossiping (all-to-all communication). In this work we study such problems in static ad hoc networks. Since, in ad hoc networks, energy is a scarce resource, the import...
Conference Paper
Full-text available
Wireless networks have received significant attention during the recent years. Especially, ad hoc wireless networks emerged due to their potential applications in battlefield, emergency disaster relief, etc. [13]. Unlike traditional wired networks or cellular wireless networks, no wired backbone infrastructure is installed for ad hoc wireless netwo...
Article
Motivated by the problem of supporting energy-efficient broadcasting in ad hoc wireless networks, we study the Minimum Energy Consumption Broadcast Subgraph (MECBS) problem. We present the first logarithmic approximation algorithm for the problem which uses an interesting reduction to Node-Weighted Connected Dominating Set.
Conference Paper
Full-text available
Motivated by the problem of supporting energy-efficient broadcasting in ad hoc wireless networks, we study the Minimum Energy Consumption Broadcast Subgraph (MECBS) problem. We present the first logarithmic approximation algorithm for the problem which uses an interesting reduction to Node-Weighted Connected Dominating Set. We also show that an imp...
Article
Motivated by the problem of supporting energy--e#cient broadcasting in ad hoc wireless networks, we study the Minimum Energy Consumption Broadcast Subgraph (MECBS) problem. We present the first logarithmic approximation algorithm for the problem which uses an interesting reduction to Node--Weighted Connected Dominating Set. We also show that an imp...
Article
The bounds on the size of the minimum feedback vertex set in meshes and butterflies were presented in the context of interconnection networks. Alternative ways were examined for computing small feedback vertex sets in two-dimensional meshes including a method which extends to meshes of higher dimensions. The bounds obtained for meshes were proved t...
Conference Paper
Full-text available
Given a graph G V E , the minimum feedback vertex set S is a subset of vertices of minimum size, whose removal induces an acyclic subgraph G V S E. The problem of finding S is NP-complete in general graphs, although polynomial time solutions exist for particular cl asses of graphs. this paper we present upper and lower bounds on the size of the min...
Article
In this paper we elaborate on the application of reinforcement learning to the details of the design and the verification of a new strategy game. We deal with playability and learning issues, using a "raw state" representation. The machine's a priori knowledge about the game is restricted to the rules only. Keywords: Reinforcement learning, machine...
Article
This article focuses on children's conception of musical improvisation as exemplified in their practice of spontaneous music making. Fieldwork was carried out with a class of ten eight-year-olds. An ethnographic, open-ended process of generating data was employed, the researcher adopting the stance of an informal interviewer, an empathetic receiver...
Conference Paper
Full-text available
We study the load balancing problem in the context of a set of clients each wishing to run a job on a server selected among a subset of permissible servers for the particular client. We consider two different scenarios. In selfish load balancing, each client is selfish in the sense that it selects to run its job to the server among its permissible...
Article
Panagiotis Kanellopoulos explores children's talk about musical thinking through the study of their reflections on their own improvised music. He accepts the possibility that children's discourse on music is the beginning of their philosophizing about music, an idea that is related to the larger issue of how to develop a music education perspective...
Article
Full-text available
We investigate systematically the impact of a minimax tutor in the training of computer players in a strategy board game. In that game, computer players utilise reinforcement learning with neural networks for evolving their playing strategies. A traditionally slow learning speed during conventional self-play is substantially improved upon when mini...