Papers Discussed

The scope of the papers will encompass the most representative (major journal articles, or major conference papers, ONLY) as well as up-to-date (preferably, in the past 2-3 years, unless they are classic) work, chosen from the following specific areas:

• Models and Demonstrations of AOC (e.g., distributed/self-organized intelligence based on foraging, competitive, evolutionary, or physical models)
• Hard Computational Problems as Benchmarks for AOC (e.g., formal theories of complexity and computability, formal/canonical autonomy modeling, experimental validations)
• Complex/Self-Organized System Examples and AOC-Based Characterization Studies
• Empirical/Analytical Studies on AOC-Based Approaches to Knowledge Networks and Social Computing

Below is a partial list of papers discussed in our group meetings. The main paper(s) and related paper(s) are marked by the and buttons respectively. A set of slides that summarize the papers is usually available and marked by the button. Click on the buttons to download the soft copy of the papers/presentations.

^ top

2005

^ top

2004

22 Nov, Presented by Hoi-Fung Lam

S. M. Majercik and M. L. Littman., Reinforcement learning for selfish load balancing in a distributed memory environment, in Proceedings of the International Conference on Information Sciences, pp. 262-265, 1997

8 November, Presented by Tingting Wang

Vince Darley, Chapter 4, Towards a Theory of Autonomous, Optimising Agents, PhD thesis, Department of Economics, Harvard University, June 1999

1 November, Presented by Shiwu Zhang

B.A. Huberman and L.A. Adamic, Information Dynamics in the Networked World, Lect. Notes Phys. 650, 371-398(2004)

25 October, Presented by Bingcheng Hu

Vince Darley, Chapter 3, Towards a Theory of Autonomous, Optimising Agents, PhD thesis, Department of Economics, Harvard University, June 1999

18 October, Presented by Xiaolong Jin

J. Cao, D.P. Spooner, S.A. Jarvis, S. Saini, and G.R. Nudd, Agent-Based Grid Load Balancing Using Performance-Driven Task Scheduling, in Proceedings of 17th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2003), Nice, France, April 2003

11 October, Presented by Hoi-Fung Lam

L. D. Alahakoon , Controlling the spread of dynamic self-organising maps, Neural Computing & Applications, 13(2), June 2004, pp. 168 - 174

4 October, Presented by Shiwu Zhang

Yolum and M.P. Singh, Dynamic Communities in Referral Networks. In Web intelligence and agent system: An international journal, (2003) 105-116. P.

13 September, Presented by Tingting Wang

Vince Darley, Chapter 4, Towards a Theory of Autonomous, Optimising Agents, PhD thesis, Department of Economics, Harvard University, June 1999

6 September, Presented by Bingcheng Hu

Vince Darley, Chapter 3, Towards a Theory of Autonomous, Optimising Agents, PhD thesis, Department of Economics, Harvard University, June 1999

30 August, Presented by Xiaolong Jin

Vince Darley, Chapter 6, Towards a Theory of Autonomous, Optimising Agents, PhD thesis, Department of Economics, Harvard University, June 1999

23 August, Presented by Hoi-Fong Lam

Artur Maj, Jaroslaw Jurowicz, Jaroslaw Kolak, Krzysztof Cetnarowicz, "A Multi-agent System for Dynamic Network Reconfiguration" in V. Marik, J. Muller, M. Pechoucek (eds), Multi-agent Systems and Applications III, LNAI 2691, Springer, 2003

16 August, Presented by Kevin Tsang

Semaview, whitepaper, From Concept to Reality: What the emerging Semantic Web means to your business

Semaview, whitepaper, Social Networking utilizing the Intelligent Internet

Semaview, whitepaper, The Semantic Web Explained

9 August, Presented by Tingting Wang

H.V.D. Parunak and S. Brueckner, Co-X: Defining what Agents Do Together, Workshop on Team and Coalition Formation, AAMAS'02

12 July, Presented by Shiwu Zhang

H. Ebel, J. Davidsen, and S. Bornholdt, Dynamics of Social Networks, Proceedings of Concepts for Complex Adaptive Systems, 2002

5 July, Presented by Bingcheng Hu

From Local Behaviors to Global Characteristics in a Multi-agent System, draft

28 June, Presented by Xiaolong Jin

A. Iamnitchi, M. Ripeanu, and I. Foster, Small-World File-Sharing Communities, Infocom 2004, Hong Kong, March 2004

21 June, Presented by Kevin Tsang

B. Benatallah, M. Dumas, M.C. Fauvet, and F. Rabhi, Towards Patterns of Web Services Composition, TechnicalReport UNSW-CSE-0111, The University of New SouthWales, Sydney, Australia, November 2001

14 June, Presented by Tingting Wang

A. Galstyan and K. Lerman, Minority Games and Distributed Coordination in Non-Stationary Environments, In Proceedings of IJCNN2002, Hawaii, May 2002.

7 June, Presented by Bingcheng Hu

M. Prokopenko and P. Wang Evaluating Team Performance at the Edge of Chaos, in Proceedings of the 7th RoboCup-2003 Symposium, Padua, July 2003.

M. Prokopenko and P. Wang Relating the Entropy of Joint Beliefs to Multi-Agent Coordination, in Proceedings of the 6th International Symposium on RoboCup, 2002.

H.V.D. Parunak and S. Brueckner Entropy and Self-Organization in Multi-Agent Systems, in International Conference on Autonomous Agents, 2001.

A. Wuensche, Classifying Cellular Automata Automatically, Complexity, Vol.4, no.3, 47 - 66, 1999.

T. Balch Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity, Autonomous Robots, vol 8, no 3, July, 2000.

1 June, Presented by Xiaolong Jin

A. Galstyan, K. Czajkowski, and K. Lerman Resource Allocation in the Grid Using Reinforcement Learning.

^ top

2003

8 July, Presented by Yuanshi Wang

Y Wang, J Liu, Modeling Agent-Based Loading Balancing with Time Delays.

30 June, Presented by Yuanshi Wang

T. Roughgarden, How Bad is Selfish Routing? Cornell University.

^ top

2002

5 December, Presented by Xiaolong Jin

D. J. Patterson and H. Kautz, Auto-Walksat: A Self-Tuning Implementation of Walksat, in SAT2001 held at LICS 2001.

28 November, Presented by KC Tsui

V. Khare and X. Yao, Artificial Speciation and Automatic Modularisation, in Proc. of SEAL'02.

Y. Liu, X. Yao, T. Higuchi, Evolutionary Ensembles with Negative Correlation Learning, in IEEE Transactions on Evolutionary Computation, 4(4), pp. 380-387, November, 2000.

21 November, Presented by Yuanshi Wang

K. Lerman, A. Galstyan, A. Martinoli and A. Jan Ijspeert, A Mathematical Analytical Model of Collaboration in Distributed Robotic Systems,Artificial Life, 7:4, pp. 375-393, 2001.

14 November, Presented by Yi Tang

Y. Tang and J. Liu, A DDLM-Based Method for Solving Distributed Solving Problems, working paper.

31 October, Presented by Xiaolong Jin

T. Walsh, Search in a Small World, in Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pages 1172-1177, Stockholm, Sweden, July 1999. Morgan Kaufmann.

24 October, Presented by KC Tsui

L. Buriol, P. M. Franca and P. Moscato, A New Memetic Algorithm for the Asymmetric Traveling Salesman Problem.

17 October, Presented by Yuanshi Wang

K. Lerman and A. Galstyan, A General Methodology for Mathematical Analysis of Multi-Agent Systems, USC Information Sciences Technical Report ISI-TR-529.

10 October, Presented by Yi Tang

D. Schuurmans. and F. Southey, Local search characteristics of incomplete SAT procedures, Artificial Intelligence 132(2), pages 121-150, 2001. (earlier conference paper appeared in Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000)).

26 September, Presented by Claire Li

S. K. Card et. al., Information Scent as a Driver of Web Behavior Graphs: Results of a Protocol Analysis Method for Web Usability, SIGHCI 2001.

19 September, Presented by Xiaolong Jin

H. Kautz et. al., Dynamic Restart Policies, Proceedings of the Eighteenth National Conference on Artificial Intelligence, Edmonton, Alberta, July 2002. AAAI Press.

3 September, Presented by KC Tsui

S. G. Ficici and J. B. Pollack, Pareto Optimality in Coevolutionary Learning, Computer Science Technical Report CS-01-26, University of Brandeis.

J. Noble and R. A. Watson, Pareto coevolution: Using performance against coevolved opponents in a game as dimensions for Pareto selection, in Proceedings of GECCO-1, pp. 493-500, Morgan Kauffmann, San Francisco, 2001

26 August, Presented by Yuanshi Wang

K. Lerman, Design and Mathematical Analysis of Agent-based Systems, in Lectures Notes in Artificial Intelligence (LNAI) 1871, p. 222ff., Springer-Verlag, Berlin Heidelberg, 2001.

19 August, Presented by Claire Li

J. Liu and S. Zhang, Characterizing Web Usage Regularities with Information Foraging Agents.

12 August, Presented by Yi Tang

C. Gomes, B. Selman, N. Crato, and H. Kaulz, Heavy-Tailed Phenomena in Satistiability and Constraint Satisfaction Problems, in Journal of Automated Reasoning, Vol. 24, No. 1/2, pages 67-100, 2000.

H. chen, C. Gomes, and B. Selman, Formal Models of Heavy-tailed Behavior in Combinatorial Search, in Principles and Practices of Constraint Programming (CP01), Lecture Notes in Computer Science 2239, Springer, 2001.

H. H. Hoos, Heavy-Tailed Behaviour in Randomised Systematic Search Algorithms for SAT? Technical Report TR-99-16, Department of Computer Science, University of British Columbia, 1999.

5 August, Presented by Chun Chun Yao

A. Montresor, H. Meling, and O. Babaoglu, Towards Adaptive, Resilient and Self-Organizing Peer-to-Peer Systems, in Proceedings of 1st International Workshop on Peer-to-Peer Computing, Pisa, Italy, May 2002.

29 July, Presented by Xiaolong Jin

K. Kirayama and M. Yokoo, Local Search for Distributed SAT with Complex Local Problems, in Proceedings of the First International Joint Conference on Autonomous Agent & Multiagent Systems, Bologna, Italy, July 2002.

M. Yokoo and K. Kirayama, Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems, in Proceedings of the Second International Conference on Multiagent Systems, 1996.

22 July, Presented by SW Zhang

C. Kamp and S. Bornholdt , From HIV Infection to AIDS: A dynamically induced percolation transition?, arXiv:cond-mat/0201482.

8 July, Presented by KC Tsui

R. A. Watson and J. B. Pollack, A Computational Model of Symbiotic Composition in Evolutionary Transitions, to appear in BioSystems Journal, 2002.

25 June, Presented by Xiaolong Jin

M. Moskewicz, C. Madigan, Y. Zhao, L. Zhang and S. Malik, Chaff: Engineering and Efficient SAT Solver, in 39th Design Automation Conference, Las Vegas, June 2001.

L. Zhang, C. Madigan, M. Moskewicz and S. Malik, Efficient Conflict Driven Learning in a Boolean Satisfiability Solver, in Proceedings of !CCAD 2001, San Jose, CA, Nov. 2001

17 June, Presented by Shiwu Zhang

R. B. Pandey, R. Mannion and H. j. Ruskin, Effect of Cellular Mobility on Immune Response, Physica A 283, pp. 447-450, 2000.

A. Mielke and R. B. Pandey, A Computer Simulation Study of Cell Population in a Fuzzy Interaction Model for Mutating HIV, Physica A 251, pp. 430-438, 1998.

11 June, Presented by KC Tsui

M. Ebner, M. Shackleton and R. Shipman, How Neutral Networks Influence Evolvability, Complexity Vol. 7, Issue 2, pp. 19-33, 2001.

R. Shipman and M. Ebner, Issues in Designing a Neutral Genotype-Phenotype Mapping, Proceedings of CEC'02, 2002.

3 June, Presented by Markus Kaiser

R. P. Wiegand, W. C. Liles and K. A. De Jong, Analyzing Cooperative Coevolution with Evolutionary Game Theory, Proceedings of CEC'02, 2002.

27 May, Presented by Xiaolong Ji

W. Walsh and M. Wellman, MarketSAT: An Extremely Decentralized (but Really Slow) Algorithm for Prepositional Satisfiability, Proceedings AAAI, 2000.

6 May, Presented by Shiwu Zhang

U. Hershberg, Y. Louzoun, H. Atlan and S. Solomon, HIV time Hierarchy: Winning the war While, Loosing all the Battles, arXiv:nlin.AO/0006023 v3, 23 August 2000.

R. M. Zorzenon dos Santos, Dynamics of HIV Infection: A Cellular Automata Approach, Physical Review Letters, Vol 87, No 16, pp. 168102-1/4, 15 October 2001.

29 April, Presented by KC Tsui

S. Baluja and R. Caruana, Removing the Genetics from the Standard Genetic Algorithm, Proceedings ICML, 1995.

22 April, Presented by Markus Kaiser

Kennedy and Eberhart, Particle Swam Optimization.

15 April, Presented by Xiaolong Jin

E. A. Hirsch and A. Kojevnikov, UnitWalk: A New SAT Solver that uses Local Search Guided by Unit Clause Elimination, 2002.

8 April, Presented by Shiwu Zhang

M. E. J. Newman, Models of the Small World, May 2000.

Z. Dezso and A.L. Barabasi, Halting virus in Scale-free Networks, 2002.

R.P. Satorras and A.Vespignami, Epidemic Spreading in Scale-free Networks, PRL, (86)14, pp. 3200-3203, 2001.

H, Jeong et al., The Large-scale Organization of Metabolic Networks, Nature, (407), pp. 651-654, 2000.

R. Albert et al., Error and Attack Tolerance of Complex Networks, Nature (406), pp. 378-382, 2000.

A.L. Barabasi et al., Scale-free Characteristics of Random Networks: the Topology of the World-Wide Web, Physica A (281), pp. 70-77, 2000.

A.L. Barabasi and R. Albert, Emergence of Scaling in Random Networks, Science (286), pp. 509-512, 1998.

D. J. Watts and S. H. Strogatz, Collective Dynamics of Small World Networks, Nature, (393), pp. 440-442, 1998.

25 March, Presented by KC Tsui

M. A. Potter and K. A. De Jong, Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents, Evolutionary Computation 8(1): 1-29, 2000.

D. E. Moriarty and R. Miikkulainen, Forming Neural Networks Through Efficient and Adaptive Coevolution, Evolutionary Computation 5(4): 373-399, 1998.

C. D. Rosin and R. K. Belew, New Methods for Competitive Coevolution, Evolutionary Computation 5(1): 1-29, 1997.

18 March, Presented by Markus Kaiser

V. A. Cicirello and S. F. Smith, Wasp-Like Agents for Distributed Factory Coordination, CMU Technical Report CMU-RI-TR-01-39, 2001.

^ top