101 research outputs found
Stochastic Generalized Nash Equilibrium-Seeking in Merely Monotone Games
Get PDFWe solve the stochastic generalized Nash equilibrium (SGNE) problem in merely monotone games with expected value cost functions. Specifically, we present the first distributed SGNE-seeking algorithm for monotone games that require one proximal computation (e.g., one projection step) and one pseudogradient evaluation per iteration. Our main contribution is to extend the relaxed forward–backward operator splitting by the Malitsky (Mathematical Programming, 2019) to the stochastic case and in turn to show almost sure convergence to an SGNE when the expected value of the pseudogradient is approximated by the average over a number of random samples.Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.Team Sergio GrammaticoTeam Bart De Schutte
A distributed forward-backward algorithm for stochastic generalized Nash equilibrium seeking
No full textWe consider the stochastic generalized Nash equilibrium problem (SGNEP) with expected-value cost functions. Inspired by Yi and Pavel (2019), we propose a distributed generalized Nash equilibrium seeking algorithm based on the preconditioned forward-backward operator splitting for SGNEPs, where, at each iteration, the expected value of the pseudogradient is approximated via a number of random samples. Our main contribution is to show almost sure convergence of the proposed algorithm if the pseudogradient mapping is restricted (monotone and) cocoercive.Accepted Author ManuscriptTeam Bart De Schutte
Training Generative Adversarial Networks via Stochastic Nash Games
No full textGenerative adversarial networks (GANs) are a class of generative models with two antagonistic neural networks: a generator and a discriminator. These two neural networks compete against each other through an adversarial process that can be modeled as a stochastic Nash equilibrium problem. Since the associated training process is challenging, it is fundamental to design reliable algorithms to compute an equilibrium. In this article, we propose a stochastic relaxed forward-backward (SRFB) algorithm for GANs, and we show convergence to an exact solution when an increasing number of data is available. We also show convergence of an averaged variant of the SRFB algorithm to a neighborhood of the solution when only a few samples are available. In both cases, convergence is guaranteed when the pseudogradient mapping of the game is monotone. This assumption is among the weakest known in the literature. Moreover, we apply our algorithm to the image generation problem.</p
Stochastic generalized Nash equilibrium seeking under partial-decision information
Get PDFWe consider for the first time a stochastic generalized Nash equilibrium problem, i.e., with expected-value cost functions and joint feasibility constraints, under partial-decision information, meaning that the agents communicate only with some trusted neighbors. We propose several distributed algorithms for network games and aggregative games that we show being special instances of a preconditioned forward–backward splitting method. We prove that the algorithms converge to a generalized Nash equilibrium when the forward operator is restricted cocoercive by using the stochastic approximation scheme with variance reduction to estimate the expected value of the pseudogradient.Team Sergio GrammaticoTeam Bart De Schutte
Approach to Ss. Cyril and Methodius as the Patrons of Europe
Get PDFIzhodišče članka je Slomškova ustanovitev molitvene bratovščine sv. Cirila in Metoda, ki naj bi pomagala k zedinjenju katoličanov in pravoslavcev. S tem je prebudil zanimanje za slovanska apostola, ki pa sta pred tem in za tem doživljala različne oblike instrumentalizacije v nasprotju z njunimi hotenji. Že za svojega življenja sta bila žrtvi političnih interesov, kar se je dogajalo tudi v kasnejših obdobjih, pogosto v obliki nacionalističnega prisvajanja njune ideje. Njuna razglasitev za Zaščitnika Evrope je upravičena, obenem pa zahteva kritično soočenje z zgodovinskim potvarjanjem njunega delovanja. V tem oziru imamo dober zgled v slovenskih poznavalcih obeh misijonarjev, posebej v A.M. Slomšku in F. Grivcu, ki sta razumela transnacionalni pomen Cirila in Metoda. Na teh osnovah bi lahko veliko prispevali k oblikovanju evropskega spomina, ki mu doslej nismo posvečali primerne pozornosti. Pri tem bi bilo koristno upoštevati Halbwachsova in Assmannova teoretična izhodišča o ʺprostorih spominaʺ in ʺfigurah spominaʺ. Predvsem pa je treba spoštovati Slomškov napotek, da Ciril-Metodove ideje ne morejo uspevati, če se vanje vmešavajo politični in državni interesi ki težijo k prevladi ene strani nad drugo.The starting point of the article is Slomšek\u27s foundation of the Ss. Cyril and Methodius prayer fraternity, which should have facilitated the unification of Catholics and Orthodox Catholics. By doing so, he brought attention to the Slav apostles who, before and after that, went through different forms of instrumentalisation that was opposed to their beliefs. Even when they were still alive they were victims of political interests, which also happened in later times, often in the form of a nationalist appropriation of their ideas. Their proclamation as the Patrons of Europe is justified, but at the same time requires a critical approach towards the historical distortion of their acts. In this respect, a good example is provided by the Slovene experts on these two missionaries, especially A. M. Slomšek and F. Grivec, who understood the transnational significance of Cyril and Methodius. On these grounds, we could make a significant contribution towards the European memory, which has been neglected so far. At the same time, it would be useful to take Halbwachsʺ and Assmanns theoretical approach of ʺplaces of memoryʺ and figures of memoryʺ into account. But mostly one would have to take Slomšekʼs advice that the ideas of Ss. Cyril and Methodius cannot be successful if political and national interests interfere, with the intention of one side overruling the other
Kodeksi etike in kodeksi ravnanja pri uporabi IKT v izobraževanju
Get PDFCodes of conduct (and ethical codes) are a way of ensuring that positive impact in the community prevails. Higher education environments that have standardized ICT management show higher quality of performance if compared to those who have not. Also characteristic for these environments is their strong willingness for change. A university is a place of scientific communication and, thus, ICT and especially the Internet represent access to a new development phase to which the best universities are strongly dedicated. In this way, also ethics returns to the core of the mission undertaken by higher education institutions. Many countries around the world are adopting National Educational Technology Standards (NETS), which have been developed and are continuously updated within the ISTE Association and at the same time represent a code of conduct for students, teachers, administrators and all others involved in high-quality study. These standards must be supported with code of ethics, because they depend on considerations of important moral values.Kodeksi ravnanja in etični kodeksi so način zagotavljanja prevlade pozitivnih vplivov v skupnosti. Visokošolska okolja, ki so standardizirala ravnanja z IKT, izkazujejo višjo kakovost delovanja od tistih, ki tega niso storila. Značilna je tudi njihova večja pripravljenost za spremembe. Univerza je prostor znanstvene komunikacije, zato ji IKT in še posebej internet predstavlja vstop v novo razvojno fazo in temu se najboljše univerze močno posvečajo. S tem se tudi etika vrača v jedro poslanstva visokošolskih institucij. Številne države po svetu sprejemajo standarde uporabe izobraževalne tehnologije (NETS), ki so nastali in se stalno dopolnjujejo v okviru združenja ISTE in predstavljajo kodeks ravnanja študentov, učiteljev, administratorjev in drugih nosilcev kakovostnega študija. Omenjeni standardi morajo biti podprti tudi z etičnimi kodeksi, ker so odvisni od spoštovanja pomembnih moralnih vrednot
Codes of Ethics and Codes of Conduct for Using ICT in Education
No full textCodes of Ethics and Codes of Conduct for Using ICT in Education
Codes of conduct and codes of ethics are a way of ensuring that positive impact in the community prevails. Tertiary education environments that have standardised ICT management show higher quality of performance if compared to those that have not yet standardised it. Moreover, characteristic of these environments is their strong willingness for change. University is a place of scientific communication and, thus, ICT and especially the Internet represent the entry point into a new developmental phase to which the best universities are strongly dedicated. In this way, ethics returns to the core of the mission undertaken by higher education institutions. Many countries around the world are adopting National Educational Technology Standards (NETS) that have been developed and are continuously updated within the ISTE Association and at the same time represent a code of conduct for students, faculty teachers, administrators and all others involved in high-quality study. Those standards must be supported by codes of ethics as they depend on the compliance with the relevant moral values.</jats:p
- …
