-
Fostering Peer Learning through a New Game-Theoretical Approach in a Blended Learning Environment
Authors:
Seyede Fatemeh Noorani,
Mohammad Hossein Manshaei,
Mohammad Ali Montazeri,
Behnaz Omoomi
Abstract:
Obtaining knowledge and skill achievement through peer learning can lead to higher academic achievement. However, peer learning implementation is not just about putting students together and ho** for the best. At its worst-designed, peer learning may result in one person doing all the effort for instance, or may fail to encourage the students to interact enough with the task and so enhance the t…
▽ More
Obtaining knowledge and skill achievement through peer learning can lead to higher academic achievement. However, peer learning implementation is not just about putting students together and ho** for the best. At its worst-designed, peer learning may result in one person doing all the effort for instance, or may fail to encourage the students to interact enough with the task and so enhance the task in hand. This study proposes a mechanism as well as an instructional design to foster well-organized peer learning based on game theory $(PD\_PL)$. The proposed mechanism uses prisoner's dilemma and maps the strategy and payoff concepts found in prisoner's dilemma onto a peer learning atmosphere. PD\_PL was implemented during several sessions of four university courses and with 142 computer engineering students. %The results of the pre-test and post-test exams of all the sessions were compared with R software through Paired Hotelling's T-Square analysis in order to investigate the impacts of $PD\_PL$ and the proposed instructional design on students' personal learning. The study results indicated that PD\_PL was beneficial and favourable to the students.
Further analysis showed that the $PD\_PL$ had sometimes even enhanced learning by up to $47.2\%$.
%The results of a subjective evaluation showed that the majority of respondents found $PD\_PL$ to be an attractive and efficient tool for learning enhancement. %Everybody who is interested in designing peer learning programs and tools will find this study interesting.
△ Less
Submitted 27 October, 2019;
originally announced October 2019.
-
Clique-coloring of $K_{3,3}$-minor free graphs
Authors:
Behnaz Omoomi,
Maryam Taleb
Abstract:
A clique-coloring of a given graph $G$ is a coloring of the vertices of $G$ such that no maximal clique of size at least two is monocolored. The clique-chromatic number of $G$ is the least number of colors for which $G$ admits a clique-coloring. It has been proved that every planar graph is $3$-clique colorable and every claw-free planar graph, different from an odd cycle, is $2$-clique colorable.…
▽ More
A clique-coloring of a given graph $G$ is a coloring of the vertices of $G$ such that no maximal clique of size at least two is monocolored. The clique-chromatic number of $G$ is the least number of colors for which $G$ admits a clique-coloring. It has been proved that every planar graph is $3$-clique colorable and every claw-free planar graph, different from an odd cycle, is $2$-clique colorable. In this paper, we generalize these results to $K_{3,3}$-minor free ($K_{3,3}$-subdivision free) graphs.
△ Less
Submitted 15 September, 2019; v1 submitted 7 January, 2018;
originally announced January 2018.
-
A generalization of line graphs via link scheduling in wireless networks
Authors:
Ali Ghiasian,
Behnaz Omoomi,
Hossein Saidi
Abstract:
In single channel wireless networks, concurrent transmission at different links may interfere with each other. To improve system throughput, a scheduling algorithm is necessary to choose a subset of links at each time slot for data trasmission. Throughput optimal link scheduling discipline in such a wireless network is generally an NP-hard problem. In this paper, we develop a poylnomial time algor…
▽ More
In single channel wireless networks, concurrent transmission at different links may interfere with each other. To improve system throughput, a scheduling algorithm is necessary to choose a subset of links at each time slot for data trasmission. Throughput optimal link scheduling discipline in such a wireless network is generally an NP-hard problem. In this paper, we develop a poylnomial time algorithm for link scheduling problem provided that network conflict graph is line multigraph. (i.e. line graph for which its root graph is multigraph). This result can be a guideline for network designers to plan the topology of a stationary wireless network such that the required conditions hold and then the throughput optimal algorithm can be run in a much less time.
△ Less
Submitted 28 October, 2012;
originally announced October 2012.